US5796758A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Self-checking content-addressable memory and method of operation for detecting multiple selected word lines
Assignee: International Business Machines Corp
•
Filing: 1996-10-08
•
Granted: 1998-08-18
•
Expires: 2016-10-08
Abstract
Abstract A Content Addressable Memory (CAM) includes a plurality of conventional CAM cells arranged in rows and columns, the CAM cells being coupled together by word lines and bit lines for reading from and writing information into the CAM cells. Each CAM cell in a row is connected to a match line which provides an indication when an input word on the bit lines matches the contents of the cells coupled to the match line. A combinatorial logic circuit including a parity generator is coupled to the word lines and provides an indication when multiple words have been selected by an input word. The combinatorial logic circuit includes an OR circuit providing a first input to an AND circuit and a parity generator providing a second input to the AND which only provides an output when multiple word lines have been selected by an input word.
Inventors
- 👤 David Stephen Levitan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 16:07
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1064; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90339; G11; G11C; G11C15/00; H; H03; H03M; H03M13/00; H03M13/47; H03M13/51
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
95 words
A self-checking content addressable memory for detecting multiple selected word lines comprising: a) an array of content addressable memory cells in "m" rows and "n" columns where "m" and "n" are positive integers; b) means coupled to the columns as bit lines for writing information into and reading information from content addressable memory cells in a selected row as a word line in "write" and "read" operations, respectively; and c) means coupled to multiple word lines indicating when the multiple word lines have been selected in reading information from the array in a "read" operation.
Claim 2
Dependent Claim
95 words
A self-checking content addressable memory for detecting multiple selected word lines comprising: a) an array of content addressable memory cells in "m" rows and "n" columns where "m" and "n" are positive integers; b) means coupled to the columns as bit lines for writing information into and reading information from content addressable memory cells in a selected row as a word line in "write" and "read" operations, respectively; and c) means coupled to multiple word lines indicating when the multiple word lines have been selected in reading information from the array in a "read" operation.
Claim 3
Dependent Claim
37 words
The self-checking content addressable memory of claim 1 wherein the means coupled to the word lines includes a parity checker and combinatorial logic circuit for indicating when multiple word lines have been selected in a "read" operation.
Claim 4
Dependent Claim
60 words
The self-checking content addressable memory of claim 2 wherein the parity checker is an "odd" parity checker and the combinatorial logic circuit includes an "OR" circuit providing a first input and the parity checker providing a second input to an "AND" circuit, the output of the "AND" circuit indicating when multiple word lines have been selected in a "read" operation.
Claim 5
Dependent Claim
28 words
The self-checking content addressable memory of claim 3 wherein the parity checker comprises a plurality of Exclusive-ORs, in cascade relation, the last Exclusive-OR providing an inverted output signal.
Claim 6
Dependent Claim
31 words
The self-checking content addressable memory of claim 3 wherein the parity generator comprises a plurality of Exclusive-ORs, in cascade relation and terminating in an Exclusive-Nor providing an even parity output indication.
Claim 7
Dependent Claim
134 words
In a self-checking content addressable memory comprising an array of content addressable memory cells in "m" rows and "n" columns where "m" and "n" are any non-zero integer and means coupled to the columns as bit lines for writing information into and reading information from the content addressable memory cells in a selected row as a word line in a "write" and "read" operations, respectively, a method for detecting multiple selected word lines in a "read" operation, comprising the steps of: a) providing an input to the array to select a word line; b) sensing multiple word lines in a parity checker and combinatorial logic circuit both coupled to the word lines; and c) providing an output at the combinatorial logic circuit only when multiple word lines have been selected in the "read" operation.
Claim 8
Dependent Claim
134 words
In a self-checking content addressable memory comprising an array of content addressable memory cells in "m" rows and "n" columns where "m" and "n" are any non-zero integer and means coupled to the columns as bit lines for writing information into and reading information from the content addressable memory cells in a selected row as a word line in a "write" and "read" operations, respectively, a method for detecting multiple selected word lines in a "read" operation, comprising the steps of: a) providing an input to the array to select a word line; b) sensing multiple word lines in a parity checker and combinatorial logic circuit both coupled to the word lines; and c) providing an output at the combinatorial logic circuit only when multiple word lines have been selected in the "read" operation.
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) | 2001-08-17 | 2002-02-16 | 2002-08-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-17 | 2006-02-16 | 2006-08-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-17 | 2010-02-16 | 2010-08-18 | $7700.00 | Window Closed / Lapsed |