Kui korrutis Y korrutatakse kordajaga X=xn – 1xn-2 …. x0, kasutades Boothi algoritmis bitipaari ümberkodeerimist, genereeritakse osaproduktid vastav alt järgmisele tabelile. Selgitus: ALU ei saa numbreid otse korrutada, see saab ainult liita, lahutada või nihutada.
Mis on väärtus, mis saadakse pärast (- 2(- 3 Boothi algoritmi kasutades?) korrutamist
9. Mis on väärtus, mis saadakse pärast (-2)(-3) korrutamist Boothi algoritmi abil? Selgitus: pärast Boothi algoritmi protseduuri rakendamist on saadud väärtus 6.
Mis on Robertsoni korrutamine?
Tuletame meelde, et eelmised korrutamisalgoritmid (Robertsoni algoritm) hõlmavad kordaja skannimist parem alt vasakule ja praeguse kordaja biti xi kasutamist, et teha kindlaks, kas korrutis Y tuleb liita, lahutada või lisada 0 (ei tee midagi). toode.
Mida tähendab bitipaari ümberkodeerimine?
Bitipaari ümberkodeerimine on kordaja korrutis, mille tulemusel kasutatakse kordaja iga bitipaari kohta maksimaalselt ühte liitmist. See tuletatakse otse Boothi algoritmist. Boothi ümberkodeeritud kordaja bittide paaridesse rühmitamine vähendab korrutamist ainult liidetavate summadega.
Millist nihet kasutatakse kabiini korrutamisalgoritmis?
Boothi algoritmi saab rakendada korduva lisamise teel (tavalise allkirjastamatakahendliitmine) üks kahest korrutisele P etteantud väärtusest A ja S, seejärel sooritades aritmeetilise nihke P.
