In a memory device having a content addressable memory array and a random access memory array, the word coincidence lines and word selection lines of the content addressable memory array are connected to the word selection lines of the corresponding words of the random access memory array via a selection...http://www.google.ca/patents/US4646271?utm_source=gb-gplus-sharePatent US4646271 - Content addressable memory having dual access modes

In a memory device having a content addressable memory array and a random access memory array, the word coincidence lines and word selection lines of the content addressable memory array are connected to the word selection lines of the corresponding words of the random access memory array via a selection circuit, access is made to the random access memory array on the basis of the result of association of the content addressable memory array when the selection circuit selects the word coincidence lines, and access is made to the memory device as a whole as a random access memory array when the selection circuit selects the word selection lines.

a random access memory array having word selection lines and data lines; and

means responsive to a control signal for selecting either the word coincidence lines or the word selection lines of said content addressable memory array and for connecting the selected lines to the word selection lines of said random access memory array.

2. The content addressable memory device as defined in claim 1 wherein said content addressable memory array consists of a plurality of cells, each cell being connected to a word selection line, a word coincidence line and a data line, and including means for storing data received on the data line when the word selection line is selected and means for comparing the data on said data line with the stored data of said storing means and for changing the potential level of the word coincidence line on the basis of the result of comparison.

3. The content addressable memory device as defined in claim 2 wherein said storing means in each cell consists of a flip-flop.

4. The content addressable memory device as defined in claim 1 wherein the number of the data lines of said content addressable memory array is different from the number of the data lines of said random access memory array.

Description

BACKGROUND OF THE INVENTION

This invention relates to a content addressable memory (hereinafter called "CAM").

CAM is a memory of the type which is addressable in accordance with the content for which coincidence is desired. This CAM is effective when retrieving a plurality of data in parallel with one another. The possible application of CAM in the field of computers may be an address array of cache memories, translation look-aside buffers for address conversion and various other applications. However, CAM has not yet been employed widely because the cost of CAM per bit is higher than that of a random access memory (hereinafter called "RAM"). It is expected, however, that CAM will gain a wide range application in future with further improvement in the integration density of LSI.

FIG. 1 shows a conventional content addressable memory device using CAM. Reference numerals 100 and 120 represent the array portions of CAM and RAM, respectively. Each word of CAMs 110a-110n stores the key to be retrieved. Each word of RAMs 120a-120n stores the data corresponding to each key stored in CAM. Each word of CAM is directly connected to that of RAM by signal line 130a-130n. This signal line is a word coincidence line when viewed from the CAM side, and is a word selection line when viewed from the RAM side. When the key to be retrieved is input by the signal line 140, it is compared in parallel with the key stored in each word of CAM, and the word coincidence line of the word which proves to be coincident is asserted. Therefore, the word selection line of the corresponding RAM is asserted, and the data belonging to the coincident key is read out from the RAM through the signal line 150. An example of a cache memory using such a content addressable memory device is disclosed, for example, in Japanese Patent Laid-Open No. 68,287/1983.

The first problem with a memory device of the kind described above is that the key and the data can not be stored simultaneously in the CAM and RAM. The key is temporarily stored in the CAM word, then, the RAM word selection line is selected by inputting the same key to the signal line 140; then, the data must be written into the RAM word through the signal line 150. The second problem is that an arbitrary RAM word line can not be selected easily because the RAM word selection line is directly connected to the CAM word coincidence line. In other words, it has been necessary to store in advance a predetermined key in the corresponding CAM word, and then to input that key to the CAM, in order to select a particular RAM word line.

SUMMARY OF THE INVENTION

The present invention is therefore directed to provide a content addressable memory device which eliminates the problems of the prior art devices described above, requires only a limited increase in hardware and yet has a regular structure suitable for fabrication in the VLSI arrangement.

In order to solve the problems of the prior art devices described above, the present invention disposes a selector between each word coincidence line on the CAM side and each word selection line on the RAM side, one of the inputs of the selector is used as the CAM word coincidence line and the other is used as the CAM word selection line with the selector output being connected to the RAM word selection line. According to this structure, the memory device can be used while utilizing fully the content addressable memory by selecting the selector input word coincidence line, and the memory device can be used as a whole as a RAM by selecting the selector input word selection line.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows the structure of a prior art device;

FIG. 2 shows the overall structure of the content addressable memory device in accordance with one embodiment of the present invention;

FIG. 3 is a circuit diagram of a CAM cell; and

FIG. 4 is a circuit diagram of an RAM cell.

DESCRIPTION OF THE PREFERRED EMBODIMENT

Hereinafter, one embodiment of the present invention will be described in detail with reference to the accompanying drawings. FIG. 2 shows the overall structure of the content addressable memory device. This device has a CAM array 210 and an RAM array 220. The CAM array has an b bit by n-word construction, and each bit consists of one CAM cell 230. Each word of the CAM array consists of l CAM cells 230, and each cell is connected in the word unit to a word selection line 250 (wo -wn) on the CAM side and to a word coincidence line 260. A load MOS transistor 300 is connected to one of the ends of each word coincidence line 260, and the other side of the MOS transistor 300 is connected to a power source (Vcc). Each cell 230 of the CAM array 210 (hereinafter called "CAM cell") is connected in each bit to a data line Ao, Ao -Al, Al). The data line of each bit consists of two lines having opposite polarities.

The RAM array 220 has m-bit by n-word construction, and each bit consists of one cell 240 (hereinafter called "RAM cell"). Each word of the RAM array 220 consists of m RAM cells 240, and each cell is connected in the word unit to a word selection line (Xo -Xn) on the RAM side. Each RAM cell 240 of the RAM array 220 is connected in the bit line unit to a data line (Do, Do -Dm, Dm). The data line of each bit consists of two lines having opposite polarities with each other.

A selector 280 having two-input and n-bit construction is interposed between the CAM array 210 and the RAM array 220. N selectors 280 are disposed so as to correspond to the number of the words of the CAM array 210 and RAM array 220. One of the inputs of the selector 280 is connected to the word coincidence line 260 of the CAM array 210, and the other input is connected to the word selection line 250 on the CAM side.

The output of the selector 280 is connected to the word selection line 270 on the RAM side. Input selection of the selector 280 is controlled by a selector control line (hereinafter called "SC") 290. In other words, when SC 290 is asserted, the word coincidence line 260 is selected, and when SC 290 is negated, the word selection line 250 on the CAM side is selected.

The structure of the device described above is so regular that it can be easily accomplished with LSIs.

FIGS. 3 and 4 show the examples of the circuits of CAM cell 230 and RAM cell 240, respectively. MOS transistors T5 -T8 in FIG. 3 and MOS transistors T11 -T14 in FIG. 4 constitute static flip-flops, respectively, each storing one-bit data. When the word selection line (Wi) 250 on the CAM side or the word selection line (Xi) 270 on the RAM side is asserted, the MOS transistors T9, T10 or T15, T16 are turned on, the data is read out from the data line (Aj, Aj) 310 or the data line (Dk, Dk) 320. In order to write the data, the word selection line is asserted, and the data is applied to the data line.

The CAM cell 230 shown in FIG. 3 has the function of judging whether or not the data stored in the flip-flops T5 -T8 are coincident with the data on the data line 310. The MOS transistors T1 -T4 bear that function. When the data are not coincident, both of the MOS transistors T1 and T2 are turned on or both of the MOS transistors T3 and T4 are turned on, and the word coincidence line 260 is grounded. Since the word line 260 is connected to all the bits of the CAM cell 230 constituting the word as shown in FIG. 2, when the l-bit data that are applied to the data line 310 and the data stored in the word of the CAM array 210 are not coincident with each other, the corresponding word coincidence line 260 is grounded, that is, the line is negated. When they are coincident, on the other hand, it has a high voltage level and is brought into the asserted state. In this manner, the content of each word is retrieved by applying the data to the data line 310 of the CAM array 210, and the word coincidence line 260 corresponding to the coincident word is asserted.

The content addressable memory device shown in FIG. 2 has substantially two modes. In one of the modes, the associative function of the CAM array 210 is utilized fully, and the access is made to the RAM array 220 in accordance with the result of association. This is realized by asserting SC 290. Under this state, the word coincidence line 260 of each word of the CAM and RAM arrays 210, 220 is connected to the word selection line 240 on the RAM side, as described earlier. When the data is applied to the data line 310 on the CAM side, therefore, the word coincidence line 260 corresponding to the word of the CAM array 210, in which the content which is concident with that data is stored, is asserted, and the word selection line 270 of the corresponding RAM array 220 is further asserted, so that the data stored in that word is read out on the data line 320 on the RAM side. If the data is applied to the data line 320 on the RAM side under this state, the data is written into the selected word.

The other mode of the content addressable memory device is the mode in which the device is used as a whole in the same way as an ordinary RAM array. This is realized by negating SC 290. Under this state, the word selection line 250 on the CAM side of each word of the CAM and RAM arrays 210, 220 is connected to the word selection line 270 on the RAM side via the selector 280. Therefore, an RAM array having a (l+m) bit by n-word construction is constituted as a whole. When the word selection line 250 on the CAM side is asserted, the corresponding word selection line 270 on the RAM side is also asserted, and the word selection lines of the (l+m) bit cells are asserted as a whole. Accordingly, read-out/write-in corresponding to the same word of the CAM and RAM arrays can be made simultaneously.

Since the content addressable memory device in accordance with the present invention has a regular construction, it is suitable for VLSI, and the chip area can be utilized effectively because an unnecessary wiring area is not necessary.

As can be seen from the above description, it is possible to address the RAM array in accordance with the result of association of the CAM array, and to access the whole device as the RAM array.

Therefore, the operation of storing the key in the CAM word and the operation of writing the data in the RAM word can be made simultaneously.

Furthermore, an arbitrary word RAM line can be easily selected, and the data writing operation to the RAM can be simplified.

As described above, the present invention can provide a content addressable memory device having extremely high versatility and a wide range of application.