Back to results
US 6,731,526 B2Granted
CAM cell array, TCAM cell, TCAM cell array, address search memory, and network address search apparatus
AssigneeMitsubishi Denki Kabushiki Kaisha
InventorKazunari Inoue
Life of this patent
Estimating the term…
Abstract
A content addressable memory (CAM) cell array includes a first-stage memory cell array and a second-stage memory cell array. Only when data on search output lines (match lines) connected to the first-stage memory cell array are coincident, the second-stage memory cell array performs search operation. Therefore, power consumption of the CAM cell array can be reduced.
Claims7
A content addressable memory cell array comprising:
- a first memory cell array;
- a second memory cell array, each of the first and second memory cell arrays including
- a plurality of content addressable memory cells arranged in rows and columns,
- a plurality of search line pairs respectively connected to ones of the content addressable memory cells arranged in the columns,
- a plurality of match lines respectively connected to ones of the content addressable memory cells arranged in the rows, and
- a plurality of precharge circuits respectively connected to the match lines, each precharging the match line connected thereto,
- each of the content addressable memory cells including
- a coincidence comparison circuit comparing data stored in each of the content addressable memory cells with data on the search line pairs connected to each of the content addressable memory cells and providing a comparison result of coincidence or non-coincidence for the match line connected to each of the content addressable memory cells after being precharged;
- a plurality of storage circuits storing the comparison results on the match lines of the first memory cell array, respectively;
- and
- a plurality of control circuits provided correspondingly to the storage circuits and controlling the precharge circuits of the second memory cell array, each preventing the precharge circuit to be controlled from precharging the match line connected to the precharge circuit to be controlled when the corresponding storage circuit stores the comparison result of the non-coincidence.
8 more elements
A content addressable memory cell array comprising:
- a first memory cell array;
- a second memory cell array, each of the first and second memory cell arrays including
- a plurality of content addressable memory cells arranged in rows and columns,
- a plurality of search line pairs respectively connected to ones of the content addressable memory cells arranged in the columns, and
- a plurality of match lines respectively connected to ones of the content addressable memory cells arranged in the row,
- each of the content addressable memory cells including
- a coincidence comparison circuit comparing data stored in each of the content addressable memory cells with data on the search line pairs connected to each of the content addressable memory cells and providing a comparison result of coincidence or non-coincidence for the match line connected to each of the content addressable memory cells,
- the second memory cell array further including
- a plurality of drivers driving the search line pairs of the second memory cell array, respectively;
- and
- a search control circuit connected to the match lines of the first memory cell array, and controlling to prevent any of the drivers from driving the corresponding search line pair of the second memory cell array when the comparison result of the non-coincidence is provided.
8 more elements
Dependencies are inferred from the claim text.