US5095458A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Radix 4 carry lookahead tree and redundant cell therefor
Assignee: Advanced Micro Devices Inc
•
Filing: 1990-04-02
•
Granted: 1992-03-10
•
Expires: 2010-04-02
Abstract
Abstract A high radix carry lookahead tree includes a plurality of tree nodes, each of the tree nodes including a carry chain or a variation thereof, and/or a NAND gate chain or a variation thereof; and each tree node may have three or more children.
Inventors
- 👤 Thomas W. Lynch
- 👤 Steven D. McIntyre
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 15:01
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/505; G06F7/506; G06F7/508; G06F7/49; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/3808; G06F2207/3812; G06F2207/382
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
256 words
A carry lookahead tree-type logic circuit comprising a plurality of substantially similar subcircuits; each of said subcircuits having at least four input terminals, at least two output terminals, and an internal logic circuit; each of said subcircuits being connected in multi-stages to form a three level tree with at least fourteen subcircuits on a first level, four subcircuits on a second level, and two subcircuits on a third level; each of said subcircuits on said first level operable to produce block propagate and generate terms for four inputs on its input terminals; three of said subcircuits on said second level connected in circuit to receive the block propagate and generate terms produced by four subcircuits on said first level and to produce block propagate and generate terms therefrom; the fourth of said subcircuits on said second level connected in circuit to receive the block propagate and generate terms produced by at least two subcircuits on said first level; one of said subcircuits on said third level connected in circuit to receive the block propagate and generate terms produced by the subcircuits on said second level and to produce block propagate and generate terms therefrom; the other of said subcircuits on said third level connected in circuit to receive signals relating to carries from two of said subcircuits on said second level and to further make those signals available as output therefrom; whereby the other of said subcircuits on said third level provides information as to intermediate carries on linear boundaries in said carry lookahead tree-type circuit.
Claim 2
Dependent Claim
256 words
A carry lookahead tree-type logic circuit comprising a plurality of substantially similar subcircuits; each of said subcircuits having at least four input terminals, at least two output terminals, and an internal logic circuit; each of said subcircuits being connected in multi-stages to form a three level tree with at least fourteen subcircuits on a first level, four subcircuits on a second level, and two subcircuits on a third level; each of said subcircuits on said first level operable to produce block propagate and generate terms for four inputs on its input terminals; three of said subcircuits on said second level connected in circuit to receive the block propagate and generate terms produced by four subcircuits on said first level and to produce block propagate and generate terms therefrom; the fourth of said subcircuits on said second level connected in circuit to receive the block propagate and generate terms produced by at least two subcircuits on said first level; one of said subcircuits on said third level connected in circuit to receive the block propagate and generate terms produced by the subcircuits on said second level and to produce block propagate and generate terms therefrom; the other of said subcircuits on said third level connected in circuit to receive signals relating to carries from two of said subcircuits on said second level and to further make those signals available as output therefrom; whereby the other of said subcircuits on said third level provides information as to intermediate carries on linear boundaries in said carry lookahead tree-type circuit.
Claim 3
Dependent Claim
192 words
In a radix 4 carry lookahead tree having a plurality of substantially similar subcircuits, each of said subcircuits having at least four input terminals, at least two output terminals, and an internal logic circuit; each of said subcircuits being connected in multi-stages to form a three level tree with at least fourteen subcircuits on a first level, four subcircuits on a second level, and two subcircuits on a third level; wherein each level of the tree collects four carries so that carry information from only two of the four level two subcircuits is available at level three; means for collecting carry information from said other two level two subcircuits comprising: a subcircuit having at least four input terminals, at least two output terminals, and an internal logic circuit, said subcircuit operable to extract and relay carry information from level two subcircuits that provide such information; and means for connecting said subcircuit in circuit so as to receive carry information from said other two level two subcircuits whereby said subcircuit uses overlapping information from said second level subcircuits to provide information regarding carries on linear boundaries of said radix 4 carry lookahead tree.
Claim 4
Dependent Claim
192 words
In a radix 4 carry lookahead tree having a plurality of substantially similar subcircuits, each of said subcircuits having at least four input terminals, at least two output terminals, and an internal logic circuit; each of said subcircuits being connected in multi-stages to form a three level tree with at least fourteen subcircuits on a first level, four subcircuits on a second level, and two subcircuits on a third level; wherein each level of the tree collects four carries so that carry information from only two of the four level two subcircuits is available at level three; means for collecting carry information from said other two level two subcircuits comprising: a subcircuit having at least four input terminals, at least two output terminals, and an internal logic circuit, said subcircuit operable to extract and relay carry information from level two subcircuits that provide such information; and means for connecting said subcircuit in circuit so as to receive carry information from said other two level two subcircuits whereby said subcircuit uses overlapping information from said second level subcircuits to provide information regarding carries on linear boundaries of said radix 4 carry lookahead tree.
Claim 5
Dependent Claim
19 words
A means for collecting as recited in claim 2, wherein said internal logic circuit comprises a carry logic portion.
Claim 6
Dependent Claim
20 words
A means for collecting as recited in class 3, wherein said internal logic circuit further comprises a NAND gate portion.
Claim 7
Dependent Claim
20 words
A means for collecting as recited in class 3, wherein said internal logic circuit further comprises a NAND gate portion.
Claim 8
Dependent Claim
52 words
A means for collecting as recited in claim 4, wherein said subcircuits produce propagate and generate signals, and further comprising means for connecting said subcircuit in circuit so as two receive propagate and generate signals from two of said level two subcircuits, only one of which it also receives carry information from.
References Cited (Backward Citations)
US4163211A
Cited
US4660165A
Cited
US4870681A
Cited
US4858168A
Cited
US4899305A
Cited
US4956802A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-03-10 | 1995-09-09 | 1996-03-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-03-10 | 1999-09-09 | 2000-03-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-03-10 | 2003-09-09 | 2004-03-10 | $7700.00 | Window Closed / Lapsed |