Multiplication circuit having rounding function

• US 5,500,812 A
• Filed: 06/13/1994
• Issued: 03/19/1996
• Est. Priority Date: 06/14/1993
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Minemaru, Takayuki, Saishi, Mana
• Primary Examiner(s): Malzahn, David H.
• Application Number:
  US08/258,991
• Time in Patent Office: 645 Days
• Field of Search: 364/745, 364/757, 364/760
• US Class Current: 708/551
• CPC Class Codes: G06F 7/49968 Rounding towards positive infinity G06F7/49957 takes precedence
• CPC Class Codes: G06F 7/49973 Rounding towards negative infinity, e.g. truncation of two's complement numbers G06F7/49957 takes precedence
• CPC Class Codes: G06F 7/523 Multiplying only

Abstract

A product P is calculated by multiplying a multiplicand X and a multiplier factor Y which are 16-bit fixed-point numbers and binary numbers in two'"'"'s complement notation. Thus obtained product P is 31-bit length and the most significant bit thereof is a sign bit. Further, the product P is rounded down or rounded off to obtain a 16-bit rounded result PR. At this time, the 15-bit rounding data R to be added to the product P is changed according to the sign of the product P which is predicted so as to obtain respective rounded results which have the same absolute value from the two products which have different signs from each other and the same absolute value. In detail, in a case of rounding-down, "0000" and "TFFF" (both in hexadecimal numeral) are respectively generated as the rounding data when the product P is positive and when the product P is negative. In a case of rounding-off, "4000" and "3FFF" (both in hexadecimal numeral) are respectively generated as the rounding data R when the product P is positive and when the product P is negative. The rounding data is added to the less significant 15 bits of the thus calculated product P and the less significant 15 bits of the thus added result are deleted to make the remaining 16 bits the rounded product PR.

Claims

1. A multiplication circuit for calculating a product comprising:

multiplication means for calculating at least one intermediate product from a multiplicand and a multiplier factor;

rounding data generation means for generating a rounding data corresponding to a sign of the product to be calculated based on the multiplicand and the multiplier factor; and

addition means for adding the thus generated rounding data to the thus calculated at least one intermediate product.

2. The multiplication circuit of claim 1, wherein the rounding data generated by said rounding data generation means predicts a sign of the product to be calculated based on a sign of the multiplicand and a sign of the multiplier factor.

3. The multiplication circuit of claim 1, wherein said rounding data generation means has a function of generating a rounding data according to a rounding control signal specifying whether rounding-down or rounding-off is to be executed.

4. A multiplication circuit for calculating a product comprising:

partial product generation means for generating a plurality of partial products from a multiplicand and a multiplier factor;

rounding data generation means for generating a rounding data corresponding to a sign of the product to be calculated based on the multiplicand and the multiplier factor; and

partial product addition means for adding the thus generated plurality of partial products,

wherein said partial product addition means has a function of adding the thus generated rounding data during the addition process of the plurality of partial products.

5. The multiplication circuit of claim 4, wherein the rounding data generated by said rounding data generation means predicts a sign of the product to be calculated based on a sign of the multiplicand and a sign of the multiplier factor.

6. The multiplication circuit of claim 4, wherein said rounding data generation means has a function of generating a rounding data according to a rounding control signal specifying whether rounding-down or rounding-off is to be executed.