Når multiplikant Y multipliceres med multiplikator X=xn – 1xn-2 …. x0 ved hjælp af bit-par-omkodning i Booths algoritme, genereres delprodukter i henhold til følgende tabel. Forklaring: ALU kan ikke direkte gange tal, den kan kun addere, subtrahere eller forskyde.
Hvad vil være værdien opnået efter multiplikation af (- 2(- 3 ved hjælp af Booths algoritme?
9. Hvad bliver værdien opnået efter multiplikation af (-2)(-3) ved brug af Booths algoritme? Forklaring: Efter at have anvendt proceduren fra Booth's Algorithm, vil den opnåede værdi være 6.
Hvad er Robertson-multiplikation?
Husk på, at de foregående multiplikationsalgoritmer (Robertsons algoritme) involverer scanning af multiplikatoren fra højre mod venstre og brug af den aktuelle multiplikatorbit xi til at bestemme, om multiplikatoren Y skal adderes, subtraheres eller lægges 0 (gør ingenting) til den partielle produkt.
Hvad menes med bit-par-omkodning?
Bit-par-omkodning er produktet af multiplikatoren resulterer i, at der højst bruges én summand for hvert par bit i multiplikatoren. Det er afledt direkte fra Booth-algoritmen. Gruppering af de Booth-omkodede multiplikatorbits i par vil kun reducere multiplikationen med summands.
Hvilket skift bruges i kabinemultiplikationsalgoritmen?
Booths algoritme kan implementeres ved gentagne gange at tilføje (med almindelig usigneretbinær addition) en af to forudbestemte værdier A og S til et produkt P, hvorefter der udføres et aritmetisk skift til højre på P.