US6081441A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Content-addressable memory
Assignee: NEC Electronics Corp
•
Filing: 1998-11-20
•
Granted: 2000-06-27
•
Expires: 2018-11-20
Abstract
Abstract Match selection circuits are connected to respective ones of match lines connecting corresponding rows of CAM cells associated with word lines. A match selection control circuit, the inputs of which are the word lines, generates match line inhibit signals that inhibit a search when a data search is conducted in the CAM. On the basis of a precharge signal from a control circuit and a match line inhibit signal from the match selection control circuit applied thereto, the match selection circuits inhibit a data search in row-direction CAM cells connected to the match lines that are connected to these match selection circuits, respectively, thereby specifying a data search range in terms of individual word lines. A match line corresponding to each word line in the specified search range attains a non-match state regardless of whether the result of a search is a match or non-match. Thus a data search range is specified by the positions of selected word lines. The number of data search operations is reduced and less power is consumed when the CAM operates.
Inventors
- 👤 Setsuko Ikeda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 07:37
CPC Classifications
G; G11; G11C; G11C15/00; G11C15/04
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
161 words
A content-addressable memory having an address decoder, a control circuit, search data input circuits for inputting retained data and search data to internal circuitry, match line precharge circuits for charging match lines, and a match detection circuit for detecting whether a match has been obtained on a match line, said content-addressable memory comprising: a match selection control circuit, to which word lines that are the outputs of said address decoder are connected as inputs, for providing a predetermined potential as an inhibit signal for match lines that corresponds to all word lines of an order higher or lower than a word line that has been selected by said address decoder; and match selection circuits, which are connected to respective match lines and to which the match line inhibit signals from said match selection control circuit and a precharge signal for charging match lines from said control circuit are input, for discharging match lines that correspond to the match line inhibit signals.
Claim 2
Dependent Claim
161 words
A content-addressable memory having an address decoder, a control circuit, search data input circuits for inputting retained data and search data to internal circuitry, match line precharge circuits for charging match lines, and a match detection circuit for detecting whether a match has been obtained on a match line, said content-addressable memory comprising: a match selection control circuit, to which word lines that are the outputs of said address decoder are connected as inputs, for providing a predetermined potential as an inhibit signal for match lines that corresponds to all word lines of an order higher or lower than a word line that has been selected by said address decoder; and match selection circuits, which are connected to respective match lines and to which the match line inhibit signals from said match selection control circuit and a precharge signal for charging match lines from said control circuit are input, for discharging match lines that correspond to the match line inhibit signals.
Claim 3
Dependent Claim
14 words
The memory according to claim 1, wherein said predetermined potential is a power-supply potential.
Claim 4
Dependent Claim
109 words
The memory according to claim 1, wherein said match selection control circuit includes circuitry in which a word line of order 1 is connected to a match line inhibit signal of order 1 via a buffer, a match line inhibit signal of order 2 is transmitted by a signal formed as a combination of a word line of order 2 and the match line inhibit signal of order 1, and a match line inhibit signal of order n (where n is a natural number) is transmitted by a signal formed as a combination of the word line of order n and a match line inhibit signal of order n-1.
Claim 5
Dependent Claim
116 words
The memory according to claim 1, wherein said match selection control circuit includes circuitry in which said match selection control circuit includes circuitry in which a word line of order n (where n is a natural number) is connected to a match line inhibit signal of order n, a match line inhibit signal of order n-1 is transmitted by a signal formed as a combination of a word line of order n-1 and the match line inhibit signal of order n, and the match line inhibit signal of order 1 is transmitted by a signal formed as a combination of the word line of order 1 and the a match line inhibit signal of order 2.
Claim 6
Dependent Claim
49 words
The memory according to claim 1, wherein each of said match selection circuits includes a circuit which logically combines the match line inhibit signal and the precharge signal and has a switch function, said match selection circuit discharging the corresponding match line when said switch function is turned on.
Claim 7
Dependent Claim
130 words
A content-addressable memory for externally inputting search data, which comprises a plurality of bits, comparing the search data with internally stored data and determining whether the search data matches the internally stored data, said content-addressable memory comprising: match selection circuits connected to respective ones of match lines, each commonly connecting all row-direction CAM cells of a corresponding row on the per-word-line basis; and a match selection control circuit for controlling said match selection circuits; wherein by specifying, on the per-word-line basis, a data search range by a position of a word line that has been selected by an address decoder and by inhibiting compare search on the per-word-line basis outside the specified data search range, compare search is conducted only on the remaining individual word line(s) on the per-word-line basis.
Claim 8
Dependent Claim
130 words
A content-addressable memory for externally inputting search data, which comprises a plurality of bits, comparing the search data with internally stored data and determining whether the search data matches the internally stored data, said content-addressable memory comprising: match selection circuits connected to respective ones of match lines, each commonly connecting all row-direction CAM cells of a corresponding row on the per-word-line basis; and a match selection control circuit for controlling said match selection circuits; wherein by specifying, on the per-word-line basis, a data search range by a position of a word line that has been selected by an address decoder and by inhibiting compare search on the per-word-line basis outside the specified data search range, compare search is conducted only on the remaining individual word line(s) on the per-word-line basis.
Claim 9
Dependent Claim
41 words
The memory according to claim 6, wherein said match selection control circuit specifies the data search range by the position of the word line by specifying a word line which serves as a boundary word line of the data search range.
Claim 10
Dependent Claim
42 words
The memory according to claim 6, wherein said match selection circuit receives an inhibit signal from said match selection control circuit corresponding to a word line allocated to the match line, said inhibit signal inhibiting the match line from the compare search.
Claim 11
Dependent Claim
48 words
The memory according to claim 6, wherein each of said match lines is precharged to a predetermined potential according to a clock signal by a match line precharge circuit, and wherein said precharged potential of any of the match lines is discharged depending on the data search range.
Claim 12
Dependent Claim
24 words
The memory according to claim 9, wherein said discharging is carried out by said match selection circuit which receives a match line inhibit signal.
Claim 13
Dependent Claim
77 words
The memory according to claim 6, wherein the memory comprises match lines each of which is commonly connected with CAM cells in the row basis via a switching element in series connected to the match line, and wherein one end of the match line is connected to a precharge circuit, the other end thereof being connected to the match selection circuit which is controlled by a match line inhibit signal supplied by the match selection control circuit.
Claim 14
Dependent Claim
16 words
The memory according to claim 6, wherein said match selection circuit discharges the precharged match line.
Claim 15
Dependent Claim
16 words
The memory according to claim 11, wherein said match selection circuit discharges the precharged match line.
Claim 16
Dependent Claim
25 words
The memory according to claim 11, wherein said match line is connected with CAM cells allocated to the match line in a logical AND combination.
Claim 17
Dependent Claim
25 words
The memory according to claim 6, wherein said match line is connected with CAM cells allocated to the match line in a logical OR combination.
Claim 18
Dependent Claim
28 words
The memory according to claim 6, wherein there is provided a match detection circuit which detects output of match lines which are not inhibited from the compare search.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-06-27 | 2003-12-27 | 2004-06-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-27 | 2007-12-27 | 2008-06-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-27 | 2011-12-27 | 2012-06-27 | $7700.00 | Window Closed / Lapsed |