US5517440A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optimized binary adders and comparators for inputs having different widths
Assignee: GlobalFoundries Inc
•
Filing: 1995-05-02
•
Granted: 1996-05-14
•
Expires: 2015-05-02
Abstract
Abstract A first two-input adder computes the sum of one wider and one narrower input by combining a conventional adder for the low-order bits with an incrementer and selection logic for the high-order bits. A second three-input adder computes the sum of one wider and two narrower inputs in a similar way: the low-order bits are computed with a conventional carry save adder (CSA) followed by a carry propagate adder (CPA), while the high-order bits are computed with an incrementer and selection logic. The first and second circuits are combined to form a third arithmetic circuit that takes four input operands, the first of which is wider than the other three, and speculatively computes two results: (1) the sum of the first and second input operands; and (2) the sum of the first, third, and fourth input operands. This combined circuit contains all of the elements of the first two circuits, but shares a single incrementer. A degenerate case of the third circuit occurs when the second and third inputs are common. This degenerate case has particular application to superscalar instruction pointer updates for variable length instructions. By taking into account a priori restrictions on the possible input operands, these circuits are smaller and more efficient than conventional adders and comparators, which must be designed to deal with all possible input operands.
Inventors
- 👤 Larry Widigen
- 👤 Elliot A. Sowadsky
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 06:15
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/505; G06F7/509; G06F7/02; G06F7/026; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/3001; G06F9/38; G06F9/3802; G06F9/3836; G06F9/3842; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/3808; G06F2207/3812; G06F2207/3816
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
162 words
A binary arithmetic circuit comprising: (a) inputs including a first binary variable of a first width, and a second binary variable of a second width, wherein said first width is greater than said second width, such that said first binary variable has most significant bits of greater significance than said second binary variable and least significant bits of width equal to said second width; (b) a means for incrementing having a sum output, a carry output, and an input coupled to said most significant bits of said first binary variable; (c) a means for adding having a sum output, a carry output, a first input coupled to said least significant bits of said first binary variable, and a second input coupled to said second binary variable; and (d) carry-output logic having a carry output, wherein said carry output is active only when said carry output of said means for incrementing and said carry output of said means for adding are both active.
Claim 2
Dependent Claim
162 words
A binary arithmetic circuit comprising: (a) inputs including a first binary variable of a first width, and a second binary variable of a second width, wherein said first width is greater than said second width, such that said first binary variable has most significant bits of greater significance than said second binary variable and least significant bits of width equal to said second width; (b) a means for incrementing having a sum output, a carry output, and an input coupled to said most significant bits of said first binary variable; (c) a means for adding having a sum output, a carry output, a first input coupled to said least significant bits of said first binary variable, and a second input coupled to said second binary variable; and (d) carry-output logic having a carry output, wherein said carry output is active only when said carry output of said means for incrementing and said carry output of said means for adding are both active.
Claim 3
Dependent Claim
38 words
The binary arithmetic circuit of claim 1: (a) wherein said inputs further include a third binary variable of a third width; and (b) wherein said means for adding has a third input coupled to said third binary variable.
Claim 4
Dependent Claim
16 words
The binary arithmetic circuit of claim 2, wherein said second width and third width are equal.
Claim 5
Dependent Claim
86 words
The binary arithmetic circuit of claim 2, further including: (a) a second means for adding having a sum output, a carry output, a first input coupled to said least significant bits of said first binary variable, and a second input coupled to said second binary variable; and (b) second carry-output logic having a second carry output, wherein said second carry output is active only when said carry output of said means for incrementing and said carry output of said second means for adding are both active.
Claim 6
Dependent Claim
15 words
The binary arithmetic circuit of claim 4, wherein said second and third width are equal.
Claim 7
Dependent Claim
142 words
The binary arithmetic circuit of claim 1, further including: (a) means for selecting having a first signal input coupled to said most significant bits of said first binary variable, a second signal input coupled to said sum output of said means for incrementing, and a control input coupled to said carry output of said means for adding, wherein said sum output of said means for incrementing is selected when said carry output of said means for adding is active and said most significant bits of said first binary variable are selected when said carry output of said means for adding is inactive; and (b) a sum output, wherein the most significant bits of said sum output are the output of said means for selecting and the least significant bits of said sum output are said sum output of said means for adding.
Claim 8
Dependent Claim
38 words
The binary arithmetic circuit of claim 6: (a) wherein said inputs further include a third binary variable of a third width; and (b) wherein said means for adding has a third input coupled to said third binary variable.
Claim 9
Dependent Claim
15 words
The binary arithmetic circuit of claim 7, wherein said second and third width are equal.
Claim 10
Dependent Claim
224 words
The binary arithmetic circuit of claim 7, further including: (a) a second means for adding having a sum output, a carry output, a first input coupled to said least significant bits of said first binary variable, and a second input coupled to said second binary variable; (b) second carry-output logic having a second carry output, wherein said second carry output is active only when said carry output of said means for incrementing and said carry output of said second means for adding are both active; (c) second means for selecting having a first signal coupled to said most significant bits of said first binary variable, a second signal input coupled to the output of said means for incrementing, and a control input coupled to said carry output of said second means for adding, wherein said output of said means for incrementing is selected when said carry output of said second means for adding is active and said most significant bits of said first binary variable are selected when said carry output of said second means for adding is inactive; and (d) a second sum output, wherein the most significant bits of said second sum output are the output of said second means for selecting and the least significant bits of said second sum output are said sum output of said second means for adding.
Claim 11
Dependent Claim
15 words
The binary arithmetic circuit of claim 9, wherein said second and third width are equal.
References Cited (Backward Citations)
US4203157A
Cited
US4783757A
Cited
US4858105A
Cited
US4878193A
Cited
US4969118A
Cited
US5226126A
Cited
US5204953A
Cited
US5101370A
Cited
US5241493A
Cited
US5307375A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-14 | 1999-11-13 | 2000-05-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-14 | 2003-11-13 | 2004-05-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-14 | 2007-11-13 | 2008-05-14 | $7700.00 | Window Closed / Lapsed |