Vermenigvuldigingsmethode waarbij de bitreeks van de vermenigvuldiger in groepjes van bijvoorbeeld 2 bits wordt verdeeld en door cijfers met teken wordt vervangen, om het aantal partiële producten te verminderen. Bij radix-4-Booth wordt het aantal partiële producten ongeveer gehalveerd.
Japanse benaming: ブースのアルゴリズム
“Booth-algoritme” komt voor in 1 oefenvragen uit 1 onderwerpen, bijv. Computerarithmetiek.
Vakgebied: Computerarithmetiek
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.
Afronden naar even (round to nearest even) bfloat16 Cancellation (verlies van significantie) Carry-lookahead-opteller Carry-save-opteller (CSA) Exponent FMA (fused multiply-add) FP8 Gedenormaliseerd getal (subnormaal getal) IEEE 754