Transmission gate multiplexer (TGM) logic circuits and multiplier architectures

• US 5,040,139 A
• Filed: 04/16/1990
• Issued: 08/13/1991
• Est. Priority Date: 04/16/1990
• Status: Expired due to Term

• Current Assignee: AVM Technologies LLC, Ta-Wei Po
• Original Assignee: Dzung J. Tran
• Inventors: Tran, Dzung J.
• Primary Examiner(s): Shaw, Dale M.
• Assistant Examiner(s): Mai, Tan V.
• Application Number:
  US07/509,904
• Time in Patent Office: 484 Days
• Field of Search: 364/760, 307/443, 307/448, 307/451, 307/579, 307/584, 307/585
• US Class Current: 708/628
• CPC Class Codes: G06F 2207/4812 Multiplexers
• CPC Class Codes: G06F 2207/4816 Pass transistors
• CPC Class Codes: G06F 7/501 Half or full adders, i.e. basic adder cells for one denomination
• CPC Class Codes: G06F 7/5338 each bitgroup having two new bits, e.g. 2nd order MBA
• CPC Class Codes: H03K 17/693 Switching arrangements with several input- or output-terminals, e.g. multiplexers, distributors logic circuits H03K19/00; code converters H03M5/00, H03M7/00

Abstract

Transmission gate multiplexer circuits (FIG. 5) are used to form Booth select logic (FIG. 12), Booth recode multiplexer logic (FIG. 11), constant K-bit logic (FIG. 13) and reduced sign bit logic (FIG. 14). In these circuits, input variables are selectively applied both to multiplexer input terminals and to multiplexer select terminals, to achieve the desired logic functions with minimum delay.

Claims

1. A transmission gate multiplexer (TGM) Booth select circuit for combining a series of three operand bits, Y_n-1 Y_n and Y_n+1 to form a Booth recoded pair of bits S1,S2, the circuit comprising:

a TGM having a first input terminal coupled to receive operand bit Y_n-1, a second input terminal coupled to receive a complement of the operand bit Y_n-1, a control terminal coupled to receive operand bit Y_n and an output terminal to provide the first Booth recode bit S1; and

a two-stage TGM binary tree circuit, the first stage having a control terminal coupled to receive operand bit Y_n and an output terminal to provide the second Booth recode bit S2;

the second stage having a control terminal coupled to receive operand bit Y_n-1 and having first, second, third and fourth input terminals;

the first input terminal coupled to receive a complement of operand bit Y_n+1 ;

the second and third input terminals coupled to receive a logic HIGH signal; and

the fourth input terminal coupled to receive operand bit Y_n+1.

2. A transmission gate multiplexer (TGM) Booth recode multiplexer circuit for selecting one of a next less significant bit (next LSB), a multiplicand bit (+Mcand) and a complement multiplicand bit (-Mcand) to form a Z result signal in accordance with Booth select bits S0, S1 and S2, the recode multiplexer circuit comprising:

a TGM circuit having a first input terminal coupled to receive the -Mcand bit, a second input terminal coupled to receive the +Mcand bit, a control terminal coupled to receive the S0 select bit, and an output terminal to provide an output signal;

a first transmission gate switch coupled to the output terminal of the TGM circuit and responsive to the S1 select bit for selectively coupling the output signal to a node defining a common node; and

a second transmission gate switch coupled to receive the next least significant bit (LSB) and responsive to the S2 select bit for selectively coupling the next LSB to the common node.

3. A transmission gate multiplexer (TGM) constant K-bit circuit for combining operand bits Y_n-1, Y_n and Y_n+1 to form a K bit comprising:

a two-stage TGM binary tree circuit having first, second, third and fourth input terminals, first stage and second stage control terminals and an output terminal;

the first stage control terminal being coupled to receive operand bit Y_n-1 ;

the second stage control terminal being coupled to receive operand bit Y_n ;

the first input terminal being coupled to receive a logic LOW signal; and

the second, third and forth input terminals being coupled to receive a complement of operand bit Y_n+1 so that the output terminal provides the K-bit.

4. A transmission gate multiplexer (TGM) reduced sign bit circuit for combining recode select bits S0, S1 and S2 and a multiplicand sign bit B_s to form a reduced sign bit X₀ comprising:

a TGM circuit having first and second input terminals coupled to receive B_s and its complement, respectively, a control input terminal coupled to receive S0 and an output terminal;

an inverter having an input terminal and an output terminal;

a first transmission gate switch, responsive to S1 and connected between the TGM output terminal and the inverter input terminal; and

a second transmission gate switch, responsive to S2 and connected in parallel to the first switch between the TGM output terminal and the inverter input terminal;

so that, in operation, a logic signal at the inverter output terminal defines the reduced sign bit X₀.