Back to results
US 6,148,319 AGranted
Multiplier
AssigneeNEC Corporation
InventorYasushi Ozaki
Life of this patent
Estimating the term…
Abstract
There is disclosed a multiplier having a digit rounding function which operates by selecting an added value for rounding a digit in the process of adding partial products, thereby reducing a circuit magnitude and realizing a high-speed operation. A multiplier 13 is provided with selection circuits 18, 19 and 1A which can switch values of the partial products obtained in a secondary Booth algorithm in response to a signal for controlling the presence of the digit rounding function.
Claims2
A multiplier with a function of rounding a digit multiplication result which comprises:
- means for adding partial products of binary bits obtained in secondary Booth algorithm;
- and
- means for switching the binary values "1" and "0" to be added to predetermined bit positions of said partial products in accordance with a control signal for controlling the digit founding function, said switching means including a first selection circuit provided for the bit A.sub.0 to the left of the MSB (most significant bit) of a partial product B.sub.0, a second selection circuit provided for the bit position of the MSB of a partial product B.sub.1 and a third selection circuit provided for the bit A.sub.1 to the left of the MSB of said partial product B.sub.1,
- wherein, when the digit rounding function is instructed, said first and second selection circuits select "0" and said third selection circuit selects "1" according to a digit rounding signal, and "0" selected by said first selection circuit is added to A.sub.0 of said partial product B.sub.0, "0" selected by said second selection circuit is added to the MSB of said partial product B.sub.1 and "1" selected by said third selection circuit is added to A.sub.1 of said partial product B.sub.1, thus performing the rounding operation while adding the partial products.
1 more element
Dependencies are inferred from the claim text.