Booth Encoding

• “Windowed” CSD encoding

Ej = -2Bi + Bi-1 + Bi-2

B = 00111101

B =00001111010 (Padded)

E = 0 1 0 1 1

• Reduces partial products by 1/2

• Speeds bit serial multiplication

• Automatically provides 2’s complement multiply

Previous slide

Next slide

Back to first slide

View graphic version