US5408434A - Memory device that functions as a content addressable memory or a random access memory - Google Patents

Memory device that functions as a content addressable memory or a random access memory Download PDF

Info

Publication number
US5408434A
US5408434A US08/190,912 US19091294A US5408434A US 5408434 A US5408434 A US 5408434A US 19091294 A US19091294 A US 19091294A US 5408434 A US5408434 A US 5408434A
Authority
US
United States
Prior art keywords
array
data
circuitry
circuit
cells
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
Application number
US08/190,912
Inventor
Anthony I. Stansfield
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Oxford
STMicroelectronics Ltd Great Britain
Original Assignee
University of Oxford
Inmos Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by University of Oxford, Inmos Ltd filed Critical University of Oxford
Assigned to INMOS LIMITED, CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD reassignment INMOS LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: STANSFIELD, ANTHONY IAN
Priority to US08/383,108 priority Critical patent/US5473267A/en
Application granted granted Critical
Publication of US5408434A publication Critical patent/US5408434A/en
Assigned to SGS-THOMSON MICROELECTRONICS LIMITED reassignment SGS-THOMSON MICROELECTRONICS LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: INMOS LIMITED
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic 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/1778Structural details for adapting physical parameters
    • H03K19/17796Structural details for adapting physical parameters for physical disposition of blocks
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C15/00Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
    • G11C15/04Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using semiconductor elements
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic 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/17704Logic 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 the logic functions being realised by the interconnection of rows and columns

Definitions

  • the present invention relates to a programmable logic circuit, and particularly to such a circuit which can be used to implement a programmable logic device.
  • Programmable logic devices are logic devices which can be programmed by a user to perform a specific logic function. They generally consist of a plurality of logic function generators which are connected one to another by an interconnection network. Programmable logic devices are known in which both the function generators and the interconnection network can be programmed.
  • the logic function generator is commonly referred to as a unit cell, the programmable logic device (PLD) being a regular array of said unit cells. A number of such unit cells are known, those in common usage being discussed below.
  • Field Programmable Gate Array FPGA is a generic term commonly used in the art for large capacity PLDs.
  • the unit cell is a logic gate having a fixed logic function, often a NAND gate in a CMOS device. It is known to construct an array of such gates with a programmable interconnection network, although the logic function of each unit is fixed.
  • the programmability of the interconnection network arises by the provision of a multiplexer on the inputs of each NAND gate so that the inputs to each NAND gate can come from any of a number of different unit cells within the interconnection network.
  • the array can then be programmed by setting a state of all of the multiplexers in the array, so that signals are correctly routed through the array.
  • These arrays comprise a plurality of rows of switches, each row providing an output which is a logical OR of some of a plurality of inputs to the switches in that row. Each row is arranged to receive a set of inputs and their inverses.
  • the logic function to be implemented by the array is set by setting the state of the switches.
  • the same structure can also be used to generate a logical AND function. It is known to use a programmable logic array to provide outputs which are used as the inputs to a second such array, and these are often referred to as AND plane/OR plane structures.
  • the basic unit cell for a look-up table is a small random access memory comprising a plurality of memory cells. Inputs to the memory provide the address for the memory, and the output is the data read from the cell at the addressed memory location. By storing appropriate data in the memory, it is possible to generate any Boolean function of a number of variables up to the address width of the memory.
  • the fixed gate array, the PLA switch and the LUT cell are all programmed by storing data according to the logic function to be implemented.
  • this data controls the state of the switches of the PLA; in the LUT, this data is stored in the memory cell; and in the fixed gate array the data controls the routing connections of the multiplexers.
  • the following table gives a general guide as to the good points and bad points of each type of programmable logic device.
  • a user who has selected a particular programmable logic device based on his preferred implementation will find that he does not have the versatility to use that logic device to optimum effect in different logic applications.
  • the present invention seeks to provide a programmable logic device which is more versatile.
  • a programmable logic device comprising:
  • a storage circuit providing at least one storage location and operatively connected to the switch circuit
  • each storage location can be programmed to hold in mode (a) routing data defining the state of its associated switch circuit or in mode (b) logic data representing the result of a logic function and which is output from a selectively addressed storage location; and
  • programming circuitry operable to determine whether the storage circuits implement mode (a) or mode (b).
  • the programming circuitry is operable by a user.
  • the unit cell in a device of this type is determined by the number of storage locations in the plurality addressable as a common block by the addressing circuitry.
  • the present invention seeks to provide an array of unit cells in which each unit cell can be used either as a look-up table logic device by using the addressing circuitry to address the storage locations defining the look-up table or as a logic function generator whose function is determined by the stored routing data.
  • each logic element can implement a fixed logic function, such as an AND gate having a plurality of inputs.
  • the logic elements can be interconnected via the switch circuits which can be connected to supply as inputs to some of the logic elements, outputs of others of the logic elements.
  • the storage locations can then be used to store data for controlling the switch circuits, which can take the form of multiplexers.
  • the function of the look-up table can be combined with a programmable logic array in which the logic elements are each selectively connectable to an output line via said switch circuits the state of which can be set in response to stored routing data.
  • a programmable logic array in which the logic elements are each selectively connectable to an output line via said switch circuits the state of which can be set in response to stored routing data.
  • a programmable logic device comprising a plurality of logic circuits interconnected through an interconnection network, each logic circuit comprising: an array of memory cells, each memory cell being
  • first circuitry for operating said array as a random access memory (RAM) with the cells in mode a);
  • a mode select circuit operable to selectively control operation of the cell as CAM or RAM, the logic device further comprising programming circuitry arranged to control the state of the mode select circuits.
  • the mode select circuit can be arranged to route a sequence of data bits input to the cell selectively to one of said first and second circuits.
  • the mode select circuit can be arranged to select a particular output being the CAM or RAM output as desired.
  • the array of memory cells comprises: a plurality of word lines, each word line being connected to a plurality of cells arranged in a row; a plurality of match lines, each match line being arranged to be driven by said plurality of cells in the row; a plurality of data lines, each data line being connected to a plurality of cells arranged in a column; and a plurality of sets of bit lines, each set of bit lines being associated with a plurality of cells arranged in a column.
  • the array can be implemented using known CAM cells.
  • An array of CAM cells can be used as a random access memory, with address bits supplied to the array selecting a particular word line and a particular set of bit lines so that a data bit is read from the thereby accessed memory location.
  • the array of memory cells can be programmed to act as a look-up table.
  • the CAM array can also implement an associative function, where a sequence of bits placed onto the data lines is compared with the sequence of bits stored in a row of the CAM cells, a signal on the match line associated with the row which contains a sequence of data bits matching the input sequence of data bits indicating a match output.
  • the array of memory cells can operate as a PAL array with each row corresponding to one PAL line.
  • the mode select circuit can determine which of these is used on the output of the logic circuit.
  • each column of cells selectable depending on whether the RAM or CAM function is be to implemented.
  • the function of the data line and set of bit lines for each column can be combined into a single set of lines whose connections can be controlled to enable them to perform a data line or bit line function.
  • the first circuitry can comprise address circuitry for addressing a particular word line of the array and sense circuitry for sensing the data on a particular bit line of the array.
  • the mode select circuitry When the mode select circuitry is operable to route the sequence of input data bits to the second circuitry, the data bits are placed directly onto the data lines of the cell via data line drivers.
  • each programmable logic circuit includes an output device which is capable of receiving outputs from the match lines of the array and data bits output by the sense circuitry.
  • the data which is supplied from the circuit by the output device from the programmable logic unit will depend on the setting of the mode select circuitry.
  • a programmable logic circuit of this type can be programmed to provide a programmable logic array function or a look-up table function according to the data stored in the array and the setting of the array according to the mode select circuitry.
  • the invention also provides an array of such programmable logic circuits, interconnected through an interconnection network which may be programmable.
  • each programmable logic circuit can include buffer circuitry on its inputs and outputs to enable it to cooperate with neighbouring circuits in the array.
  • FIG. 1 illustrates one embodiment of a content addressable memory cell for use in the present invention
  • FIG. 2 is a block diagram illustrating one embodiment of a programmable logic circuit
  • FIG. 3 is a block diagram illustrating an improved embodiment of a programmable logic circuit
  • FIG. 4 is a block diagram showing part of an array of programmable logic circuits
  • FIGS. 5a and 5b denote a basic unit for a programmable logic circuit according to another embodiment of the present invention.
  • FIG. 6 shows a data bit storage cell for the embodiment of FIGS. 5a and 5b;
  • FIG. 7 shows an arrangement of basic units
  • FIG. 8 shows an array of logic function cells
  • FIG. 9 shows the main components of each logic function cell in the array of FIG. 8.
  • a content addressable memory cell comprises first and second access transistors 2,4 each having their gates connected to a word line W, their sources connected respectively to bit line B and its inverse bit line B and their drains connected into a latch 6.
  • the CAM cell also has first and second pairs 8,10 of associate transistors. Each pair of associate transistors is connected as follows. A first transistor 12 of each pair has its gate connected to the latch 6, its source connected to a match line M of the cell and its drain connected to the source of a second transistor 14 of the pair.
  • the second transistors 14 have their gates connected respectively to data line D and its inverse D and their drains connected to ground.
  • the cell can be used in two ways.
  • a RAM mode when address circuitry takes the word line W high, a data bit stored in the cell will appear across bit lines B,B and can be sensed by conventional sense circuitry.
  • a CAM mode if a data bit is placed on the data lines D,D, the match line will go low if the data bit does not match the data bit stored in the cell.
  • reference numeral 16 denotes an array of such CAM cells. In the particular embodiment described herein, it is a 4 ⁇ 4 array.
  • RAM access circuitry associated with the array comprises a decoder 18 which has four output lines 20 connected respectively to the word lines W of the array.
  • the RAM access circuitry also includes sense circuitry 22 which is connected to each of the four bit lines B and their inverses B and which comprises a bit line selector for selecting which column of cells is to be sensed, in a manner which is well known per se.
  • sense circuitry 22 which is connected to each of the four bit lines B and their inverses B and which comprises a bit line selector for selecting which column of cells is to be sensed, in a manner which is well known per se.
  • CAM access circuitry 24 comprises data line drivers for driving data onto the data lines D and their inverses D for use in an associative operation.
  • the outputs from the array appear on the match lines M and are supplied to a four bit bus 17.
  • An input routing circuit 28 receives a four bit input word 26 and can determine the mode of operation of the array by either routing the four bit input word directly to the data line drivers 24, or by splitting it into effectively a row address RA fed to the decoder 18 and the column address CA fed to the bit line selector 22.
  • An output circuit 30 can select between the four bit bus 17 receiving four outputs from the match lines and the four bit bus 23 receiving the outputs from the sense circuitry. In either event, a four bit output word 32 is produced from the circuit.
  • the programmable logic circuit illustrated in FIG. 2 can be programmed by a user so that it operates either in a first (RAM) or a second (CAM) mode.
  • a look-up table operation can be achieved using a conventional read cycle on the array.
  • a four bit input word is used to address a memory location in the array, wherein there is stored data representing the logic result of a particular function operating on the four bits of the input word, in conventional look-up table fashion.
  • a programmable logic array function can be achieved using the associative operation of the CAM.
  • each row of the array acts as a line of a programmable logic array having four inputs.
  • the array can implement any function of four inputs in a look-up table mode or provide four programmable logic array lines each with four inputs.
  • FIG. 3 illustrates an enhanced version of the programmable logic circuit of FIG. 2, which enables logic circuits to be utilised together in a manner which increases the number of available inputs and outputs.
  • the block 18' denotes buffer and decode circuitry which not only provides a decoder associated with the array but can also implement three buffer functions.
  • the first buffer function the four match outputs 17 o from the previous adjacent circuit C o can be buffered to connect with the respective match lines M 1 of the array 16 1 of the circuit C 1 .
  • arrays of adjacent circuits can be coupled to handle larger word sizes in the CAM mode.
  • the second buffer function the four word lines W o from the previous adjacent circuit C o can be buffered to connect with the respective word lines W 1 of the array 16 1 .
  • the programmable logic circuit of FIG. 3 to connect the word lines of adjacent circuits to behave as a single word line enables large memory arrays to be constructed.
  • the word lines of the circuit C 0 could be used in some instances to address the array 16 1 of the circuit C 1 by taking a particular word line high and allowing data to be sensed by the bit line selector 22.
  • the match output 17 0 of the circuit C 0 can be connected to the word lines W 1 of the array 16 1 , allowing the memory array 16 1 to be addressed by the match outputs 17 0 of the previous adjacent circuit C 0 .
  • adjacent arrays can again be coupled to create larger memory arrays, with some circuits used to store the data and others to perform the addressing.
  • a similar buffering capability can be provided in addition to the output circuit 30 as illustrated by output buffer circuit 31.
  • the word lines W 1 of the array 16 1 can be connected either to the word lines W 2 or the match lines M 2 of the adjacent following circuit C 2 , or the match outputs 17 1 of the array 16 1 can be connected to the match lines M 2 of the adjacent following circuit C 2 . It can be seen that this buffering technique allows the arrays of any number of adjacent circuits to be coupled together to handle much larger word sizes than would be possible with a single array. It also allows the array of one circuit to be addressed by or to address a neighbouring circuit.
  • An additional buffer circuit 34 is connected to the data lines D 1 , D 1 and the bit lines B 1 , B 1 to allow an upper adjacent circuit C 3 to have its data lines D 3 , D 3 connected to the data lines D 1 , D 1 of the circuit C 1 and its bit lines B 3 , B 3 connected to the bit lines B 1 , B 1 of the circuit C 1 .
  • the buffer circuit 34 can alternatively connect the data lines D 3 , D 3 to the bit lines B 1 , B 1 to provide an alternative write path.
  • the data line driver 24 of the circuit of FIG. 2 is replaced by a driver/buffer circuit 24' which can be used not only to drive the data lines of that circuit C 1 but can also implement two other functions: firstly, it can additionally drive the data lines D 4 , D 4 of the next below circuit C 4 ; and secondly it can act as a buffer to connect the data lines D 4 , D 4 to the data lines D 2 , D 2 of the circuit C 1 .
  • the circuits can be used in combination to increase the number of available inputs and outputs.
  • the array 16 can be written to by the provision of write circuitry 36 in each programmable logic circuit connected to the bit lines B 1 ,B 1 and controllable in response to a write control signal WC.
  • the write circuitry 36 is also connected to the bit lines B 4 , B 4 of the lower adjacent circuit C 4 so that it can simultaneously write to the array 16 4 of that circuit.
  • the write circuitry is also able to implement a buffer function to connect the bit lines B 4 ,B 4 of the lower adjacent circuit to the bit lines B 1 , B 1 of the circuit C 1 .
  • the data to be written is supplied as a four bit input word 26.
  • the array can be addressed for writing by the match lines or word lines of the array of a previous adjacent circuit through the decode and buffer circuitry 18' as described above.
  • the input routing circuit 28 thus has an additional function in the circuit of FIG. 3 to determine the routing of the input word 26 for writing.
  • FIG. 4 illustrates an array of circuits connected via a routing network which can be fixed or programmable.
  • a first column of circuits can be used in the CAM mode, with their match line outputs connected to the word lines of a neighbouring column of circuits.
  • These circuits are set up with their bit lines connected together so that the output data can be read using the output lines of just one of the circuits in that column, regardless of which circuit it is actually stored in.
  • a four-input to 1-of-16 outputs decoder Using a conventional programmable logic array, such a decoder would require each row to consist of four line switches. Thus, if implemented in a programmable logic array architecture, the whole decoder would take 16 rows or a total of 64 switches.
  • each decoder output requires a four input look-up table, that is a 4 ⁇ 4 memory array where two bits are used to address the rows of the memory and two bits are used to address the columns. Thus, 256 memory cells are required in total.
  • a four input exclusive OR gate This provides for each set of four inputs a single logic bit output, and can thus be implemented in look-up table architecture as a 4 ⁇ 4 array of memory cells, and thus uses 16 memory cells. Its Boolean equivalent can be written as eight AND functions each of four bits, which are then required to be ORed together. Implemented in a programmable logic array architecture, each of the eight AND functions would require its own four input PAL line, and the OR function requires an eight input line to combine these intermediate results. Thus, implemented as a PLA the gate would require 40 PLA switches.
  • FIG. 5a is a circuit diagram showing a basic unit for constructing a programmable logic circuit in accordance with another embodiment of the present invention.
  • the basic unit comprises a NAND gate 40 having two inputs 42,44 and an output 46.
  • a set of inputs 48 is supplied to the basic unit, the inputs being fed to multiplexers 50,52 associated respectively with each input 42,44 of the NAND gate 40.
  • FIG. 5a is a circuit diagram showing a basic unit for constructing a programmable logic circuit in accordance with another embodiment of the present invention.
  • the basic unit comprises a NAND gate 40 having two inputs 42,44 and an output 46.
  • a set of inputs 48 is supplied to the basic unit, the inputs being fed to multiplexers 50,52 associated respectively with each input 42,44 of the NAND gate 40.
  • each multiplexer can be programmed to determine which of the two inputs fed to it are routed to the NAND gate 40, under the control of a programming bit designated 54 for multiplexer 50 and 56 for multiplexer 52.
  • This basic unit is already known and is currently used to implement fixed gate arrays having a plurality of these units with their interconnections controlled by programming of the multiplexers.
  • FIG. 5b denotes how the basic unit of FIG. 5a will be illustrated in the following drawings, designated by reference numeral 58.
  • FIG. 6 illustrates an implementation of a data bit storage cell for storage of the programming bits 54,56 which enables a programmable logic circuit in accordance with a second embodiment of the present invention to be constructed.
  • each programming bit is stored in a circuit of the type illustrated in FIG. 6.
  • two access transistors 60,62 have their drains connected respectively to a bit line B and its inverse B and their sources connected into a common latch 64.
  • the gates of the access transistors 60,62 are connected to a word line W.
  • the output of the latch 66 is connected to the multiplexer.
  • the circuit illustrated in FIG. 6 can, as an alternative to holding a data bit for controlling the state of the multiplexer, hold a data bit in a memory location of an addressable memory array.
  • a plurality of the data bit storage circuits can be arranged to be commonly addressed to enable a look-up table to be implemented.
  • each basic unit has two data bits associated with it. Therefore, to implement a look-up table having 16 bits, eight basic units are required.
  • FIG. 7 is a diagram showing how eight basic units 58 might be arranged to provide a basic logic function cell CE capable of performing either a fixed gate logic function or a look-up table function. The arrangement is such that each side of the cell provides two outputs and two sets of inputs. This makes the cell CE suitable for connection in an array of cells.
  • FIG. 8 illustrates part of such an array.
  • Each set of inputs and outputs 46,48 is connected into a routing network RN which determines how the cells CE are interconnected.
  • the routing network can comprise a plurality of fixed wires which permanently connect certain inputs of the cells CE to certain outputs of other cells CE, or it can be a programmable routing network where these interconnections can be changed.
  • Each cell CE includes not only the basic units 58 described above but also memory address circuitry enabling the cells CE to be addressed in a common block to operate as a look-up table.
  • FIG. 9 illustrates this memory address circuitry.
  • the arrangement of basic units 58 illustrated in FIG. 7 places four data bit storage cells side by side in a row, there being four such rows arranged below one another to define four columns. This arrangement is addressable as a memory array.
  • the memory address circuitry comprises a row decoder 70 having four outputs connected respectively to each of the four word lines for the data bit storage circuits and a column decoder 72 connected to the bit lines B,B of each of the four columns of the data bit storage cells.
  • An input select circuit 74 is connected to the routing network RN and receives inputs 90 therefrom.
  • the select circuit selects an appropriate combination of its inputs from the routing network for addressing the data bit storage cells.
  • two bits are applied as a row address RA to the row decoder 70 and two bits are applied as a column address CA to the column decoder 72.
  • Mode control buffers 78,80,82 determine whether or not the cell CE operates to perform a fixed gate logic function or as a look-up table.
  • buffers 78,80 connected to the outputs 46 of the NAND gates inhibit further passage of these outputs to the routing network.
  • the buffer 82 which is connected to receive an output signal from the column decoder 72 inhibits further passage of this output signal to the routing network.

Abstract

A programmable logic device is disclosed which can be used either as a look-up table logic device or as a logic function generator. This enables combinations to be provided such as the combination of a look-up table with a fixed gate field programmable gate array.

Description

FIELD OF THE INVENTION
The present invention relates to a programmable logic circuit, and particularly to such a circuit which can be used to implement a programmable logic device.
BACKGROUND TO THE INVENTION
Programmable logic devices (PLD) are logic devices which can be programmed by a user to perform a specific logic function. They generally consist of a plurality of logic function generators which are connected one to another by an interconnection network. Programmable logic devices are known in which both the function generators and the interconnection network can be programmed. The logic function generator is commonly referred to as a unit cell, the programmable logic device (PLD) being a regular array of said unit cells. A number of such unit cells are known, those in common usage being discussed below. Field Programmable Gate Array (FPGA) is a generic term commonly used in the art for large capacity PLDs.
1) Fixed Gates
The unit cell is a logic gate having a fixed logic function, often a NAND gate in a CMOS device. It is known to construct an array of such gates with a programmable interconnection network, although the logic function of each unit is fixed. The programmability of the interconnection network arises by the provision of a multiplexer on the inputs of each NAND gate so that the inputs to each NAND gate can come from any of a number of different unit cells within the interconnection network. The array can then be programmed by setting a state of all of the multiplexers in the array, so that signals are correctly routed through the array.
2) Programmable Logic Arrays (PLA)
These arrays comprise a plurality of rows of switches, each row providing an output which is a logical OR of some of a plurality of inputs to the switches in that row. Each row is arranged to receive a set of inputs and their inverses. The logic function to be implemented by the array is set by setting the state of the switches. The same structure can also be used to generate a logical AND function. It is known to use a programmable logic array to provide outputs which are used as the inputs to a second such array, and these are often referred to as AND plane/OR plane structures.
3) Look-Up Tables (LUT)
The basic unit cell for a look-up table is a small random access memory comprising a plurality of memory cells. Inputs to the memory provide the address for the memory, and the output is the data read from the cell at the addressed memory location. By storing appropriate data in the memory, it is possible to generate any Boolean function of a number of variables up to the address width of the memory.
The fixed gate array, the PLA switch and the LUT cell are all programmed by storing data according to the logic function to be implemented. In the PLA, this data controls the state of the switches of the PLA; in the LUT, this data is stored in the memory cell; and in the fixed gate array the data controls the routing connections of the multiplexers.
The various types of programmable logic devices set out above have different characteristics so that they are preferred for certain logic manipulations and less preferred for others.
The following table gives a general guide as to the good points and bad points of each type of programmable logic device.
______________________________________                                    
Cell type Good at:        Bad at:                                         
______________________________________                                    
Fixed     Logic which uses the                                            
                          Logic using other                               
Gate      same gate as the                                                
                          gates                                           
          basic cell                                                      
PAL/PLA   1) multiple input                                               
                          Complex functions of                            
          AND and OR gates                                                
                          few inputs (e.g.                                
          (such as decoders)                                              
                          exclusive OR) Hence                             
          2) AND-plane/OR-                                                
                          Adders, parity                                  
          plane (sum of   generators etc. are                             
          products) designs                                               
                          hard                                            
Lookup Table                                                              
          Can implement any                                               
                          Gates with many more                            
          function of its inputs than the unit                            
          inputs. Hence   cell (big comparators,                          
          adders, simple  decoders etc.)                                  
          parity etc. are easy.                                           
______________________________________                                    
Thus, a user who has selected a particular programmable logic device based on his preferred implementation will find that he does not have the versatility to use that logic device to optimum effect in different logic applications. The present invention seeks to provide a programmable logic device which is more versatile.
SUMMARY OF THE INVENTION
According to one aspect of the present invention there is provided a programmable logic device comprising:
a plurality of logic elements and connected to each logic element a switch circuit the state of which is controllable to determine connections between the logic elements;
a storage circuit providing at least one storage location and operatively connected to the switch circuit;
addressing circuitry operatively connected to a plurality of said storage locations whereby a selected one of said storage locations can be addressed, wherein each storage location can be programmed to hold in mode (a) routing data defining the state of its associated switch circuit or in mode (b) logic data representing the result of a logic function and which is output from a selectively addressed storage location; and
programming circuitry operable to determine whether the storage circuits implement mode (a) or mode (b).
Preferably the programming circuitry is operable by a user.
The unit cell in a device of this type is determined by the number of storage locations in the plurality addressable as a common block by the addressing circuitry.
Thus, in its broadest aspect, the present invention seeks to provide an array of unit cells in which each unit cell can be used either as a look-up table logic device by using the addressing circuitry to address the storage locations defining the look-up table or as a logic function generator whose function is determined by the stored routing data.
One possible combination is a combination of a look-up table with a fixed gate field programmable gate array. In this combination, each logic element can implement a fixed logic function, such as an AND gate having a plurality of inputs. The logic elements can be interconnected via the switch circuits which can be connected to supply as inputs to some of the logic elements, outputs of others of the logic elements. The storage locations can then be used to store data for controlling the switch circuits, which can take the form of multiplexers.
In another combination, the function of the look-up table can be combined with a programmable logic array in which the logic elements are each selectively connectable to an output line via said switch circuits the state of which can be set in response to stored routing data. This particular combination has particularly useful attributes as set out further herein. It has been found in particular that it is possible to implement a programmable logic device in which one memory cell is capable of implementing the function of the storage location and also the function of the logic element and switch circuit.
Thus, according to another aspect of the present invention there is provided a programmable logic device comprising a plurality of logic circuits interconnected through an interconnection network, each logic circuit comprising: an array of memory cells, each memory cell being
(a) responsive to an address signal at the location of that cell to output data stored in the cell, and
(b) operable to compare data input to it with data stored in it and to output a match signal when said input data matches said stored data;
first circuitry for operating said array as a random access memory (RAM) with the cells in mode a);
second circuitry for operating said array as a content addressable memory (CAM) with the cells in mode b); and
a mode select circuit operable to selectively control operation of the cell as CAM or RAM, the logic device further comprising programming circuitry arranged to control the state of the mode select circuits.
The mode select circuit can be arranged to route a sequence of data bits input to the cell selectively to one of said first and second circuits. Alternatively the mode select circuit can be arranged to select a particular output being the CAM or RAM output as desired.
Preferably, the array of memory cells comprises: a plurality of word lines, each word line being connected to a plurality of cells arranged in a row; a plurality of match lines, each match line being arranged to be driven by said plurality of cells in the row; a plurality of data lines, each data line being connected to a plurality of cells arranged in a column; and a plurality of sets of bit lines, each set of bit lines being associated with a plurality of cells arranged in a column. The array can be implemented using known CAM cells. An array of CAM cells can be used as a random access memory, with address bits supplied to the array selecting a particular word line and a particular set of bit lines so that a data bit is read from the thereby accessed memory location. Thus the array of memory cells can be programmed to act as a look-up table. The CAM array can also implement an associative function, where a sequence of bits placed onto the data lines is compared with the sequence of bits stored in a row of the CAM cells, a signal on the match line associated with the row which contains a sequence of data bits matching the input sequence of data bits indicating a match output. Thus, the array of memory cells can operate as a PAL array with each row corresponding to one PAL line.
Where both the match output and bit line output are available, the mode select circuit can determine which of these is used on the output of the logic circuit.
As described, separate data lines and bit lines are provided for each column of cells, selectable depending on whether the RAM or CAM function is be to implemented. In an alternative embodiment, the function of the data line and set of bit lines for each column can be combined into a single set of lines whose connections can be controlled to enable them to perform a data line or bit line function.
The first circuitry can comprise address circuitry for addressing a particular word line of the array and sense circuitry for sensing the data on a particular bit line of the array. Thus, when the mode select circuitry is operable to route a sequence of data bits input to the cell to the first circuitry, a first set of said input data bits is supplied to the address circuitry and a second set of said data bits is supplied to the sense circuitry.
When the mode select circuitry is operable to route the sequence of input data bits to the second circuitry, the data bits are placed directly onto the data lines of the cell via data line drivers.
Preferably, each programmable logic circuit includes an output device which is capable of receiving outputs from the match lines of the array and data bits output by the sense circuitry. The data which is supplied from the circuit by the output device from the programmable logic unit will depend on the setting of the mode select circuitry.
A programmable logic circuit of this type can be programmed to provide a programmable logic array function or a look-up table function according to the data stored in the array and the setting of the array according to the mode select circuitry.
The invention also provides an array of such programmable logic circuits, interconnected through an interconnection network which may be programmable. When connected in an array, each programmable logic circuit can include buffer circuitry on its inputs and outputs to enable it to cooperate with neighbouring circuits in the array.
For a better understanding of the present invention, and to show how the same may be carried into effect, reference will now be made by way of example to the accompanying drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 illustrates one embodiment of a content addressable memory cell for use in the present invention;
FIG. 2 is a block diagram illustrating one embodiment of a programmable logic circuit;
FIG. 3 is a block diagram illustrating an improved embodiment of a programmable logic circuit;
FIG. 4 is a block diagram showing part of an array of programmable logic circuits;
FIGS. 5a and 5b denote a basic unit for a programmable logic circuit according to another embodiment of the present invention;
FIG. 6 shows a data bit storage cell for the embodiment of FIGS. 5a and 5b;
FIG. 7 shows an arrangement of basic units;
FIG. 8 shows an array of logic function cells; and
FIG. 9 shows the main components of each logic function cell in the array of FIG. 8.
DESCRIPTION OF THE PREFERRED EMBODIMENT
Referring firstly to FIG. 1, a content addressable memory cell comprises first and second access transistors 2,4 each having their gates connected to a word line W, their sources connected respectively to bit line B and its inverse bit line B and their drains connected into a latch 6. The CAM cell also has first and second pairs 8,10 of associate transistors. Each pair of associate transistors is connected as follows. A first transistor 12 of each pair has its gate connected to the latch 6, its source connected to a match line M of the cell and its drain connected to the source of a second transistor 14 of the pair. The second transistors 14 have their gates connected respectively to data line D and its inverse D and their drains connected to ground.
The cell can be used in two ways. In a RAM mode, when address circuitry takes the word line W high, a data bit stored in the cell will appear across bit lines B,B and can be sensed by conventional sense circuitry. In a CAM mode, if a data bit is placed on the data lines D,D, the match line will go low if the data bit does not match the data bit stored in the cell. In FIG. 2, reference numeral 16 denotes an array of such CAM cells. In the particular embodiment described herein, it is a 4×4 array. RAM access circuitry associated with the array comprises a decoder 18 which has four output lines 20 connected respectively to the word lines W of the array. The RAM access circuitry also includes sense circuitry 22 which is connected to each of the four bit lines B and their inverses B and which comprises a bit line selector for selecting which column of cells is to be sensed, in a manner which is well known per se. When the array is used in the RAM mode of operation, the single bit output from the sense circuitry is fed to each of four lines of a four bit bus to provide a four bit bus output 23.
CAM access circuitry 24 comprises data line drivers for driving data onto the data lines D and their inverses D for use in an associative operation. When the CAM access circuitry is in use, the outputs from the array appear on the match lines M and are supplied to a four bit bus 17.
An input routing circuit 28 receives a four bit input word 26 and can determine the mode of operation of the array by either routing the four bit input word directly to the data line drivers 24, or by splitting it into effectively a row address RA fed to the decoder 18 and the column address CA fed to the bit line selector 22. An output circuit 30 can select between the four bit bus 17 receiving four outputs from the match lines and the four bit bus 23 receiving the outputs from the sense circuitry. In either event, a four bit output word 32 is produced from the circuit.
The programmable logic circuit illustrated in FIG. 2 can be programmed by a user so that it operates either in a first (RAM) or a second (CAM) mode. In the first mode, a look-up table operation can be achieved using a conventional read cycle on the array. In this mode, a four bit input word is used to address a memory location in the array, wherein there is stored data representing the logic result of a particular function operating on the four bits of the input word, in conventional look-up table fashion. In the second mode of operation, a programmable logic array function can be achieved using the associative operation of the CAM. In this mode, each row of the array acts as a line of a programmable logic array having four inputs. Thus, the array can implement any function of four inputs in a look-up table mode or provide four programmable logic array lines each with four inputs.
FIG. 3 illustrates an enhanced version of the programmable logic circuit of FIG. 2, which enables logic circuits to be utilised together in a manner which increases the number of available inputs and outputs. Thus the block 18' denotes buffer and decode circuitry which not only provides a decoder associated with the array but can also implement three buffer functions. In the first buffer function the four match outputs 17o from the previous adjacent circuit Co can be buffered to connect with the respective match lines M1 of the array 161 of the circuit C1. In this manner arrays of adjacent circuits can be coupled to handle larger word sizes in the CAM mode. In the second buffer function the four word lines Wo from the previous adjacent circuit Co can be buffered to connect with the respective word lines W1 of the array 161.
The ability of the programmable logic circuit of FIG. 3 to connect the word lines of adjacent circuits to behave as a single word line enables large memory arrays to be constructed. Also, the word lines of the circuit C0 could be used in some instances to address the array 161 of the circuit C1 by taking a particular word line high and allowing data to be sensed by the bit line selector 22. In the third buffer function, the match output 170 of the circuit C0 can be connected to the word lines W1 of the array 161, allowing the memory array 161 to be addressed by the match outputs 170 of the previous adjacent circuit C0. In this manner, adjacent arrays can again be coupled to create larger memory arrays, with some circuits used to store the data and others to perform the addressing.
A similar buffering capability can be provided in addition to the output circuit 30 as illustrated by output buffer circuit 31. In this manner the word lines W1 of the array 161, can be connected either to the word lines W2 or the match lines M2 of the adjacent following circuit C2, or the match outputs 171 of the array 161 can be connected to the match lines M2 of the adjacent following circuit C2. It can be seen that this buffering technique allows the arrays of any number of adjacent circuits to be coupled together to handle much larger word sizes than would be possible with a single array. It also allows the array of one circuit to be addressed by or to address a neighbouring circuit.
An additional buffer circuit 34 is connected to the data lines D1, D1 and the bit lines B1, B1 to allow an upper adjacent circuit C3 to have its data lines D3, D3 connected to the data lines D1, D1 of the circuit C1 and its bit lines B3, B3 connected to the bit lines B1, B1 of the circuit C1. The buffer circuit 34 can alternatively connect the data lines D3, D3 to the bit lines B1, B1 to provide an alternative write path.
The data line driver 24 of the circuit of FIG. 2 is replaced by a driver/buffer circuit 24' which can be used not only to drive the data lines of that circuit C1 but can also implement two other functions: firstly, it can additionally drive the data lines D4, D4 of the next below circuit C4 ; and secondly it can act as a buffer to connect the data lines D4, D4 to the data lines D2, D2 of the circuit C1. In this way, the circuits can be used in combination to increase the number of available inputs and outputs.
The array 16 can be written to by the provision of write circuitry 36 in each programmable logic circuit connected to the bit lines B1,B1 and controllable in response to a write control signal WC. The write circuitry 36 is also connected to the bit lines B4, B4 of the lower adjacent circuit C4 so that it can simultaneously write to the array 164 of that circuit. The write circuitry is also able to implement a buffer function to connect the bit lines B4,B4 of the lower adjacent circuit to the bit lines B1, B1 of the circuit C1. The data to be written is supplied as a four bit input word 26. The array can be addressed for writing by the match lines or word lines of the array of a previous adjacent circuit through the decode and buffer circuitry 18' as described above. The input routing circuit 28 thus has an additional function in the circuit of FIG. 3 to determine the routing of the input word 26 for writing.
FIG. 4 illustrates an array of circuits connected via a routing network which can be fixed or programmable. In the array of FIG. 4, a first column of circuits can be used in the CAM mode, with their match line outputs connected to the word lines of a neighbouring column of circuits. These circuits are set up with their bit lines connected together so that the output data can be read using the output lines of just one of the circuits in that column, regardless of which circuit it is actually stored in.
To illustrate the benefits of the present invention, consider two common logic devices.
i) A four-input to 1-of-16 outputs decoder. Using a conventional programmable logic array, such a decoder would require each row to consist of four line switches. Thus, if implemented in a programmable logic array architecture, the whole decoder would take 16 rows or a total of 64 switches.
With a look-up table architecture, each decoder output requires a four input look-up table, that is a 4×4 memory array where two bits are used to address the rows of the memory and two bits are used to address the columns. Thus, 256 memory cells are required in total.
ii) A four input exclusive OR gate. This provides for each set of four inputs a single logic bit output, and can thus be implemented in look-up table architecture as a 4×4 array of memory cells, and thus uses 16 memory cells. Its Boolean equivalent can be written as eight AND functions each of four bits, which are then required to be ORed together. Implemented in a programmable logic array architecture, each of the eight AND functions would require its own four input PAL line, and the OR function requires an eight input line to combine these intermediate results. Thus, implemented as a PLA the gate would require 40 PLA switches.
The programmable logic circuit according to the present invention enables both of these functions to be implemented in the most efficient fashion. That is, the decoder can be implemented using the array of each circuit as a CAM array and by using four circuits stacked together. The exclusive 0R gate can be implemented using a single circuit implemented as a RAM. FIG. 5a is a circuit diagram showing a basic unit for constructing a programmable logic circuit in accordance with another embodiment of the present invention. The basic unit comprises a NAND gate 40 having two inputs 42,44 and an output 46. A set of inputs 48 is supplied to the basic unit, the inputs being fed to multiplexers 50,52 associated respectively with each input 42,44 of the NAND gate 40. In the unit illustrated in FIG. 5a two inputs are fed to each multiplexer. Each multiplexer can be programmed to determine which of the two inputs fed to it are routed to the NAND gate 40, under the control of a programming bit designated 54 for multiplexer 50 and 56 for multiplexer 52. This basic unit is already known and is currently used to implement fixed gate arrays having a plurality of these units with their interconnections controlled by programming of the multiplexers.
FIG. 5b denotes how the basic unit of FIG. 5a will be illustrated in the following drawings, designated by reference numeral 58.
FIG. 6 illustrates an implementation of a data bit storage cell for storage of the programming bits 54,56 which enables a programmable logic circuit in accordance with a second embodiment of the present invention to be constructed. Thus, instead of storing the programming bits 54,56 in a separate block of memory as is normally the case for a fixed gate array, each programming bit is stored in a circuit of the type illustrated in FIG. 6. In that circuit, two access transistors 60,62 have their drains connected respectively to a bit line B and its inverse B and their sources connected into a common latch 64. The gates of the access transistors 60,62 are connected to a word line W. The output of the latch 66 is connected to the multiplexer.
The circuit illustrated in FIG. 6 can, as an alternative to holding a data bit for controlling the state of the multiplexer, hold a data bit in a memory location of an addressable memory array. In this case, a plurality of the data bit storage circuits can be arranged to be commonly addressed to enable a look-up table to be implemented. As illustrated in FIG. 5a, each basic unit has two data bits associated with it. Therefore, to implement a look-up table having 16 bits, eight basic units are required.
FIG. 7 is a diagram showing how eight basic units 58 might be arranged to provide a basic logic function cell CE capable of performing either a fixed gate logic function or a look-up table function. The arrangement is such that each side of the cell provides two outputs and two sets of inputs. This makes the cell CE suitable for connection in an array of cells.
FIG. 8 illustrates part of such an array. Each set of inputs and outputs 46,48 is connected into a routing network RN which determines how the cells CE are interconnected. The routing network can comprise a plurality of fixed wires which permanently connect certain inputs of the cells CE to certain outputs of other cells CE, or it can be a programmable routing network where these interconnections can be changed.
Each cell CE includes not only the basic units 58 described above but also memory address circuitry enabling the cells CE to be addressed in a common block to operate as a look-up table. FIG. 9 illustrates this memory address circuitry. The arrangement of basic units 58 illustrated in FIG. 7 places four data bit storage cells side by side in a row, there being four such rows arranged below one another to define four columns. This arrangement is addressable as a memory array. The memory address circuitry comprises a row decoder 70 having four outputs connected respectively to each of the four word lines for the data bit storage circuits and a column decoder 72 connected to the bit lines B,B of each of the four columns of the data bit storage cells. An input select circuit 74 is connected to the routing network RN and receives inputs 90 therefrom. The select circuit selects an appropriate combination of its inputs from the routing network for addressing the data bit storage cells. Thus, two bits are applied as a row address RA to the row decoder 70 and two bits are applied as a column address CA to the column decoder 72. Mode control buffers 78,80,82 determine whether or not the cell CE operates to perform a fixed gate logic function or as a look-up table. When the cell CE is to operate as a look-up table, buffers 78,80 connected to the outputs 46 of the NAND gates inhibit further passage of these outputs to the routing network. When the cell CE is to operate to perform a fixed gate logic function, the buffer 82 which is connected to receive an output signal from the column decoder 72 inhibits further passage of this output signal to the routing network. These buffer circuits 78,80 and 82 thus enable the mode of operation of the cell CE to be selected. When the cell CE is to operate to perform a fixed gate logic function, the inputs 48 to the gates 40 are taken directly from the routing network.

Claims (6)

What is claimed is:
1. A programmable logic device comprising a plurality of logic circuits interconnected through an interconnection network, each logic circuit comprising: an array of memory cells, each memory cell being
(a) responsive to an address signal at the location of that cell to output data stored in the cell, and
(b) operable to compare data input to it with data stored in it and to output a match signal when said input data matches said stored data;
first circuitry for operating said array as a random access memory (RAM) with the cells in mode a);
second circuitry for operating said array as a content addressable memory (CAM) with the cells in mode b); and
a mode select circuit operable to selectively control operation of the cell as CAM or RAM, the logic device further comprising programming circuitry arranged to control the state of the mode select circuits.
2. A programmable logic circuit as claimed in claim 1, wherein the mode select circuit is arranged to route a sequence of data bits input to the cell selectively to one of said first and second circuits.
3. A programmable logic circuit as claimed in claim 1, wherein the array has a first output for providing output data when it is operating in mode (a) and a second output for providing output data when it is operating in mode (b) and wherein the mode select circuit is arranged to select a particular one of said first and second outputs.
4. A programmable logic circuit according to claim 1, wherein the array of memory cells comprises:
a plurality of word lines, each word line being connected to a plurality of cells arranged in a row;
a plurality of match lines, each match line being arranged to be driven by said plurality of cells in the row;
a plurality of data lines, each data line being connected to a plurality of cells arranged in a column; and
a plurality of sets of bit lines, each set being connected to a plurality of cells arranged in a column.
5. A programmable logic circuit according to claim 4, wherein the first circuitry comprises address circuitry for addressing a particular word line of the array and sense circuitry for sensing the data on a particular bit line of the array.
6. A programmable logic circuit according to claim 1 which includes buffer circuitry connected to inputs and/or outputs of the circuit to enable it to cooperate with neighbouring circuits to form a logic array.
US08/190,912 1993-02-16 1994-02-03 Memory device that functions as a content addressable memory or a random access memory Expired - Lifetime US5408434A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US08/383,108 US5473267A (en) 1993-02-16 1995-02-03 Programmable logic device with memory that can store routing data of logic data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB939303084A GB9303084D0 (en) 1993-02-16 1993-02-16 Programmable logic circuit
GB9303084 1993-02-16

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US08/383,108 Division US5473267A (en) 1993-02-16 1995-02-03 Programmable logic device with memory that can store routing data of logic data

Publications (1)

Publication Number Publication Date
US5408434A true US5408434A (en) 1995-04-18

Family

ID=10730517

Family Applications (2)

Application Number Title Priority Date Filing Date
US08/190,912 Expired - Lifetime US5408434A (en) 1993-02-16 1994-02-03 Memory device that functions as a content addressable memory or a random access memory
US08/383,108 Expired - Lifetime US5473267A (en) 1993-02-16 1995-02-03 Programmable logic device with memory that can store routing data of logic data

Family Applications After (1)

Application Number Title Priority Date Filing Date
US08/383,108 Expired - Lifetime US5473267A (en) 1993-02-16 1995-02-03 Programmable logic device with memory that can store routing data of logic data

Country Status (5)

Country Link
US (2) US5408434A (en)
EP (2) EP0836281B1 (en)
JP (1) JPH0758630A (en)
DE (2) DE69427241D1 (en)
GB (1) GB9303084D0 (en)

Cited By (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5719889A (en) * 1995-12-20 1998-02-17 International Business Machines Corporation Programmable parity checking and comparison circuit
US5894565A (en) * 1996-05-20 1999-04-13 Atmel Corporation Field programmable gate array with distributed RAM and increased cell utilization
US5940852A (en) * 1997-05-01 1999-08-17 Altera Corporation Memory cells configurable as CAM or RAM in programmable logic devices
US6011730A (en) * 1997-07-16 2000-01-04 Altera Corporation Programmable logic device with multi-port memory
US6018490A (en) * 1991-09-03 2000-01-25 Altera Corporation Programmable logic array integrated circuits
US6020759A (en) * 1997-03-21 2000-02-01 Altera Corporation Programmable logic array device with random access memory configurable as product terms
US6020760A (en) * 1997-07-16 2000-02-01 Altera Corporation I/O buffer circuit with pin multiplexing
US6034857A (en) * 1997-07-16 2000-03-07 Altera Corporation Input/output buffer with overcurrent protection circuit
US6049223A (en) * 1995-03-22 2000-04-11 Altera Corporation Programmable logic array integrated circuit with general-purpose memory configurable as a random access or FIFO memory
US6114873A (en) * 1998-12-17 2000-09-05 Nortel Networks Corporation Content addressable memory programmable array
US6144573A (en) * 1998-06-26 2000-11-07 Altera Corporation Programmable logic devices with improved content addressable memory capabilities
US6147890A (en) * 1997-12-30 2000-11-14 Kawasaki Steel Corporation FPGA with embedded content-addressable memory
US6157557A (en) * 1998-02-26 2000-12-05 Korea Advanced Institute Of Science And Technology CAM cell and memory employing such, used for both field configurable RAM and PLA
US6160419A (en) * 1997-11-03 2000-12-12 Altera Corporation Programmable logic architecture incorporating a content addressable embedded array block
US6242946B1 (en) 1996-04-15 2001-06-05 Altera Corporation Embedded memory block with FIFO mode for programmable logic device
US6262933B1 (en) 1999-01-29 2001-07-17 Altera Corporation High speed programmable address decoder
US6263400B1 (en) * 1997-08-21 2001-07-17 Altera Corporation Memory cells configurable as CAM or RAM in programmable logic devices
US6453382B1 (en) 1998-11-05 2002-09-17 Altera Corporation Content addressable memory encoded outputs
US20020130681A1 (en) * 1991-09-03 2002-09-19 Cliff Richard G. Programmable logic array integrated circuits
US6467017B1 (en) 1998-06-23 2002-10-15 Altera Corporation Programmable logic device having embedded dual-port random access memory configurable as single-port memory
US6486702B1 (en) 1999-07-02 2002-11-26 Altera Corporation Embedded memory blocks for programmable logic
US20030048785A1 (en) * 2001-08-28 2003-03-13 International Business Machines Corporation Network processor with single interface supporting tree search engine and CAM
US6720796B1 (en) 2001-05-06 2004-04-13 Altera Corporation Multiple size memories in a programmable logic device
US6759870B2 (en) 1991-09-03 2004-07-06 Altera Corporation Programmable logic array integrated circuits
US20040252537A1 (en) * 2003-06-10 2004-12-16 Monzell Carl Anthony Re-configurable content addressable/dual port memory
US7111110B1 (en) 2002-12-10 2006-09-19 Altera Corporation Versatile RAM for programmable logic device
US20090006782A1 (en) * 2007-06-29 2009-01-01 Peter Buchmann Apparatus and method for accessing a memory device
US20100057685A1 (en) * 2008-09-02 2010-03-04 Qimonda Ag Information storage and retrieval system
US7821295B1 (en) 2009-03-27 2010-10-26 Altera Corporation Methods and systems for improving a maximum operating frequency of a PLD having a shift register within an embedded memory block
US8191028B1 (en) 2009-04-07 2012-05-29 Altera Corporation Methods and systems for improving a maximum operating frequency of an integrated circuit during a route phase
US20130111119A1 (en) * 2011-10-31 2013-05-02 Volker Hecht Ram block designed for efficient ganging
US9432291B2 (en) 2013-01-04 2016-08-30 Coriant Oy Method and a device for defining a look-up system for a network element of a software-defined network

Families Citing this family (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19501226A1 (en) * 1994-03-25 1995-10-05 Hewlett Packard Co Field programmable gate array element for the implementation of register files and associative memories
US5442306A (en) * 1994-09-09 1995-08-15 At&T Corp. Field programmable gate array using look-up tables, multiplexers and decoders
US5943242A (en) 1995-11-17 1999-08-24 Pact Gmbh Dynamically reconfigurable data processing system
US5734582A (en) * 1995-12-12 1998-03-31 International Business Machines Corporation Method and system for layout and schematic generation for heterogeneous arrays
US7266725B2 (en) 2001-09-03 2007-09-04 Pact Xpp Technologies Ag Method for debugging reconfigurable architectures
US5760602A (en) * 1996-01-17 1998-06-02 Hewlett-Packard Company Time multiplexing a plurality of configuration settings of a programmable switch element in a FPGA
DE19651075A1 (en) 1996-12-09 1998-06-10 Pact Inf Tech Gmbh Unit for processing numerical and logical operations, for use in processors (CPU's), multi-computer systems, data flow processors (DFP's), digital signal processors (DSP's) or the like
DE19654595A1 (en) * 1996-12-20 1998-07-02 Pact Inf Tech Gmbh I0 and memory bus system for DFPs as well as building blocks with two- or multi-dimensional programmable cell structures
DE19654593A1 (en) 1996-12-20 1998-07-02 Pact Inf Tech Gmbh Reconfiguration procedure for programmable blocks at runtime
US6338106B1 (en) 1996-12-20 2002-01-08 Pact Gmbh I/O and memory bus system for DFPS and units with two or multi-dimensional programmable cell architectures
US5909125A (en) * 1996-12-24 1999-06-01 Xilinx, Inc. FPGA using RAM control signal lines as routing or logic resources after configuration
JP3961028B2 (en) 1996-12-27 2007-08-15 ペーアーツェーテー イクスペーペー テクノロジーズ アクチエンゲゼルシャフト Data flow processor (DFP) automatic dynamic unloading method and modules with 2D or 3D programmable cell structure (FPGA, DPGA, etc.)
DE19654846A1 (en) 1996-12-27 1998-07-09 Pact Inf Tech Gmbh Process for the independent dynamic reloading of data flow processors (DFPs) as well as modules with two- or multi-dimensional programmable cell structures (FPGAs, DPGAs, etc.)
US6029236A (en) * 1997-01-28 2000-02-22 Altera Corporation Field programmable gate array with high speed SRAM based configurable function block configurable as high performance logic or block of SRAM
US5959466A (en) 1997-01-31 1999-09-28 Actel Corporation Field programmable gate array with mask programmed input and output buffers
DE19704044A1 (en) * 1997-02-04 1998-08-13 Pact Inf Tech Gmbh Address generation with systems having programmable modules
DE19704728A1 (en) * 1997-02-08 1998-08-13 Pact Inf Tech Gmbh Method for self-synchronization of configurable elements of a programmable module
US6542998B1 (en) 1997-02-08 2003-04-01 Pact Gmbh Method of self-synchronization of configurable elements of a programmable module
DE19704742A1 (en) 1997-02-11 1998-09-24 Pact Inf Tech Gmbh Internal bus system for DFPs, as well as modules with two- or multi-dimensional programmable cell structures, for coping with large amounts of data with high networking effort
US6150837A (en) 1997-02-28 2000-11-21 Actel Corporation Enhanced field programmable gate array
DE69729275D1 (en) * 1997-03-05 2004-07-01 St Microelectronics Srl Link coupling matrix for integrated semiconductor microcontroller circuit
US6181159B1 (en) 1997-05-06 2001-01-30 Altera Corporation Integrated circuit incorporating a programmable cross-bar switch
US6006321A (en) 1997-06-13 1999-12-21 Malleable Technologies, Inc. Programmable logic datapath that may be used in a field programmable device
US8686549B2 (en) 2001-09-03 2014-04-01 Martin Vorbach Reconfigurable elements
US5999104A (en) * 1997-12-03 1999-12-07 Ford Motor Company Method of producing customizable automotive electronic systems
US6005488A (en) * 1997-12-03 1999-12-21 Ford Motor Company User control interface architecture for automotive electronic systems
US6046603A (en) * 1997-12-12 2000-04-04 Xilinx, Inc. Method and apparatus for controlling the partial reconfiguration of a field programmable gate array
DE19861088A1 (en) 1997-12-22 2000-02-10 Pact Inf Tech Gmbh Repairing integrated circuits by replacing subassemblies with substitutes
DE19807872A1 (en) 1998-02-25 1999-08-26 Pact Inf Tech Gmbh Method of managing configuration data in data flow processors
DE19860390A1 (en) * 1998-12-28 2000-06-29 Deutsche Telekom Ag Programmable logic device uses logic arrays providing programmable AND plane and programmable OR plane in combination with memory or shift register cells
JP3269526B2 (en) 1999-02-09 2002-03-25 日本電気株式会社 Programmable logic LSI
US6400180B2 (en) 1999-02-25 2002-06-04 Xilinix, Inc. Configurable lookup table for programmable logic devices
US6396302B2 (en) 1999-02-25 2002-05-28 Xilinx, Inc. Configurable logic element with expander structures
US6184712B1 (en) 1999-02-25 2001-02-06 Xilinx, Inc. FPGA configurable logic block with multi-purpose logic/memory circuit
US6150838A (en) 1999-02-25 2000-11-21 Xilinx, Inc. FPGA configurable logic block with multi-purpose logic/memory circuit
US6157211A (en) * 1999-04-14 2000-12-05 Xilinx, Inc. FPGA using RAM control signal lines as routing or logic resources after configuration
SE518883C2 (en) 1999-05-19 2002-12-03 Switchcore Ab Cam / frame memory device with a scalable structure
US8230411B1 (en) 1999-06-10 2012-07-24 Martin Vorbach Method for interleaving a program over a plurality of cells
US6134135A (en) * 2000-01-10 2000-10-17 Switchcore, A.B. Mask arrangement for scalable CAM/RAM structures
EP2226732A3 (en) 2000-06-13 2016-04-06 PACT XPP Technologies AG Cache hierarchy for a multicore processor
US8058899B2 (en) 2000-10-06 2011-11-15 Martin Vorbach Logic cell array and bus system
US6990555B2 (en) 2001-01-09 2006-01-24 Pact Xpp Technologies Ag Method of hierarchical caching of configuration data having dataflow processors and modules having two- or multidimensional programmable cell structure (FPGAs, DPGAs, etc.)
US7844796B2 (en) 2001-03-05 2010-11-30 Martin Vorbach Data processing device and method
US7444531B2 (en) 2001-03-05 2008-10-28 Pact Xpp Technologies Ag Methods and devices for treating and processing data
US9037807B2 (en) 2001-03-05 2015-05-19 Pact Xpp Technologies Ag Processor arrangement on a chip including data processing, memory, and interface elements
US7210129B2 (en) 2001-08-16 2007-04-24 Pact Xpp Technologies Ag Method for translating programs for reconfigurable architectures
US7581076B2 (en) 2001-03-05 2009-08-25 Pact Xpp Technologies Ag Methods and devices for treating and/or processing data
US6605962B2 (en) 2001-05-06 2003-08-12 Altera Corporation PLD architecture for flexible placement of IP function blocks
US7076595B1 (en) * 2001-05-18 2006-07-11 Xilinx, Inc. Programmable logic device including programmable interface core and central processing unit
US7657877B2 (en) 2001-06-20 2010-02-02 Pact Xpp Technologies Ag Method for processing data
US7996827B2 (en) 2001-08-16 2011-08-09 Martin Vorbach Method for the translation of programs for reconfigurable architectures
US7434191B2 (en) 2001-09-03 2008-10-07 Pact Xpp Technologies Ag Router
US8686475B2 (en) 2001-09-19 2014-04-01 Pact Xpp Technologies Ag Reconfigurable elements
US6798239B2 (en) * 2001-09-28 2004-09-28 Xilinx, Inc. Programmable gate array having interconnecting logic to support embedded fixed logic circuitry
US7420392B2 (en) * 2001-09-28 2008-09-02 Xilinx, Inc. Programmable gate array and embedded circuitry initialization and processing
US6781407B2 (en) 2002-01-09 2004-08-24 Xilinx, Inc. FPGA and embedded circuitry initialization and processing
US6996758B1 (en) 2001-11-16 2006-02-07 Xilinx, Inc. Apparatus for testing an interconnecting logic fabric
US6983405B1 (en) 2001-11-16 2006-01-03 Xilinx, Inc., Method and apparatus for testing circuitry embedded within a field programmable gate array
US6886092B1 (en) 2001-11-19 2005-04-26 Xilinx, Inc. Custom code processing in PGA by providing instructions from fixed logic processor portion to programmable dedicated processor portion
US8281108B2 (en) 2002-01-19 2012-10-02 Martin Vorbach Reconfigurable general purpose processor having time restricted configurations
US6820248B1 (en) 2002-02-14 2004-11-16 Xilinx, Inc. Method and apparatus for routing interconnects to devices with dissimilar pitches
AU2003214003A1 (en) 2002-02-18 2003-09-09 Pact Xpp Technologies Ag Bus systems and method for reconfiguration
US6976160B1 (en) 2002-02-22 2005-12-13 Xilinx, Inc. Method and system for controlling default values of flip-flops in PGA/ASIC-based designs
US6754882B1 (en) 2002-02-22 2004-06-22 Xilinx, Inc. Method and system for creating a customized support package for an FPGA-based system-on-chip (SoC)
US6693452B1 (en) * 2002-02-25 2004-02-17 Xilinx, Inc. Floor planning for programmable gate array having embedded fixed logic circuitry
US6934922B1 (en) 2002-02-27 2005-08-23 Xilinx, Inc. Timing performance analysis
US7007121B1 (en) 2002-02-27 2006-02-28 Xilinx, Inc. Method and apparatus for synchronized buses
US7111217B1 (en) 2002-02-28 2006-09-19 Xilinx, Inc. Method and system for flexibly nesting JTAG TAP controllers for FPGA-based system-on-chip (SoC)
US6839874B1 (en) 2002-02-28 2005-01-04 Xilinx, Inc. Method and apparatus for testing an embedded device
US7111220B1 (en) 2002-03-01 2006-09-19 Xilinx, Inc. Network physical layer with embedded multi-standard CRC generator
US7088767B1 (en) 2002-03-01 2006-08-08 Xilinx, Inc. Method and apparatus for operating a transceiver in different data rates
US7187709B1 (en) 2002-03-01 2007-03-06 Xilinx, Inc. High speed configurable transceiver architecture
US6961919B1 (en) 2002-03-04 2005-11-01 Xilinx, Inc. Method of designing integrated circuit having both configurable and fixed logic circuitry
US8914590B2 (en) 2002-08-07 2014-12-16 Pact Xpp Technologies Ag Data processing method and device
US6973405B1 (en) 2002-05-22 2005-12-06 Xilinx, Inc. Programmable interactive verification agent
US6772405B1 (en) 2002-06-13 2004-08-03 Xilinx, Inc. Insertable block tile for interconnecting to a device embedded in an integrated circuit
US7085973B1 (en) 2002-07-09 2006-08-01 Xilinx, Inc. Testing address lines of a memory controller
WO2004021176A2 (en) 2002-08-07 2004-03-11 Pact Xpp Technologies Ag Method and device for processing data
US7657861B2 (en) 2002-08-07 2010-02-02 Pact Xpp Technologies Ag Method and device for processing data
US7099426B1 (en) 2002-09-03 2006-08-29 Xilinx, Inc. Flexible channel bonding and clock correction operations on a multi-block data path
JP4388895B2 (en) 2002-09-06 2009-12-24 ペーアーツェーテー イクスペーペー テクノロジーズ アクチエンゲゼルシャフト Reconfigurable sequencer structure
US7092865B1 (en) 2002-09-10 2006-08-15 Xilinx, Inc. Method and apparatus for timing modeling
JP4700611B2 (en) 2003-08-28 2011-06-15 ペーアーツェーテー イクスペーペー テクノロジーズ アクチエンゲゼルシャフト Data processing apparatus and data processing method
US7421014B2 (en) * 2003-09-11 2008-09-02 Xilinx, Inc. Channel bonding of a plurality of multi-gigabit transceivers
US8250503B2 (en) 2006-01-18 2012-08-21 Martin Vorbach Hardware definition method including determining whether to implement a function as hardware or software
US7595655B2 (en) * 2007-06-27 2009-09-29 Tabula, Inc. Retrieving data from a configurable IC
US8525548B2 (en) * 2008-08-04 2013-09-03 Tabula, Inc. Trigger circuits and event counters for an IC
WO2013071183A1 (en) 2011-11-11 2013-05-16 Tabula, Inc. Content addressable memory in integrated circuit
FI124398B (en) 2013-01-04 2014-08-15 Tellabs Oy Method and apparatus for determining implementation of a search table for a network element of software-defined network
US9954533B2 (en) * 2014-12-16 2018-04-24 Samsung Electronics Co., Ltd. DRAM-based reconfigurable logic
US9779785B2 (en) * 2015-05-11 2017-10-03 Wisconsin Alumni Research Foundation Computer architecture using compute/storage tiles

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4646271A (en) * 1983-12-23 1987-02-24 Hitachi, Ltd. Content addressable memory having dual access modes
JPH01125124A (en) * 1987-11-10 1989-05-17 Nec Corp Programmable logic array
US5051949A (en) * 1989-11-15 1991-09-24 Harris Corporation Content addressable memory device
US5282163A (en) * 1990-11-19 1994-01-25 Kawasaki Steel Corporation Programmable logic device with circuit portions common to both configuration and use circuits
US5299147A (en) * 1993-02-22 1994-03-29 Intergraph Corporation Decoder scheme for fully associative translation-lookaside buffer

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE34363E (en) * 1984-03-12 1993-08-31 Xilinx, Inc. Configurable electrical circuit having configurable logic elements and configurable interconnects
US4706216A (en) * 1985-02-27 1987-11-10 Xilinx, Inc. Configurable logic element
US4831573A (en) * 1987-03-06 1989-05-16 Altera Corporation Programmable integrated circuit micro-sequencer device
JP2541248B2 (en) * 1987-11-20 1996-10-09 三菱電機株式会社 Programmable logic array
US4896060A (en) * 1988-10-31 1990-01-23 Sgs-Thomson Microelectronics, Inc. Dialer with internal option select circuit programmed with externally hardwired address
GB8906145D0 (en) * 1989-03-17 1989-05-04 Algotronix Ltd Configurable cellular array
US5343406A (en) * 1989-07-28 1994-08-30 Xilinx, Inc. Distributed memory architecture for a configurable logic array and method for using distributed memory
JPH0654873B2 (en) * 1989-09-04 1994-07-20 株式会社東芝 Programmable logic device
US4975601A (en) * 1989-09-29 1990-12-04 Sgs-Thomson Microelectronics, Inc. User-writable random access memory logic block for programmable logic devices
US5388065A (en) * 1991-05-16 1995-02-07 Kawasaki Steel Corporation Semiconductor integrated circuit
US5414377A (en) * 1992-12-21 1995-05-09 Xilinx, Inc. Logic block with look-up table for configuration and memory
US5381058A (en) * 1993-05-21 1995-01-10 At&T Corp. FPGA having PFU with programmable output driver inputs

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4646271A (en) * 1983-12-23 1987-02-24 Hitachi, Ltd. Content addressable memory having dual access modes
US4646271B1 (en) * 1983-12-23 1993-08-03 Hitachi Ltd
JPH01125124A (en) * 1987-11-10 1989-05-17 Nec Corp Programmable logic array
US5051949A (en) * 1989-11-15 1991-09-24 Harris Corporation Content addressable memory device
US5282163A (en) * 1990-11-19 1994-01-25 Kawasaki Steel Corporation Programmable logic device with circuit portions common to both configuration and use circuits
US5299147A (en) * 1993-02-22 1994-03-29 Intergraph Corporation Decoder scheme for fully associative translation-lookaside buffer

Cited By (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6134173A (en) * 1991-09-03 2000-10-17 Altera Corporation Programmable logic array integrated circuits
US6064599A (en) * 1991-09-03 2000-05-16 Altera Corporation Programmable logic array integrated circuits
US6897679B2 (en) 1991-09-03 2005-05-24 Altera Corporation Programmable logic array integrated circuits
US6759870B2 (en) 1991-09-03 2004-07-06 Altera Corporation Programmable logic array integrated circuits
US20040066212A1 (en) * 1991-09-03 2004-04-08 Altera Corporation Programmable logic array integrated circuits
US6023439A (en) * 1991-09-03 2000-02-08 Altera Corporation Programmable logic array integrated circuits
US6018490A (en) * 1991-09-03 2000-01-25 Altera Corporation Programmable logic array integrated circuits
US20020130681A1 (en) * 1991-09-03 2002-09-19 Cliff Richard G. Programmable logic array integrated circuits
US6340897B1 (en) 1995-03-22 2002-01-22 Altera Corporation Programmable logic array integrated circuit with general-purpose memory configurable as a random access or FIFO memory
US6049223A (en) * 1995-03-22 2000-04-11 Altera Corporation Programmable logic array integrated circuit with general-purpose memory configurable as a random access or FIFO memory
US5719889A (en) * 1995-12-20 1998-02-17 International Business Machines Corporation Programmable parity checking and comparison circuit
US6242946B1 (en) 1996-04-15 2001-06-05 Altera Corporation Embedded memory block with FIFO mode for programmable logic device
US6014509A (en) * 1996-05-20 2000-01-11 Atmel Corporation Field programmable gate array having access to orthogonal and diagonal adjacent neighboring cells
US6026227A (en) * 1996-05-20 2000-02-15 Atmel Corporation FPGA logic cell internal structure including pair of look-up tables
US6292021B1 (en) 1996-05-20 2001-09-18 Atmel Corporation FPGA structure having main, column and sector reset lines
US5894565A (en) * 1996-05-20 1999-04-13 Atmel Corporation Field programmable gate array with distributed RAM and increased cell utilization
US6167559A (en) * 1996-05-20 2000-12-26 Atmel Corporation FPGA structure having main, column and sector clock lines
US6326807B1 (en) 1997-03-21 2001-12-04 Altera Corporation Programmable logic architecture incorporating a content addressable embedded array block
US6556500B2 (en) 1997-03-21 2003-04-29 Altera Corporation Programmable logic array device with random access memory configurable as product terms
US6347061B1 (en) 1997-03-21 2002-02-12 Altera Corporation Programmable logic array device with random access memory configurable as product terms
US6020759A (en) * 1997-03-21 2000-02-01 Altera Corporation Programmable logic array device with random access memory configurable as product terms
US6118720A (en) * 1997-03-21 2000-09-12 Altera Corporation Programmable logic array device with random access memory configurable as product terms
US5940852A (en) * 1997-05-01 1999-08-17 Altera Corporation Memory cells configurable as CAM or RAM in programmable logic devices
US6058452A (en) * 1997-05-01 2000-05-02 Altera Corporation Memory cells configurable as CAM or RAM in programmable logic devices
US6219284B1 (en) 1997-07-16 2001-04-17 Altera Corporation Programmable logic device with multi-port memory
US6020760A (en) * 1997-07-16 2000-02-01 Altera Corporation I/O buffer circuit with pin multiplexing
US6259588B1 (en) 1997-07-16 2001-07-10 Altera Corporation Input/output buffer with overcurrent protection circuit
US6011730A (en) * 1997-07-16 2000-01-04 Altera Corporation Programmable logic device with multi-port memory
US6011744A (en) * 1997-07-16 2000-01-04 Altera Corporation Programmable logic device with multi-port memory
US6285211B1 (en) 1997-07-16 2001-09-04 Altera Corporation I/O buffer circuit with pin multiplexing
US6151258A (en) * 1997-07-16 2000-11-21 Quickturn Design Systems, Inc. Programmable logic device with multi-port memory
US6034857A (en) * 1997-07-16 2000-03-07 Altera Corporation Input/output buffer with overcurrent protection circuit
US6263400B1 (en) * 1997-08-21 2001-07-17 Altera Corporation Memory cells configurable as CAM or RAM in programmable logic devices
US6160419A (en) * 1997-11-03 2000-12-12 Altera Corporation Programmable logic architecture incorporating a content addressable embedded array block
US6147890A (en) * 1997-12-30 2000-11-14 Kawasaki Steel Corporation FPGA with embedded content-addressable memory
US6157557A (en) * 1998-02-26 2000-12-05 Korea Advanced Institute Of Science And Technology CAM cell and memory employing such, used for both field configurable RAM and PLA
US6467017B1 (en) 1998-06-23 2002-10-15 Altera Corporation Programmable logic device having embedded dual-port random access memory configurable as single-port memory
US6344989B1 (en) 1998-06-26 2002-02-05 Altera Corporation Programmable logic devices with improved content addressable memory capabilities
US6144573A (en) * 1998-06-26 2000-11-07 Altera Corporation Programmable logic devices with improved content addressable memory capabilities
US6453382B1 (en) 1998-11-05 2002-09-17 Altera Corporation Content addressable memory encoded outputs
US6114873A (en) * 1998-12-17 2000-09-05 Nortel Networks Corporation Content addressable memory programmable array
US6459303B1 (en) 1999-01-29 2002-10-01 Altera Corporation High speed programmable address decoder
US6262933B1 (en) 1999-01-29 2001-07-17 Altera Corporation High speed programmable address decoder
US6486702B1 (en) 1999-07-02 2002-11-26 Altera Corporation Embedded memory blocks for programmable logic
US6593772B2 (en) 1999-07-02 2003-07-15 Altera Corporation Embedded memory blocks for programmable logic
US6720796B1 (en) 2001-05-06 2004-04-13 Altera Corporation Multiple size memories in a programmable logic device
US20030048785A1 (en) * 2001-08-28 2003-03-13 International Business Machines Corporation Network processor with single interface supporting tree search engine and CAM
US7953077B2 (en) 2001-08-28 2011-05-31 International Business Machines Corporation Network processor with single interface supporting tree search engine and CAM
US7167471B2 (en) 2001-08-28 2007-01-23 International Business Machines Corporation Network processor with single interface supporting tree search engine and CAM
US20060265363A1 (en) * 2001-08-28 2006-11-23 Calvignac Jean L Network processor with single interface supporting tree search engine and cam
US7111110B1 (en) 2002-12-10 2006-09-19 Altera Corporation Versatile RAM for programmable logic device
US7480763B2 (en) 2002-12-10 2009-01-20 Altera Corporation Versatile RAM for a programmable logic device
US6982891B2 (en) * 2003-06-10 2006-01-03 Lsi Logic Corporation Re-configurable content addressable/dual port memory
US20040252537A1 (en) * 2003-06-10 2004-12-16 Monzell Carl Anthony Re-configurable content addressable/dual port memory
US20090006782A1 (en) * 2007-06-29 2009-01-01 Peter Buchmann Apparatus and method for accessing a memory device
US8645620B2 (en) * 2007-06-29 2014-02-04 International Business Machines Corporation Apparatus and method for accessing a memory device
US20100057685A1 (en) * 2008-09-02 2010-03-04 Qimonda Ag Information storage and retrieval system
US7821295B1 (en) 2009-03-27 2010-10-26 Altera Corporation Methods and systems for improving a maximum operating frequency of a PLD having a shift register within an embedded memory block
US8191028B1 (en) 2009-04-07 2012-05-29 Altera Corporation Methods and systems for improving a maximum operating frequency of an integrated circuit during a route phase
US20130111119A1 (en) * 2011-10-31 2013-05-02 Volker Hecht Ram block designed for efficient ganging
US8868820B2 (en) * 2011-10-31 2014-10-21 Microsemi SoC Corporation RAM block designed for efficient ganging
US9432291B2 (en) 2013-01-04 2016-08-30 Coriant Oy Method and a device for defining a look-up system for a network element of a software-defined network

Also Published As

Publication number Publication date
EP0836281A1 (en) 1998-04-15
EP0836281B1 (en) 2001-05-16
GB9303084D0 (en) 1993-03-31
DE69411292D1 (en) 1998-08-06
DE69427241D1 (en) 2001-06-21
US5473267A (en) 1995-12-05
EP0612154A1 (en) 1994-08-24
EP0612154B1 (en) 1998-07-01
DE69411292T2 (en) 1999-01-07
JPH0758630A (en) 1995-03-03

Similar Documents

Publication Publication Date Title
US5408434A (en) Memory device that functions as a content addressable memory or a random access memory
US6184709B1 (en) Programmable logic device having a composable memory array overlaying a CLB array
US6191998B1 (en) Programmable logic device memory array circuit having combinable single-port memory arrays
US6058452A (en) Memory cells configurable as CAM or RAM in programmable logic devices
US5717901A (en) Variable depth and width memory device
US5886538A (en) Composable memory array for a programmable logic device and method implementing same
US5633830A (en) Random access memory block circuitry for programmable logic array integrated circuit devices
US5465056A (en) Apparatus for programmable circuit and signal switching
US20010015933A1 (en) Dual port programmable logic device variable depth and width memory array
US5255221A (en) Fully configurable versatile field programmable function element
US6747903B1 (en) Configurable decoder for addressing a memory
US7088134B1 (en) Programmable logic device with flexible memory allocation and routing
US4972105A (en) Programmable configurable logic memory
US4839539A (en) Partially enabled programmable logic device
US20100054072A1 (en) Distributed block ram
US5319261A (en) Reprogrammable interconnect architecture using fewer storage cells than switches
US6366526B2 (en) Static random access memory (SRAM) array central global decoder system and method
JP4213044B2 (en) Configuration memory implementation for LUT-based reconfigurable logic architecture
US6556502B2 (en) Memory circuitry for programmable logic integrated circuit devices
US5670895A (en) Routing connections for programmable logic array integrated circuits
US6263400B1 (en) Memory cells configurable as CAM or RAM in programmable logic devices
US5003202A (en) Coincidence extendable programmable logic device
US6288970B1 (en) Programmable logic device memory array circuit having combinable single-port memory arrays
US5060192A (en) Cross-point switch
US5790048A (en) Crosspoint switch with bank-switched memory

Legal Events

Date Code Title Description
AS Assignment

Owner name: INMOS LIMITED, UNITED KINGDOM

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:STANSFIELD, ANTHONY IAN;REEL/FRAME:006882/0333

Effective date: 19940126

Owner name: CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:STANSFIELD, ANTHONY IAN;REEL/FRAME:006882/0333

Effective date: 19940126

STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: SGS-THOMSON MICROELECTRONICS LIMITED, UNITED KINGD

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INMOS LIMITED;REEL/FRAME:008753/0972

Effective date: 19971008

REMI Maintenance fee reminder mailed
FPAY Fee payment

Year of fee payment: 4

SULP Surcharge for late payment
FPAY Fee payment

Year of fee payment: 8

FEPP Fee payment procedure

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 12