← Back to Patent Explorer
US5267190A Expired / Lapsed US ⏱️ 0.0 years remaining

Simultaneous search-write content addressable memory

Assignee: Unisys Corp
•
Filing: 1993-04-28
•
Granted: 1993-11-30
•
Expires: 2013-04-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An improved content addressable memory includes a control circuit which, during a single clock pulse, receives and compares one search address on search address input terminals to compare addresses in N address registers, and simultaneously the control circuit conditionally writes a previously received search address into a selectable one of N address registers. With this improvement, the operating speed of the content addressable memory is increased since the writing of one search address into an address register and the searching with another search address does not require two separate clock cycles.

Inventors

  • 👤 Jeffery L. Easley
  • 👤 Ronald M. Christiansen
  • 👤 David C. Lee
  • 👤 Ashgar K. Malik
  • 👤 John F. Agrusa

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 00:08
CPC Classifications
G; G11; G11C; G11C15/00; G11C15/04

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 255 words
An improved content addressable memory of the type which includes, a) a clock input terminal for receiving successive clock pulses, b) search input terminals for sequentially receiving search addresses in synchronization with said clock pulses, c) a plurality of address registers which selectively store said search addresses and, d) compare circuits respectively coupled to each of said registers, that generate MATCH signals which indicate when a search address on said search input terminals is the same as an address in said address registers; wherein the improvement comprises: a first address circuit, coupled to said search input terminals, which transfers said search addresses from said search input terminals to said plurality of compare circuits; a second address circuit, coupled to said search input terminals, which operates in parallel with said first address circuit and sends said search addresses from said search input terminals to said plurality of address registers with a predetermined time delay; and, a control circuit, that is coupled to said clock input terminal, said plurality of address registers and said compare circuits, which during a single clock cycle a) conditionally provides write signals that write enable a delayed search address from said second address circuit to be written into a selectable one of said address registers, and b) receives said MATCH signals, as they are generated by said compare circuits, which compares said delayed search address in said selectable one of said address registers with another search address from said first address circuit, and stores a control signal representative of the MATCH signals.
Claim 2
Dependent Claim 255 words
An improved content addressable memory of the type which includes, a) a clock input terminal for receiving successive clock pulses, b) search input terminals for sequentially receiving search addresses in synchronization with said clock pulses, c) a plurality of address registers which selectively store said search addresses and, d) compare circuits respectively coupled to each of said registers, that generate MATCH signals which indicate when a search address on said search input terminals is the same as an address in said address registers; wherein the improvement comprises: a first address circuit, coupled to said search input terminals, which transfers said search addresses from said search input terminals to said plurality of compare circuits; a second address circuit, coupled to said search input terminals, which operates in parallel with said first address circuit and sends said search addresses from said search input terminals to said plurality of address registers with a predetermined time delay; and, a control circuit, that is coupled to said clock input terminal, said plurality of address registers and said compare circuits, which during a single clock cycle a) conditionally provides write signals that write enable a delayed search address from said second address circuit to be written into a selectable one of said address registers, and b) receives said MATCH signals, as they are generated by said compare circuits, which compares said delayed search address in said selectable one of said address registers with another search address from said first address circuit, and stores a control signal representative of the MATCH signals.
Claim 3
Dependent Claim 49 words
A content addressable memory according to claim 1 wherein said second address circuit includes a temporary storage register, coupled between said search input terminals and said plurality of address registers, which temporarily stores every one of said search addresses on said search input terminals to obtain said time delay.
Claim 4
Dependent Claim 37 words
A content addressable memory according to claim 2 wherein said temporary storage register stores said search addresses late in one clock cycle, and said control circuit conditionally provides said write signals early in the next clock cycle.
Claim 5
Dependent Claim 37 words
A content addressable memory according to claim 3 wherein said control circuit conditionally provides said write signals during said next clock cycle only if one of said match signals indicate a comparison during said one clock cycle.
Claim 6
Dependent Claim 25 words
A content addressable memory according to claim 4 wherein said control circuit is constructed entirely of field effect transistors on a single integrated circuit chip.
Claim 7
Dependent Claim 66 words
A content addressable memory according to claim 1 wherein said second address circuit includes a temporary storage register, coupled between said search input terminals and said plurality of address registers, which unconditionally stores each of said search addresses on said search input terminals, and said write signals from said control circuit conditionally enables the writing of said stored search addresses into said plurality of address registers.
Claim 8
Dependent Claim 52 words
A content addressable memory according to claim 1 wherein said write signals from said control circuit conditionally enables the writing of said search address into one of said address registers early in said single clock cycle and stores said control signal representative of the MATCH signal late in the same clock cycle.
Claim 9
Dependent Claim 50 words
A content addressable memory according to claim 1 wherein said write signals form said control circuit conditionally enables the writing of said search address into said selectable address register during said single clock cycle only if none of said match signals indicate a comparison during the immediately preceding clock cycle.

References Cited (Backward Citations)

US3969707A Cited
US4532606A Cited
US4794559A Cited
US4758983A Cited
US4894799A Cited
US4852059A Cited
US5051949A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-11-29 1997-05-31 1997-11-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-11-29 2001-05-31 2001-11-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-11-29 2005-05-31 2005-11-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag