# Patent

## Title
Non-volatile look-up table for an FPGA

## Abstract

A non-volatile-memory-transistor based lookup table for an FPGA includes a n:1 multiplexer. A non-volatile memory transistor is coupled to each of the n inputs of the multiplexer. The multiplexer has x address inputs wherein 2x=n as is known in the art. The output of the multiplexer is coupled to VCC through a pullup transistor. The gate of the pullup transistor is coupled to the output of an address transition detector circuit that has inputs coupled to the address inputs of the multiplexer. A sense amplifier is coupled to the output of the multiplexer.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a Continuation of co-pending U.S. patent application Ser. No. 11/026,336, filed Dec. 29, 2004 now U.S. Pat. No. 7,129,748.


BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to programmable integrated circuits. More particularly, the present invention relates to field-programmable-gate-array (FPGA) integrated circuits and to non-volatile lookup tables for use in such integrated circuits.
2. The Prior Art
Programmable integrated circuits such as FPGA integrated circuits are known in the art. An emerging trend has been to employ non-volatile memory elements in FPGA integrated circuits.
Some FPGA integrated circuits employ look-up-tables (LUTs) to implement programmable logic functions. Volatile-memory based FPGA integrated circuits that use LUT technology are available from, for example, Xilinx of San Jose, Calif. Non-volatile memory elements may be advantageously employed in LUT-based FPGA integrated circuits.
BRIEF DESCRIPTION OF THE INVENTION
According to one aspect of the present invention, a non-volatile-memory-transistor based lookup table for an FPGA includes a multiplexer having x address inputs, 2x data inputs, and an output. A non-volatile memory transistor is coupled to each of the data inputs of the multiplexer. An address transition detector circuit has an input coupled to each of the address inputs of the data multiplexer. A pullup transistor is coupled to the output of the multiplexer. The gate of the pullup transistor is coupled to the output of the address transition detector circuit. A sense amplifier is coupled to the output of the multiplexer.



BRIEF DESCRIPTION OF THE DRAWING FIGURES
FIG. 1 is a diagram showing a first illustrative embodiment of a lookup table employing non-volatile memory transistors according to the principles of the present invention.
FIG. 2 is a diagram showing a second illustrative embodiment of lookup table employing non-volatile memory transistors according to the principles of the present invention.
FIG. 3 is a diagram showing a third illustrative embodiment of a lookup table employing non-volatile memory transistors according to the principles of the present invention.
FIG. 4 is a schematic diagram of an exemplary nano-crystal non-volatile memory cell that may be employed in the lookup tables of the present invention.
FIG. 5 is a diagram showing a fourth illustrative embodiment of a lookup table employing non-volatile memory transistors according to the principles of the present invention.
FIGS. 6A and 6B are, respectively, schematic diagrams of illustrative analog and digital address-transition-decoder circuits that may be used with the lookup table of FIG. 1.
FIG. 7 is a schematic diagram of an illustrative sense-amplifier circuit that may be used with the lookup tables of the present invention.



DETAILED DESCRIPTION OF THE INVENTION
Those of ordinary skill in the art will realize that the following description of the present invention is illustrative only and not in any way limiting. Other embodiments of the invention will readily suggest themselves to such skilled persons.
Referring first to FIG. 1, a diagram shows an illustrative embodiment of a lookup table (LUT) 10 employing non-volatile-memory transistors according to the present invention. LUT 10 includes multiplexer 12 having n data inputs. Two representative data inputs are shown at reference numerals 14 and 16. Each data input of multiplexer 12 is coupled to a non-volatile memory transistor. Non-volatile memory transistor 18 is shown coupled to data input “1” and non-volatile memory transistor 20 is shown coupled to data input “n”.
Non-volatile, reprogrammable LUTs according to the present invention may be implemented with various known non-volatile transistor technologies, such as floating gate, nano-crystal, SONOS, etc. An example of a flash (floating gate) based LUT is shown in FIG. 1.
Multiplexer 12 also has a plurality of address inputs. Four such inputs are shown at reference numerals 22, 24, 26, and 28. The number of address inputs will, of course, vary as a function of the number of data inputs. As will be appreciated by persons of ordinary skill in the art, the number of address and data inputs are related such that a multiplexer having x number of address inputs will have n=2x data inputs. The four-address input multiplexer 12 of FIG. 1 has sixteen data inputs as known by persons of ordinary skill in the art.
The output of multiplexer 12 is pulled up using p-channel MOS pull-up transistor 30, having its source coupled to VCC and its drain coupled to the output of multiplexer 12. Persons of ordinary skill in the art familiar with the structure of multiplexers will appreciate that non-volatile memory transistor 18 and non-volatile memory transistor 20 can pull their respective multiplexer data inputs down, but cannot source current to pull the inputs up to a logic-one voltage level. P-channel MOS pull-up transistor 30 provides a means to pull up to logic one voltage levels.
The gate of n-channel MOS pull-up transistor 30 is coupled to the output of address transition detector circuit 32. Address transition detector circuit 32 detects an address transition on one or more address lines 22, 24, 26, and 28 and, in response, drives the gate of n-channel MOS pull-up transistor low to turn it on. The output state of multiplexer 12 is then sensed by sense amplifier 34.
Referring now to FIG. 2, a diagram shows a second illustrative embodiment of a lookup table (LUT) 40 employing non-volatile-memory transistors according to the present invention. LUT 40 includes multiplexer 42 having n data inputs. Two representative data inputs are shown at reference numerals 44 and 46. Each data input of multiplexer 42 is coupled to a memory cell including a pair of non-volatile memory transistors connected in series between a power-supply potential VCC and ground. The output of non-volatile memory transistor pair 48 and 50 is the common connection between the drain of transistor 48 and the source of transistor 50 and is shown coupled to data input “1.” The output of non-volatile memory transistor pair 48 and 50 is the common connection between the drain of non-volatile memory transistor 52 and the source of non-volatile memory transistor 54 and is shown coupled to data input “n.” In operation, one of the transistors of non-volatile memory transistor pairs 48 and 50 and 52 and 54 will be turned on and the other one will be turned off, either pulling down or pulling up the input of the multiplexer to which they are connected.
Multiplexer 42 also has a plurality of address inputs. Four such inputs are shown at reference numerals 56, 58, 60, and 62. The number of address inputs will, of course, vary as a function of the number of data inputs. As will be appreciated by persons of ordinary skill in the art, the number of address and data inputs are related such that a multiplexer having x number of address inputs may have a maximum of n=2x data inputs. The four-address input multiplexer 42 of FIG. 2 may have sixteen data inputs as known by persons of ordinary skill in the art. The output of multiplexer 42 is sensed by sense amplifier 64.
Unlike the embodiment of FIG. 1, the embodiment of FIG. 2 does not require a p-channel MOS pull-up transistor because one of the non-volatile memory transistors (50 or 54) of the memory cell pulls up the output of the multiplexer if it is turned on.
Referring now to FIG. 3, a diagram shows a third illustrative embodiment of a lookup table (LUT) 70 employing non-volatile-memory transistors according to the present invention. LUT 70 includes multiplexer 72 having n data inputs. Two representative data inputs are shown at reference numerals 74 and 76. Each data input of multiplexer 72 is coupled to a pair of n-channel MOS transistors connected in series between a power-supply potential VCC and ground. The output of n-channel MOS transistor pair 78 and 80 is the common connection between the drain of n-channel MOS transistor 78 and the source of n-channel MOS transistor 80 and is shown coupled to data input “1.” The output of n-channel MOS transistor pair 78 and 80 is the common connection between the drain of n-channel MOS transistor 82 and the source of n-channel MOS transistor 84 and is shown coupled to data input “n.” In operation, one of the transistors of n-channel MOS transistor pairs 78 and 80 and 82 and 84 will be turned on and the other one will be turned off, either pulling down or pulling up the input of the multiplexer to which they are connected.
The gate of n-channel MOS transistor 78 is coupled to the output of non-volatile memory cell 86. The gate of n-channel MOS transistor 80 is coupled to the output of non-volatile memory cell 88. The gate of n-channel MOS transistor 82 is coupled to the output of non-volatile memory cell 90. The gate of n-channel MOS transistor 84 is coupled to the output of non-volatile memory cell 92. As will be appreciated by persons of ordinary skill in the art, non-volatile memory cells 86, 88, 90, and 92 may be implemented using any one of a large number of circuit configurations that use any of the various non-volatile transistor technologies, such as, but not limited to, floating gate, nitride charge-trapping, nano-crystal, SONOS, etc.
Multiplexer 72 also has a plurality of address inputs. Four such inputs are shown at reference numerals 94, 96, 98, and 100. The number of address inputs will, of course, vary as a function of the number of data inputs. As will be appreciated by persons of ordinary skill in the art, the number of address and data inputs are related such that a multiplexer having x number of address inputs will have n=2x data inputs. The four-address input multiplexer 72 of FIG. 3 has sixteen data inputs as known by persons of ordinary skill in the art. The output of multiplexer 42 is sensed by sense amplifier 102.
Referring now to FIG. 4, a schematic diagram shows an exemplary nano-crystal non-volatile memory cell 110 that may be employed in the lookup tables of FIG. 3 and the other lookup tables of the present invention. Nano-crystal non-volatile memory cell 110 includes a p-channel MOS transistor 112 connected in series with a nano-crystal memory cell transistor 114 between a voltage supply V and ground. The voltage supply may be at a potential higher than the VCC voltage supply used in the circuitry to which cell 110 is coupled, such as n-channel MOS transistors 78, 80, 82, and 84 in FIG. 3, and other similar transistors in other drawing figures herein.
The gate of p-channel MOS transistor 112 is coupled to either a first reference voltage VREF1 (e.g., about 3.1V) or to a pulse supply (reference numeral 116) that provides pulses that go negative from the voltage potential V. The gate of nano-crystal memory cell transistor 114 is coupled to a second reference voltage VREF2 (e.g., about 2V), shown at reference numeral 118. As will be appreciated by persons of ordinary skill in the art, nano-crystal memory cell transistor 114 is turned on when it is erased, thus pulling the output node 120 to ground. Nano-crystal memory cell transistor 114 is turned off when it is programmed, and p-channel MOS transistor 114 is used to pull up the output node 120. As will be appreciated by persons of ordinary skill in the art, nano-crystal memory cell transistor 114 exhibits junction leakage or subthreshold leakage when it is turned off, so p-channel MOS transistor 112 biased by either the first reference voltage VREF1 or the pulse supply is used to keep the output node 120 at a high state when nano-crystal memory cell transistor 114 is turned off.
Referring now to FIG. 5, a diagram shows a fourth illustrative embodiment of a lookup table 130 employing non-volatile memory transistors according to the principles of the present invention. LUT 130 includes multiplexer 132 having n data inputs. Two representative data inputs are shown at reference numerals 134 and 136. Each data input of multiplexer 72 is coupled to the sources of four n-channel MOS transistors each having a gate driven from the output of a non-volatile memory cell. Thus, non-volatile memory cells 138, 140, 142, and 144 drive the fates of n-channel MOS transistors 146, 148, 150, and 152, respectively.
The drain of n-channel MOS transistor 146 is coupled to VCC. The drain of n-channel MOS transistor 148 is coupled to a source of a “D” input signal that would otherwise be coupled to a “D” address input of multiplexer 132. The drain of n-channel MOS transistor 150 is coupled to a source of the complemented “D” input signal that may be provided by inverting the “D” signal as is known in the art. The drain of n-channel MOS transistor 152 is coupled to ground. One of the four memory cells is turned on to drive one of the n-channel MOS transistors and the other three are left off.
As shown in FIG, 5, the multiplexer 132 has only three address inputs A, B, and C, at reference numerals 154, 156, and 158, respectively. However, the circuit is capable of providing the same number of functions that it would have if four address inputs were used. The output of multiplexer 132 is sensed by sense amplifier 160.
Referring now to FIGS. 6A and 6B, respectively, schematic diagrams of illustrative analog and digital address-transition-decoder circuits are shown that may be used with the lookup table of FIG. 1. Referring first to FIG. 6A, an analog address-transition-decoder circuit 160 for a single address line is shown. Persons of ordinary skill in the art will recognize that one of circuits 160 is provided for each address line.
Address line “A” at reference numeral 162 is inverted twice by cascaded inverters 164 and 166. The output of inverter 164 is coupled to the gate of n-channel MOS transistor 168 through capacitor 170. Similarly, the output of inverter 166 is coupled to the gate of n-channel MOS transistor 172 through capacitor 174. Current source 176 is coupled to the gate of n-channel MOS transistor 168 and current source 178 is coupled to the gate of n-channel MOS transistor 172. The drains of n-channel MOS transistors 168 and 172 are coupled to current source 180.
When address line “A” makes a transition from low to high or from high to low, the output of one of inverters 164 and 166 goes to a logic low level. The high-going transition is coupled to the gate of one of transistors 168 and 172 through its respective capacitor 170 or 174, and temporarily turns on these transistors. The capacitor charge is replenished by one of current sources 176 and 178, both of which are weak relative to the current through the capacitor during a transition. These current sources return the gates of NMOS 168 and 172 to ground potential in steady state conditions. Current source 180, which returns line 182 to VCC during steady state, is weak with respect to the temporary current through either of n-channel MOS transistors 168 and 172. This action causes a pulse to be generated on pulse output line 182, coupled to the gate of p-channel MOS pullup transistor 30 of FIG. 1 and FIG. 6B, which temporarily pulls the output of multiplexer 12 high.
Referring now to FIG. 6B, a digital address-transition-decoder circuit 190 for a single address line is shown. Persons of ordinary skill in the art will recognize that one of circuits 190 is provided for each address line.
Address line “A” at reference numeral 192 is presented to a first input of EXOR gate 194. The second input of EXOR gate 194 is coupled to address line “A” through delay circuit 196, which may comprise an even number of inverters, for example eight inverters. The output of EXOR gate 194 drives the gate of n-channel MOS transistor 198. Current source 200 and the gate of p-channel MOS pullup transistor 30 are coupled to the drain of n-channel MOS transistor 198 of FIG. 1. The drains of transistors 198 for the digital address-transition-detector circuits for the other address lines are also coupled to the current source 200 and the gate of p-channel MOS pullup transistor 30. During address transitions of address line “A,” the signal to the second input of EXOR gate 194 is delayed, producing a pulse at its output.
Referring now to FIG. 7, a schematic diagram shows an illustrative sense-amplifier circuit 210 that may be used with the lookup tables of the present invention. Multiplexer 12 and pullup transistor 30 from FIG. 1 are shown. Inverters 212 and 214 are cascaded. P-channel MOS transistor 216 provides feedback to produce a latching action around inverter 212.
While embodiments and applications of this invention have been shown and described, it would be apparent to those skilled in the art that many more modifications than mentioned above are possible without departing from the inventive concepts herein. The invention, therefore, is not to be restricted except in the spirit of the appended claims.

## Claims

1. A non-volatile-memory-transistor based lookup table for an FPGA including:
a multiplexer having a plurality of address inputs, a plurality of data inputs, and an output;
a pair of series-connected non-volatile memory transistors coupled to each of the data inputs of the multiplexer; and
a sense amplifier is coupled to the output of the multiplexer.

2. The non-volatile-memory-transistor based lookup table of claim 1 wherein the multiplexer has x address inputs and 2X data inputs.

3. The non-volatile-memory-transistor based lookup table of claim 1 wherein the multiplexer has four address inputs and sixteen data inputs.

4. The non-volatile-memory-transistor based lookup table of claim 1 wherein each non-volatile memory transistor is a floating gate transistor.

5. The non-volatile-memory-transistor based lookup table of claim 1 wherein each non-volatile memory transistor is a nano-crystal transistor.

6. The non-volatile-memory-transistor based lookup table of claim 1 wherein each non-volatile memory transistor is a SONOS transistor.

7. A non-volatile-memory-transistor based lookup table for an FPGA including:
a multiplexer having x address inputs, 2X data inputs, and an output;
a plurality of data-input circuits, each coupled to one of the data inputs of the multiplexer and including:
a first n-channel MOS transistor having a drain coupled to a power supply potential, a source coupled to the data input of the multiplexer, and a gate,
a second n-channel MOS transistor having a drain coupled to the data input of the multiplexer, a source coupled to ground, and a gate,
a first non-volatile memory cell having an output coupled to the gate of the first n-channel MOS transistor; and
a second non-volatile memory cell having an output coupled to the gate of the second n-channel MOS transistor;


and
a sense amplifier is coupled to the output of the multiplexer.

8. The non-volatile-memory-transistor based lookup table of claim 7 wherein the multiplexer has four address inputs and sixteen data inputs.

9. The non-volatile-memory-transistor based lookup table of claim 7 wherein each non-volatile memory cell includes a floating gate transistor.

10. The non-volatile-memory-transistor based lookup table of claim 7 wherein each non-volatile memory cell includes a nano-crystal transistor.

11. The non-volatile-memory-transistor based lookup table of claim 7 wherein each non-volatile memory cell includes a SONOS transistor.

12. A non-volatile-memory-transistor based lookup table for an FPGA including:
a multiplexer having 3 address inputs, 8 data inputs, and an output;
a plurality of data-input circuits, each coupled to one of the data inputs of the multiplexer and including:
a first non-volatile memory cell having an output coupled to the gate of a first n-channel MOS transistor, the first n-channel MOS transistor having a source coupled to the data input of the multiplexer and a drain coupled to a power supply potential;
a second non-volatile memory cell having an output coupled to the gate of a second n-channel MOS transistor, the second n-channel MOS transistor having a source coupled to the data input of the multiplexer and a drain coupled to an input signal;
a third non-volatile memory cell having an output coupled to the gate of a third n-channel MOS transistor, the third n-channel MOS transistor having a source coupled to the data input of the multiplexer and a drain coupled to the complement of the input signal; and
a fourth non-volatile memory cell having an output coupled to the gate of a fourth n-channel MOS transistor, the fourth n-channel MOS transistor having a source coupled to the data input of the multiplexer and a drain coupled to ground;


and
a sense amplifier is coupled to the output of the multiplexer.

13. The non-volatile-memory-transistor based lookup table of claim 12 wherein the multiplexer has four address inputs and sixteen data inputs.

14. The non-volatile-memory-transistor based lookup table of claim 12 wherein each non-volatile memory transistor is a floating gate transistor.

15. The non-volatile-memory-transistor based lookup table of claim 12 wherein each non-volatile memory transistor is a nano-crystal transistor.

16. The non-volatile-memory-transistor based lookup table of claim 12 wherein each non-volatile memory transistor is a SONOS transistor.