US5828593A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Large-capacity content addressable memory
Assignee: Zarbana Digital Fund LLC
•
Filing: 1996-11-14
•
Granted: 1998-10-27
•
Expires: 2016-11-14
Abstract
Abstract A large-capacity CAM (content addressable memory) is disclosed. RAM core cells are used to store the CAM data. The comparison function is not performed in the core cells, but rather in comparators which are placed adjacent to a plurality of core cells, in such a way that the plurality of core cells shares access to a single comparator. Access to the comparator is shared by a time-division multiplexed means, requiring a plurality of serialized operations. These operations are self-timed and transparent to the user, because they occur in a single cycle of the externally-supplied clock.
Inventors
- 👤 Kenneth James Schultz
- 👤 Garnet Frederick Randall Gibson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 18:51
CPC Classifications
G; G11; G11C; G11C15/00; G11C15/04; G06; G06F; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90339
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
212 words
A content addressable memory (CAM) chip comprising: an array of core cells of m rows×n columns, the core cells of each row being connected to the respective word line, the core cells of each column being connected to the respective bit line, the core cell including storage means for storing binary data; n comparator means, each being connected to the respective bit line; encoder means connected to the n comparator means via a match line; self-timing means for generating m clock pulse signals in response to an input clock signal fed to the chip, the m clock pulse signals being sequentially generated on-chip; means for selecting the row sequentially in response to the m clock pulse signals, so that the data stored in the n core cells of the selected row is readable by the n comparator means; and means for providing reference data of n bits, each bit data being fed to the respective one of the n comparator means, wherein the n comparator means compare the data read from the n core cells of the sequentially selected row to the n bit reference data and a comparison result row-by-row is provided via the match line to the encoder means, so that match operation results are provided from the encoder means.
Claim 2
Dependent Claim
212 words
A content addressable memory (CAM) chip comprising: an array of core cells of m rows×n columns, the core cells of each row being connected to the respective word line, the core cells of each column being connected to the respective bit line, the core cell including storage means for storing binary data; n comparator means, each being connected to the respective bit line; encoder means connected to the n comparator means via a match line; self-timing means for generating m clock pulse signals in response to an input clock signal fed to the chip, the m clock pulse signals being sequentially generated on-chip; means for selecting the row sequentially in response to the m clock pulse signals, so that the data stored in the n core cells of the selected row is readable by the n comparator means; and means for providing reference data of n bits, each bit data being fed to the respective one of the n comparator means, wherein the n comparator means compare the data read from the n core cells of the sequentially selected row to the n bit reference data and a comparison result row-by-row is provided via the match line to the encoder means, so that match operation results are provided from the encoder means.
Claim 3
Dependent Claim
32 words
The CAM chip of claim 1, wherein the storage means comprises means for storing differential binary data, the core cells of each column being connected to a pair of differential bit lines.
Claim 4
Dependent Claim
30 words
The CAM chip of claim 1, wherein the storage means comprises means for storing single-ended binary data, the core cell of each column being connected to a single bit line.
Claim 5
Dependent Claim
17 words
The CAM chip of claim 1, wherein the storage means comprises a static random access memory cell.
Claim 6
Dependent Claim
17 words
The CAM chip of claim 1, wherein the storage means comprises a dynamic random access memory cell.
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-10-26 | 2002-04-27 | 2002-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-26 | 2006-04-27 | 2006-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-26 | 2010-04-27 | 2010-10-27 | $7700.00 | Window Closed / Lapsed |