Als vermenigvuldigtal Y wordt vermenigvuldigd met vermenigvuldiger X=xn – 1xn-2 …. x0 met behulp van bit-paar hercodering in Booth's algoritme, worden gedeeltelijke producten gegenereerd volgens de volgende tabel. Uitleg: ALU kan getallen niet direct vermenigvuldigen, het kan alleen optellen, aftrekken of verschuiven.
Wat zal de waarde zijn die wordt verkregen na vermenigvuldiging van (- 2(- 3 met behulp van Booth's algoritme?
9. Wat is de waarde die wordt verkregen na vermenigvuldiging van (-2)(-3) met behulp van het algoritme van Booth? Uitleg: Na het toepassen van de procedure van Booth's Algorithm, zal de verkregen waarde 6. zijn
Wat is Robertson-vermenigvuldiging?
Herinner je dat de voorgaande vermenigvuldigingsalgoritmen (het algoritme van Robertson) inhouden dat de vermenigvuldiger van rechts naar links wordt gescand en dat de huidige vermenigvuldigingsbit xi wordt gebruikt om te bepalen of het vermenigvuldigtal Y moet worden opgeteld, afgetrokken of 0 (niets doen) bij de gedeeltelijke product.
Wat wordt bedoeld met hercodering van bitparen?
Bit-paar hercodering is het product van de vermenigvuldiger resulteert in het gebruik van maximaal één sommatie voor elk paar bits in de vermenigvuldiger. Het is rechtstreeks afgeleid van het Booth-algoritme. Door de Booth-gehercodeerde vermenigvuldigingsbits in paren te groeperen, wordt de vermenigvuldiging alleen verlaagd door optellingen.
Welke ploeg wordt gebruikt in het algoritme voor de vermenigvuldiging van de stand?
Booth's algoritme kan worden geïmplementeerd door herhaaldelijk toe te voegen (met gewone unsignedbinaire optelling) een van de twee vooraf bepaalde waarden A en S tot een product P, en vervolgens een rekenkundige verschuiving naar rechts uitvoeren op P.
