Když je násobitel Y vynásoben násobitelem X=xn – 1xn-2 …. x0 pomocí překódování bitových párů v Boothově algoritmu jsou dílčí produkty generovány podle následující tabulky. Vysvětlení: ALU nemůže přímo násobit čísla, může pouze sčítat, odečítat nebo posouvat.
Jaká bude hodnota získaná po vynásobení (- 2(- 3 pomocí Boothova algoritmu?)
9. Jaká bude hodnota získaná po vynásobení (-2)(-3) pomocí Boothova algoritmu? Vysvětlení: Po použití procedury Boothova algoritmu bude získaná hodnota 6.
Co je Robertsonovo násobení?
Připomeňme, že předchozí algoritmy násobení (Robertsonův algoritmus) zahrnují skenování násobiče zprava doleva a použití aktuálního bitu násobiče xi k určení, zda se má násobitel Y přičíst, odečíst nebo přidat 0 (nedělat nic) k částečnému produkt.
Co znamená překódování bitových párů?
Překódování bitových párů je součin násobiče vede k použití nejvýše jednoho sčítance pro každý pár bitů v násobiteli. Je odvozen přímo z Boothova algoritmu. Seskupení Boothem překódovaných bitů násobiče do párů sníží násobení pouze sčítáním.
Jaký posun se používá v algoritmu násobení kabiny?
Boothův algoritmus lze implementovat opakovaným přidáváním (s obyčejným nepodepsanýmbinární sčítání) jedna ze dvou předem určených hodnot A a S k součinu P, poté provedení aritmetický posun doprava na P.