CA2443228C - Fpga logic element with variable-length shift register capability - Google Patents
Fpga logic element with variable-length shift register capability Download PDFInfo
- Publication number
- CA2443228C CA2443228C CA002443228A CA2443228A CA2443228C CA 2443228 C CA2443228 C CA 2443228C CA 002443228 A CA002443228 A CA 002443228A CA 2443228 A CA2443228 A CA 2443228A CA 2443228 C CA2443228 C CA 2443228C
- Authority
- CA
- Canada
- Prior art keywords
- logic element
- shift register
- column
- memory cell
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/177—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
- H03K19/17724—Structural details of logic blocks
- H03K19/17728—Reconfigurable logic blocks, e.g. lookup tables
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/1733—Controllable logic circuits
- H03K19/1735—Controllable logic circuits by wiring, e.g. uncommitted logic arrays
- H03K19/1736—Controllable logic circuits by wiring, e.g. uncommitted logic arrays in which the wiring can be modified
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/1733—Controllable logic circuits
- H03K19/1737—Controllable logic circuits using multiplexers
Abstract
A logic element for a programmable logic device (PLD) can be configured as a shift register of variable length. An array of memory cells in the logic element is divided into two or more portions. The memory cells of each portion supply values to a corresponding output multiplexing circuit, thereby enabling the logic element to functions as a lookup table by combining the outputs of the multiplexing circuits. However, each portion is also configurable as a shift register. The portions can function as a separate shift registers, or can be concatenated to function as a single shift register. In some embodiments, the portions can also be concatenated with shift registers in other logic elements. Because two or more output multiplexing circuits are available, two or more taps are provided, one from each portion of the memory array.
Description
FPGA LOGIC ELEMENT WITH VARIABLE-LENGTH SHIFT REGISTER
CAPABILITY
FIELD OF THE INVENTION
The invention relates to Programmable Logic Devices (PLDs) such as Field Programmable Gate Arrays (FPGAs).
More particularly, the invention relates to an FPGA logic element having variable-length shift register capability.
BACKGROUND OF THE INVENTION
Programmable logic devices (PLDs) are a well-known type of digital integrated circuit that may be programmed by a user to perform specified logic functions. One type of PLD, the field programmable gate array (FPGA), typically includes an array of configurable logic blocks (CLBS) surrounded by a ring of programmable input/output blocks (IOBs). The CLBs and IOBs are interconnected by a programmable interconnect structure. The CLBs, IOBs, and interconnect lines are typically programmed by loading a stream of configuration data (bitstream) into internal configuration memory cells that define how the CLBs, IOBs, and interconnect are configured. The configuration data may be read from memory (e. g., an external PROM) or written into the FPGA by an external device. The collective states of the individual memory cells then determine the function of the FPGA.
CLBs typically include both logic elements and storage elements (e. g., flip-flops). Each logic element implements a logic function of the n inputs to the logic element according to how the logic element has been configured.
Logic functions may use all n inputs to the logic element or may use only a subset thereof. A few of the possible logic functions that a logic element can be configured to implement are: AND, OR; XOR, HAND, NOR, XNOR and mixed combinations of these functions.
One known implementation of the logic element includes a configurable lookup table that is internal to the logic element. This lookup table includes 2n individual memory cells, where n is the number of input signals the lookup table can handle. At configuration, in this architecture a bitstream programs the individual memory cells of the lookup table with a desired function by writing the truth table of the desired function to the individual memory cells.
One memory cell architecture appropriate for use in the lookup tables is shown in Fig. 1 and described by Hsieh in U.S. Patent No. 4,821,233. A memory cell of this architecture is programmed by applying the value to be written to the memory cell on the data input line DATA and strobing the corresponding address line ADDR. Further, although memory cell M is implemented using five transistors, other known configurations, e.g., six transistor static memory cells, also are appropriate choices for implementing the memory cells of the lookup table. As shown in Fig. 1, inverter 726 may be included to increase the drive of memory cell 700, anal avoid affecting the value stored in memory cell 700 unintentionally via charge sharing with the read decoder.
After configuration, to use a lookup table, the input lines of the configured logic element act as address lines that select a corresponding memory cell in the lookup table. For example, a logic element configured to implement a two-input HAND gate provides the corresponding value {1,1,1,0} contained in the one of the four memory cells corresponding to the current input pair {00, 01, 10, 11}, respectively. The selection of the memory cell to be read is performed by a decoding multiplexes, which selects a memory cell from the lookup table on the basis of the logic levels on the input lines.
Fig. 2 shows a block diagram of an exemplary 4-input lookup table including 16 memory cells 700 through 70016 and a decoding multiplexes 200. Multiplexes 200 propagates a value stored in exactly one of the memory cells 7001-70016
CAPABILITY
FIELD OF THE INVENTION
The invention relates to Programmable Logic Devices (PLDs) such as Field Programmable Gate Arrays (FPGAs).
More particularly, the invention relates to an FPGA logic element having variable-length shift register capability.
BACKGROUND OF THE INVENTION
Programmable logic devices (PLDs) are a well-known type of digital integrated circuit that may be programmed by a user to perform specified logic functions. One type of PLD, the field programmable gate array (FPGA), typically includes an array of configurable logic blocks (CLBS) surrounded by a ring of programmable input/output blocks (IOBs). The CLBs and IOBs are interconnected by a programmable interconnect structure. The CLBs, IOBs, and interconnect lines are typically programmed by loading a stream of configuration data (bitstream) into internal configuration memory cells that define how the CLBs, IOBs, and interconnect are configured. The configuration data may be read from memory (e. g., an external PROM) or written into the FPGA by an external device. The collective states of the individual memory cells then determine the function of the FPGA.
CLBs typically include both logic elements and storage elements (e. g., flip-flops). Each logic element implements a logic function of the n inputs to the logic element according to how the logic element has been configured.
Logic functions may use all n inputs to the logic element or may use only a subset thereof. A few of the possible logic functions that a logic element can be configured to implement are: AND, OR; XOR, HAND, NOR, XNOR and mixed combinations of these functions.
One known implementation of the logic element includes a configurable lookup table that is internal to the logic element. This lookup table includes 2n individual memory cells, where n is the number of input signals the lookup table can handle. At configuration, in this architecture a bitstream programs the individual memory cells of the lookup table with a desired function by writing the truth table of the desired function to the individual memory cells.
One memory cell architecture appropriate for use in the lookup tables is shown in Fig. 1 and described by Hsieh in U.S. Patent No. 4,821,233. A memory cell of this architecture is programmed by applying the value to be written to the memory cell on the data input line DATA and strobing the corresponding address line ADDR. Further, although memory cell M is implemented using five transistors, other known configurations, e.g., six transistor static memory cells, also are appropriate choices for implementing the memory cells of the lookup table. As shown in Fig. 1, inverter 726 may be included to increase the drive of memory cell 700, anal avoid affecting the value stored in memory cell 700 unintentionally via charge sharing with the read decoder.
After configuration, to use a lookup table, the input lines of the configured logic element act as address lines that select a corresponding memory cell in the lookup table. For example, a logic element configured to implement a two-input HAND gate provides the corresponding value {1,1,1,0} contained in the one of the four memory cells corresponding to the current input pair {00, 01, 10, 11}, respectively. The selection of the memory cell to be read is performed by a decoding multiplexes, which selects a memory cell from the lookup table on the basis of the logic levels on the input lines.
Fig. 2 shows a block diagram of an exemplary 4-input lookup table including 16 memory cells 700 through 70016 and a decoding multiplexes 200. Multiplexes 200 propagates a value stored in exactly one of the memory cells 7001-70016
2 of the lookup table to an output X of the lookup table as selected by the four input signals FO-F3. (In the present specification, the same reference characters are used to refer to terminals, signal lines, and their corresponding signals.) Fig. 3 is a schematic diagram of a known 2-input lookup table. This lookup table is implemented using four memory cells 7001-7004 and a two-input decoding multiplexes 200 with two input signals, FO and F1. The two-input decoding multiplexes 200 is shown in detail as being implemented by a hierarchy of pass transistors, which propagate the value stored in the selected memory cell to the output X of the logic element. In Fig. 3, the memory cells can be implemented, for example, as shown in Fig. 1.
The above architecture was later augmented to enhance the functionality of the lookup tables. Freeman et al., in U.S. Patent No. 5,343,406, describe how additional circuitry can enable lookup tables to behave as random access memories (RAMS) that can be both read and written after configuration of the logic device. V~hen the option of allowing the user to write data to memory cells is available, there also must be provision for entering the user's data into these memory cells and reading from the memory cells. This capability is provided by including two means for accessing each dual function memory cell, one of which is used to supply the configuration bitstream from off the chip, and the other of which is used during operation to store values from signals that are routed from the interconnect lines of the FPGA.
Fig. 4 shows the memory cell architecture descrilaed by Freeman et al. in U.S. Patent No. 5,343,406, which allows memory cell 750 to be programmed both during and after configuration. During configuration, memory cell 750 is programmed using the same process for programming the memory cell of Fig. 1. After configuration, memory cell 750 is programmed differently. A value to be written to
The above architecture was later augmented to enhance the functionality of the lookup tables. Freeman et al., in U.S. Patent No. 5,343,406, describe how additional circuitry can enable lookup tables to behave as random access memories (RAMS) that can be both read and written after configuration of the logic device. V~hen the option of allowing the user to write data to memory cells is available, there also must be provision for entering the user's data into these memory cells and reading from the memory cells. This capability is provided by including two means for accessing each dual function memory cell, one of which is used to supply the configuration bitstream from off the chip, and the other of which is used during operation to store values from signals that are routed from the interconnect lines of the FPGA.
Fig. 4 shows the memory cell architecture descrilaed by Freeman et al. in U.S. Patent No. 5,343,406, which allows memory cell 750 to be programmed both during and after configuration. During configuration, memory cell 750 is programmed using the same process for programming the memory cell of Fig. 1. After configuration, memory cell 750 is programmed differently. A value to be written to
3 memory cell 750 is applied through the interconnect structure of the FPGA to the second data line 705, and then the corresponding write-strobe line WS for the memory cell is pulsed. This pulse latches the value on line 705 into memory cell 750. Like the lookup table of Fig. 2, which uses a series of memory cells from Fig. 1, a series of memory cells from Fig. 4 are combinable into a lookup table. The resulting lookup table can also be optionally used as a RAM after the conclusion of the configuration process.
Fig. 5 is a block diagram showing a 4-input lookup table with synchronous write capability. The lookup table of Fig. 5 includes a write strobe generator 504 that receives a clock signal CK and a write enable signal WE, and creates a single write strobe signal WS for the lookup table. To write a value to a desired memory cell, for example memory cell 7505, the value is applied on line Din and the address of the desired memory cell 7505 is applied to the input lines FO-F3 of demultiplexer 500. The value is then latched into the desired memory cell 7505 by pulsing the write strobe signal WS. Conversely, to read a value stored in a different desired memory cell 7503, the address of the memory cell 7503 is applied to the input lines FO-F3 of decoding multiplexer 200 (without pulsing the write strobe?, as was described with reference to Figs. 2 and 3.
Fig. 6 is a schematic illustration of a 2-input lookup table with synchronous write capability. The lookup table of Fig. 6 includes four memory cells 7501 through 7504.
Details of demultiplexer 500 and multiplexer 200 are shown in Fig. 6.
One or more 4-input lookup tables, such as those illustrated in Figs. 2 and 5, are typically used to implement combinatorial function generators in a CLB.
Because a 4-input lookup table is only capable of storing 16 bits of data, CLE architectures have. been designed that allow the combination of two lookup tables to form larger
Fig. 5 is a block diagram showing a 4-input lookup table with synchronous write capability. The lookup table of Fig. 5 includes a write strobe generator 504 that receives a clock signal CK and a write enable signal WE, and creates a single write strobe signal WS for the lookup table. To write a value to a desired memory cell, for example memory cell 7505, the value is applied on line Din and the address of the desired memory cell 7505 is applied to the input lines FO-F3 of demultiplexer 500. The value is then latched into the desired memory cell 7505 by pulsing the write strobe signal WS. Conversely, to read a value stored in a different desired memory cell 7503, the address of the memory cell 7503 is applied to the input lines FO-F3 of decoding multiplexer 200 (without pulsing the write strobe?, as was described with reference to Figs. 2 and 3.
Fig. 6 is a schematic illustration of a 2-input lookup table with synchronous write capability. The lookup table of Fig. 6 includes four memory cells 7501 through 7504.
Details of demultiplexer 500 and multiplexer 200 are shown in Fig. 6.
One or more 4-input lookup tables, such as those illustrated in Figs. 2 and 5, are typically used to implement combinatorial function generators in a CLB.
Because a 4-input lookup table is only capable of storing 16 bits of data, CLE architectures have. been designed that allow the combination of two lookup tables to form larger
4 structures. For example, some CLBs include a third function generator selecting between the outputs of two 4-input lookup tables, which enables the CLB to implement any
5-input function. One such CLB, implemented in the Xilinx XC4000-Series FPGAs, is described in pages 4-9 through 4-21 of the Xilinx 1998 Data Book entitled "The Programmable Logic Data Book 1998", published in 1998 and available from Xilinx, Inc., 2100 Logic Drive, San Jose, California 95124.
(Xilinx, Inc., owner of the copyright, has no objection to copying these and other pages referenced herein but otherwise reserves all copyright rights whatsoever.)' The third function generator can be replaced by a 2-to-1 multiplexer with a signal selecting between the outputs of the two 4-input lookup tables, as disclosed in U.S. Patent No. 5,349,250 entitled "Logic Structure and Circuit for Fast Carry" by Bernard J. New. Replacing the third function generator with a 2-to-1 multiplexer still provides any function of up to five inputs, and uses less silicon area than a third function generator. One FPGA
using two 4-input lookup tables and a 2-to-1 multiplexer to implement a 5-input function generator is the XC5200TM
family of FPGAs from Xilinx, Inc. The XC5200 CLB is described in pages 4-188 through 4-190 of the Xilinx 1996 Data Book entitled "The Programmable Logic Data Book", published in July of 1996 and available from Xilinx, Inc.
A configurable logic block (CLB) capable of generating
(Xilinx, Inc., owner of the copyright, has no objection to copying these and other pages referenced herein but otherwise reserves all copyright rights whatsoever.)' The third function generator can be replaced by a 2-to-1 multiplexer with a signal selecting between the outputs of the two 4-input lookup tables, as disclosed in U.S. Patent No. 5,349,250 entitled "Logic Structure and Circuit for Fast Carry" by Bernard J. New. Replacing the third function generator with a 2-to-1 multiplexer still provides any function of up to five inputs, and uses less silicon area than a third function generator. One FPGA
using two 4-input lookup tables and a 2-to-1 multiplexer to implement a 5-input function generator is the XC5200TM
family of FPGAs from Xilinx, Inc. The XC5200 CLB is described in pages 4-188 through 4-190 of the Xilinx 1996 Data Book entitled "The Programmable Logic Data Book", published in July of 1996 and available from Xilinx, Inc.
A configurable logic block (CLB) capable of generating
6-input functions is described by Young et al. in U.S.
Patent No. 5,920,202 and implemented in the Virtex~ family of FPGAS from Xilinx, Inc. The outputs of four 4-input function generators are combined in pairs using two 2-input multiplexers, then the outputs of the two 2-input multiplexers are combined using a third 2-input multiplexer. The Virtex CLB is described in pages 3-79 to 3-82 of the Xilinx 2000 Data Book entitled "The Programmable Logic Data Book 2000", published in 2000 and available from Xilinx, Inc.
While 6-input functions are useful, it is even more desirable to have the ability to efficiently implement functions with any number of inputs. Bauer et al. describe a lookup table having such abilities in U.S. Patent No.
6,118,298, entitled "Structure for Optionally Cascading Shift Registers". Bauer's lookup table, shown in Figs. 7-9, is configurable as both a (log2n)-input lookup table and an n-bit cascadable shift register.
Fig. 7 shows a schematic illustration of a memory cell 7702 of Bauer's lookup table. When configured in shift register mode, a value can be shifted. from a prece~.ing memory cell 7701 into memory cell 7702. Memory cell 7702 includes a pass transistor 706. The configuration value is written into memory cell 7702 by pulsing configuration control line 702 of transistor 706, while applying the configuration value to the data line 704. The output of memory cell 7702 is programmably connected to the input of a next memory cell 7703 by pass transistor 7202, inverter 7262, and a next pass transistor 7083 not shown in Fig. 7. As explained in detail by Bauer, by using non-overlapping two phase clocking on clock lines PHI1 and PHI2, the memory cells shift one bit from left to right for every clock cycle.
Fig. 8 shows a logic element that implements a 16-bit shift register and 4-input lookup table as shown and described by Bauer. For simplicity, in Fig. 8 the structures within memory cells 770 of Fig. 7 have not been explicitly illustrated. In Fig. 8, when in shift register mode, a first memory cell 7701 of the memory is programmed with'an initial value. The memory cell's value may be overwritten with a new value by applying the new value to the Din terminal of the first memory cell 7701 and strobing the clock line, CK. The strobing of CK in turn invokes a two-phase clocking cycle on non-overlapping two-phase clock signals PHI1 and PHI2 (generated by clock generator 800).
As data is moved synchronously from left to right in the shift register, i.e., from the first memory cell 7001 to a last memory cell 70016, the logic element can continue to act as a lookup table, although the function changes with every clock cycle. The decoding multiplexer 200 provides on output line X the contents of the memory cell selected by the user inputs FO-F3.
Fig. 9 shows a structure for implementing a 2-input lookup table or a 4-bit shift register, and shows the internal structure of multiplexer 200 and memory cells 770 l0 through 7704. Fig. 9 is oriented on,the page the same way as Fig. 8, and thus assists in understanding the relationship between the elements that make up the lookup table/shift register logic element.
Bauer also showed and described a logic element configurable as an n-bit shift register, an n-bit random access memory, and a (loge n)-input lookup table. Figs. 10-12 illustrate this logic element. Fig. 10 illustrates the memory cell. The memory cell of Fig. 10 can be loaded from three different sources. During configuration, memory cell 7902 is loaded by applying configuration data to line 704 and strobing control line 702 of transistor 706. When memory cell 7902 is in shift register mode, it is loaded through transistor 708, as discussed above. When memory cell 7902 is in RAM mode, it is loaded through demultiplexer 500 on line 7052. Write strobe line WS is pulsed, turning on transistor 707, and thus applying a data signal to node 730.
Fig. 11 shows a logic element that implements any one of a 16-bit shift register, a 16-bit random access memory, 30.and a 4-input lookup table, as shown and described by Bauer. In this logic element, a memory cell 7905 of the lookup table is programmed with an initial value during configuration, as discussed above. Subsequently, the initial value may be replaced in either of two ways, depending on the mode of the logic element: shift or RAM.
When the lookup table including memory cells 790 is being
Patent No. 5,920,202 and implemented in the Virtex~ family of FPGAS from Xilinx, Inc. The outputs of four 4-input function generators are combined in pairs using two 2-input multiplexers, then the outputs of the two 2-input multiplexers are combined using a third 2-input multiplexer. The Virtex CLB is described in pages 3-79 to 3-82 of the Xilinx 2000 Data Book entitled "The Programmable Logic Data Book 2000", published in 2000 and available from Xilinx, Inc.
While 6-input functions are useful, it is even more desirable to have the ability to efficiently implement functions with any number of inputs. Bauer et al. describe a lookup table having such abilities in U.S. Patent No.
6,118,298, entitled "Structure for Optionally Cascading Shift Registers". Bauer's lookup table, shown in Figs. 7-9, is configurable as both a (log2n)-input lookup table and an n-bit cascadable shift register.
Fig. 7 shows a schematic illustration of a memory cell 7702 of Bauer's lookup table. When configured in shift register mode, a value can be shifted. from a prece~.ing memory cell 7701 into memory cell 7702. Memory cell 7702 includes a pass transistor 706. The configuration value is written into memory cell 7702 by pulsing configuration control line 702 of transistor 706, while applying the configuration value to the data line 704. The output of memory cell 7702 is programmably connected to the input of a next memory cell 7703 by pass transistor 7202, inverter 7262, and a next pass transistor 7083 not shown in Fig. 7. As explained in detail by Bauer, by using non-overlapping two phase clocking on clock lines PHI1 and PHI2, the memory cells shift one bit from left to right for every clock cycle.
Fig. 8 shows a logic element that implements a 16-bit shift register and 4-input lookup table as shown and described by Bauer. For simplicity, in Fig. 8 the structures within memory cells 770 of Fig. 7 have not been explicitly illustrated. In Fig. 8, when in shift register mode, a first memory cell 7701 of the memory is programmed with'an initial value. The memory cell's value may be overwritten with a new value by applying the new value to the Din terminal of the first memory cell 7701 and strobing the clock line, CK. The strobing of CK in turn invokes a two-phase clocking cycle on non-overlapping two-phase clock signals PHI1 and PHI2 (generated by clock generator 800).
As data is moved synchronously from left to right in the shift register, i.e., from the first memory cell 7001 to a last memory cell 70016, the logic element can continue to act as a lookup table, although the function changes with every clock cycle. The decoding multiplexer 200 provides on output line X the contents of the memory cell selected by the user inputs FO-F3.
Fig. 9 shows a structure for implementing a 2-input lookup table or a 4-bit shift register, and shows the internal structure of multiplexer 200 and memory cells 770 l0 through 7704. Fig. 9 is oriented on,the page the same way as Fig. 8, and thus assists in understanding the relationship between the elements that make up the lookup table/shift register logic element.
Bauer also showed and described a logic element configurable as an n-bit shift register, an n-bit random access memory, and a (loge n)-input lookup table. Figs. 10-12 illustrate this logic element. Fig. 10 illustrates the memory cell. The memory cell of Fig. 10 can be loaded from three different sources. During configuration, memory cell 7902 is loaded by applying configuration data to line 704 and strobing control line 702 of transistor 706. When memory cell 7902 is in shift register mode, it is loaded through transistor 708, as discussed above. When memory cell 7902 is in RAM mode, it is loaded through demultiplexer 500 on line 7052. Write strobe line WS is pulsed, turning on transistor 707, and thus applying a data signal to node 730.
Fig. 11 shows a logic element that implements any one of a 16-bit shift register, a 16-bit random access memory, 30.and a 4-input lookup table, as shown and described by Bauer. In this logic element, a memory cell 7905 of the lookup table is programmed with an initial value during configuration, as discussed above. Subsequently, the initial value may be replaced in either of two ways, depending on the mode of the logic element: shift or RAM.
When the lookup table including memory cells 790 is being
7 used in R.AM mode, each memory cell 790 receives its data input on RAM input line 705. To write to any memory cell 790, the write strobe line WS pulses, thereby driving the value of Din through demultiplexer 500 into the addressed memory cell via input line 730.
The operation of the logic element in each of these modes is controlled by control logic 1000. Control bits that specify whether the logic element is in RAM mode, shift mode, or neither (RAM, Shift) are provided to control logic unit 1000. Control logic unit 1000 also receives the user clock signal CK and the write enable signal WE. From these inputs, control logic unit 1000 outputs PHI1, PHI2 and write strobe signal WS to either shift data between memory cells, to write to a particular memory cell, or to leave the memory cell data untouched. When in shift register mode, as in the logic element of Fig. 8, data is moved synchronously from left to right in the shift register, i.e., from the first memory cell 7901 to a last memory cell 79016, as described above, by invoking a two-phase clocking cycle when CK is strobed. On the other hand, when the logic element is configured as a random access memory (RAM), the addressing lines FO-F3 select one of the memory cells (790 through 79016) to be written to and read from by using the demultiplexer 500 and the decoding multiplexer 200, respectively. When in shift register mode, the first memory cell 7901 receives as its input the signal applied to line Din. When in RAM mode, memory cell 790 receives an input signal on line 7051 from demultiplexer 500.
In RAM mode, to write to a given memory cell, say 7005, the write enable line WE must be active. When the user clock signal CK is asserted in conjunction with the active WE signal, control logic unit 1000 generates a write strobe WS. When the write strobe WS is high, memory cell 7005 addressed by address lines FO-F3 of the demultiplexer 500 receives the value from data input line D;,n. This value
The operation of the logic element in each of these modes is controlled by control logic 1000. Control bits that specify whether the logic element is in RAM mode, shift mode, or neither (RAM, Shift) are provided to control logic unit 1000. Control logic unit 1000 also receives the user clock signal CK and the write enable signal WE. From these inputs, control logic unit 1000 outputs PHI1, PHI2 and write strobe signal WS to either shift data between memory cells, to write to a particular memory cell, or to leave the memory cell data untouched. When in shift register mode, as in the logic element of Fig. 8, data is moved synchronously from left to right in the shift register, i.e., from the first memory cell 7901 to a last memory cell 79016, as described above, by invoking a two-phase clocking cycle when CK is strobed. On the other hand, when the logic element is configured as a random access memory (RAM), the addressing lines FO-F3 select one of the memory cells (790 through 79016) to be written to and read from by using the demultiplexer 500 and the decoding multiplexer 200, respectively. When in shift register mode, the first memory cell 7901 receives as its input the signal applied to line Din. When in RAM mode, memory cell 790 receives an input signal on line 7051 from demultiplexer 500.
In RAM mode, to write to a given memory cell, say 7005, the write enable line WE must be active. When the user clock signal CK is asserted in conjunction with the active WE signal, control logic unit 1000 generates a write strobe WS. When the write strobe WS is high, memory cell 7005 addressed by address lines FO-F3 of the demultiplexer 500 receives the value from data input line D;,n. This value
8
9 PCT/US02/12112 overwrites the previous contents of the memory cell 7005.
No other memory cells receive the value applied to Din since they are not addressed and therefore are separated from Din by high impedance connections from the demultiplexer 500.
Fig. 12 is a schematic illustration showing more detail of a lookup table/shift/RAM logic element as shown and described by Bauer. Collectively, demultiplexer 500, decoding multiplexes 200, pass transistors 708 and 720, inverters 726, and RAM mode pass transistors 707 form an interconnection network and are combined with memory cells (790 through 7904) and Control logic unit 1000 to implement the logic element. If the logic element is not configured as a shift register, then the logic element acts as either a random access memory or a lookup table. In either non-shift register mode, PHI2 is maintained at a low level, deactivating pass transistors 708, thereby blocking data from one memory cell 7901 from affecting the next memory cell 7901+s- Also, in the non-shift register modes PHI1 is maintained at a high logic level, thereby feeding the outputs of the memory Cells (7901 to 7904) through to the decoding multipleXer 200. As in the previous examples, the output of the logic element is selected by the decoding multiplexes 200 according to the user inputs FO and F1.
When the logic element of Fig. 12 is configured as a shift register, the RAM mode pass transistors 707 are turned off because WS is held low, isolating the memory cells from the outputs of demultiplexer 500. Memory Cell 7901 is programmably connected to Din through transistor 7081. To shift values, control logic unit 1000 produces control signals PHI1 and PHT2, triggered while the write enable signal WE is active by a rising edge of the user clock signal CK applied to control logic unit 1000, such that values are shifted from one memory Cell to the next memory cell, i.e., from memory Cell 790i_1 to memory cell 7901, and from memory cell 7901 to memory cell 7901+s. When i control logic unit 1000 receives a rising edge of the user clock signal CK, control logic unit 1000 first pulls PHI1 low, then pulses PHI2 high long enough to overwrite the contents of the memory cells (7901 to 7904), and lastly reasserts PHI1 after PHI2 has fallen. It is important for extremely low clocking frequencies that PHI2 be only a pulse since PHI1 must be off while PHI2 is on. To accomplish this goal, the control logic is designed so that PHI1 and PHI2 do not rely on the falling edge of the user clock signal CK, but are self-timed.
Bauer also shows various circuits that can be implemented using the configurable logic elements shown in Figs. 7-12. For example, Bauer creates shift registers larger than 16 bits by concatenating the 16-bit shift registers of Figs. 8 and 11. To implement these larger shift registers, Bauer's structure provides a configurable connection between the output of a shift register in one logic element and the input to the shift register in the next logic element.
Fig. 13 is a block diagram of a logic element having such a configurable connection. Sixteen memory cells 0-15 are serially coupled to form a 16-bit shift register shifting from bit 0 to bit 15, with the shift register output being provided on a logic element output terminal S OUT. The shift function timing is controlled by control circuit 800, which is similar to control circuit 800 of Fig. 8. Multiplexer 201 provides either the shift register output from the previous logic element (S_IN) or a user input value (FEED) to the input terminal of memory cell 0.
Multiplexer 201 is controlled by a configurable memory cell 202. Each memory cell 0-15 provides one bit to a multiplexer 200, which selects one of these bits under control of user input signals FO-F3, and provides the selected bit value to output terminal X. of the logic element.
As noted by Bauer, a shift register having fewer stages than the number of memory cells in a lookup table can be formed by directing a bit other than the last bit to output terminal X. For example, the dotted line in Fig. 13 shows the output of memory cell 7 being directed to output terminal X, by appropriate selection of user input signals FO-F3. In this configuration, the logic element forms an 8-bit shift register. If desired, the signal on output terminal X (e. g., bit 7) can then be directed to user input FEED of another logic element, to extend the shift register. However, note that when Bauer's structure is used, only one shift register can be implemented in a single logic element. Therefore, two 16-bit logic elements are required to implement two 8-bit shift registers, with 8 bits in each logic element being unused.
T herefore, it is desirable to provide a logic element having configurable shift register capability, wherein shift registers of variable length are easily and efficiently implemented. It is further desirable to provide a logic element that can be used to implement two or more shift registers.
Shift registers are often used when implementing filters and cyclic redundancy check (CRC) circuits. In such designs, it is often necessary to "tap" certain bits in the shift register. A shift register "tap" is a path by which a single bit from the shift register can be read without affecting the flow of data through the shift register. Using Bauer's shift register, each logic element provides only one tap, although any bit in the shift register can be tapped. For example, in the shift register of Fig. 13, multiplexer 200 can be controlled to provide any single bit in the shift register. However, shift registers in many user circuits require more than one tap.
Therefore, it is desirable to provide a logic element that can provide more than one tap.
SUMMARY OF THE INVENTION
The invention provides a logic element for a programmable logic device (PLD) that can be configured as a shift register of variable length. An array of memory cells in the logic element is divided into two or more portions.
The memory cells of each portion supply values to a corresponding output multiplexing circuit, thereby enabling the logic element to function as a lookup table by combining the outputs of the multiplexing circuits. However, each portion is also configurable as a shift register. The portions can function as separate shift registers, or can be concatenated to function as a single shift register.
In summary, the invention provides a logic element for a programmable logic device (PLD), the logic element comprising: an array of memory cells arranged in rows and at least one column, the column comprising at least first and second portions each comprising a plurality of rows of memory cells; a first multiplexing circuit for selecting a row from the first portion of the column and reading a value therefrom; a second multiplexing circuit for selecting a row from the second portion of the column and reading a value therefrom; means for configuring the first portion of the column as an n-bit shift register; means for configuring the second portion of the column as an m-bit shift register having as a shift in input the value read from the first portion of the column; and means for configuring the second portion of the column as an m-bit shift register having as a shift in input a value shifted out of the first portion of the column.
In some embodiments, the portions can also be concatenated with shift registers in other logic elements.
One embodiment includes two portions. Other embodiments include more than two portions, and are therefore configurable as more than two shift registers. Because two or more multiplexing circuits are available, two or more taps are provided, one from each portion of the memory array.
In one embodiment having a memory cell array divided into two portions, each portion has a configurable source for the shift in input. The first portion can be configured to accept a value from any of: a shift out value from the second portion of another logic element; a tap value read from the second portion of the other logic element: a value supplied by a source external to the logic element: and a value created by selecting between the values read from the first and second portions of the previous logic element. The second portion can be configured to accept a value from any of: a shift out value from the first portion of the same logic element: a tap value read from the first portion of the same logic element; and a value supplied by a source external to the logic element.
In one embodiment, the logic element is configurable as a lookup table and a shift register of configurable length. In another embodiment, the logic element is 12a further configurable as a RAM. In another embodiment, the logic element is further configurable as a product term generator.
In some embodiments, the array of memory cells includes only one column, with that column being configurable as a 1-bit shift register. In other embodiments, the array includes two or more columns of memory cells, along with decode logic to select a single column from the array. In one such embodiment, only one column is used to implement the shift register, i.e., the shift register is one bit wide. In another embodiment, more than one or all rows of memory cells participate in the shift function, i.e., the shift register is more than one bit wide. In another embodiment, the columns of memory cells can be configurably concatenated to form a larger shift register within a single logic element.
BRIEF DESCRIPTION OF THE DRAWINGS
The present invention is illustrated by way of example, and not by way of limitation, in the following figures, in which like reference numerals refer to similar elements.
Fig. 1 is a schematic diagram of a first known memory cell used in a lookup table logic element.
Fig. 2 is a schematic diagram of a 4-input lookup table logic element using the memory cell of Fig. 1.
Fig., 3 is a detailed schematic diagram of a 2-input lookup table logic element using the memory cell of Fig. 1.
Fig. 4 is a schematic diagram of a second known memory cell used in a logic element configurable as a lookup table and a RAM.
Fig. 5 is a schematic diagram of a 4-input lookup table/16-bit RAM logic element using the memory cell of Fig. 4.
Fig. 6 is a detailed schematic diagram of a 2-input lookup table/4-bit~RAM logic element using the memory cell of Fig. 4.
Fig. 7 is a schematic diagram of a third known memory cell used in a logic element configurable as a'lookup table and a shift register.
Fig. 8 is a schematic diagram of a 4-input lookup table/16-bit shift register logic element using the memory cell of Fig. 7.
Fig. 9 is a detailed schematic diagram of a 2-input lookup table/4-bit shift register logic element using the memory cell of Fig. 7.
Fig. 10 is a schematic diagram of a fourth known memory cell used in a logic element configurable as a lookup table, a shift register, and a R.AM.
Fig. 11 is a schematic diagram of a 4-input lookup table/16-bit shift register/16-bit RAM logic element using the memory cell of Fig. 10.
Fig. 12 is a detailed schematic diagram of a 2-input lookup table/4-bit shift register/4-bit RAM logic element using the memory cell of Fig. 10.
Fig. 13 is a block diagram of a known logic element configurable as a cascadable shift register.
Fig. 14 is a block diagram of a first logic element according to a first embodiment that can be configured as a lookup table and a shift register of variable length. a Fig. 15 is a exemplary 7-bit shift register with two taps, implemented in the logic element of Fig. 14.
Fig. 16 is a block diagram of a second logic element according to a second embodiment that can be configured as a lookup table and a shift register of variable length.
Fig. 17 is a block diagram of a logic element according to a third embodiment that can be configured as a lookup table, a RAM, a product term generator, and a shift register of variable length.
Fig. 18 is a block diagram of a logic element according to a fourth embodiment that can be configured as a lookup table and a mufti-column shift register.
Fig. 19 is a block diagram of a logic element according to a fifth embodiment that is particularly suited to the implementation of linear feedback shift registers ( LFSRs ) .
DETAILED DESCRIPTION OF THE DRAWINGS
The present invention is believed to be applicable to a variety of programmable logic devices (PLDs). The present invention has been found to be particularly applicable and beneficial for logic elements in Field Programmable Gate Arrays (FPGAs). However, the present invention is not so limited. Further, in the following description, several exemplary logic elements axe shown and described to provide a more thorough understanding of the present invention. However, it will be apparent to one skilled in the art that the present invention may be practiced in other logic elements and other programmable logic devices.
First Embodiment Fig. 14 shows a first logic element 1400 that can be configured as a lookup table and a shift register of variable length. Logic element 1400 includes a column of memory cells 0-15. Memory cells 0-15 can be implemented, for example, in a manner similar to memory cell 7702 in Fig.
7. However, other memory cells having both lookup table and shift register capability can also be used.
Memory cells 0-7 are serially coupled to form a first 8-bit shift register, and each memory cell also provides a value to multiplexer MUXB. Multiplexer MUXB is controlled by input signals i0-i2, which are provided by a source external to the logic element. Multiplexer MUXB provides a selected tap value from one of memory cells 0-7 to output terminal TAPBBi. Similarly, memory cells 8-15 are serially coupled to form a second 8-bit shift register, and each memory cell also provides a value to multiplexer MUXA.
Multiplexer MUXA is controlled by input signals i3-i5, which are provided by a source external to the logic element. Multiplexer MUXA provides a selected tap value from one of memory cells 8-15 to output terminal TAPBAi.
The logic element of this embodiment also includes a multiplexes 396, which selects between the tap values provided by multiplexers MU.XA and MUXB to provide another tap value to output terminal TAPl6i.
The shift in input to memory cell 0 is provided by multiplexes 390. In this embodiment, multiplexes 390 configurably selects among: the TAP16 signal from another logic element (TAP161_~); the TAPBA signal from the other logic element (TAPBAi_~); the shift out value of memory cell 15 from the other logic element (S_OUTi_1); and a value provided by a source external to the logic element (feedB).
The selection is controlled by values stored in two configuration memory cells 392, 392.
The shift in input to memory cell 8 is provided by multiplexes 395. Tn this embodiment, multiplexes 395 configurably selects among: the TAPBB signal from the same logic element (TAPBBi); the shift out value of memory cell 7 from the same logic element (7S_OUT); and a value provided by a source external to the logic element (feedA). The selection is controlled by values stored in two configuration memory cells 393, 394.
The shift register is controlled by control logic 800 that can, for example, use the non-overlapping two-phase clocking scheme described by Bauer. In one embodiment, Bauer's two-phase clocking scheme is used along with the memory cell shown in Fig. 7. However, other memory cells and other control logic circuits and methods can also be used.
By controlling the values stored in memory cells 391-394, the logic element can be configured to implement any of a single shift register, two shift registers, or a portion of a larger shift register. Because each portion of the memory cell array has a corresponding output multiplexes, each portion provides one shift register tap.
By using selected subsets of the bits in the memory array, shift registers of various sizes and configurations can be implemented. By appropriately selecting the input signals i0-i6, a 16-bit lookup table can also be implemented. For example, if signals i0-i3 are the same as input signals i3-i5, a 4-bit lookup table is implemented, with the four input values being {i0/i3, i1/i4, i2/i5, i6}.
Fig. 15 shows an exemplary shift register. The shift register is seven bits long (bits 0-6), and taps are needed at the third and seventh bits (bits 2 and 6). To implement the shift register using the logic element of Fig. 14, an input bit is provided to memory cell 0 at the feedB input terminal of multiplexes 390. The bit is shifted from memory cell 0, through memory cell 1 to memory cell 2, at which point the bit (bit 2, the third bit) is tapped through multiplexes MUXB and placed on the TAPBBi output terminal. The third bit is also provided. to memory cell 8 by routing the TAPBBi output through multiplexes 395. The bit is then shifted from memory cell 8, through memory cells 9 and 10 to memory cell 11, at which point the bit (bit 6, the seventh bit) is tapped through multiplexes MUXA
and placed on the TAPBAi output terminal.
In the example of Fig. 15, a 16-bit memory cell array is used to implement a 7-bit shift register. While the 7-bit shift register could be implemented in only half of the 16-bit array, to do so would limit the number of tap values to one, using the embodiment of Fig. 14. If the memory cell array were arranged as four 4-bit shift registers, rather than two 8-bit shift registers, the exemplary 7-bit, 2-tap shift register could be implemented more efficiently, using only half of the memory cell array. Such an arrangement also falls within the scope of the invention, which is not limited to any particular number of portions, any particular number of memory cells in a portion, or any particular size or aspect ratio of the memory cell array.
The more portions into which the memory cell array is diuided, the more flexible the configurable shift register becomes. Carried to the extreme, this trend results in a string of flip-flops, with the output of each flip-flop being made available as a tap. However, this circuit requires much more area to implement than the logic element of Fig. 14, and renders the circuit unsuitable for implementing a PLD lookup table.
Second Embodiment Fig. 16 shows a second logic element that can be configured as a lookup table and a shift register of variable length. Many of the features of this embodiment are the same as that of Fig. 14, therefore, only the differences are described.
The logic element of Fig. 16 includes a memory cell array having four columns of 16 memory cells each, of which one column is configurable as a shift register as in the exemplary logic element of Fig. 14. Two input signals g3 and g4 are decoded in the DECODER circuit, and these signals select among the four columns of memory cells.
Additional input signals control the multiplexers MUXA and MUXB to select from among the rows of memory cells.
The logic element of Fig. 16 has several different operating modes. In a first operating mode, called the LUT5 mode, the logic element is configured as two 5-input lookup tables (LUTs), with the outputs being provided at output terminals TAPBAiand TAPBBi. In the LUT5 mode, multiplexer MUXB is controlled by input signals g5, g6,~and g7. This selection is made by programming configuration memory cell 314, which controls multiplexer 313 to pass input signals g5-g7 to control multiplexer MUXB.
Multiplexer MUXA is controlled by input signals g0, g1, and g2. The decoder circuit is controlled by two input signals g3 and g4, which are therefore shared between the two 5-input LUTs.
Tn a second operating mode, called the LUTE mode, configuration memory cell 314 is programmed to pass inputs g0-g2 to control multiplexer MUXB. Therefore, both.
multiplexers MUXA and. MUXB are controlled by shared input signals g0-g2. The decoder circuit is controlled by two shared input signals g3 and g4. A sixth input signal g5 is used to control multiplexer 396, and the output of the 16-1~
input lookup table is provided at the output terminal TAPl6i of multiplexer 396.
In a third operating mode, one column of the memory array functions as a shift register, as described in connection with Fig. 14. The shift functionality of the shift register is controlled by control logic 800 that can, for example, use the non-overlapping two-phase clocking scheme described by Bauer. In one embodiment, Bauer's two-phase clocking scheme is used for the cells in the first column along with the memory cell shown in Fig. 7. The cells in the remaining three columns do not need to receive the clocks, as they do not participate in the shift. In other embodiments, a single clock signal is used to shift the values in the shift register.
Third Embodiment Fig. 17 shows a logic element that can be configured as a lookup table, a RAM, a product term generator, and a shift register of variable length. Many of the features of this embodiment are the same as that of Fig. 16, therefore, only the differences are described.
The memory cells in the logic element of Fig. 17 have RAM capability, and. the data is provided to the RAM cells by applying data to the g0-g7 input terminals and strobing the RAM control signal. The signal on the g0 input terminal is applied to the first row, and the inverse signal (inverted by inverter inv0) is applied to the second row, These input signals are applied, for example, to DATA
input terminals similar to those of the Lookup/Shift/RAM
memory cell shown in Fig. 10. Similarly, the signal on the g1 terminal is applied to the third row, while the inverse signal is applied to the next row, and so forth. Control block 1000 provides a write strobe (WS) signal to each column in the memory array, and the write operation is performed on the column selected by the decoder. Control block 1000 can, for example, be similar to control block 1000 of Fig. 10, described by Bauer.
. The memory cells also have lookup table and shift register capabilities similar to those of the embodiment of Fig. 16.
In addition, the logic element shown in Fig. 17 can be configured as a product term generator. AND gates a0-a3 combine the values stored in the memory cells of the associated columns to generate four product terms p0-p3, respectively. Several memory cells that can be used in the embodiment of Fig. 17 are described by Wittig et a1. in U.S. Patent No. 6,150,838, entitled "FPGA Configurable Logic Block With Multi-Purpose Logic/Memory Circuit".
As has been seen by these examples, the configurable shift register capability of the invention can be optionally combined with many other capabilities in a logic element for a programmable logic device.
Fourth Embodiment While the previous examples show a memory array wherein only one column in the array functions as a shift ~0 register, in other embodiments more than one column can participate in the shift function.
Fig. 18 shows a logic element having a mufti-column RAM array, where the logic element can be Configured as a shift register that uses all Columns of the array, Coupled in series. This embodiment is similar to that of Fig. 16, except that all Columns participate and the clocking scheme is adapted to allow this participation.
Because the columns in the memory array are addressed by decoder, only one column can be written at one time.
Therefore, to write data to all columns of the array (i.e., to shift data one bit through each memory Cell in all Columns of the array), either the decoder must be altered to select all columns at one time during the shift operation (which is easily done by those of ordinary skill in the art) or the Columns must be shifted sequentially.
To avoid overwriting data in the next column, the fourth Column is shifted first, then the third column, and so forth. This sequential shift is easily accomplished by using an eight-phase clocking scheme, as shown in Fig. 18.
In the pictured embodiment, the eight clocks PHI1-PHI8 are also supplied to the decoder, so the decode lines can be activated with the correct timing to match the clock signals.
In the embodiment of Fig. 18, bit 0 and bit 8 are feed points (i.e., new bit values can be shifted in at these points). Additionally, at bits 16, 32, and 48; new data X, Y, z can optionally be shifted in via multiplexers 39016, 39032, and 39048, respectively. Data X, Y, Z can, for example, by provided from tap points in other memory cells, tap points in the same memory cell, or sources external to the logic element. In other embodiments (not shown), other bits are also feed points. In one embodiment, bits 0, 8, 16, 24, 32, 40, 48, and 56 are feed points.
In another embodiment (not shown) two or more bits in each row of the array participate in the shift, but in parallel rather than in series. A logic element having this capability would be very useful in implementing multi-bit FIFOs, for example. In one such embodiment, there are two or more multiplexers 395, each feeding one memory cell in one column. As in the embodiment of Fig. 18, two or more columns are addressed to perform the shift, either at the same time (e.g., by altering the decode logic) or in sequence (e. g., by using an eight-phase clock).
In another embodiment (not shown) the columns in the top half of the memory array are programmably concatenated, and the columns in the bottom half of the memory array are also programmably concatenated. Therefore, two shift registers of up to 32 bits can be implemented in a single logic element, with the two outputs being provided through the multiplexers A,B.
Fig. 19 shows a logic element having a single-column RAM array, where the logic element can be configured as a shift register where each bit is write-accessible. This embodiment is particularly suited to the implementation of linear feedback shift registers (LFSRs), which often require long shift, registers with closely spaced taps..
This embodiment is similar to that of Fig. 14, therefore, only the differences are described.
As shown in Fig. 19, when in shift register mode, each memory cell 0-15 in the RAM array receives either the shift in. bit from the previous memory cell or the bit provided through the corresponding multiplexer 390, 395'. This selection is made via multiplexers MO-M15, which are controlled by the corresponding decoder DECA, DECK. In ,this mode, decoders DECA and DECB are controlled by configuration memory cells. Thus, by properly controlling the corresponding input signals, any bit in the top half of the RAM array can be written with the output of multiplexer 390, and any bit in the bottom half of the RAM array can be written with the output of multiplexer 395'.
Another feature of this embodiment is that the output of memory cell 15 is optionally fed back through multiplexer MO to memory cell 0.
Those having skill in the relevant arts of the invention will now perceive various modifica°tions and additions that may be made as a result of the disclosure herein. For example, memory cells, arrays, inverters, pass transistors, clocking schemes,~control circuits, clocking circuits, decoders, multiplexers and multiplexing circuits, addressing circuits, configuration memory cells, shift registers, lookup tables, RAMS, product term generator circuits, and programmable logic devices other than those described herein can be used to implement the invention.
Moreover, some components are shown directly connected to one another while others are shown connected via intermediate components. In each instance the method of interconnection establishes some desired electrical communication between two or more circuit nodes. Such communication may often be accomplished using a number of circuit configurations, as will be understood by those of skill in the art. Accordingly, all such modifications and additions are deemed to be within the scope of the invention, which is to be limited only by the appended claims and their equivalents.
No other memory cells receive the value applied to Din since they are not addressed and therefore are separated from Din by high impedance connections from the demultiplexer 500.
Fig. 12 is a schematic illustration showing more detail of a lookup table/shift/RAM logic element as shown and described by Bauer. Collectively, demultiplexer 500, decoding multiplexes 200, pass transistors 708 and 720, inverters 726, and RAM mode pass transistors 707 form an interconnection network and are combined with memory cells (790 through 7904) and Control logic unit 1000 to implement the logic element. If the logic element is not configured as a shift register, then the logic element acts as either a random access memory or a lookup table. In either non-shift register mode, PHI2 is maintained at a low level, deactivating pass transistors 708, thereby blocking data from one memory cell 7901 from affecting the next memory cell 7901+s- Also, in the non-shift register modes PHI1 is maintained at a high logic level, thereby feeding the outputs of the memory Cells (7901 to 7904) through to the decoding multipleXer 200. As in the previous examples, the output of the logic element is selected by the decoding multiplexes 200 according to the user inputs FO and F1.
When the logic element of Fig. 12 is configured as a shift register, the RAM mode pass transistors 707 are turned off because WS is held low, isolating the memory cells from the outputs of demultiplexer 500. Memory Cell 7901 is programmably connected to Din through transistor 7081. To shift values, control logic unit 1000 produces control signals PHI1 and PHT2, triggered while the write enable signal WE is active by a rising edge of the user clock signal CK applied to control logic unit 1000, such that values are shifted from one memory Cell to the next memory cell, i.e., from memory Cell 790i_1 to memory cell 7901, and from memory cell 7901 to memory cell 7901+s. When i control logic unit 1000 receives a rising edge of the user clock signal CK, control logic unit 1000 first pulls PHI1 low, then pulses PHI2 high long enough to overwrite the contents of the memory cells (7901 to 7904), and lastly reasserts PHI1 after PHI2 has fallen. It is important for extremely low clocking frequencies that PHI2 be only a pulse since PHI1 must be off while PHI2 is on. To accomplish this goal, the control logic is designed so that PHI1 and PHI2 do not rely on the falling edge of the user clock signal CK, but are self-timed.
Bauer also shows various circuits that can be implemented using the configurable logic elements shown in Figs. 7-12. For example, Bauer creates shift registers larger than 16 bits by concatenating the 16-bit shift registers of Figs. 8 and 11. To implement these larger shift registers, Bauer's structure provides a configurable connection between the output of a shift register in one logic element and the input to the shift register in the next logic element.
Fig. 13 is a block diagram of a logic element having such a configurable connection. Sixteen memory cells 0-15 are serially coupled to form a 16-bit shift register shifting from bit 0 to bit 15, with the shift register output being provided on a logic element output terminal S OUT. The shift function timing is controlled by control circuit 800, which is similar to control circuit 800 of Fig. 8. Multiplexer 201 provides either the shift register output from the previous logic element (S_IN) or a user input value (FEED) to the input terminal of memory cell 0.
Multiplexer 201 is controlled by a configurable memory cell 202. Each memory cell 0-15 provides one bit to a multiplexer 200, which selects one of these bits under control of user input signals FO-F3, and provides the selected bit value to output terminal X. of the logic element.
As noted by Bauer, a shift register having fewer stages than the number of memory cells in a lookup table can be formed by directing a bit other than the last bit to output terminal X. For example, the dotted line in Fig. 13 shows the output of memory cell 7 being directed to output terminal X, by appropriate selection of user input signals FO-F3. In this configuration, the logic element forms an 8-bit shift register. If desired, the signal on output terminal X (e. g., bit 7) can then be directed to user input FEED of another logic element, to extend the shift register. However, note that when Bauer's structure is used, only one shift register can be implemented in a single logic element. Therefore, two 16-bit logic elements are required to implement two 8-bit shift registers, with 8 bits in each logic element being unused.
T herefore, it is desirable to provide a logic element having configurable shift register capability, wherein shift registers of variable length are easily and efficiently implemented. It is further desirable to provide a logic element that can be used to implement two or more shift registers.
Shift registers are often used when implementing filters and cyclic redundancy check (CRC) circuits. In such designs, it is often necessary to "tap" certain bits in the shift register. A shift register "tap" is a path by which a single bit from the shift register can be read without affecting the flow of data through the shift register. Using Bauer's shift register, each logic element provides only one tap, although any bit in the shift register can be tapped. For example, in the shift register of Fig. 13, multiplexer 200 can be controlled to provide any single bit in the shift register. However, shift registers in many user circuits require more than one tap.
Therefore, it is desirable to provide a logic element that can provide more than one tap.
SUMMARY OF THE INVENTION
The invention provides a logic element for a programmable logic device (PLD) that can be configured as a shift register of variable length. An array of memory cells in the logic element is divided into two or more portions.
The memory cells of each portion supply values to a corresponding output multiplexing circuit, thereby enabling the logic element to function as a lookup table by combining the outputs of the multiplexing circuits. However, each portion is also configurable as a shift register. The portions can function as separate shift registers, or can be concatenated to function as a single shift register.
In summary, the invention provides a logic element for a programmable logic device (PLD), the logic element comprising: an array of memory cells arranged in rows and at least one column, the column comprising at least first and second portions each comprising a plurality of rows of memory cells; a first multiplexing circuit for selecting a row from the first portion of the column and reading a value therefrom; a second multiplexing circuit for selecting a row from the second portion of the column and reading a value therefrom; means for configuring the first portion of the column as an n-bit shift register; means for configuring the second portion of the column as an m-bit shift register having as a shift in input the value read from the first portion of the column; and means for configuring the second portion of the column as an m-bit shift register having as a shift in input a value shifted out of the first portion of the column.
In some embodiments, the portions can also be concatenated with shift registers in other logic elements.
One embodiment includes two portions. Other embodiments include more than two portions, and are therefore configurable as more than two shift registers. Because two or more multiplexing circuits are available, two or more taps are provided, one from each portion of the memory array.
In one embodiment having a memory cell array divided into two portions, each portion has a configurable source for the shift in input. The first portion can be configured to accept a value from any of: a shift out value from the second portion of another logic element; a tap value read from the second portion of the other logic element: a value supplied by a source external to the logic element: and a value created by selecting between the values read from the first and second portions of the previous logic element. The second portion can be configured to accept a value from any of: a shift out value from the first portion of the same logic element: a tap value read from the first portion of the same logic element; and a value supplied by a source external to the logic element.
In one embodiment, the logic element is configurable as a lookup table and a shift register of configurable length. In another embodiment, the logic element is 12a further configurable as a RAM. In another embodiment, the logic element is further configurable as a product term generator.
In some embodiments, the array of memory cells includes only one column, with that column being configurable as a 1-bit shift register. In other embodiments, the array includes two or more columns of memory cells, along with decode logic to select a single column from the array. In one such embodiment, only one column is used to implement the shift register, i.e., the shift register is one bit wide. In another embodiment, more than one or all rows of memory cells participate in the shift function, i.e., the shift register is more than one bit wide. In another embodiment, the columns of memory cells can be configurably concatenated to form a larger shift register within a single logic element.
BRIEF DESCRIPTION OF THE DRAWINGS
The present invention is illustrated by way of example, and not by way of limitation, in the following figures, in which like reference numerals refer to similar elements.
Fig. 1 is a schematic diagram of a first known memory cell used in a lookup table logic element.
Fig. 2 is a schematic diagram of a 4-input lookup table logic element using the memory cell of Fig. 1.
Fig., 3 is a detailed schematic diagram of a 2-input lookup table logic element using the memory cell of Fig. 1.
Fig. 4 is a schematic diagram of a second known memory cell used in a logic element configurable as a lookup table and a RAM.
Fig. 5 is a schematic diagram of a 4-input lookup table/16-bit RAM logic element using the memory cell of Fig. 4.
Fig. 6 is a detailed schematic diagram of a 2-input lookup table/4-bit~RAM logic element using the memory cell of Fig. 4.
Fig. 7 is a schematic diagram of a third known memory cell used in a logic element configurable as a'lookup table and a shift register.
Fig. 8 is a schematic diagram of a 4-input lookup table/16-bit shift register logic element using the memory cell of Fig. 7.
Fig. 9 is a detailed schematic diagram of a 2-input lookup table/4-bit shift register logic element using the memory cell of Fig. 7.
Fig. 10 is a schematic diagram of a fourth known memory cell used in a logic element configurable as a lookup table, a shift register, and a R.AM.
Fig. 11 is a schematic diagram of a 4-input lookup table/16-bit shift register/16-bit RAM logic element using the memory cell of Fig. 10.
Fig. 12 is a detailed schematic diagram of a 2-input lookup table/4-bit shift register/4-bit RAM logic element using the memory cell of Fig. 10.
Fig. 13 is a block diagram of a known logic element configurable as a cascadable shift register.
Fig. 14 is a block diagram of a first logic element according to a first embodiment that can be configured as a lookup table and a shift register of variable length. a Fig. 15 is a exemplary 7-bit shift register with two taps, implemented in the logic element of Fig. 14.
Fig. 16 is a block diagram of a second logic element according to a second embodiment that can be configured as a lookup table and a shift register of variable length.
Fig. 17 is a block diagram of a logic element according to a third embodiment that can be configured as a lookup table, a RAM, a product term generator, and a shift register of variable length.
Fig. 18 is a block diagram of a logic element according to a fourth embodiment that can be configured as a lookup table and a mufti-column shift register.
Fig. 19 is a block diagram of a logic element according to a fifth embodiment that is particularly suited to the implementation of linear feedback shift registers ( LFSRs ) .
DETAILED DESCRIPTION OF THE DRAWINGS
The present invention is believed to be applicable to a variety of programmable logic devices (PLDs). The present invention has been found to be particularly applicable and beneficial for logic elements in Field Programmable Gate Arrays (FPGAs). However, the present invention is not so limited. Further, in the following description, several exemplary logic elements axe shown and described to provide a more thorough understanding of the present invention. However, it will be apparent to one skilled in the art that the present invention may be practiced in other logic elements and other programmable logic devices.
First Embodiment Fig. 14 shows a first logic element 1400 that can be configured as a lookup table and a shift register of variable length. Logic element 1400 includes a column of memory cells 0-15. Memory cells 0-15 can be implemented, for example, in a manner similar to memory cell 7702 in Fig.
7. However, other memory cells having both lookup table and shift register capability can also be used.
Memory cells 0-7 are serially coupled to form a first 8-bit shift register, and each memory cell also provides a value to multiplexer MUXB. Multiplexer MUXB is controlled by input signals i0-i2, which are provided by a source external to the logic element. Multiplexer MUXB provides a selected tap value from one of memory cells 0-7 to output terminal TAPBBi. Similarly, memory cells 8-15 are serially coupled to form a second 8-bit shift register, and each memory cell also provides a value to multiplexer MUXA.
Multiplexer MUXA is controlled by input signals i3-i5, which are provided by a source external to the logic element. Multiplexer MUXA provides a selected tap value from one of memory cells 8-15 to output terminal TAPBAi.
The logic element of this embodiment also includes a multiplexes 396, which selects between the tap values provided by multiplexers MU.XA and MUXB to provide another tap value to output terminal TAPl6i.
The shift in input to memory cell 0 is provided by multiplexes 390. In this embodiment, multiplexes 390 configurably selects among: the TAP16 signal from another logic element (TAP161_~); the TAPBA signal from the other logic element (TAPBAi_~); the shift out value of memory cell 15 from the other logic element (S_OUTi_1); and a value provided by a source external to the logic element (feedB).
The selection is controlled by values stored in two configuration memory cells 392, 392.
The shift in input to memory cell 8 is provided by multiplexes 395. Tn this embodiment, multiplexes 395 configurably selects among: the TAPBB signal from the same logic element (TAPBBi); the shift out value of memory cell 7 from the same logic element (7S_OUT); and a value provided by a source external to the logic element (feedA). The selection is controlled by values stored in two configuration memory cells 393, 394.
The shift register is controlled by control logic 800 that can, for example, use the non-overlapping two-phase clocking scheme described by Bauer. In one embodiment, Bauer's two-phase clocking scheme is used along with the memory cell shown in Fig. 7. However, other memory cells and other control logic circuits and methods can also be used.
By controlling the values stored in memory cells 391-394, the logic element can be configured to implement any of a single shift register, two shift registers, or a portion of a larger shift register. Because each portion of the memory cell array has a corresponding output multiplexes, each portion provides one shift register tap.
By using selected subsets of the bits in the memory array, shift registers of various sizes and configurations can be implemented. By appropriately selecting the input signals i0-i6, a 16-bit lookup table can also be implemented. For example, if signals i0-i3 are the same as input signals i3-i5, a 4-bit lookup table is implemented, with the four input values being {i0/i3, i1/i4, i2/i5, i6}.
Fig. 15 shows an exemplary shift register. The shift register is seven bits long (bits 0-6), and taps are needed at the third and seventh bits (bits 2 and 6). To implement the shift register using the logic element of Fig. 14, an input bit is provided to memory cell 0 at the feedB input terminal of multiplexes 390. The bit is shifted from memory cell 0, through memory cell 1 to memory cell 2, at which point the bit (bit 2, the third bit) is tapped through multiplexes MUXB and placed on the TAPBBi output terminal. The third bit is also provided. to memory cell 8 by routing the TAPBBi output through multiplexes 395. The bit is then shifted from memory cell 8, through memory cells 9 and 10 to memory cell 11, at which point the bit (bit 6, the seventh bit) is tapped through multiplexes MUXA
and placed on the TAPBAi output terminal.
In the example of Fig. 15, a 16-bit memory cell array is used to implement a 7-bit shift register. While the 7-bit shift register could be implemented in only half of the 16-bit array, to do so would limit the number of tap values to one, using the embodiment of Fig. 14. If the memory cell array were arranged as four 4-bit shift registers, rather than two 8-bit shift registers, the exemplary 7-bit, 2-tap shift register could be implemented more efficiently, using only half of the memory cell array. Such an arrangement also falls within the scope of the invention, which is not limited to any particular number of portions, any particular number of memory cells in a portion, or any particular size or aspect ratio of the memory cell array.
The more portions into which the memory cell array is diuided, the more flexible the configurable shift register becomes. Carried to the extreme, this trend results in a string of flip-flops, with the output of each flip-flop being made available as a tap. However, this circuit requires much more area to implement than the logic element of Fig. 14, and renders the circuit unsuitable for implementing a PLD lookup table.
Second Embodiment Fig. 16 shows a second logic element that can be configured as a lookup table and a shift register of variable length. Many of the features of this embodiment are the same as that of Fig. 14, therefore, only the differences are described.
The logic element of Fig. 16 includes a memory cell array having four columns of 16 memory cells each, of which one column is configurable as a shift register as in the exemplary logic element of Fig. 14. Two input signals g3 and g4 are decoded in the DECODER circuit, and these signals select among the four columns of memory cells.
Additional input signals control the multiplexers MUXA and MUXB to select from among the rows of memory cells.
The logic element of Fig. 16 has several different operating modes. In a first operating mode, called the LUT5 mode, the logic element is configured as two 5-input lookup tables (LUTs), with the outputs being provided at output terminals TAPBAiand TAPBBi. In the LUT5 mode, multiplexer MUXB is controlled by input signals g5, g6,~and g7. This selection is made by programming configuration memory cell 314, which controls multiplexer 313 to pass input signals g5-g7 to control multiplexer MUXB.
Multiplexer MUXA is controlled by input signals g0, g1, and g2. The decoder circuit is controlled by two input signals g3 and g4, which are therefore shared between the two 5-input LUTs.
Tn a second operating mode, called the LUTE mode, configuration memory cell 314 is programmed to pass inputs g0-g2 to control multiplexer MUXB. Therefore, both.
multiplexers MUXA and. MUXB are controlled by shared input signals g0-g2. The decoder circuit is controlled by two shared input signals g3 and g4. A sixth input signal g5 is used to control multiplexer 396, and the output of the 16-1~
input lookup table is provided at the output terminal TAPl6i of multiplexer 396.
In a third operating mode, one column of the memory array functions as a shift register, as described in connection with Fig. 14. The shift functionality of the shift register is controlled by control logic 800 that can, for example, use the non-overlapping two-phase clocking scheme described by Bauer. In one embodiment, Bauer's two-phase clocking scheme is used for the cells in the first column along with the memory cell shown in Fig. 7. The cells in the remaining three columns do not need to receive the clocks, as they do not participate in the shift. In other embodiments, a single clock signal is used to shift the values in the shift register.
Third Embodiment Fig. 17 shows a logic element that can be configured as a lookup table, a RAM, a product term generator, and a shift register of variable length. Many of the features of this embodiment are the same as that of Fig. 16, therefore, only the differences are described.
The memory cells in the logic element of Fig. 17 have RAM capability, and. the data is provided to the RAM cells by applying data to the g0-g7 input terminals and strobing the RAM control signal. The signal on the g0 input terminal is applied to the first row, and the inverse signal (inverted by inverter inv0) is applied to the second row, These input signals are applied, for example, to DATA
input terminals similar to those of the Lookup/Shift/RAM
memory cell shown in Fig. 10. Similarly, the signal on the g1 terminal is applied to the third row, while the inverse signal is applied to the next row, and so forth. Control block 1000 provides a write strobe (WS) signal to each column in the memory array, and the write operation is performed on the column selected by the decoder. Control block 1000 can, for example, be similar to control block 1000 of Fig. 10, described by Bauer.
. The memory cells also have lookup table and shift register capabilities similar to those of the embodiment of Fig. 16.
In addition, the logic element shown in Fig. 17 can be configured as a product term generator. AND gates a0-a3 combine the values stored in the memory cells of the associated columns to generate four product terms p0-p3, respectively. Several memory cells that can be used in the embodiment of Fig. 17 are described by Wittig et a1. in U.S. Patent No. 6,150,838, entitled "FPGA Configurable Logic Block With Multi-Purpose Logic/Memory Circuit".
As has been seen by these examples, the configurable shift register capability of the invention can be optionally combined with many other capabilities in a logic element for a programmable logic device.
Fourth Embodiment While the previous examples show a memory array wherein only one column in the array functions as a shift ~0 register, in other embodiments more than one column can participate in the shift function.
Fig. 18 shows a logic element having a mufti-column RAM array, where the logic element can be Configured as a shift register that uses all Columns of the array, Coupled in series. This embodiment is similar to that of Fig. 16, except that all Columns participate and the clocking scheme is adapted to allow this participation.
Because the columns in the memory array are addressed by decoder, only one column can be written at one time.
Therefore, to write data to all columns of the array (i.e., to shift data one bit through each memory Cell in all Columns of the array), either the decoder must be altered to select all columns at one time during the shift operation (which is easily done by those of ordinary skill in the art) or the Columns must be shifted sequentially.
To avoid overwriting data in the next column, the fourth Column is shifted first, then the third column, and so forth. This sequential shift is easily accomplished by using an eight-phase clocking scheme, as shown in Fig. 18.
In the pictured embodiment, the eight clocks PHI1-PHI8 are also supplied to the decoder, so the decode lines can be activated with the correct timing to match the clock signals.
In the embodiment of Fig. 18, bit 0 and bit 8 are feed points (i.e., new bit values can be shifted in at these points). Additionally, at bits 16, 32, and 48; new data X, Y, z can optionally be shifted in via multiplexers 39016, 39032, and 39048, respectively. Data X, Y, Z can, for example, by provided from tap points in other memory cells, tap points in the same memory cell, or sources external to the logic element. In other embodiments (not shown), other bits are also feed points. In one embodiment, bits 0, 8, 16, 24, 32, 40, 48, and 56 are feed points.
In another embodiment (not shown) two or more bits in each row of the array participate in the shift, but in parallel rather than in series. A logic element having this capability would be very useful in implementing multi-bit FIFOs, for example. In one such embodiment, there are two or more multiplexers 395, each feeding one memory cell in one column. As in the embodiment of Fig. 18, two or more columns are addressed to perform the shift, either at the same time (e.g., by altering the decode logic) or in sequence (e. g., by using an eight-phase clock).
In another embodiment (not shown) the columns in the top half of the memory array are programmably concatenated, and the columns in the bottom half of the memory array are also programmably concatenated. Therefore, two shift registers of up to 32 bits can be implemented in a single logic element, with the two outputs being provided through the multiplexers A,B.
Fig. 19 shows a logic element having a single-column RAM array, where the logic element can be configured as a shift register where each bit is write-accessible. This embodiment is particularly suited to the implementation of linear feedback shift registers (LFSRs), which often require long shift, registers with closely spaced taps..
This embodiment is similar to that of Fig. 14, therefore, only the differences are described.
As shown in Fig. 19, when in shift register mode, each memory cell 0-15 in the RAM array receives either the shift in. bit from the previous memory cell or the bit provided through the corresponding multiplexer 390, 395'. This selection is made via multiplexers MO-M15, which are controlled by the corresponding decoder DECA, DECK. In ,this mode, decoders DECA and DECB are controlled by configuration memory cells. Thus, by properly controlling the corresponding input signals, any bit in the top half of the RAM array can be written with the output of multiplexer 390, and any bit in the bottom half of the RAM array can be written with the output of multiplexer 395'.
Another feature of this embodiment is that the output of memory cell 15 is optionally fed back through multiplexer MO to memory cell 0.
Those having skill in the relevant arts of the invention will now perceive various modifica°tions and additions that may be made as a result of the disclosure herein. For example, memory cells, arrays, inverters, pass transistors, clocking schemes,~control circuits, clocking circuits, decoders, multiplexers and multiplexing circuits, addressing circuits, configuration memory cells, shift registers, lookup tables, RAMS, product term generator circuits, and programmable logic devices other than those described herein can be used to implement the invention.
Moreover, some components are shown directly connected to one another while others are shown connected via intermediate components. In each instance the method of interconnection establishes some desired electrical communication between two or more circuit nodes. Such communication may often be accomplished using a number of circuit configurations, as will be understood by those of skill in the art. Accordingly, all such modifications and additions are deemed to be within the scope of the invention, which is to be limited only by the appended claims and their equivalents.
Claims (10)
1. A logic element for a programmable logic device (PLD), the logic element comprising:
an array of memory cells arranged in rows and at least one column, the column comprising at least first and second portions each comprising a plurality of rows of memory cells;
a first multiplexing circuit for selecting a row from the first portion of the column and reading a value therefrom;
a second multiplexing circuit for selecting a row from the second portion of the column and reading a value therefrom;
means for configuring the first portion of the column as an n-bit shift register;
means for configuring the second portion of the column as an m-bit shift register having as a shift in input the value read from the first portion of the column; and means for configuring the second portion of the column as an m-bit shift register having as a shift in input a value shifted out of the first portion of the column.
an array of memory cells arranged in rows and at least one column, the column comprising at least first and second portions each comprising a plurality of rows of memory cells;
a first multiplexing circuit for selecting a row from the first portion of the column and reading a value therefrom;
a second multiplexing circuit for selecting a row from the second portion of the column and reading a value therefrom;
means for configuring the first portion of the column as an n-bit shift register;
means for configuring the second portion of the column as an m-bit shift register having as a shift in input the value read from the first portion of the column; and means for configuring the second portion of the column as an m-bit shift register having as a shift in input a value shifted out of the first portion of the column.
2. The logic element of Claim 1, wherein:
the array of memory cells comprises a plurality of columns;
the logic element further comprises means for selecting one of the plurality of columns; and at least one of the n-bit and m-bit shift registers comprises at least one additional column of the plurality of columns.
the array of memory cells comprises a plurality of columns;
the logic element further comprises means for selecting one of the plurality of columns; and at least one of the n-bit and m-bit shift registers comprises at least one additional column of the plurality of columns.
3. The logic element of Claim 1, further comprising:
means for configuring the second portion of the column as an m-bit shift register having as a shift in input a value supplied by a source external to the logic element.
23a
means for configuring the second portion of the column as an m-bit shift register having as a shift in input a value supplied by a source external to the logic element.
23a
4. The, logic element of Claim 1, further comprising:
means for configuring the first portion of the column as an n-bit shift register having as a shift in input a value shifted out of the second portion of the column. in another logic element.
means for configuring the first portion of the column as an n-bit shift register having as a shift in input a value shifted out of the second portion of the column. in another logic element.
5. The logic element of Claim 1, further comprising:
means for configuring the first portion of the column as an n-bit shift register having as a shift in input a value read from the second portion of the column in another logic element.
means for configuring the first portion of the column as an n-bit shift register having as a shift in input a value read from the second portion of the column in another logic element.
6. The logic element of Claim 1, further comprising:
means for configuring the first portion of the column as an n-bit shift register having as a shift in input a value supplied by a source external to the logic element.
means for configuring the first portion of the column as an n-bit shift register having as a shift in input a value supplied by a source external to the logic element.
7. The logic element of Claim 1, further comprising:
a third multiplexing circuit selecting between the value read'from the first portion of the column and the value read from the second portion of the column; and means for configuring the first portion of the column as an n-bit shift register having as a shift in input the value selected by the third multiplexing circuit of another logic element.
a third multiplexing circuit selecting between the value read'from the first portion of the column and the value read from the second portion of the column; and means for configuring the first portion of the column as an n-bit shift register having as a shift in input the value selected by the third multiplexing circuit of another logic element.
8. The logic element of Claim 1, further comprising:
means for configuring the column as an (n+m)-bit shift register having as a shift in input a value shifted out of the second portion of the column in another logic element.
means for configuring the column as an (n+m)-bit shift register having as a shift in input a value shifted out of the second portion of the column in another logic element.
9. The logic element of Claim 1, further comprising:
means for configuring the column as an (n+m)-bit shift register having as a shift in input a value read from the second portion of the column in another logic element.
means for configuring the column as an (n+m)-bit shift register having as a shift in input a value read from the second portion of the column in another logic element.
10. The logic element of Claim 2, further comprising:
means for configuring the column as an (n+m)-bit shift register having as a shift in input a value supplied by a source external to the logic element.
means for configuring the column as an (n+m)-bit shift register having as a shift in input a value supplied by a source external to the logic element.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/844,042 US6388466B1 (en) | 2001-04-27 | 2001-04-27 | FPGA logic element with variable-length shift register capability |
| US09/844,042 | 2001-04-27 | ||
| PCT/US2002/012112 WO2002089329A2 (en) | 2001-04-27 | 2002-04-17 | Fpga logic element with variable-length shift register capability |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2443228A1 CA2443228A1 (en) | 2002-11-07 |
| CA2443228C true CA2443228C (en) | 2006-05-02 |
Family
ID=25291643
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002443228A Expired - Lifetime CA2443228C (en) | 2001-04-27 | 2002-04-17 | Fpga logic element with variable-length shift register capability |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6388466B1 (en) |
| EP (1) | EP1382120B1 (en) |
| CA (1) | CA2443228C (en) |
| DE (1) | DE60236644D1 (en) |
| WO (1) | WO2002089329A2 (en) |
Families Citing this family (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7051153B1 (en) * | 2001-05-06 | 2006-05-23 | Altera Corporation | Memory array operating as a shift register |
| US6943589B2 (en) * | 2001-05-15 | 2005-09-13 | Broadcom Corporation | Combination multiplexer and tristate driver circuit |
| US7038489B2 (en) | 2001-06-15 | 2006-05-02 | Stmicroelectronics Ltd. | Method for sharing configuration data for high logic density on chip |
| US6995600B2 (en) * | 2001-07-09 | 2006-02-07 | Broadcom Corporation | Fast and wire multiplexing circuits |
| US7093084B1 (en) * | 2002-12-03 | 2006-08-15 | Altera Corporation | Memory implementations of shift registers |
| US7800401B1 (en) | 2003-02-10 | 2010-09-21 | Altera Corporation | Fracturable lookup table and logic element |
| US6943580B2 (en) * | 2003-02-10 | 2005-09-13 | Altera Corporation | Fracturable lookup table and logic element |
| US7375552B1 (en) | 2005-06-14 | 2008-05-20 | Xilinx, Inc. | Programmable logic block with dedicated and selectable lookup table outputs coupled to general interconnect structure |
| US7265576B1 (en) | 2005-06-14 | 2007-09-04 | Xilinx, Inc. | Programmable lookup table with dual input and output terminals in RAM mode |
| US7205790B1 (en) | 2005-06-14 | 2007-04-17 | Xilinx, Inc. | Programmable integrated circuit providing efficient implementations of wide logic functions |
| US7193433B1 (en) | 2005-06-14 | 2007-03-20 | Xilinx, Inc. | Programmable logic block having lookup table with partial output signal driving carry multiplexer |
| US7218139B1 (en) | 2005-06-14 | 2007-05-15 | Xilinx, Inc. | Programmable integrated circuit providing efficient implementations of arithmetic functions |
| US7202697B1 (en) | 2005-06-14 | 2007-04-10 | Xilinx, Inc. | Programmable logic block having improved performance when functioning in shift register mode |
| US7804719B1 (en) | 2005-06-14 | 2010-09-28 | Xilinx, Inc. | Programmable logic block having reduced output delay during RAM write processes when programmed to function in RAM mode |
| US7233168B1 (en) | 2005-06-14 | 2007-06-19 | Xilinx, Inc. | Methods of setting and resetting lookup table memory cells |
| US7215138B1 (en) | 2005-06-14 | 2007-05-08 | Xilinx, Inc. | Programmable lookup table with dual input and output terminals in shift register mode |
| US7956639B2 (en) * | 2008-07-23 | 2011-06-07 | Ndsu Research Foundation | Intelligent cellular electronic structures |
| US9966960B2 (en) * | 2014-12-17 | 2018-05-08 | Silicon Laboratories Inc. | Configurable logic circuit including dynamic lookup table |
| US9768784B2 (en) * | 2016-01-28 | 2017-09-19 | Altera Corporation | Transformable logic and routing structures for datapath optimization |
| CN108288616B (en) | 2016-12-14 | 2023-04-07 | 成真股份有限公司 | Chip package |
| US11625523B2 (en) | 2016-12-14 | 2023-04-11 | iCometrue Company Ltd. | Logic drive based on standard commodity FPGA IC chips |
| US10447274B2 (en) | 2017-07-11 | 2019-10-15 | iCometrue Company Ltd. | Logic drive based on standard commodity FPGA IC chips using non-volatile memory cells |
| US10957679B2 (en) | 2017-08-08 | 2021-03-23 | iCometrue Company Ltd. | Logic drive based on standardized commodity programmable logic semiconductor IC chips |
| US10630296B2 (en) | 2017-09-12 | 2020-04-21 | iCometrue Company Ltd. | Logic drive with brain-like elasticity and integrality based on standard commodity FPGA IC chips using non-volatile memory cells |
| US10320389B2 (en) * | 2017-11-02 | 2019-06-11 | Synopsys, Inc. | Programmable shift register with programmable load location |
| US10608642B2 (en) | 2018-02-01 | 2020-03-31 | iCometrue Company Ltd. | Logic drive using standard commodity programmable logic IC chips comprising non-volatile radom access memory cells |
| US10623000B2 (en) | 2018-02-14 | 2020-04-14 | iCometrue Company Ltd. | Logic drive using standard commodity programmable logic IC chips |
| US10608638B2 (en) | 2018-05-24 | 2020-03-31 | iCometrue Company Ltd. | Logic drive using standard commodity programmable logic IC chips |
| US10892011B2 (en) | 2018-09-11 | 2021-01-12 | iCometrue Company Ltd. | Logic drive using standard commodity programmable logic IC chips comprising non-volatile random access memory cells |
| US11309334B2 (en) | 2018-09-11 | 2022-04-19 | iCometrue Company Ltd. | Logic drive using standard commodity programmable logic IC chips comprising non-volatile random access memory cells |
| US10937762B2 (en) | 2018-10-04 | 2021-03-02 | iCometrue Company Ltd. | Logic drive based on multichip package using interconnection bridge |
| US11616046B2 (en) | 2018-11-02 | 2023-03-28 | iCometrue Company Ltd. | Logic drive based on chip scale package comprising standardized commodity programmable logic IC chip and memory IC chip |
| US11211334B2 (en) | 2018-11-18 | 2021-12-28 | iCometrue Company Ltd. | Logic drive based on chip scale package comprising standardized commodity programmable logic IC chip and memory IC chip |
| US10985154B2 (en) | 2019-07-02 | 2021-04-20 | iCometrue Company Ltd. | Logic drive based on multichip package comprising standard commodity FPGA IC chip with cryptography circuits |
| US11227838B2 (en) | 2019-07-02 | 2022-01-18 | iCometrue Company Ltd. | Logic drive based on multichip package comprising standard commodity FPGA IC chip with cooperating or supporting circuits |
| US11887930B2 (en) | 2019-08-05 | 2024-01-30 | iCometrue Company Ltd. | Vertical interconnect elevator based on through silicon vias |
| US11637056B2 (en) | 2019-09-20 | 2023-04-25 | iCometrue Company Ltd. | 3D chip package based on through-silicon-via interconnection elevator |
| US11600526B2 (en) | 2020-01-22 | 2023-03-07 | iCometrue Company Ltd. | Chip package based on through-silicon-via connector and silicon interconnection bridge |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4821233A (en) | 1985-09-19 | 1989-04-11 | Xilinx, Incorporated | 5-transistor memory cell with known state on power-up |
| US5343406A (en) | 1989-07-28 | 1994-08-30 | Xilinx, Inc. | Distributed memory architecture for a configurable logic array and method for using distributed memory |
| US5315178A (en) * | 1993-08-27 | 1994-05-24 | Hewlett-Packard Company | IC which can be used as a programmable logic cell array or as a register file |
| US5349250A (en) | 1993-09-02 | 1994-09-20 | Xilinx, Inc. | Logic structure and circuit for fast carry |
| US5914906A (en) * | 1995-12-20 | 1999-06-22 | International Business Machines Corporation | Field programmable memory array |
| US5889413A (en) | 1996-11-22 | 1999-03-30 | Xilinx, Inc. | Lookup tables which double as shift registers |
| US5920202A (en) | 1997-02-26 | 1999-07-06 | Xilinx, Inc. | Configurable logic element with ability to evaluate five and six input functions |
| US6069489A (en) * | 1998-08-04 | 2000-05-30 | Xilinx, Inc. | FPGA having fast configuration memory data readback |
| US6150838A (en) | 1999-02-25 | 2000-11-21 | Xilinx, Inc. | FPGA configurable logic block with multi-purpose logic/memory circuit |
-
2001
- 2001-04-27 US US09/844,042 patent/US6388466B1/en not_active Expired - Lifetime
-
2002
- 2002-04-17 DE DE60236644T patent/DE60236644D1/en not_active Expired - Lifetime
- 2002-04-17 WO PCT/US2002/012112 patent/WO2002089329A2/en active Application Filing
- 2002-04-17 EP EP02725711A patent/EP1382120B1/en not_active Expired - Lifetime
- 2002-04-17 CA CA002443228A patent/CA2443228C/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| WO2002089329A2 (en) | 2002-11-07 |
| EP1382120A2 (en) | 2004-01-21 |
| US6388466B1 (en) | 2002-05-14 |
| CA2443228A1 (en) | 2002-11-07 |
| WO2002089329A3 (en) | 2003-04-24 |
| EP1382120B1 (en) | 2010-06-09 |
| DE60236644D1 (en) | 2010-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2443228C (en) | Fpga logic element with variable-length shift register capability | |
| US6118298A (en) | Structure for optionally cascading shift registers | |
| US6271680B1 (en) | Logic element for a programmable logic integrated circuit | |
| US5414377A (en) | Logic block with look-up table for configuration and memory | |
| US6400180B2 (en) | Configurable lookup table for programmable logic devices | |
| US6501296B2 (en) | Logic/memory circuit having a plurality of operating modes | |
| US5426379A (en) | Field programmable gate array with built-in bitstream data expansion | |
| US7312632B2 (en) | Fracturable lookup table and logic element | |
| US5818255A (en) | Method and circuit for using a function generator of a programmable logic device to implement carry logic functions | |
| US20020125910A1 (en) | Configurable logic element with expander structures | |
| US6069489A (en) | FPGA having fast configuration memory data readback | |
| US6529040B1 (en) | FPGA lookup table with speed read decoder | |
| US6137307A (en) | Structure and method for loading wide frames of data from a narrow input bus | |
| US5773993A (en) | Configurable electronic device which is compatible with a configuration bitstream of a prior generation configurable electronic device | |
| US6373279B1 (en) | FPGA lookup table with dual ended writes for ram and shift register modes | |
| US20040070422A1 (en) | Programmable logic devices having enhanced cascade functions to provide increased flexibility | |
| US8217678B1 (en) | Fracturable lookup table and logic element | |
| US7696783B2 (en) | Logic modules for semiconductor integrated circuits | |
| US20050140389A1 (en) | Logic basic cell and logic basic cell arrangement | |
| US7425842B2 (en) | Logic basic cell | |
| US6445209B1 (en) | FPGA lookup table with NOR gate write decoder and high speed read decoder | |
| US6703862B1 (en) | Efficient loadable registers in programmable logic devices | |
| US6097210A (en) | Multiplexer array with shifted input traces | |
| US6167560A (en) | One-cold encoding method for low power operation in a complex programmable logic device | |
| US5986471A (en) | Bi-directional buffers and supplemental logic and interconnect cells for programmable logic devices |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKEX | Expiry |
Effective date: 20220419 |