TechCodeview

Алгоритам штанда је алгоритам множења који нам омогућава да помножимо два потписана бинарна цела броја у комплементу 2, респективно. Такође се користи за убрзавање процеса множења. Такође је веома ефикасан. Ради на стринг битовима 0 у множитељу који не захтева никакав додатни бит, само помера крајње десне битове низа и низ 1 у тежини бита множитеља 2^кна тежину 2^мто се може сматрати као 2^{к+ 1}- 2^м .

Следи сликовни приказ Бутовог алгоритма:

У горњем дијаграму тока, у почетку, АЦ и П_{н + 1} битови су постављени на 0, а СЦ је бројач секвенци који представља укупан скуп битова н, што је једнако броју битова у множитељу. Постоје БР који представљају битови множења, а КР представља битови множитеља . Након тога, наишли смо на два бита множитеља као К_ни К_{н + 1}, где Кн представља последњи бит КР, а К_{н + 1}представља инкрементирани бит Кн за 1. Претпоставимо да су два бита множитеља једнака 10; то значи да морамо да одузмемо множилац од парцијалног производа у акумулатору АЦ и затим извршимо операцију аритметичког померања (асхр). Ако су два множитеља једнака 01, то значи да треба да извршимо сабирање множеника делимичном производу у акумулатору АЦ, а затим извршимо операцију аритметичког померања ( Асхр ), укључујући П_{н + 1} . Операција аритметичког померања се користи у Бутовом алгоритму за померање АЦ и КР битова удесно за један и остаје непромењен предзнак у АЦ. Бројач секвенци се континуирано смањује све док се рачунска петља не понови, једнако броју битова (н).

Рад на алгоритму штанда

1. Поставите бинарне битове множитеља и множитеља као М и К, респективно.
2. У почетку смо поставили АЦ и К_{н + 1}региструје вредност на 0.
3. СЦ представља број битова множитеља (К), и то је бројач секвенци који се континуирано смањује до једнак броју битова (н) или достиже 0.
4. Кн представља последњи бит К, а К_н+1приказује инкрементирани бит Кн за 1.
5. На сваком циклусу алгоритма штанда, К_ни К_{н + 1}битови ће бити проверени на следећим параметрима на следећи начин:
   1. Када два бита К_ни К_{н + 1}су 00 или 11, једноставно изводимо операцију аритметичког померања удесно (асхр) на делимични производ АЦ. И битови Кн и К_{н + 1}се повећава за 1 бит.
   2. Ако су битови К_ни К_{н + 1}се приказује на 01, битови множења (М) ће бити додати у АЦ (акумулаторски регистар). Након тога, извршимо операцију десног померања на АЦ и КР битове за 1.
   3. Ако су битови К_ни К_{н + 1}је приказано на 10, битови множења (М) ће бити одузети од АЦ (регистра акумулатора). Након тога, извршимо операцију десног померања на АЦ и КР битове за 1.
6. Операција континуирано ради све док не постигнемо н - 1 бит у алгоритму кабине.
7. Резултати бинарних битова множења биће сачувани у АЦ и КР регистрима.

Постоје две методе које се користе у Бутовом алгоритму:

спојеви и врсте спојева

1. РСЦ (Ригхт Схифт Цирцулар)

Он помера крајњи десни бит бинарног броја, а затим се додаје на почетак бинарних битова.

2. РСА (аритметика десног померања)

Додаје два бинарна бита, а затим помера резултат удесно за 1-битну позицију.

маркдовн прецртано

Пример : 0100 + 0110 => 1010, након додавања бинарног броја померите сваки бит за 1 удесно и ставите први бит резултанте на почетак новог бита.

Пример: Помножите два броја 7 и 3 користећи Боотх-ов алгоритам множења.

Године . Овде имамо два броја, 7 и 3. Пре свега, треба да конвертујемо 7 и 3 у бинарне бројеве као што су 7 = (0111) и 3 = (0011). Сада поставите 7 (у бинарном 0111) као множитељ (М) и 3 (у бинарном 0011) као множилац (К). А СЦ (број секвенци) представља број битова, а овде имамо 4 бита, тако да поставите СЦ = 4. Такође, показује број итерационих циклуса алгоритама кабине, а затим циклуси се покрећу СЦ = СЦ - 1 пут.

Нумерички пример Бутовог алгоритма множења је 7 к 3 = 21, а бинарни приказ броја 21 је 10101. Овде добијамо резултанту у бинарном облику 00010101. Сада је претварамо у децимални, као (000010101)₁₀= 2*4 + 2*3 + 2*2 + 2*1 + 2*0 => 21.

како сазнати величину екрана

Пример: Помножите два броја 23 и -9 користећи Боотхов алгоритам множења.

Овде је М = 23 = (010111) и К = -9 = (110111)

П_{н + 1} = 1, то значи да је излаз негативан.

Дакле, 23 * -9 = 2 комплемента од 111100110001 => (00001100111)