Escolar Documentos
Profissional Documentos
Cultura Documentos
Digital Electronics
Fall 2008
Project 2
Spring 2006
+1
+1
-1
+1
-1
0
+1
-1
1
+1
-1
+1
-1
-1
-1
(+1 -1)
(+1 -1)
(+1 -1)
(+1 -1)
(+1 -1)
+1
+1
-1
-1
(+1
-1)
+1
-1
1 1
0
0 0
0 0 1
0 0 1
Spring 2006
0
0
1
0
0 0 1
0 1 1
+1 0
0 0 0
1 0 1
0 0 0
0 0
0
1 0 1
1
1
0
0
0
0
6x
0
14
-1 0
0
(-6)
0 0
84
4
Modified Booth
Booth 2 modified to produce at most n/2+1
partial products.
Algorithm: (for unsigned numbers)
i-1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
Spring 2006
[Hauck]
7
Modified Booth
Example: (n=4-bits unsigned)
1.Pad LSB with 1 zero
Y
7
Y
6
Y
5
Y
4
Y
3
Y
2
Y
1
Y
0
Y
7
Y
6
Y
5
Y
4
Y
3
Y
2
Y
1
Y
0
Y
7
Y
6
Y
5
Y
4
Y
3
Y
2
Y
1
Y
0
Modified Booth
4. Determine partial product scale factor
from modified booth 2 encoding table.
0
Xi+
Xi
Xi-1
Actio
n
0Y
Codi
ng
1Y
1Y
2Y
-2
Y
-1
Y
-1
Y
Groups
0
0Y
1Y
1Y
0Y
0Y
Modified Booth
5. Compute the Multiplicand Multiples
000001000 1
Codi
ng
Groups
0 0 0 0 1 0 1 0 0 20
0Y
00000000000000000
Y
1Y
00000000001000
1Y
1
Y
0Y
000000001000
0Y
1
Y
0000000000
0
Y
00000000
0
Y
Xi
Xi-1
Actio
n
0Y
1Y
1Y
2Y
-2
Y
-1
Y
-1
Y
0Y
Yi-1
Adders
Yi
Xi-1 Xi Xi+1
Modified Booth
6. Sum Partial Products
000001000 1
0 0 0 0 1 0 1 0 0 20
00000000000000000
Y
00000000001000
+0 0 0 0 0 0 0 0 1 0 0 0
1
Y
1
Y
0000000000
0
Y
00000000
0
Y
Modified Booth
Booth 2 modified to produce at most n/2+1
partial products.
Algorithm: (for unsigned numbers)
Modified Booth
Example: (n=4-bits unsigned)
1.Pad LSB with 1 zero
Y
7
Y
6
Y
5
Y
4
Y
3
Y
2
Y
1
Y
0
Y
6
Y
5
Y
4
Y
3
Y
2
Y
1
Y
0
Y
7
Y
6
Y
5
Y
4
Y
3
Y
2
Y
1
Y
0
Modified Booth
4. Determine partial product scale factor
from modified booth 2 encoding table.
0
Xi+
Xi
Xi-1
Actio
n
0Y
Codi
ng
1Y
1Y
Groups
0
1Y
2Y
-2
Y
-2
Y
-1
Y
-1
Y
2Y
-1
Y
Modified Booth
5. Compute the Multiplicand Multiples
1 0 0 1 0 1 0 1 -107
Groups
01101001
105
Codi
ng
1111111110010101 1Y
1Y
00000011010110
-2 Y
-2
Y
000001101011
-1 Y
0100101010
2Y
1101010000011101
11235
-1
Y
2Y
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
[Par] p. 160
17
18
19