Patent ID: 6532485
Filing Date: 2003-03-11
Classification: G06F

Abstract:
An apparatus for multiplying a first number and a second number together, each of first and second numbers having a width of 32-bits, the apparatus comprising:a booth recoder having two inputs and 16 outputs, said recoder determining 16 individual booth groups associated with said second number and providing one partial product per booth group on individual ones of said 16 outputs; first, second, third and fourth 4:2 compressors each having four inputs individually coupled to consecutive ones of said booth recoder outputs, a carry output and a sum output, fifth and sixth 4:2 compressors each having four inputs, said first and third inputs of said fifth and sixth compressors being individually coupled to said sum outputs of said first, second third and fourth compressors respectively, said second and fourth inputs of said fifth and sixth compressors being individually coupled to said carry outputs of said first, second, third and fourth compressors respectively, a carry output and a sum output; seventh and eighth 4:2 compressors each having four inputs, said first, second, third and fourth inputs of said seventh compressor being individually coupled to a carry input, a source of a third binary number, said fifth compressor carry output, and said fifth compressor sum output, said first, second, third and fourth inputs of said eighth compressor being individually coupled to said sixth compressor carry output, said sixth compressor sum output, said source of the third number, and a sum input; a ninth 4:2 compressor having four inputs, said first and third inputs of said ninth compressor being individually coupled to said sum outputs of said seventh and eighth compressors respectively, said second and fourth inputs of said ninth compressor being individually coupled to said carry outputs of said seventh and eighth compressors respectively; and an adder having two inputs individually coupled to said carry and sum outputs of said ninth compressor, and an output.