Når multiplikant Y multipliseres med multiplikator X=xn – 1xn-2 …. x0 ved å bruke bit-par-omkoding i Booths algoritme, blir delprodukter generert i henhold til følgende tabell. Forklaring: ALU kan ikke multiplisere tall direkte, den kan bare addere, subtrahere eller forskyve.
Hva vil være verdien oppnådd etter multiplikasjon av (- 2(- 3 ved bruk av Booths algoritme?
9. Hva blir verdien oppnådd etter multiplikasjon av (-2)(-3) ved bruk av Booths algoritme? Forklaring: Etter å ha brukt prosedyren til Booths algoritme, vil verdien som oppnås være 6.
Hva er Robertson-multiplikasjon?
Husk at de foregående multiplikasjonsalgoritmene (Robertsons algoritme) involverer skanning av multiplikatoren fra høyre til venstre og bruk av gjeldende multiplikatorbit xi for å bestemme om multiplikanden Y skal adderes, subtraheres eller adderes 0 (ikke gjør noe) til partialen produkt.
Hva menes med bit-par-omkoding?
Bit-par-omkoding er produktet av multiplikatoren resulterer i å bruke maksim alt én summand for hvert bitpar i multiplikatoren. Den er avledet direkte fra Booth-algoritmen. Å gruppere de Booth-omkodede multiplikatorbitene i par vil redusere multiplikasjonen bare med summeringer.
Hvilket skift brukes i messemultiplikasjonsalgoritmen?
Booths algoritme kan implementeres ved å legge til gjentatte ganger (med vanlig usignertbinær addisjon) en av to forhåndsbestemte verdier A og S til et produkt P, og deretter utføre et aritmetisk skift til høyre på P.
