Content addressable memory cell configurable between multiple modes and method therefor
View Patent ↗A CAM cell ( 200 ) can include a compare section ( 206 ) and a configuration section ( 208 ). In a binary mode of operation, two compare data values can be driven on value lines VL 1 to VL 4 ( 216 - 0 to 216 - 3 ) for comparison against two stored data values. In a ternary mode of operation, one compare data value can driven on two of the value lines, while the other two value lines can be forced to a potential unrelated to a compare data value allowing for dynamic configuration between binary and ternary modes of operation.
1. A content addressable memory (CAM) cell circuit, comprising:
a stack section that includes
a compare circuit that controls at least one impedance path coupled to at least one match line in response to a first compare input and a second compare input, and
a configuration circuit that includes a first switching device that couples a first data value line to the first compare input in response to a stored first data value, and a second switching device that couples a second data value line to the first compare input in response to a stored complementary first data value, a third switching device that couples a third data value line to the second compare input in response to a stored second data value, and a fourth switching device that couples a fourth data value line to the second compare input in response to a stored complementary second data value; and
pairs of data value lines being driven according to different complementary compare data values in a binary mode of operation, and one pair of data value lines being driven to complementary compare data values and the other pair of value lines being driven to at least one predetermined potential, unrelated to a compare data value, in a ternary mode of operation.
2. The CAM cell circuit of claim 1 , wherein:
the first, second, third and fourth switching devices comprise insulated gate field effect transistors having gates coupled to the stored complementary first data value, stored first data value, stored second data value, and stored complementary data value, respectively.
3. The CAM cell circuit of claim 1 , further including:
the compare circuit comprises a first controllable current path coupled between one match line and a discharge node and controlled according to the first compare input, and a second controllable current path coupled between the one match line and the discharge node and controlled according to the second compare input.
4. The CAM cell circuit of claim 1 , wherein:
the compare circuit comprises a first discharge current path coupled between one match line and a discharge node and controlled according to the first compare input, and a second discharge current path in series with the first discharge current path between the one match line and the discharge node and controlled according to the second compare input.
5. The CAM cell circuit of claim 1 , wherein;
the compare circuit comprises a first controllable current path coupled between a first match line and a first discharge node and controlled according to the first compare input, and a second controllable current path coupled between a second match line and a second discharge node and controlled according to the second compare input.
6. The CAM cell circuit of claim 1 , wherein:
the first data value line is coupled to receive a complementary first comparand value in the binary mode of operation and driven to a comparand value in the ternary mode of operation;
the second data value line is coupled to receive a first comparand value in the binary mode of operation and driven to a first logic value in the ternary mode of operation;
the third data value line is coupled to receive a complementary second comparand value in the binary mode of operation and driven to the first logic value in the ternary mode of operation; and
the fourth data value line is coupled to receive a second comparand value in the binary mode of operation and driven to a complementary comparand value in the ternary mode of operation.
7. The CAM cell circuit of claim 1 , wherein:
the first data value line is coupled to receive a complementary first comparand value in the binary mode of operation and driven to a comparand value in the ternary mode of operation;
the second data value line is coupled to receive a first comparand value in the binary mode of operation and driven to a complementary comparand value in the ternary mode of operation;
the third data value line is coupled to receive a first logic value in the binary mode of operation and driven to the first logic value in the ternary mode of operation; and
the fourth data value line is coupled to receive the first logic value in the binary mode of operation and driven to a second logic value in the ternary mode of operation.
8. The CAM cell circuit of claim 1 , further including:
a first storage circuit that provides the stored first data value and the stored complementary first data value; and
a second storage circuit that provides the stored second data value and the stored complementary second data value.
9. The CAM cell circuit of claim 8 , further including:
a first access device coupled between the first data value line and a first storage node of the first storage circuit;
a second access device coupled between the second data value line and a second storage node of the first storage circuit;
a third access device coupled between the third data value line and a first storage node of the second storage circuit; and
a fourth access device coupled between the fourth data value line and a second storage node of the second storage circuit;
the impedance of the first and fourth access devices being controlled according to a first word line; and
the impedance of the second and third access devices being controlled according to a second word line.
10. The CAM cell circuit of claim 8 , further including:
a first access device coupled between the first data value line and a first storage node of the first storage circuit;
a second access device coupled between the second data value line and a second storage node of the first storage circuit;
a third access device coupled between the third data value line and a first storage node of the second storage circuit; and
a fourth access device coupled between the fourth data value line and a second storage node of the second storage circuit;
the impedance of the first and second access devices being controlled according to a first word line; and
the impedance of the third and fourth access devices being controlled according to a second word line.
11. A binary/ternary dynamically configurable content addressable memory (CAM) cell comprising:
a pair of memory cells adapted to store bits of data compared within an operation stack against comparand data supplied via compare data and complementary compare data inputs; and
the operation stack comprising
match means for enabling a discharge path between at least one match line and a predetermined potential, the match means enables a discharge path between a first match line and a first discharge node and a discharge path between a second match line and a second discharge node, and
configure means for configuring the CAM cell for either binary or ternary operation.
12. The CAM cell of claim 11 , wherein:
the match means comprises a first group of transistors having source-drain paths coupled between the at least one match line and the predetermined potential; and
the configure means comprises a second group of transistors having source-drain paths coupled to data storage nodes of the pair of memory cells.
13. The CAM cell of claim 11 , wherein:
the pair of memory cells comprise static random access memory cells.
14. The CAM cell of claim 11 , further including;
a first word line that enables access to one data node of each memory cell; and
a second word line that enables access to one data node of each memory cell different from the data nodes accessed by the first word line.
15. The CAM cell of claim 11 , further including:
a first word line that enables access to complementary data nodes of a first memory cell of the memory cell pair; and
a second word line, that enables access to complementary data nodes of a second memory cell of the memory cell pair.
16. A content addressable memory (CAM) device, comprising:
a CAM array comprising a plurality of CAM cell circuits arranged into rows and columns, each column being coupled to a different set of four data value lines; and
each CAM cell circuit providing a binary mode of operation in response to two complementary data values provided on the set of four data value lines coupled to the CAM cell, and providing a ternary mode of operation in response to a complementary data value provided on two of the four data value lines and predetermined potentials on the other two of the four data value lines.
17. The CAM device of claim 16 , wherein:
each CAM cell circuit provides a ternary mode of operation that forces a predetermined match result in response to two data bit values stored in the CAM cell circuit and a complementary data value provided on two of the four data value lines and a predetermined potential on the remaining two data value lines.
18. The CAM device of claim 16 , wherein:
each CAM cell circuit provides a ternary mode of operation that forces a predetermined match result in response to only one data bit value stored in the CAM cell circuit and a complementary data value provided on two of the four data value lines and two different predetermined potentials on the remaining two data value lines.
19. The CAM device of claim 16 , wherein:
each CAM cell circuit comprises two storage cells, accessible according to an arrangement selected from the group consisting of activating a word line to access both storage cells of each CAM circuit of the same row simultaneously, and activating one word line to access a first storage cell of each CAM circuit of the same row simultaneously, and activating a second word line to access a second storage cell of each CAM circuit of the same row simultaneously.