US4536855A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Impedance restoration for fast carry propagation
Assignee: ITT Inc
•
Filing: 1982-12-23
•
Granted: 1985-08-20
•
Expires: 2002-12-23
Abstract
Abstract An improved circuit for performing high speed arithmetic computations is described, and includes a mechanism for dynamically deleting faulty data bits in a configuration for minimizing propagation delay paths. The invention is particularly applicable to an associative processor wherein the data word length and rate of flow of data may vary from one instruction to the next. In accordance with the invention, data propagation delay time is minimized as is the number of required circuit interconnections, thereby making the invention easily manufacturable on an LSI chip. The advantages of the circuit design are multiplied in an associative processor, since such processors are highly reconfigurable and must be able to exclude unwanted bits from an arithmetic operation, to change data word sizes and to delete failed bits. The present invention is advantageously implemented in arithmetic carry circuits and in cascaded multiplexer logic circuits, which may effectively be implemented in MOS (metal oxide semiconductor) integrated circuits, or in CMOS (complementary MOS) integrated circuits in which a plurality of stages of such circuits must be connected in series, i.e. eight, sixteen, thirty-two, etc., while still providing a rapid execution speed.
Inventors
- 👤 Steven G. Morton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 06:10
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/505; G06F7/501; G06F7/503; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/386; G06F2207/3868; G06F2207/48; G06F2207/4802; G06F2207/4804
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
91 words
An arithmetic adder including: sum circuit means having first and second data inputs, a carry input and a summation output; carry circuit means responsive to said carry input of said sum circuit means for providing a carry signal path having a selectable propagation delay time means for selecting a propagation delay time in accordance with configuration dependent information and fault location information; and carry decision logic circuit means coupled to said carry circuit means and responsive to said first and second data inputs for connecting carry instructions to said carry circuit.
Claim 2
Dependent Claim
91 words
An arithmetic adder including: sum circuit means having first and second data inputs, a carry input and a summation output; carry circuit means responsive to said carry input of said sum circuit means for providing a carry signal path having a selectable propagation delay time means for selecting a propagation delay time in accordance with configuration dependent information and fault location information; and carry decision logic circuit means coupled to said carry circuit means and responsive to said first and second data inputs for connecting carry instructions to said carry circuit.
Claim 3
Dependent Claim
21 words
An arithmetic adder in accordance with claim 1 wherein said first and second data inputs are each single bit data words.
Claim 4
Dependent Claim
74 words
An arithmetic adder in accordance with claim 1 wherein said carry circuit means includes: transmission gate switch means having a propagation delay associated therewith; buffer circuit means having a greater propagation delay than said transmission gate switch; and logic means associated with said carry decision logic circuit for coupling Carry In through said adder via either said transmission gate or said buffer in accordance with said configuration dependent information and said fault location information.
Claim 5
Dependent Claim
17 words
An arithmetic adder in accordance with claim 3 wherein said transmission gate switch means comprises pass transistors.
Claim 6
Dependent Claim
16 words
An arithmetic adder in accordance with claim 3 wherein said buffer is comprised of non-inverting amplifier.
Claim 7
Dependent Claim
16 words
An arithmetic adder in accordance with claim 3 wherein said adder is configured in MOS logic.
Claim 8
Dependent Claim
34 words
An arithmetic adder in accordance with claim 3 further including: means for excluding a data bit connected to said adder from participating in the addition process, while adding all other data bits connected thereto.
Claim 9
Dependent Claim
237 words
A multiple bit adder comprised of a plurality of serially connected single bit adders each having two selectable signal paths therein, one of said paths being through a transmission gate switch transistor and the other through a buffer, for propagating a Carry In through said adders to a Carry Out and for deriving a summation signal at each of said serial connected adders, comprising: means for connecting multi-bit logic input words A and B to said multiple bit adder such that one bit of A and one bit of B is coupled to each serially connected adder; means for connecting a multi-bit impedance restoration mask logic input to said multi-bit adder such that one bit of said multi-bit impedance restoration mask is coupled to each serially connected adder; means for connecting a multi-bit bypassed bit control signal to said multi-bit adder such that one bit of said bypassed control signal is connected to each serially connected adder; and means associated with each of said serially connected adders for passing said Carry In through said adder irrespective of the value of said A and B inputs from the adder having a bypassed bit; and means for connecting a single bit impendance restoration mask signal to each adder such that the Carry In propagation path through the serially connected adders is routed through a combination of transmission gates and buffers to minimize the propagation delay through said connected adders.
Claim 10
Dependent Claim
237 words
A multiple bit adder comprised of a plurality of serially connected single bit adders each having two selectable signal paths therein, one of said paths being through a transmission gate switch transistor and the other through a buffer, for propagating a Carry In through said adders to a Carry Out and for deriving a summation signal at each of said serial connected adders, comprising: means for connecting multi-bit logic input words A and B to said multiple bit adder such that one bit of A and one bit of B is coupled to each serially connected adder; means for connecting a multi-bit impedance restoration mask logic input to said multi-bit adder such that one bit of said multi-bit impedance restoration mask is coupled to each serially connected adder; means for connecting a multi-bit bypassed bit control signal to said multi-bit adder such that one bit of said bypassed control signal is connected to each serially connected adder; and means associated with each of said serially connected adders for passing said Carry In through said adder irrespective of the value of said A and B inputs from the adder having a bypassed bit; and means for connecting a single bit impendance restoration mask signal to each adder such that the Carry In propagation path through the serially connected adders is routed through a combination of transmission gates and buffers to minimize the propagation delay through said connected adders.
Claim 11
Dependent Claim
126 words
In an associative processor having a plurality of arithmetic cells, each of which cells includes an adder circuit; an improved arithmetic adder for minimizing interconnections between cells, said improved adder comprising: sum circuit means having first and second data inputs, a carry input and a summation output; carry circuit means responsive to said carry input of said sum circuit means for providing a carry signal path having means for providing any one of a plurality of selectable propagation delay times, said propagation delay times being selected in accordance with configuration dependent information and fault location information; and carry decision logic circuit means coupled to said carry circuit means and responsive to said first and second data inputs adapted to apply carry instructions to said carry circuit.
Claim 12
Dependent Claim
126 words
In an associative processor having a plurality of arithmetic cells, each of which cells includes an adder circuit; an improved arithmetic adder for minimizing interconnections between cells, said improved adder comprising: sum circuit means having first and second data inputs, a carry input and a summation output; carry circuit means responsive to said carry input of said sum circuit means for providing a carry signal path having means for providing any one of a plurality of selectable propagation delay times, said propagation delay times being selected in accordance with configuration dependent information and fault location information; and carry decision logic circuit means coupled to said carry circuit means and responsive to said first and second data inputs adapted to apply carry instructions to said carry circuit.
Claim 13
Dependent Claim
21 words
An arithmetic adder in accordance with claim 9 wherein said first and second data inputs are each single bit data words.
Claim 14
Dependent Claim
89 words
An arithmetic adder in accordance with claim 9 wherein said carry circuit means includes: transmission gate switch means having a propagation delay associated therewith; buffer circuit means having a greater propagation delay than said transmission gate switch; and logic means associated with said carry decision logic circuit and coupled to said transmission gate switch means and said buffer circuit means and adapted to apply Carry In through said adder via either said transmission gate or said buffer in accordance with said configuration dependent information and said fault location information.
Claim 15
Dependent Claim
17 words
An arithmetic adder in accordance with claim 11 wherein said transmission gate switch means comprises pass transistors.
Claim 16
Dependent Claim
16 words
An arithmetic adder in accordance with claim 11 wherein said buffer is comprised of non-inverting amplifier.
Claim 17
Dependent Claim
16 words
An arithmetic adder in accordance with claim 11 wherein said adder is configured in MOS logic.
Claim 18
Dependent Claim
34 words
An arithmetic adder in accordance with claim 11 further including: means for excluding a data bit connected to said adder from participating in the addition process, while adding all other data bits connected thereto.
References Cited (Backward Citations)
US3654394A
Cited
US3766371A
Cited
US3728532A
Cited
US3925651A
Cited
US4052604A
Cited
US4229803A
Cited
US4357675A
Cited
US4504749A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-08-19 | 1989-02-18 | 1989-08-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-08-19 | 1993-02-18 | 1993-08-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-08-19 | 1997-02-18 | 1997-08-20 | $7700.00 | Window Closed / Lapsed |