Low power multifunction logic array

Claim 2

A programmable logic array comprising a set of array inputs, a plurality of multibit memory elements, each memory element having a plurality of address inputs and a single memory output, each multibit memory element being programmable by the loading of data bits at specified addresses therein to provide a specified data bit on its memory output in response to input signals received on its address inputs, means for coupling said set of array inputs to said pluralities of address inputs of said plurality of memory elements, a plurality of logic gates, each logic gate having a set of gate inputs and a gate output, said sets of gate inputs of said plurality of logic gates being coupled to said memory outputs of said plurality of memory elements, a set of array outputs, and means for coupling said gate outputs of said plurality of logic gates to said set of array outputs.

Claim 3

A programmable logic array comprising a set of array inputs, wherein said set of array inputs are arranged in groups, each group of array inputs being connected to a decoder with an equal number J of decoder inputs and up to 2 J decoder outputs, said decoder providing a decoded memroy address signal on a different one of said decoder outputs for each combination of input signals on said J decoder inputs, a plurality of memory elements, each memory element having 2 J address inputs and a memory output, the address inputs of each memory element being connected to the decoder outputs of one of said decoders, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its memory output in response to input signals received on its address inputs, means for coupling said set of array inputs to said sets of address inputs of said plurality of memory elements, a plurality of logic gates, each logic gate having a set of gate inputs and a gate output, said sets of gate inputs of said plurality of logic gates being coupled to said memory outputs of said plurality of memory elements, a set of array outputs, and means for coupling said gate outputs of said plurality of logic gates to said set of array outputs.

Claim 4

A programmable logic array comprising a set of array inputs, wherein said set of array inputs are arranged in groups, each group of array inputs being connected to a decoder with an equal number J of decoder inputs and up to 2 J decoder outputs, said decoder providing a decoded memroy address signal on a different one of said decoder outputs for each combination of input signals on said J decoder inputs, a plurality of memory elements, each memory element having 2 J address inputs and a memory output, the address inputs of each memory element being connected to the decoder outputs of one of said decoders, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its memory output in response to input signals received on its address inputs, means for coupling said set of array inputs to said sets of address inputs of said plurality of memory elements, a plurality of logic gates, each logic gate having a set of gate inputs and a gate output, said sets of gate inputs of said plurality of logic gates being coupled to said memory outputs of said plurality of memory elements, a set of array outputs, and means for coupling said gate outputs of said plurality of logic gates to said set of array outputs.

Claim 5

The logic array of claim 2, wherein said memory elements are arranged in a matrix of rows and columns of memory elements, each decoder being assigned a row with the decoder outputs of that decoder being connected to the address inputs of every memory element in that assigned row.

Claim 6

The logic array of claim 3 wherein said gate inputs of each logic gate are coupled to memory outputs from only a single column of memory elements.

Claim 7

The logic array of claim 4 wherein said logic gates include a first stage of logic gates, and a second stage of logic gates, each logic gate of said first stage being directly connected to a subset of the memory elements in a column, each logic gate of said second stage having inputs connected to the gate outputs of the logic gates of the first stage corresponding to a single column of memory elements, whereby each logic gate of the second stage is indirectly coupled to all memory elements from a corresponding single column.

Claim 8

The logic array of claim 2 wherein each decoder output consists of a write word line and a read word line, each memory element having a write word bit input for loading a data bit into a specified memory cell of said memory element in response to a decoded memory address signal corresponding to said specified memory cell being applied on said write word line connected to the corresponding address input of said memory element.

Claim 9

The logic array of claim 1 wherein said memory elements comprise nonvolatile memories.

Claim 10

The logic array of claim 1 wherein said memory elements comprise volatile memories.

Claim 11

The logic array of claim 8 wherein data bits for loading into said volatile memories are available from an on-chip nonvolatile memory source.

Claim 12

The logic array of claim 8 wherein data bits for loading into said volatile memories are receivable from external contacts of the logic array.

Claim 13

The logic array of claim 8 wherein data bits for loading into said volatile memories are selectable from a plurality of sources.

Claim 14

The logic array of claim 1 wherein said logic gates are selected from the group consisting of AND, OR, NAND NOR, XOR and XNOR gates.

Claim 15

The logic array of claim 1 wherein said means for coupling said gate outputs includes a set of programmable XOR gates, each XOR gate having an input connected to a gate output of said plurality of logic gates and a second input connected to a programmable memory bit.

Claim 16

A programmable logic array comprising a set of array inputs, a plurality of memory elements, each memory element having a set of address inputs and a memory output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its memory output in response to input signals received on its address inputs, means for coupling said set of array inputs to said sets of address inputs of said plurality of memory elements, a plurality of logic gates, each logic gate having a set of gate inputs and a gate output, said sets of gate inputs of said plurality of logic gates being coupled to said memory outputs of said plurality of memory elements, a set of array outputs, and means for coupling said gate outputs of said plurality of logic gates to said set of array outputs.

Claim 17

A programmable logic array comprising a set of array inputs, a plurality of memory elements, each memory element having a set of address inputs and a memory output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its memory output in response to input signals received on its address inputs, means for coupling said set of array inputs to said sets of address inputs of said plurality of memory elements, a plurality of logic gates, each logic gate having a set of gate inputs and a gate output, said sets of gate inputs of said plurality of logic gates being coupled to said memory outputs of said plurality of memory elements, a set of array outputs, and means for coupling said gate outputs of said plurality of logic gates to said set of array outputs.

Claim 18

The logic array of claim 14 wherein said at least one storage element is of a type selected from the group consisting of a register and a latch.

Claim 19

The logic array of claim 15 wherein said at least one storage element has means for causing said storage element to be transparent, whereby said storage element is logically removable from the signal path.

Claim 20

The logic array of claim 1 wherein said means for coupling said gate outputs to said set of array outputs includes at least one storage element.

Claim 21

The logic array of claim 17 wherein said at least one storage element of a type selected from the group consisting of a register, a latch and a multibit storage element.

Claim 22

The logic array of claim 18 wherein said at least one storage element has means for causing said storage element to be transparent, whereby said storage element is logically removable from the signal path.

Claim 23

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of multibit memory elements, each multibit memory element having a plurality of address inputs and an output, each multibit memory element being programmable by the loading of data bits at specified addresses therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said pluralities of address inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array.

Claim 24

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of multibit memory elements, each multibit memory element having a plurality of address inputs and an output, each multibit memory element being programmable by the loading of data bits at specified addresses therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said pluralities of address inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array.

Claim 25

The device of claim 20 wherein said first array is programmable.

Claim 26

The device of claim 21 wherein said second array is also programmable.

Claim 27

The device of claim 21 wherein said second array has a fixed function.

Claim 28

The device of claim 23 wherein said fixed function is taken from the group consisting of AND, OR, NAND and NOR, XOR and XNOR logic functions.

Claim 29

The device of claim 20 wherein said programmable array is capable of performing only a limited range of logic functions.

Claim 30

The device of claim 25 wherein said range of logic functions is restricted to the group consisting of AND, OR, NAND, NOR, XOR and XNOR logic functions.

Claim 31

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of multibit memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of inputs of said plurality of memory elements, wherein said means for coupling includes a set of decoders, each decoder having N inputs coupled to N corresponding inputs of said programmable array and having at most 2 N outputs coupled to address inputs of at least one memory element, each decoder providing a decoded address signal on at least one of its outputs in response to input signals on its inputs, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array.

Claim 32

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of multibit memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of inputs of said plurality of memory elements, wherein said means for coupling includes a set of decoders, each decoder having N inputs coupled to N corresponding inputs of said programmable array and having at most 2 N outputs coupled to address inputs of at least one memory element, each decoder providing a decoded address signal on at least one of its outputs in response to input signals on its inputs, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array.

Claim 33

The device of claim 20 wherein at least one of said inputs to said first array is connected to an external contact of the device.

Claim 34

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said inputs to said second array being connected to an external contact of the device, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array.

Claim 35

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said inputs to said second array being connected to an external contact of the device, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array.

Claim 36

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said inputs to said first array being connected to an output of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array.

Claim 37

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said inputs to said first array being connected to an output of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array.

Claim 38

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said arrays inputs to said second array is connected to an output of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of address inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array.

Claim 39

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said arrays inputs to said second array is connected to an output of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of address inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array.

Claim 40

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of address inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array, wherein at least one memory element of one of said arrays has multiple selectable outputs.

Claim 41

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of address inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array, wherein at least one memory element of one of said arrays has multiple selectable outputs.

Claim 42

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of address inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array, wherein at least one programmable array also includes at least one storage element connected between an output of a memory element in that programmable array and an input of a logic gate in that same programmable array.

Claim 43

A low power, multifunction logic array device comprising, first and second logic arrays, each array having a set of inputs and outputs, each array being operative to perform a digital logic and to provide at least one output signal on said set of outputs that is a particular function of at least one input signal received on said set of inputs, at least a subset of said set of outputs of said first array being coupled to at least a subset of said set of inputs of said second array, at least one of said arrays being programmable, wherein each said programmable array includes (i) a plurality of memory elements, each memory element having a set of address inputs and an output, each memory element being programmable by the loading of data bits therein to provide a specified data bit on its output in response to input signals received on its address inputs, (ii) means for coupling said set of inputs of said programmable array to said sets of address inputs of said plurality of memory elements, and (iii) a plurality of logic gates, each logic gate having a set of gate inputs and an output, said sets of inputs of said plurality of logic gates being coupled to said outputs of said plurality of memory elements, said outputs of said plurality of logic gates being coupled to said set of outputs of said programmable array, wherein at least one programmable array also includes at least one storage element connected between an output of a memory element in that programmable array and an input of a logic gate in that same programmable array.

Claim 44

The device of claim 33 wherein said at least one storage element is of a type selected from the group consisting of a register and a latch.

Claim 45

The device of claim 34 wherein said at least one storage element has means for causing said storage element to be transparent, whereby said storage element is logically removable from the signal path.

Claim 46

The device of claim 20 wherein said output of at least one logic gate of at least one logic array is coupled to said set of outputs of that logic array through a storage element.

Claim 47

The device of claim 36 wherein said storage element is of a type selected from the group consisting of a register, a latch and a multibit storage element.

Claim 48

The device of claim 37 wherein said storage element has means for causing said storage element to be transparent, whereby said storage element is logically removable from the signal path.