Kad reizinātājs Y tiek reizināts ar reizinātāju X=xn – 1xn-2 …. x0 izmantojot bitu pāru pārkodēšanu Booth algoritmā, daļēji produkti tiek ģenerēti saskaņā ar šo tabulu. Paskaidrojums: ALU nevar tieši reizināt skaitļus, tas var tikai saskaitīt, atņemt vai pārvietot.
Kāda būs vērtība, kas iegūta pēc (- 2(- 3, izmantojot Booth algoritmu?) reizināšanas
9. Kāda būs vērtība, kas iegūta pēc (-2)(-3) reizināšanas, izmantojot Booth algoritmu? Paskaidrojums: Pēc Būta algoritma procedūras piemērošanas iegūtā vērtība būs 6.
Kas ir Robertsona reizināšana?
Atgādiniet, ka iepriekšējie reizināšanas algoritmi (Robertsona algoritms) ietver reizinātāja skenēšanu no labās puses uz kreiso un pašreizējā reizinātāja bita xi izmantošanu, lai noteiktu, vai reizinātāju Y var pievienot, atņemt vai pievienot 0 (neko nedarīt) daļējai vērtībai. produkts.
Ko nozīmē bitu pāru pārkodēšana?
Bitu pāru pārkodēšana ir reizinātāja reizinājums, kurā katram reizinātāja bitu pārim tiek izmantota ne vairāk kā viena summēšana. Tas ir iegūts tieši no Booth algoritma. Grupējot Booth pārkodēto reizinātāja bitu pa pāriem, reizināšana samazināsies tikai ar summām.
Kura nobīde tiek izmantota kabīnes reizināšanas algoritmā?
Būta algoritmu var ieviest, atkārtoti pievienojot (ar parasto neparakstītobinārā saskaitīšana) vienu no divām iepriekš noteiktām vērtībām A un S reizinājumam P, pēc tam veicot aritmētisko nobīdi pa labi uz P.
