Booth's multiplier

Claim 2

A Booth's multiplier comprising: (a) partial product multiplication means for simultaneously generating at least two partial products of a multiplier including at least two bits divided in sequence beginning from the least significant digit of the multiplier and a multiplicand and for calculating a sum of the at least two partial products; (b) calculating means for accumulatively adding the calculated partial product sums; and (c) shifter means for shifting the multiplier by the number of bits required to generate the plural partial products and for transferring the bits of the multiplier to said multiplication means whenever said multiplication means calculates one sum of the partial products.

Claim 3

The Booth'a multiplier as set forth in claim 1, wherein said partial product multiplication means comprises: (a) two partial product mode forming means for each forming a decoded partial multiplier value on the basis of a 3-bit partial multiplier in accordance with Booth's algorithm; (b) two partial product generating means for each generating a partial product of the decoded partial multiplier value and the multiplicand; and (c) adder means for adding the two partial products.

Claim 4

The Booth's multiplier as set forth in claim 2, wherein the partial products are obtained on the basis of calculations as listed below according to the value of a 3-bit multiplier (Y i+2 , Y i+1 , Y i ), where X denotes a multiplicand:

Claim 5

The multiplier as set forth in claim 1, wherein the number r of the partial products added by said multiplication means is 2≦r<n/m where n denotes the number of bits of the multiplier; and m denotes the number of bits included in respective bit groups.

Claim 6

The Booth's multiplier as set forth in claim 4, wherein each of the bit groups is made up of three bits.

Claim 7

The Booth's multiplier as set forth in claim 5, wherein the 4 lower significant bits determined as an accumulated result of said calculating means are stored in the 4 higher significant bits of a multiplicant shifted rightward.

Claim 8

The Booth's multiplier as set forth in claim 1, wherein the multiplication is effected in accordance with Booth algorithm.

Claim 9

The Booth's multiplier as set forth in claim 1, wherein the partial product calculation, the accumulative addition calculation and shifting calculation are processed in parallel in each of said partial product multiplication means, said calculating means and shifting means. ______________________________________ Y.sub.i+2 Y.sub.i+1 Y.sub.i CALCULATION ______________________________________ 0 0 0 0 0 0 1 +X 0 1 0 +X 0 1 1 +2 X 1 0 0 -2 X 1 0 1 -X 1 1 0 -X 1 1 1 0 ______________________________________

Claim 10

A Booth's multiplier comprising: (a) partial multiplier forming means for forming a plurality of partial multiplier by dividing a multiplier into plural segments having plural predetermined digits including one overlap bit for each partial multiplier; (b) partial product sum forming means for forming a partial product sum by adding two partial products formed by simultaneously multiplying a multiplicand by each of two partial multipliers of a plurality of the divided partial multipliers; and (c) accumulative addition control means for controlling said partial product sum forming means so that partial product sums formed by said partial product sum forming means can sequentially be formed for all the partial multipliers in the same way as for the above two partial multipliers, and for accumulatively adding all the formed partial product sums.

Claim 11

A Booth's multiplier comprising: (a) partial multiplier forming means for forming a plurality of partial multiplier by dividing a multiplier into plural segments having plural predetermined digits including one overlap bit for each partial multiplier; (b) partial product sum forming means for forming a partial product sum by adding two partial products formed by simultaneously multiplying a multiplicand by each of two partial multipliers of a plurality of the divided partial multipliers; and (c) accumulative addition control means for controlling said partial product sum forming means so that partial product sums formed by said partial product sum forming means can sequentially be formed for all the partial multipliers in the same way as for the above two partial multipliers, and for accumulatively adding all the formed partial product sums.