← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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)

US5319762A Cited
US5568416A Cited
US5513134A Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag