Patent US2457759A successfully refreshed from Google Patents.
US4099248A
Expired / Lapsed
US
⏱️ 0.0 years remaining
One's complement subtractive arithmetic unit utilizing two's complement arithmetic circuits
Assignee: Roanoke College
•
Filing: 1977-01-28
•
Granted: 1978-07-04
•
Expires: 1997-01-28
Abstract
Abstract The one's complement subtractive arithmetic unit comprises a parallel adder with a connection for providing an end-around carry, from the carry output of the most significant stage to the carry input of the least significant stage. The parallel adder is implemented utilizing multiple bit LSI ALU chips or microprocessor slices that provide group propagate and generate indication signals. Carry look-ahead chips responsive to the group propagate and generate indication signals provide a fast carry arrangement for the arithmetic unit. Circuitry is included to detect when all of the carry propagate indicators are on for providing a signal to the carry input of the parallel adder resulting in the equivalent performance of a one's complement subtractive arithmetic unit.
Inventors
- 👤 Barry R. Borgerson
- 👤 Garold S. Tjaden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 23:38
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/505; G06F7/506; G06F7/508; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/3808; G06F2207/3832; G06F2207/3836; G06F2207/386; G06F2207/3896
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
145 words
Apparatus for performing one's complement addition and subtraction comprising parallel multiple stage arithmetic means for linearly combining two binary number representations expressed in true and one's complement form, said arithmetic means including a least and a most significant stage, said most significant stage having a carry output and said least significant stage having a carry input, said arithmetic means including carry propagate outputs associated with said stages, correction means coupled to said carry output for providing an end-around carry signal from said carry output to said carry input, and compensation means responsive to said carry propagate outputs for providing a compensation signal to said carry input whenever all of said carry propagate outputs are energized, said compensation means including look-ahead carry means responsive to said carry propagate outputs for providing at least one group propagate output, thereby providing said compensation signal to said carry input.
Claim 2
Dependent Claim
145 words
Apparatus for performing one's complement addition and subtraction comprising parallel multiple stage arithmetic means for linearly combining two binary number representations expressed in true and one's complement form, said arithmetic means including a least and a most significant stage, said most significant stage having a carry output and said least significant stage having a carry input, said arithmetic means including carry propagate outputs associated with said stages, correction means coupled to said carry output for providing an end-around carry signal from said carry output to said carry input, and compensation means responsive to said carry propagate outputs for providing a compensation signal to said carry input whenever all of said carry propagate outputs are energized, said compensation means including look-ahead carry means responsive to said carry propagate outputs for providing at least one group propagate output, thereby providing said compensation signal to said carry input.
Claim 3
Dependent Claim
36 words
The apparatus of claim 1 in which said compensation means and said correction means includes OR gate means responsive to said end-around carry signal and said compensation signal for providing said signals to said carry input.
Claim 4
Dependent Claim
17 words
The apparatus of claim 1 in which said arithmetic means comprises a multiple stage parallel binary adder.
Claim 5
Dependent Claim
73 words
The apparatus of claim 3 in which said look-ahead carry means comprises means responsive to said carry propagate outputs for providing group propagate outputs, said compensation means and said correction means including further look-ahead carry means responsive to said group propagate outputs and to said carry output of said most significant stage for providing a group generate output to said carry input in accordance with said end-around carry signal and said compensation signal.
Claim 6
Dependent Claim
33 words
The apparatus of claim 4 in which said adder is comprised of LSI arithmetic components, and said look-ahead carry means and said further look-ahead carry means are comprised of LSI look-ahead carry chips.
Claim 7
Dependent Claim
48 words
The apparatus of claim 3 in which said look-ahead carry means comprises means responsive to said carry propagate outputs for providing group propagate outputs and said compensation means further includes AND gate means responsive to said group propagate outputs for providing said compensation signal to said carry input.
Claim 8
Dependent Claim
27 words
The apparatus of claim 6 in which said adder is comprised of LSI arithmetic components, and said look-ahead carry means are comprised of LSI look-ahead carry chips.
Claim 9
Dependent Claim
27 words
The apparatus of claim 6 in which said AND gate means includes input means responsive to any carry propagate output not provided to said look-ahead carry means.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-07-03 | 1982-01-02 | 1982-07-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-07-03 | 1986-01-02 | 1986-07-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-07-03 | 1990-01-02 | 1990-07-04 | $7700.00 | Window Closed / Lapsed |