Keď sa multiplikand Y vynásobí multiplikátorom X=xn – 1xn-2 …. x0 pomocou prekódovania bitových párov v Boothovom algoritme sa čiastkové produkty generujú podľa nasledujúcej tabuľky. Vysvetlenie: ALU nemôže priamo násobiť čísla, môže len sčítať, odčítať alebo posunúť.
Aká bude hodnota získaná po vynásobení (- 2(- 3 pomocou Boothovho algoritmu?)
9. Aká bude hodnota získaná po vynásobení (-2)(-3) pomocou Boothovho algoritmu? Vysvetlenie: Po použití procedúry Boothovho algoritmu získaná hodnota bude 6.
Čo je Robertsonovo násobenie?
Pripomeňme, že predchádzajúce algoritmy násobenia (Robertsonov algoritmus) zahŕňajú skenovanie násobiteľa sprava doľava a použitie aktuálneho bitu násobiteľa xi na určenie, či sa násobiteľ Y má pripočítať, odčítať alebo pridať 0 (nerobiť nič) k čiastočnému produkt.
Čo znamená prekódovanie bitových párov?
Prekódovanie bitových párov je súčin násobiteľa znamená použitie maximálne jedného sčítanca pre každý pár bitov v násobiteľi. Je odvodený priamo od Boothovho algoritmu. Zoskupenie bitov násobiteľa zakódovaných Boothom do párov zníži násobenie iba sčítaním.
Aký posun sa používa v algoritme násobenia kabíny?
Boothov algoritmus je možné implementovať opakovaným pridávaním (s obyčajným nepodpísanýmbinárne sčítanie) jedna z dvoch vopred určených hodnôt A a S na súčin P, potom vykonanie aritmetického posunu doprava na P.
