Partial product generating circuit

• US 6,066,978 A
• Filed: 11/05/1998
• Issued: 05/23/2000
• Est. Priority Date: 11/06/1997
• Status: Expired due to Fees

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Kadowaki, Yukio
• Primary Examiner(s): TRAN, TOAN V
• Application Number:
  US09/186,581
• Time in Patent Office: 565 Days
• Field of Search: 327/403-405, 327/407-413
• US Class Current: 327/407
• CPC Class Codes: G06F 7/5338 each bitgroup having two new bits, e.g. 2nd order MBA

Abstract

A group of pass transistors causes x_i, x_i-- B to pass therethrough when 1X indicates affirmation but not pass therethrough when 1X indicates negation, and causes x_i-1, x_i-1-- B to pass therethrough when 2X indicates affirmation but not pass therethrough when 2X indicates negation. In a switch-transistor arrangement portion, when each of 1X and 2X has a value indicating negation, a first electric potential appears at a first node, and a second electric potential appears at a second node. A positive-and-negative-responding pass-transistor group causes the value of the first node to pass therethrough when COMP has a value indicating negation, and causes the value of the second node to pass therethrough when COMP has a value indicating affirmation.

Claims

1. A partial product generating circuit having a signal 1X which indicates that a multiplicand X is multiplied by 1, an inverted signal 1X_-- B of the signal 1X, a signal 2X which indicates that the multiplicand X is multiplied by 2, an inverted signal 2X_-- B of the signal 2X, a signal COMP which indicates that the multiplicand X is multiplied by a negative value, and an inverted signal COMP_-- B of the signal COMP input thereto from a Booth'"'"'s encoder, also, having an arbitrary bit x_i of the multiplicand X, an inverted signal x_i-- B of the bit x_i, an adjacent bit x_i-1 less significant than the bit x_i by one place, and an inverted signal x_i-1-- B of the bit x_i-1 input thereto, and outputting a partial product, said circuit comprising:

a group of pass transistors comprising a first pass transistor having x_i input thereto, a second pass transistor having x_i-1 input thereto, a third pass transistor having x_i-- B input thereto, and a fourth pass transistor having x_i-1-- B input thereto, causing x_i, x_i-- B to pass therethrough when 1X indicates affirmation but not pass therethrough when 1X indicates negation, and causing x_i-1, x_i-1-- B to pass therethrough when 2X indicates affirmation but not pass therethrough when 2X indicates negation;

a switch-transistor arrangement portion in which the output terminal of said first pass transistor and the output terminal of said second pass transistor are connected with one another at a first node, first two switch transistors are connected in series between said first node and a first electric potential, 1X_-- B is input to the gate of one of said first two switch transistors, 2X_-- B is input to the other of said first two switch transistors, the output terminal of said third pass transistor and the output terminal of said fourth pass transistor are connected with one another at a second node, second two switch transistors are connected in series between said second node and a second electric potential, 1X is input to the gate of one of said second two switch transistors, and 2X is input to the other of said second two switch transistors, so that, when each of 1X and 2X has a value indicating negation, said first electric potential appears at said first node, and said second electric potential appears at said second node; and

a positive-and-negative-responding pass-transistor group comprising a fifth pass transistor connected to said first node and a sixth pass transistor connected to said second node, having an outputting portion at which the output terminal of said fifth pass transistor and the output terminal of said sixth pass transistor are connected with one another, causing the value of said first node to pass therethrough when COMP has a value indicating negation, and causing the value of said second node to pass therethrough when COMP has a value indicating affirmation.

2. The partial product generating circuit as claimed in claim 1, further comprising an inverted-output positive-and-negative-responding pass-transistor group comprising a seventh pass transistor connected to said second node and an eighth pass transistor connected to said first node, having an outputting portion at which the output terminal of said seventh pass transistor and the output terminal of said eighth pass transistor are connected with one another, causing the value of said second node to pass therethrough when COMP has the value indicating negation, and causing the value of said first node to pass therethrough when COMP has the value indicating affirmation.

3. The partial product generating circuit as claimed in claim 2, further comprising:

a first inverter connected to said output portion of said positive-and-negative-responding pass-transistor group; and

a second inverter connected to said output portion of said inverted-output positive-and-negative-responding pass-transistor group.