Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
422 words
A prorammable logic circuit comprising: first, second and third logic gates, each having at least first and second inputs and at least a first output, said first and second inputs to the third logic gate being connected to the first outputs of the first and second logic gates, respectively; and a configurable-interconnect element having a first input and first and second outputs, said first output being connected to the first input of the first logic gate and said second output being connected to the first input of the second logic gate, the configurable-interconnect element also having means for generating first, second, third and fourth states such that when the configurable-interconnect element is in the first state, the value of the first output of the configurable-interconnect element is such that the value of the first output of the first logic gate is determined by the value(s) of the input(s) to the first logic gate other than its first input and the value of the second output of the configurable-interconnect element is such that the value of the first output of the second logic gate is determined by the value(s) of the input(s) to the second logic gate other than its first input, and when the configurable-interconnect element is in the second state, one output of the configurable-interconnect element is equal to the value of the first input of the configurable-interconnect element and the other output is equal to the logical inverse of the value of the first input to the configurable-interconnect element, and when the configurable-interconnect element is in the third state, the value of the first output of the configurable-interconnect element is equal to the value of the first input of the configurable-interconnect element and the value of the second output of the configurable-interconnect element is such that the first output of the second logic gate is determined by the value(s) of the input(s) to the second logic gate other than its first input, and when the configurable-interconnect element is in the fourth state, the value of the first output of the configurable-interconnect element is such that the value of the first output of the first logic gate is determined by the value(s) of the input(s) to the first logic gate other than its first input and the value of the second output of the configurable-interconnect element is such that the first output of the second logic gate provides a constant value output such that the third logic gate performs a logical inversion function from its first input to its first output.
Claim 2
Dependent Claim
422 words
A prorammable logic circuit comprising: first, second and third logic gates, each having at least first and second inputs and at least a first output, said first and second inputs to the third logic gate being connected to the first outputs of the first and second logic gates, respectively; and a configurable-interconnect element having a first input and first and second outputs, said first output being connected to the first input of the first logic gate and said second output being connected to the first input of the second logic gate, the configurable-interconnect element also having means for generating first, second, third and fourth states such that when the configurable-interconnect element is in the first state, the value of the first output of the configurable-interconnect element is such that the value of the first output of the first logic gate is determined by the value(s) of the input(s) to the first logic gate other than its first input and the value of the second output of the configurable-interconnect element is such that the value of the first output of the second logic gate is determined by the value(s) of the input(s) to the second logic gate other than its first input, and when the configurable-interconnect element is in the second state, one output of the configurable-interconnect element is equal to the value of the first input of the configurable-interconnect element and the other output is equal to the logical inverse of the value of the first input to the configurable-interconnect element, and when the configurable-interconnect element is in the third state, the value of the first output of the configurable-interconnect element is equal to the value of the first input of the configurable-interconnect element and the value of the second output of the configurable-interconnect element is such that the first output of the second logic gate is determined by the value(s) of the input(s) to the second logic gate other than its first input, and when the configurable-interconnect element is in the fourth state, the value of the first output of the configurable-interconnect element is such that the value of the first output of the first logic gate is determined by the value(s) of the input(s) to the first logic gate other than its first input and the value of the second output of the configurable-interconnect element is such that the first output of the second logic gate provides a constant value output such that the third logic gate performs a logical inversion function from its first input to its first output.
Claim 3
Dependent Claim
55 words
The logic circuit of claim 1, wherein when the configurable-interconnect element is in the second state, the logic circuit can implement a multiplexer for connecting the second input of either the first or second gate to the first output of the third gate, depending on the value of the first input to the configurable-interconnect element.
Claim 4
Dependent Claim
20 words
The logic circuit of claim 1, further comprising a configuration control means for controlling the state of the configurable-interconnect element.
Claim 5
Dependent Claim
115 words
A programmable logic circuit comprising: first, second and third logic gates, each having at least first and second inputs and at least a first output, said first and second inputs to the third logic gate being connected to the first outputs of the first and second logic gates, respectively; a configurable-interconnect element having a first input and first and second outputs, said first output being connected to the first input of the first logic gate and said second output being connected to the first input of the second logic gate; and a register having a data input and a data output, the data input being connected to the first output of the third logic gate.
Claim 6
Dependent Claim
115 words
A programmable logic circuit comprising: first, second and third logic gates, each having at least first and second inputs and at least a first output, said first and second inputs to the third logic gate being connected to the first outputs of the first and second logic gates, respectively; a configurable-interconnect element having a first input and first and second outputs, said first output being connected to the first input of the first logic gate and said second output being connected to the first input of the second logic gate; and a register having a data input and a data output, the data input being connected to the first output of the third logic gate.
Claim 7
Dependent Claim
15 words
The logic circuit of claim 4, wherein the third logic gate is an exclusive-OR gate.
Claim 8
Dependent Claim
22 words
The logic circuit of claim 5, further comprising means for asserting a logical "1" value at an input to the exclusive-OR gate.
Claim 9
Dependent Claim
22 words
The logic circuit of claim 6, further comprising means for asserting a logical "0" value at an input to the exclusive-OR gate.
Claim 10
Dependent Claim
20 words
The logic circuit of claim 7, wherein the logic circuit can implement a 1-bit slice of a parallel-loadable shift register.
Claim 11
Dependent Claim
42 words
The logic circuit of claim 4, further comprising a fourth logic gate having at least first and second inputs and a first output, said first and second inputs being connected to the first outputs of the first and second logic gates, respectively.
Claim 12
Dependent Claim
22 words
The logic circuit of claim 9, wherein the logic circuit can implement the logic of a 1-bit slice for a binary counter.
Claim 13
Dependent Claim
29 words
The logic circuit of claim 9, further comprising feedback means for connecting the data output of the register to an input of either the first or second logic gate.
Claim 14
Dependent Claim
17 words
The logic circuit of claim 11, wherein the logic circuit can implement a register with clock enable.
Claim 15
Dependent Claim
29 words
The logic circuit of claim 9, further comprising an inverter having an input and an output, said input being connected to the first output of the fourth logic gate.
Claim 16
Dependent Claim
17 words
The logic circuit of claim 9, wherein the first, second and fourth logic gates are AND gates.
Claim 17
Dependent Claim
25 words
The logic circuit of claim 9, wherein the first and second logic gates are NAND gates and the fourth logic gate is a NOR gate.
Claim 18
Dependent Claim
175 words
A programmable logic cell for use in a programmable logic cell array, said cell comprising: first, second, and third cell inputs; at least a first cell output; first, second and third logic gates, each having at least first and second inputs and at least a first output, said first and second inputs to the third logic gate being connected to the first outputs of the first and second logic gates, respectively; a configurable-interconnect element having a first input and first and second outputs, said first output being connected to the first input of the first logic gate and said second output being connected to the first input of the second logic gate; means for connecting the first cell input to the first input of the first logic gate; means for connecting the second cell input to the first input of the second logic gate; means for connecting the third cell input to the first input of the configurable-interconnect element; and means for connecting the output of the third logic gate to the first cell output.
Claim 19
Dependent Claim
175 words
A programmable logic cell for use in a programmable logic cell array, said cell comprising: first, second, and third cell inputs; at least a first cell output; first, second and third logic gates, each having at least first and second inputs and at least a first output, said first and second inputs to the third logic gate being connected to the first outputs of the first and second logic gates, respectively; a configurable-interconnect element having a first input and first and second outputs, said first output being connected to the first input of the first logic gate and said second output being connected to the first input of the second logic gate; means for connecting the first cell input to the first input of the first logic gate; means for connecting the second cell input to the first input of the second logic gate; means for connecting the third cell input to the first input of the configurable-interconnect element; and means for connecting the output of the third logic gate to the first cell output.
Claim 20
Dependent Claim
332 words
In a programmable logic array, said array including a means for supplying K configuration control signals and their logical inverses, a programmable default-output multiplexer responsive to the configuration control signals for connecting one of K input terminals or a default value to an output terminal, said multiplexer comprising: K pass gates, wherein each pass gate can connect one of the K input terminals to the output terminal when activated by the value of one of the K configuration control signals and its logical inverse, each pass gate comprising an N-type MOS transistor including drain, source, and gate terminals, wherein the drain terminal connects to one of the K input terminals, the source terminal connects to the output terminal, and the gate terminal connects to one of the K configuration control signals, and a P-type MOS transistor including drain, source, and gate terminals, wherein the source terminal connects to one of the K input terminals, the drain terminal connects to the output terminal, and the gate terminal connects to the logical inverse of the configuration control signal; and a chain of K MOS transistors for supplying a default value to the output terminal when none of the K pass gates is activated, each of the K MOS transistors in the chain including drain, source and gate terminals, wherein the chain is formed by connecting the source terminal of each MOS transistor in the chain to the drain terminal of the next MOS transistor in the chain, one of the source/drain terminals at an end of the chain connects to a means for supplying a default value and the source/drain terminal at the other end of the chain connects to the output terminal of the multiplexer, and the gate voltage of each MOS transistor in the chain is determined by a different one of the K configuration control signals which control the K pass gates whereby all MOS transistors in the chain are conducting only when all the K pass gates are not activated.
Claim 21
Dependent Claim
332 words
In a programmable logic array, said array including a means for supplying K configuration control signals and their logical inverses, a programmable default-output multiplexer responsive to the configuration control signals for connecting one of K input terminals or a default value to an output terminal, said multiplexer comprising: K pass gates, wherein each pass gate can connect one of the K input terminals to the output terminal when activated by the value of one of the K configuration control signals and its logical inverse, each pass gate comprising an N-type MOS transistor including drain, source, and gate terminals, wherein the drain terminal connects to one of the K input terminals, the source terminal connects to the output terminal, and the gate terminal connects to one of the K configuration control signals, and a P-type MOS transistor including drain, source, and gate terminals, wherein the source terminal connects to one of the K input terminals, the drain terminal connects to the output terminal, and the gate terminal connects to the logical inverse of the configuration control signal; and a chain of K MOS transistors for supplying a default value to the output terminal when none of the K pass gates is activated, each of the K MOS transistors in the chain including drain, source and gate terminals, wherein the chain is formed by connecting the source terminal of each MOS transistor in the chain to the drain terminal of the next MOS transistor in the chain, one of the source/drain terminals at an end of the chain connects to a means for supplying a default value and the source/drain terminal at the other end of the chain connects to the output terminal of the multiplexer, and the gate voltage of each MOS transistor in the chain is determined by a different one of the K configuration control signals which control the K pass gates whereby all MOS transistors in the chain are conducting only when all the K pass gates are not activated.
Claim 22
Dependent Claim
56 words
A multiplexer as defined in claim 17, wherein the MOS transistors in the chain are N-type MOS transistors, the gate terminal of each N-type MOS transistor in the chain connects to the logical inverse of a different one of the K configuration control signals, and the means for supplying a default value supplies a low value.
Claim 23
Dependent Claim
52 words
A multiplexer as defined in claim 17, wherein the MOS transistors in the chain are P-type MOS transistors, the gate terminal of each P-type MOS transistor in the chain connects to a different one of the K configuration control signals, and the means for supplying a default value supplies a high value.
Claim 24
Dependent Claim
191 words
A programmable logic cell for use in a programmable logic array, said logic cell comprising: means for supplying a configuration control; first, second and third cell inputs; a cell output; first and second logic gates each having first and second inputs; a third logic gate having at least two inputs; means for connecting said first cell input to said first input of said first logic gate; means for connecting said second cell input to said first input of said second logic gate; means responsive to the configuration control for connecting either said third cell input or a constant logical value to said second input of said first logic gate; means responsive to the configuration control for connecting either an inverted form of said third cell input or a constant logical value to said second input of said second logic gate; means for connecting the output of said first logic gate to an input of said third logic gate; means for connecting the output of said second logic gate to an input of said third logic gate; and means for connecting the output of said third logic gate to the cell output.
Claim 25
Dependent Claim
191 words
A programmable logic cell for use in a programmable logic array, said logic cell comprising: means for supplying a configuration control; first, second and third cell inputs; a cell output; first and second logic gates each having first and second inputs; a third logic gate having at least two inputs; means for connecting said first cell input to said first input of said first logic gate; means for connecting said second cell input to said first input of said second logic gate; means responsive to the configuration control for connecting either said third cell input or a constant logical value to said second input of said first logic gate; means responsive to the configuration control for connecting either an inverted form of said third cell input or a constant logical value to said second input of said second logic gate; means for connecting the output of said first logic gate to an input of said third logic gate; means for connecting the output of said second logic gate to an input of said third logic gate; and means for connecting the output of said third logic gate to the cell output.
Claim 26
Dependent Claim
32 words
The logic cell of claim 20, wherein said first and second logic gates are either AND or NAND gates and said third logic gate is either an XOR or an XNOR gate.
Claim 27
Dependent Claim
17 words
The logic cell of claim 20, wherein the logic cell can be configured to implement a multiplexer.
Claim 28
Dependent Claim
49 words
The logic cell of claim 20 further comprising: a register having a data input and a data output; means for connecting the output of said third logic gate to said data input of said register; and means for connecting said data output of said register to the cell output.
Claim 29
Dependent Claim
19 words
The logic cell of claim 23, wherein the logic cell can be configured to implement a parallel-loadable shift register.
Claim 30
Dependent Claim
23 words
The logic cell of claim 23, wherein the logic cell can be configured to implement the logic for a register with clock enable.
Claim 31
Dependent Claim
69 words
The logic cell of claim 23, further comprising: a fourth logic gate having at least two inputs; means for connecting the output of said first logic gate to an input of said fourth logic gate; means for connecting the output of said second logic gate to an input of said fourth logic gate; and means for connecting the output of said fourth logic gate to a second cell output.
Claim 32
Dependent Claim
20 words
The logic cell of claim 26, wherein said fourth logic gate is either an AND gate or a NAND gate.
Claim 33
Dependent Claim
25 words
The logic cell of claim 26, wherein the logic cell can be configured to implement the logic for a 1-bit slice of a binary counter.
Claim 34
Dependent Claim
261 words
A programmable logic array comprising: a plurality of logic cells, wherein each cell except those at the edges of the array has four nearest-neighbor cells, one to the left (or West), one to the right (or East), one above (or to the North), and one below (or to the South) so as to form an array in which said logic cells are aligned in rows and columns, each cell comprising: means for supplying a configuration control; four "A" inputs, one received from each of the nearest-neighbor cells; four "B" inputs, one received from each of the four nearest-neighbor cells; first, second and third logic gates, each having at least first and second inputs and at least a first output, said first and second inputs to the third logic gate being connected to the outputs of the first and second logic gates, respectively; a configurable-interconnect element having a first input and first and second outputs, said first output being connected to the first input of the first logic gate and said second output being connected to the first input of the second logic gate; means programmably responsive to the configuration control means for connecting one of the "A" inputs to the second input of the first logic gate; means programmably responsive to the configuration control means for connecting one of the "B" inputs to the second input of the second logic gate; and means responsive to the configuration control means for connecting the output of the third logic gate to the "A" inputs and/or the "B" inputs of the four nearest-neighbor cells.
Claim 35
Dependent Claim
261 words
A programmable logic array comprising: a plurality of logic cells, wherein each cell except those at the edges of the array has four nearest-neighbor cells, one to the left (or West), one to the right (or East), one above (or to the North), and one below (or to the South) so as to form an array in which said logic cells are aligned in rows and columns, each cell comprising: means for supplying a configuration control; four "A" inputs, one received from each of the nearest-neighbor cells; four "B" inputs, one received from each of the four nearest-neighbor cells; first, second and third logic gates, each having at least first and second inputs and at least a first output, said first and second inputs to the third logic gate being connected to the outputs of the first and second logic gates, respectively; a configurable-interconnect element having a first input and first and second outputs, said first output being connected to the first input of the first logic gate and said second output being connected to the first input of the second logic gate; means programmably responsive to the configuration control means for connecting one of the "A" inputs to the second input of the first logic gate; means programmably responsive to the configuration control means for connecting one of the "B" inputs to the second input of the second logic gate; and means responsive to the configuration control means for connecting the output of the third logic gate to the "A" inputs and/or the "B" inputs of the four nearest-neighbor cells.
Claim 36
Dependent Claim
170 words
The programmable logic array of claim 29, wherein the configurable-interconnect element of each cell further comprises means for generating first and second states such that when the configurable-interconnect element is in the first state, the value of the first output of the configurable-interconnect element is set such that the value of the first output of the first logic gate is determined by the value(s) of the input(s) to the first logic gate other than its first input and the value of the second output of the configurable-interconnect element is such that the value of the first output of the second logic gate is determined by the value(s) of the input(s) to the second logic gate other than its first input, and when the configurable-interconnect element is in the second state, one output of the configurable-interconnect element is equal to the value of the first input of the configurable element and the other output is equal to the logical inverse of the value of the first input to the configurable-interconnect element.
Claim 37
Dependent Claim
195 words
The programmable logic array of claim 30, wherein the configurable-interconnect element of each cell further comprises means for generating third and fourth states such that when the configurable-interconnect element is in the third state, the value of the first output of the configurable-interconnect element is equal to the value of the first input to the configurable-interconnect element and the value of the second output of the configurable-interconnect element is such that the first output of the second logic gate is determined by the value(s) of the input(s) to the second logic gate other than its first input, and when the configurable-interconnect element is in the fourth state, the value of the first output of the configurable-interconnect element is such that the value of the first output of the first logic gate is determined by the value(s) of the input(s) to the first logic gate other than its first input and the value of the second output of the configurable-interconnect element is such that the first output of the second logic gate provides a constant value output such that the third logic gate performs a logical inversion function from its first input to its first output.
Claim 38
Dependent Claim
87 words
The programmable logic array of claim 30, wherein each cell further comprises a fourth logic gate having at least first and second inputs and at least a first output, said first and second inputs being connected to the first outputs of the first and second logic gates, respectively, and the output of the third logic gate can be provided to the "A" inputs of the four nearest-neighbor cells and the output of the fourth logic gate can be provided to the "B" inputs of the nearest-neighbor cells.
Claim 39
Dependent Claim
390 words
A programmable logic array comprising: a plurality of logic cells, wherein each cell except those at the edges of the array has four nearest-neighbor cells, one to the left (or West), one to the right (or East), one above (or to the North), and one below (or to the South) so as to form an array in which said logic cells are aligned in rows and columns, each cell comprising: means for supplying a configuration control; four inputs, one received from each of the nearest-neighbor cells; first, second and third logic gates, each having at least first and second inputs and at least a first output, said first and second inputs to the third logic gate being connected to the first outputs of the first and second logic gates, respectively; a configurable-interconnect element having a first input and first and second outputs, said first output being connected to the first input of the first logic gate and said second output being connected to the first input of the second logic gate; means programmably responsive to the configuration control means for connecting one of the four nearest-neighbor inputs to the second input to the first logic gate; means programmably responsive to the configuration control means for connecting one of the four nearest-neighbor inputs to the second input to the second logic gate; North output-selecting means for connecting one of a plurality of candidate North outputs, including the inputs from the South, East, and West nearest-neighbor cells and the output of the third logic gate, to an input of the nearest-neighbor cell to the North; South output-selecting means for connecting one of a plurality of candidate South outputs, including the inputs from the North, East, and West nearest-neighbor cells and the output of the third logic gate, to an input of the nearest-neighbor cell to the South; East output-selecting means for connecting one of a plurality of candidate East outputs, including the inputs from the North, South and West nearest-neighbor cells and the output of the third logic gate, to an input of the nearest-neighbor cell to the East; and, West output-selecting means for connecting one of a plurality of candidate West outputs, including the inputs from the North, South, and East nearest-neighbor cells and the output of the third logic gate, to an input of the nearest-neighbor cell to the West.
Claim 40
Dependent Claim
390 words
A programmable logic array comprising: a plurality of logic cells, wherein each cell except those at the edges of the array has four nearest-neighbor cells, one to the left (or West), one to the right (or East), one above (or to the North), and one below (or to the South) so as to form an array in which said logic cells are aligned in rows and columns, each cell comprising: means for supplying a configuration control; four inputs, one received from each of the nearest-neighbor cells; first, second and third logic gates, each having at least first and second inputs and at least a first output, said first and second inputs to the third logic gate being connected to the first outputs of the first and second logic gates, respectively; a configurable-interconnect element having a first input and first and second outputs, said first output being connected to the first input of the first logic gate and said second output being connected to the first input of the second logic gate; means programmably responsive to the configuration control means for connecting one of the four nearest-neighbor inputs to the second input to the first logic gate; means programmably responsive to the configuration control means for connecting one of the four nearest-neighbor inputs to the second input to the second logic gate; North output-selecting means for connecting one of a plurality of candidate North outputs, including the inputs from the South, East, and West nearest-neighbor cells and the output of the third logic gate, to an input of the nearest-neighbor cell to the North; South output-selecting means for connecting one of a plurality of candidate South outputs, including the inputs from the North, East, and West nearest-neighbor cells and the output of the third logic gate, to an input of the nearest-neighbor cell to the South; East output-selecting means for connecting one of a plurality of candidate East outputs, including the inputs from the North, South and West nearest-neighbor cells and the output of the third logic gate, to an input of the nearest-neighbor cell to the East; and, West output-selecting means for connecting one of a plurality of candidate West outputs, including the inputs from the North, South, and East nearest-neighbor cells and the output of the third logic gate, to an input of the nearest-neighbor cell to the West.
Claim 41
Dependent Claim
167 words
The programmable logic array of claim 33, wherein the configurable-interconnect element of each cell further comprises means for generating first and second states such that when the configurable-interconnect element is in the first state, the value of the first output of the configurable-interconnect element is set such that the value of the first output of the first logic gate is determined by the value(s) of the input(s) to the first logic gate other than its first input and the value of the second output of the configurable-interconnect element is such that the value of the first output of the second logic gate is determined by the value(s) of the input(s) to the second logic gate other than its first input, and when the configurable-interconnect element is in the second state, one output of the configurable-interconnect element is equal to the value of the first input of the configurable-interconnect element and the other output is equal to the logical inverse of the first input to the configurable-interconnect element.
Claim 42
Dependent Claim
79 words
The programmable logic array of claim 34 wherein each cell further comprises a fourth logic gate having at least first and second inputs and an output, the first and second inputs being connected to the first outputs of the first and second logic gates and the output of the fourth logic gate being provided to each one of the North, South, East and West output-selecting means as one of the plurality of candidate outputs from each such selecting means.