Kada se množenik Y pomnoži sa množenjem X=xn – 1xn-2 …. x0 koristeći rekodiranje u par bitova u Boothovom algoritmu, djelomični proizvodi se generiraju prema sljedećoj tabeli. Objašnjenje: ALU ne može direktno množiti brojeve, može samo sabirati, oduzimati ili pomicati.
Kolika će biti vrijednost dobijena nakon množenja (- 2(- 3 koristeći Boothov algoritam?
9. Koja će biti vrijednost dobivena nakon množenja (-2)(-3) korištenjem Boothovog algoritma? Objašnjenje: Nakon primjene procedure Boothovog algoritma, dobivena vrijednost će biti 6.
Šta je Robertsonovo množenje?
Podsjetimo da prethodni algoritmi množenja (Robertsonov algoritam) uključuju skeniranje množitelja s desna na lijevo i korištenje trenutnog bita množenja xi da bi se utvrdilo da li se množitelj Y dodati, oduzeti ili dodati 0 (ne raditi ništa) na parcijalni proizvod.
Šta znači kodiranje u bit-parovima?
Rekodiranje u paru bitova je proizvod množenja rezultira korištenjem najviše jednog sabirka za svaki par bitova u množitelju. Izvodi se direktno iz Booth algoritma. Grupisanje Booth-rekodiranih bitova množenja u parove će smanjiti množenje samo po sabircima.
Koji pomak se koristi u algoritmu množenja kabine?
Boothov algoritam se može implementirati uzastopnim dodavanjem (sa običnim nepotpisanimbinarno sabiranje) jednu od dvije unaprijed određene vrijednosti A i S proizvodu P, zatim izvođenje aritmetičkog pomaka udesno na P.
