摘要 |
In Booth's method of calculating a product of a multiplicand X and a multiplier Y, Y is divided into plural partial multipliers PPi (Yi, Yi+1, Yi+2); partial products PDi are formed separately in sequence by multiplying X by each of decoded partial multiplier values Vpp decoded in accordance with Booth theory; and all the partial products PDi are accumulatively added to obtain the product. To increase the processing speed twice in spite of a relatively simple circuit configuration, two partial products of X and Vpp are formed simultaneously in sequence and added to obtain a partial product sum PSi, and all the two partial product sums are accumulatively added to obtain a final result.
|