Patent US4584661A successfully refreshed from Google Patents.
US4584661A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-bit arithmetic logic units having fast parallel carry systems
Assignee: Individual
•
Filing: 1984-10-11
•
Granted: 1986-04-22
•
Expires: 2004-10-11
Abstract
Abstract A multi-bit arithmetic logic unit having a fast carry-look-ahead (CLA) system comprises logical preparation (LLP) circuitry of the first CLA level which interconnects several bit positions so as to output intermediate combination signals which are a function of a plurality of bit positions, rather than of a single bit position. In addition, the carry-in signal (C IN ) into the least-significant-bit (LSB) of the respective group is separated from the intermediate combined propagated carry signal (C p ) between groups, and is introduced into the input of the LLP circuitry of the first CLA level, combined with the LSB signals, and also with a binary "split" signal whose state determines whether the C IN is to be inputted or not. In addition, the ALU may be comprised of a plurality of identical integrated circuit chips called Y-chips, each including LLP and logical combination (LLC) circuitries of two CLA levels having reverse input-output logic such that a plurality of such chips may be connected together to form a two-level CLA, and may also be connected together, with the addition of further chips, called Z-chips, having a one-level CLA, to produce three-level, or higher-level, CLA systems.
Inventors
- 👤 Nathan Grundland
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 22:10
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/505; G06F7/506; G06F7/508
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
194 words
An arithmetic-logic-unit (ALU) comprising a plurality of bits arranged according to at least groups and sections including a carry-look-ahead (CLA) system having a plurality of CLA levels, each CLA level including logical preparation (LLP) circuitry in which are produced the intermediate combined signals, the generated carries (G N ) and the propagated carries (P N ) of the respective bit position (A N , B N ), (P o , G o ) for the respective group or section position and the logical combination (LLC) circuitry in which are produced the final combined propagated carry signals (C N ) for the first CLA level, or the intermediate combined propagated carry signals (C P ) for the other CLA levels; said LLP circuitry of the first CLA level interconnecting several bit positions so as to output from said first-level LLP circuitry the intermediate combination signals which are a function of a plurality of bit positions, rather than of a single bit position, thus expanding the number of bits per group while drastically reducing extreme fan-out loading expanding the number of groups per section, and maintaining the overflow signal propagation delay in-phase with the entire adder.
Claim 2
Dependent Claim
194 words
An arithmetic-logic-unit (ALU) comprising a plurality of bits arranged according to at least groups and sections including a carry-look-ahead (CLA) system having a plurality of CLA levels, each CLA level including logical preparation (LLP) circuitry in which are produced the intermediate combined signals, the generated carries (G N ) and the propagated carries (P N ) of the respective bit position (A N , B N ), (P o , G o ) for the respective group or section position and the logical combination (LLC) circuitry in which are produced the final combined propagated carry signals (C N ) for the first CLA level, or the intermediate combined propagated carry signals (C P ) for the other CLA levels; said LLP circuitry of the first CLA level interconnecting several bit positions so as to output from said first-level LLP circuitry the intermediate combination signals which are a function of a plurality of bit positions, rather than of a single bit position, thus expanding the number of bits per group while drastically reducing extreme fan-out loading expanding the number of groups per section, and maintaining the overflow signal propagation delay in-phase with the entire adder.
Claim 3
Dependent Claim
74 words
An ALU according to claim 1, further including means for separating the carry-in signal (C IN ) introduced into the least significant-bit (LSB) position of the respective group from the intermediate combined propagated carry signal (C P ) between groups, and for introducing same into the input of said first-level LLP circuitry combined with the LSB signals, whereas the C P signal is introduced into the LLC circuitry input of the respective CLA level.
Claim 4
Dependent Claim
44 words
An ALU according to claim 2, further including means for introducing, with said C IN signal introduced into the input of said first-level LLP circuitry, a binary split signal (SP) whose state determines whether the C IN signal is to be effective or not.
Claim 5
Dependent Claim
35 words
An ALU according to claim 3, wherein the mentioned signals have the following relationships: ##EQU4## for SP="1", said group is the least significant group of a splitted adder, for SP="0" said adder is not splitted.
Claim 6
Dependent Claim
131 words
An arithmetic logic unit (ALU) including a plural-level carry-look-ahead (CLA) system having logical preparation (LLP) circuitry in which are produced intermediate combined signals, the generated carries (G N ), and the propagated carries (P N ) of the respective position (A N B N ), and logical combination (LLC) circuitry in which are produced the propagated combined carry signals for the respective CLA level; said ALU including means for separating the carry-in signal (C IN ) into the least significant-bit (LSB) of the respective group, from the intermediate combined propagated carry signal (C P ) between groups, and for introducing same into the input of the first-level LLP circuitry combined with the LSB signals, whereas the C P signal is introduced into the LLC circuitry input of the respective CLA level.
Claim 7
Dependent Claim
131 words
An arithmetic logic unit (ALU) including a plural-level carry-look-ahead (CLA) system having logical preparation (LLP) circuitry in which are produced intermediate combined signals, the generated carries (G N ), and the propagated carries (P N ) of the respective position (A N B N ), and logical combination (LLC) circuitry in which are produced the propagated combined carry signals for the respective CLA level; said ALU including means for separating the carry-in signal (C IN ) into the least significant-bit (LSB) of the respective group, from the intermediate combined propagated carry signal (C P ) between groups, and for introducing same into the input of the first-level LLP circuitry combined with the LSB signals, whereas the C P signal is introduced into the LLC circuitry input of the respective CLA level.
Claim 8
Dependent Claim
46 words
An ALU according to claim 5, wherein it further includes means for introducing, with said C IN signal introduced into the input of said first-level LLP circuitry, a binary split signal (SP) whose state determines whether the C IN signal is to be effective or not.
Claim 9
Dependent Claim
42 words
An ALU according to claim 6, wherein for SP="1" the signal expressions G* 1 ,0 and P 1 * are as follows: ##EQU5## the presence of the C IN signal meaning that the adder is capable of executing 2's complement arithmetical operations.
Claim 10
Dependent Claim
29 words
An ALU according to claim 5, wherein with an optional split signal "SP", if SP="1", the signal expressions G* 1 ,0 and P 1 * are as follows: ##EQU6##
Claim 11
Dependent Claim
29 words
An ALU according to claim 5, wherein with an optional split signal "SP", if SP="0", the signal expressions G* 1 ,0 and P 1 * are as follows: ##EQU7##
Claim 12
Dependent Claim
180 words
An arithmetic logic unit (ALU) including a 2's complement adder/subtractor having a plurality of bits arranged according to a plurality of at least groups and sections and including levels of sum parts and carry-look-ahead (CLA) parts, each CLA level including logical preparation (LLP) circuitry in which are produced intermediate combined signals, the generated carries (G N ), and the propagated carries (P N ) of the respective bit position (A N , B N ), (P o , G o ) for the respective group or section position, and the logical combination (LLC) circuitry in which are produced the propagated combined carry signals C N for the first CLA level, or the intermediate combined propagated carry signals (C P ) for the other CLA levels; said ALU incorporating split means (SP) for splitting said adder-subtractor between said groups and sections so as to form therefrom at least two independent same-sense 2's compliment adders/subtractors, thus enabling, on the one hand, simultaneous multiple parallel processing of data having variable data length, and on the other hand, selecting the degree of accuracy desired.
Claim 13
Dependent Claim
180 words
An arithmetic logic unit (ALU) including a 2's complement adder/subtractor having a plurality of bits arranged according to a plurality of at least groups and sections and including levels of sum parts and carry-look-ahead (CLA) parts, each CLA level including logical preparation (LLP) circuitry in which are produced intermediate combined signals, the generated carries (G N ), and the propagated carries (P N ) of the respective bit position (A N , B N ), (P o , G o ) for the respective group or section position, and the logical combination (LLC) circuitry in which are produced the propagated combined carry signals C N for the first CLA level, or the intermediate combined propagated carry signals (C P ) for the other CLA levels; said ALU incorporating split means (SP) for splitting said adder-subtractor between said groups and sections so as to form therefrom at least two independent same-sense 2's compliment adders/subtractors, thus enabling, on the one hand, simultaneous multiple parallel processing of data having variable data length, and on the other hand, selecting the degree of accuracy desired.
Claim 14
Dependent Claim
23 words
An ALU according to claim 10, wherein for SP="1" the signal expressions G* 1 ,0 and P 1 * are as follows: ##EQU8##
Claim 15
Dependent Claim
42 words
An ALU according to claim 10, wherein for SP="0" the signal expressions G* 1 ,0 amd P 1 * are as follows: ##EQU9## the presence of the C IN signal meaning that the adder is capable of executing 2's complement arithmetical operations.
Claim 16
Dependent Claim
110 words
An arithmetic logic unit (ALU) including a plural-level parallel carry system having logical preparation (LLP) circuitry in which are produced intermediate combined signals, the generated carries (G N ) and the propagated carries (P N ) of the respective position (A N , B N ); and logical combination (LLC) circuitry in which are produced the propagated combined carry signals for the respective carry level; said ALU including input means for introducing the carry-in (C IN ) signal into the immediate first-level LLP circuitry combined with the least-significant-bit LSB signals "A 1 , B 1 " and an optional split signal (SP), the mentioned signals having the following relationships: ##EQU10##
Claim 17
Dependent Claim
110 words
An arithmetic logic unit (ALU) including a plural-level parallel carry system having logical preparation (LLP) circuitry in which are produced intermediate combined signals, the generated carries (G N ) and the propagated carries (P N ) of the respective position (A N , B N ); and logical combination (LLC) circuitry in which are produced the propagated combined carry signals for the respective carry level; said ALU including input means for introducing the carry-in (C IN ) signal into the immediate first-level LLP circuitry combined with the least-significant-bit LSB signals "A 1 , B 1 " and an optional split signal (SP), the mentioned signals having the following relationships: ##EQU10##
References Cited (Backward Citations)
US3805045A
Cited
US3900723A
Cited
US3993891A
Cited
US4118786A
Cited
US4323981A
Cited
US4319335A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-04-21 | 1989-10-21 | 1990-04-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-04-21 | 1993-10-21 | 1994-04-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-04-21 | 1997-10-21 | 1998-04-22 | $7700.00 | Window Closed / Lapsed |