US4464729A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Binary MOS carry-look-ahead parallel adder
Assignee: ITT Inc
•
Filing: 1981-10-14
•
Granted: 1984-08-07
•
Expires: 2001-10-14
Abstract
Abstract Unlike prior art parallel adders, which employ conventional EXCLUSIVE-OR gates, the parallel adder disclosed uses special EXCLUSIVE-NOR gates constructed from only three transistors, so that a considerable space-saving and a reduction of power dissipation are achieved on the integrated-circuit chip. Instead of noninverted digit signals, inverted digit signals are used to form the E and D signals which are combined by means of a complex gate for each binary weight to form the inverted carry signal of this weight. This complex gate includes a number of AND elements equal to the number of the stage, and a NOR element combining the outputs of these AND elements and the D signal of this stage. The inverted carry signal of a stage and the inverted subtotal signal of the next higher-order stage are combined by means of an EXCLUSIVE-NOR gate of the above-mentioned special circuit construction to form the noninverted sum signal of the next higher order stage. The inverted subtotal signal of each stage is also provided by an EXCLUSIVE-NOR gate of the above-mentioned special circuit construction combining the E and D signals of that stage.
Inventors
- 👤 Daniel Mlynek
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 08:20
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/505; G06F7/506; G06F7/508
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
193 words
A monolithic integrated binary MOS carry-look-ahead parallel adder for adding two numbers each represented in an n-digit binary code, where n is an integer greater than one comprising: n stages, one for each of the n digit signals of said two numbers, each of said n stages including a NOR gate to combine associated inverted digit signals of said two numbers to provide a D signal, a NAND gate to combine associated inverted digit signals of said two number to provide an E signal, a first EXCLUSIVE-NOR gate having a first input coupled to said NOR gate a second input coupled to said NAND gate and responsive to said D and E signals to provide an inverted subtotal signal, at an output and a second EXCLUSIVE-NOR gate having a first input coupled to said first EXCLUSIVE-NOR gate output and having a second input coupleable to the next lower weight stage of said n stages where there is a lower weight stage and responsive to said inverted subtotal signal and for stages other than the lowest weight stage an inverted carry signal of said next lower weight stage to provide a digit sum signal.
Claim 2
Dependent Claim
193 words
A monolithic integrated binary MOS carry-look-ahead parallel adder for adding two numbers each represented in an n-digit binary code, where n is an integer greater than one comprising: n stages, one for each of the n digit signals of said two numbers, each of said n stages including a NOR gate to combine associated inverted digit signals of said two numbers to provide a D signal, a NAND gate to combine associated inverted digit signals of said two number to provide an E signal, a first EXCLUSIVE-NOR gate having a first input coupled to said NOR gate a second input coupled to said NAND gate and responsive to said D and E signals to provide an inverted subtotal signal, at an output and a second EXCLUSIVE-NOR gate having a first input coupled to said first EXCLUSIVE-NOR gate output and having a second input coupleable to the next lower weight stage of said n stages where there is a lower weight stage and responsive to said inverted subtotal signal and for stages other than the lowest weight stage an inverted carry signal of said next lower weight stage to provide a digit sum signal.
Claim 3
Dependent Claim
127 words
A parallel adder according to claim 1, wherein each of said n stages further includes a complex gate feeding a single load to provide said inverted carry signal, said complex gate having a number of AND elements said number being dependent on the weight of the stage containing said complex logic gate, each of said AND elements having inputs selectively receiving predetermined ones of said D and E signals of said stage containing said complex logic gate and all lower weighted stages, and a NOR element having a first input for receiving said D signal from said stage containing said complex logic gate and other inputs coupled to the output of said AND gates of said stage containing said complex logic gate to combine the outputs thereof.
Claim 4
Dependent Claim
77 words
A parallel adder according to claims 1 or 2, wherein each of said first and second EXCLUSIVE-NOR gates include two transistors, one of said two transistors having its gate connected to a signal input of the other of said two transistors which has its gate connected to a signal input of said one of said two transistors, and a load transistor connected as a resistor between a supply voltage and the common output of said two transistors.
Claim 5
Dependent Claim
25 words
A parallel adder according to claim 3, wherein enhancement-mode insulated-gate field-effect transistors of the same conductivity type are employed in each of said n stages.
Claim 6
Dependent Claim
14 words
A parallel adder according to claim 4, wherein said load transistors are depletion-mode transistors.
Claim 7
Dependent Claim
27 words
A parallel adder according to claims 1 or 2, wherein enhancement-mode insulated-gate field-effect transistors of the same conductivity type are employed in each of said n stages.
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) | 1987-08-07 | 1988-02-06 | 1988-08-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-08-07 | 1992-02-06 | 1992-08-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-08-07 | 1996-02-06 | 1996-08-07 | $7700.00 | Window Closed / Lapsed |