1

BOOTH ENCODING OF THE

MULTIPLIER INPUT
B.Baas, 2011 EEC281 66
Booth Encoding
Methodtoreducethenumberofpartialproducts
Boothn
Examinesn+1bitsofthemultiplier
Encodesn bits
n reductioninthenumberofpartialproducts
Butpartialproductsmustthenbemorecomplexthan
just0orthemultiplicand
2
B.Baas, 2011 EEC281 67
Booth EncodingNon-Booth
Y
i
Partialproduct
0 0
1 +x
[Waser and Flynn]
Simplestpartialproducts
Lookatonebitofmultiplier (Y
i
)atatime
B.Baas, 2011 EEC281 68
Booth EncodingBooth-2
or Modified Booth
Y
i+1
Y
i
Y
i1
Partialproduct Comment
0 0 0 0 nostringof1s
0 0 1 +x endofstringof1s
0 1 0 +x astringof1s
0 1 1 +2x endofstringof1s
1 0 0 2x beginningofstringof1s
1 0 1 x 2x +x
1 1 0 x beginningofstringof1s
1 1 1 0 centerofstringof1s
[Waser and Flynn]
ExaminemultiplierbitsY
i+1
,Y
i
,andY
i1
Canviewmultiplier asbeingbuiltofstringsof1s
ExaminemultiplierbitsYi+1,Yi,andYi1
PerspectiveofmovinglefttowardsMSB
3
B.Baas, 2011 EEC281 69
Booth EncodingBooth-2
or Modified Booth
Example:multiplicand =0010=2
Add0torightofLSBsincefirstgrouphasnogroupwith
whichtooverlap
Examine3bitsatatime
Encode2bitsatatime
Overlaponebitbetweenpartialproducts
-2x
+x
0 0 1 0 0
-2x
+x
s
0
s
0
4 (+x) -2x
= 2x
B.Baas, 2011 EEC281 70
Booth EncodingBooth-2
or Modified Booth
Example:multiplicand =1001=7
Add0torightofLSBsincefirstgrouphasnogroupwith
whichtooverlap
Examine3bitsatatime
Encode2bitsatatime
Overlaponebitbetweenpartialproducts
+x
-2x
1 0 0 1 0
+x
-2x
s
0
s
0
4 (-2x) +x
= -7x
4
B.Baas, 2011 EEC281 71
Booth EncodingBooth-3
Y
i+2
Y
i+1
Y
i
Y
i1
Partialproduct
0 0 0 0 0
0 0 0 1 +x
0 0 1 0 +x
0 0 1 1 +2x
0 1 0 0 +2x
0 1 0 1 +3x
0 1 1 0 +3x
0 1 1 1 +4x
1 0 0 0 4x
1 0 0 1 3x
1 0 1 0 3x
1 0 1 1 2x
1 1 0 0 2x
1 1 0 1 x
1 1 1 0 x
1 1 1 1 0
[Waser and Flynn]