Ha az Y szorzót megszorozzuk a X=xn – 1xn-2 szorzóval. x0 bitpáros újrakódolás használatával a Booth-algoritmusban, a résztermékek a következő táblázat szerint jönnek létre. Magyarázat: Az ALU nem tud közvetlenül szorozni számokat, csak összeadni, kivonni vagy eltolni.
Mi lesz a kapott érték (- 2(- 3 Booth algoritmusával?)
9. Mekkora értéket kapunk a (-2)(-3) szorzása után Booth algoritmusával? Magyarázat: A Booth-algoritmus eljárásának alkalmazása után a kapott érték 6.
Mi az a Robertson-szorzás?
Emlékezzünk vissza, hogy az előző szorzási algoritmusok (Robertson-algoritmus) a szorzó jobbról balra történő pásztázását tartalmazzák, és az aktuális szorzó xi bitjét használják annak meghatározására, hogy az Y szorzót össze kell-e adni, ki kell-e venni, vagy hozzá kell-e adni 0-t (nem csinál semmit) a részlegeshez. termék.
Mit jelent a bitpáros újrakódolás?
A bitpáros újrakódolás a szorzó szorzata azt eredményezi, hogy a szorzóban minden egyes bitpárhoz legfeljebb egy összegzést kell használni. Közvetlenül a Booth-algoritmusból származik. A Booth által átkódolt szorzóbitek párokba csoportosítása csak az összegzőkkel csökkenti a szorzást.
Melyik eltolást használja a fülke szorzóalgoritmusa?
Booth algoritmusa megvalósítható ismételt hozzáadással (közönséges előjel nélkülibináris összeadás) a két előre meghatározott A és S érték egyike a P szorzathoz, majd végrehajtva egy jobbra aritmetikai eltolást a P-n.
