Wat is het belangrijkste effect van het gebruik van het Booth-algoritme van radix 4 (Booth-codering) in een vermenigvuldiger?

Antwoord: B. De vermenigvuldiger wordt vervangen door cijfers met teken, zodat het aantal partiële producten ongeveer wordt gehalveerd

Bij gewone vermenigvuldiging ontstaat per bit van de vermenigvuldiger één partieel product, dus bij n bit moeten n partiële producten worden opgeteld. Bij Booth-codering van radix 4 wordt de vermenigvuldiger per twee bits (met een blik op drie overlappende bits) vervangen door cijfers uit −2, −1, 0, +1, +2, zodat het aantal partiële producten ongeveer n/2 wordt. De factoren −2 en +2 vragen een verschuiving van 1 bit en negatieve waarden kunnen met het tweecomplement worden gevormd, zodat de schakeling eenvoudig is. Doordat er minder partiële producten zijn, wordt de optelschakeling kleiner en sneller. Vermenigvuldigen van getallen met teken wordt ook vanzelf ondersteund.