Escolar Documentos
Profissional Documentos
Cultura Documentos
Bit-Pair Recoding
Some Booth multiplier pairs can be recoded further
(+1 -1) = 2n+1 2n = 2n = (0 +1)
(+1 0) = 2n+1 = 2 x 2n = (0 +2)
Original Multiplier
Booth
Bit-Pair
i+1
i-1
i+1
+1
+1
+1
-1
+1
+1
+2
-1
-2
-1
+1
-1
-1
-1
Bit-Pair Recoding
x
0
1
1
1
1
0
0
1
1
0
(13)
(-6)
0
0
1
-1
1
-2
(13)
(-6)
1 1 1 1 1 0 0 1 1 0
1 1 1 1 0 0 1 1
0 0 0 0 0 0
____________________________
1
0 (-78)
Ripple Addition
We wish to add 3 numbers P, Q, and R (each 3-bits wide)
S = P + Q + R
S = (P + Q) + R
S = X + R
Carry-save Addition
Operands and carry-in of
adder interchangeable
Use carry-in to add third
operand instead
Add carry-outs in
succeeding stage
Carry-save in multiplication
Carry-save in multiplication
11
Reference
12