US4551815A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Functionally redundant logic network architectures with logic selection means
Assignee: Samsung Electronics Co Ltd
•
Filing: 1984-03-15
•
Granted: 1985-11-05
•
Expires: 2004-03-15
Abstract
Abstract A programmable gate structure having functionally redundant architecture for enhanced production yields and reliability comprises a plurality of two-input nodes at least some of which may be programmed by control states for changing the logical function of the gate structure. Redundancy is provided by gate structure implementations in which the number of possible control states exceed the number of logic functions expected of the gate structure. Redundancy increases the probability of gate structure operation despite logic faults and renders the gate structure suitable for reprogramming in response to detected faults to achieve a desired gate function. A number of embodiments are disclosed including selected architectural simplifications wherein certain nodes in a network are logically fixed to reduce the number of control lines. Illustrative computer programs for generating the proper control line signals for a selected gate function in such embodiments are disclosed.
Inventors
- 👤 Donald W. Moore
- 👤 Rick A. Verstraete
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:59
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/1733; H03K19/003; H03K19/1737; H03K19/177; H03K19/17704; H03K19/17724; H03K19/17728; H03K19/17748; H03K19/17764
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
171 words
A programmable logic gate structure having a plurality of data input variables and comprising: a hierarchial array of multi-variable input gates, at least one such gate having a plurality of gate control input lines for selecting operation of said gate in accordance with any one of a plurality of possible Boolean logic functions for the number of data input variables; said gates comprising: a plurality of memory devices, at least one such memory device being associated respectively with each such gate and being connected to said gate control input lines for selecting said gate operation; register means being associated respectively with each such memory device for sequentially selecting the output of said memory devices for application to said gate control lines; means for activating said register means for applying selected binary signals from said memory devices to said gates for presenting a selected Boolean logic function to said data input variables; and means for generating said selected binary signals in response to a functional expression of said selected Boolean logic function.
Claim 2
Dependent Claim
171 words
A programmable logic gate structure having a plurality of data input variables and comprising: a hierarchial array of multi-variable input gates, at least one such gate having a plurality of gate control input lines for selecting operation of said gate in accordance with any one of a plurality of possible Boolean logic functions for the number of data input variables; said gates comprising: a plurality of memory devices, at least one such memory device being associated respectively with each such gate and being connected to said gate control input lines for selecting said gate operation; register means being associated respectively with each such memory device for sequentially selecting the output of said memory devices for application to said gate control lines; means for activating said register means for applying selected binary signals from said memory devices to said gates for presenting a selected Boolean logic function to said data input variables; and means for generating said selected binary signals in response to a functional expression of said selected Boolean logic function.
Claim 3
Dependent Claim
31 words
The logic gate structure recited in claim 1 wherein the number of control lines is greater than the minimum required to select all of the logic functions of said gate structure.
Claim 4
Dependent Claim
19 words
The logic gate structure recited in claim 1 wherein said structure is implemented in a VLSI integrated circuit chip.
Claim 5
Dependent Claim
52 words
The logic gate structure recited in claim 1 further comprising: means for selectively fixing all of said memory devices for respective application of constant output signals to said control lines for selecting any one of the possible Boolean logic functions for the number of variable signals input to said logic gate structure.
Claim 6
Dependent Claim
154 words
A three-variable programmable logic gate structure comprising: a hierarchial array of six replicated two-variable input gates, at least one such gate having four control input lines for selecting operation of said gate in accordance with any one of a plurality of Boolean logic functions for two variable inputs; said gates comprising: a plurality of memory devices, at least one such memory device being associated respectively with each such gate and being connected to said gate control input lines for selecting said gate operation; register means being associated respectively with each such memory device for sequentially selecting the output of said memory devices for application to said gate control lines; means for activating said register means for applying selected binary signals from said memory devices to said gates for presenting a selected Boolean logic function; and means for generating said selected binary signals in response to a functional expression of said selected Boolean logic function.
Claim 7
Dependent Claim
154 words
A three-variable programmable logic gate structure comprising: a hierarchial array of six replicated two-variable input gates, at least one such gate having four control input lines for selecting operation of said gate in accordance with any one of a plurality of Boolean logic functions for two variable inputs; said gates comprising: a plurality of memory devices, at least one such memory device being associated respectively with each such gate and being connected to said gate control input lines for selecting said gate operation; register means being associated respectively with each such memory device for sequentially selecting the output of said memory devices for application to said gate control lines; means for activating said register means for applying selected binary signals from said memory devices to said gates for presenting a selected Boolean logic function; and means for generating said selected binary signals in response to a functional expression of said selected Boolean logic function.
Claim 8
Dependent Claim
53 words
The logic gate structure recited in claim 5 wherein the total number of control input lines is more than 8 whereby all two hundred fifty six Boolean logic functions of three input variables may be selected by said activating means despite the presence of a fault in at least one of said gates.
Claim 9
Dependent Claim
31 words
The logic gate structure recited in claim 5 wherein the number of control lines is greater than the minimum required to select all of the logic functions of said gate structure.
Claim 10
Dependent Claim
19 words
The logic gate structure recited in claim 5 wherein said structure is implemented in a VLSI integrated circuit chip.
Claim 11
Dependent Claim
52 words
The logic gate structure recited in claim 5 further comprising: means for selectively fixing all of said memory devices for respective application of constant output signals to said control lines for selecting any one of the possible Boolean logic functions for the number of variable signals input to said logic gate structure.
Claim 12
Dependent Claim
182 words
A programmable logical gate structure having a minimum of three input variables and comprising: a plurality of interconnected replicated gates, at least one such gate having a plurality of directly accessible control input lines for selecting a logic function in accordance with any one of a plurality of possible Boolean logic functions for the number of variables input to the gate; said gates comprising: means for generating signals to be applied to each gate on said control lines for limiting logic operation in accordance with a selected function for each said gate structure; and control means connected to said generating means for applying generated signals to each said gate in a predetermined combination for presenting a selected Boolean logic function to said gate structure input variables, the number of Boolean logic functions of said gate structure being equal to the maximum number possible for the number of input variables; said structure further comprising: programmable means connected to each said control means and responsive to a functional expression of said selected Boolean logic function for selecting all generated signals on said control lines.
Claim 13
Dependent Claim
182 words
A programmable logical gate structure having a minimum of three input variables and comprising: a plurality of interconnected replicated gates, at least one such gate having a plurality of directly accessible control input lines for selecting a logic function in accordance with any one of a plurality of possible Boolean logic functions for the number of variables input to the gate; said gates comprising: means for generating signals to be applied to each gate on said control lines for limiting logic operation in accordance with a selected function for each said gate structure; and control means connected to said generating means for applying generated signals to each said gate in a predetermined combination for presenting a selected Boolean logic function to said gate structure input variables, the number of Boolean logic functions of said gate structure being equal to the maximum number possible for the number of input variables; said structure further comprising: programmable means connected to each said control means and responsive to a functional expression of said selected Boolean logic function for selecting all generated signals on said control lines.
Claim 14
Dependent Claim
60 words
The logic gate structure recited in claim 10 wherein the total number of control input lines is greater than 2 raised exponentially to the number of input variables whereby all possible Boolean logic functions of the number of input variables may be selected by said control means despite the presence of a fault in at least one of said gates.
Claim 15
Dependent Claim
26 words
The logic gate structure recited in claim 10 wherein the number of gates and control input lines is sufficient to render said gate structure logically redundant.
Claim 16
Dependent Claim
18 words
The logic gate structure recited in claim 10 wherein said structure is implemented in a VLSI integrated chip.
Claim 17
Dependent Claim
50 words
The logic gate structure recited in claim 10 further comprising: means for selectively fixing said generating means for respective application of constant output signals to said control lines for selecting any one of the possible Boolean logic functions for the number of variable signals input to said logic gate structure.
Claim 18
Dependent Claim
160 words
A programmable functionally redundant and complete logic gate structure having a plurality of input data lines and at least one output data line and comprising a plurality of interconnected gates, at least one of said gates having as inputs a plurality of control lines for selecting one of a plurality of possible logic function states of said gate in accordance with the selected combination of signal states of said control lines, the total number of said control line signal state combinations of all of said gates in said structure being greater than the number of Boolean logic functions of said gate structure, the number of Boolean logic functions of said gate structure being equal to the maximum number possible for the number of data lines input to said gate structure, and programmable means for generating signals to be applied to each gate on said control lines for limiting logic operation in accordance with a selected function for said gate structure.
Claim 19
Dependent Claim
160 words
A programmable functionally redundant and complete logic gate structure having a plurality of input data lines and at least one output data line and comprising a plurality of interconnected gates, at least one of said gates having as inputs a plurality of control lines for selecting one of a plurality of possible logic function states of said gate in accordance with the selected combination of signal states of said control lines, the total number of said control line signal state combinations of all of said gates in said structure being greater than the number of Boolean logic functions of said gate structure, the number of Boolean logic functions of said gate structure being equal to the maximum number possible for the number of data lines input to said gate structure, and programmable means for generating signals to be applied to each gate on said control lines for limiting logic operation in accordance with a selected function for said gate structure.
Claim 20
Dependent Claim
17 words
The logic gate structure recited in claim 15 wherein said gates are interconnected in a hierarchial array.
Claim 21
Dependent Claim
20 words
The logic gate structure recited in claim 15 wherein at least one of said gates has a fixed unitary function.
Claim 22
Dependent Claim
113 words
A functionally redundant and comlete logic gate structure having a plurality of input data lines and at least one output data line and comprising six gates, at least two of said gates having four control lines each for selecting any one of at least 256 Boolean logic functions for said gate structure, the total number of said control line signal state combinations of all of said gates in said structure being greater than the number of Boolean logic functions of said gate structure, and programmable means for generating signals to be applied to each gate on said control lines for limiting logic operation in accordance with a selected function for said gate structure.
Claim 23
Dependent Claim
113 words
A functionally redundant and comlete logic gate structure having a plurality of input data lines and at least one output data line and comprising six gates, at least two of said gates having four control lines each for selecting any one of at least 256 Boolean logic functions for said gate structure, the total number of said control line signal state combinations of all of said gates in said structure being greater than the number of Boolean logic functions of said gate structure, and programmable means for generating signals to be applied to each gate on said control lines for limiting logic operation in accordance with a selected function for said gate structure.
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) | 1988-11-04 | 1989-05-06 | 1989-11-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-11-04 | 1993-05-06 | 1993-11-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-11-04 | 1997-05-06 | 1997-11-05 | $7700.00 | Window Closed / Lapsed |