Asynchronous multiplier
OwnerChin-Yung Chen, Kuang-Shyr Wuinventors
Life of this patent
Estimating the term…
Abstract
An asynchronous multiplier is provided. The multiplier comprises a partial product generator, an addition array, a leading-zero-bit detector, a final-stage adder and a completion detector. The partial product generator generates a plurality of partial products, and the addition array adds these partial products. The leading-zero-bit detector detects effective bits of the multiplicand and the multiplier, and outputs a set of detection signals so that the adder of the addition array determines either to output zero or perform addition operation. Then, the final-stage adder adds these partial products and outputs a sum. Finally, the completion detector checks and outputs the result.
Claims8
An asynchronous multiplier, comprising:
- a partial product generator generating a plurality of partial products according to a multiplier and a multiplicand;
- an addition array coupled to the partial product generator, the addition array performing addition operation to the partial products;
- a leading-zero-bit detector coupled to the addition array to detect an effective bit of the multiplier and an effective bit of the multiplicand, and to output a set of detection signals;
- a final-stage adder coupled to the addition array to add the partial products and to output a sum;
- and
- a completion detector coupled to the final-stage adder to check and output the result.
Dependencies are inferred from the claim text.