US5040139A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Transmission gate multiplexer (TGM) logic circuits and multiplier architectures
Assignee: AVM TECHNOLOGIES LLC
•
Filing: 1990-04-16
•
Granted: 1991-08-13
•
Expires: 2010-04-16
Abstract
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.
Inventors
- 👤 Dzung J. Tran
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 11:03
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/52; G06F7/523; G06F7/533; G06F7/5334; G06F7/5336; G06F7/5338; G06F7/50; G06F7/501; H; H03; H03K; H03K17/00; H03K17/51; H03K17/56; H03K17/687; H03K17/693; G06F2207/00; G06F2207/38; G06F2207/48; G06F2207/4802; G06F2207/4812; G06F2207/4816
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
185 words
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 .
Claim 2
Dependent Claim
185 words
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 .
Claim 3
Dependent Claim
160 words
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.
Claim 4
Dependent Claim
160 words
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.
Claim 5
Dependent Claim
118 words
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.
Claim 6
Dependent Claim
118 words
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.
Claim 7
Dependent Claim
141 words
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 0 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 0 .
Claim 8
Dependent Claim
141 words
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 0 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 0 .
References Cited (Backward Citations)
US4363107A
Cited
US4566064A
Cited
US4536855A
Cited
US4813008A
Cited
US4825401A
Cited
US4710649A
Cited
US4879677A
Cited
US4817029A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-08-12 | 1995-02-11 | 1995-08-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-08-12 | 1999-02-11 | 1999-08-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-08-12 | 2003-02-11 | 2003-08-13 | $7700.00 | Window Closed / Lapsed |