US4723224A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Content addressable memory having field masking
Assignee: Motorola Solutions Inc
•
Filing: 1986-01-02
•
Granted: 1988-02-02
•
Expires: 2006-01-02
Abstract
Abstract A content addressable memory (CAM) comprising a plurality of CAM cells, each including a static read/write memory (RWM) cell and an EXCLUSIVE OR (XOR) gate which couples a sense line to a ground line only if the logic state of the operand bit stored in the RWM cell does not match the logic state of an operand bit presented to the CAM cell. By arranging a selected subset of the CAM cells so that the XOR gates thereof act upon a first portion of either the sense line or the ground line while the balance of the CAM cells are arranged so that the XOR gates thereof act upon a second portion of that same line, a single coupler interposed between the first and second portions can be selectively disabled by a mask signal to simultaneously mask all of the bits stored in the subset of CAM cells during the matching operation of the CAM. If appropriate, the mask signal may comprise the bit stored in a particular one of the CAM cells.
Inventors
- 👤 Terry Van Hulett
- 👤 Jesse R. Wilson
- 👤 Ralph McGarity
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 18:52
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: 9
Claim 1
Independent Claim
220 words
In a content addressable memory (CAM) comprising: a plurality of CAM cells, each of which comprises: a memory cell for selectively storing a respective one of a plularity of bits comprising a first operand; comparing means for selectively comparing a respective one of the bits comprising a second operand with the bit stored in the respective memory cell; and gating means for selectively coupling a first line to a second line only if said respective one of the bits comprising said second operand does not match the bit stored in the respective memory cell; and control means, responsive to a mask signal, for selectively preventing a predetermined subset of said CAM cells from coupling said first line to said second line; the improvement wherein said subset of said CAM cells is arranged so that the gating means thereof selectively couple a first portion of said first line to said second line and the balance of said CAM cells is arranged so that the gating means thereof selectively couple a second portion of said first line to said second line, and wherein said control means comprises coupling means, responsive to said mask signal and interposed in said first line between said first and second portion thereof, for decoupling said first portion from said second portion in response to said mask signal.
Claim 2
Dependent Claim
220 words
In a content addressable memory (CAM) comprising: a plurality of CAM cells, each of which comprises: a memory cell for selectively storing a respective one of a plularity of bits comprising a first operand; comparing means for selectively comparing a respective one of the bits comprising a second operand with the bit stored in the respective memory cell; and gating means for selectively coupling a first line to a second line only if said respective one of the bits comprising said second operand does not match the bit stored in the respective memory cell; and control means, responsive to a mask signal, for selectively preventing a predetermined subset of said CAM cells from coupling said first line to said second line; the improvement wherein said subset of said CAM cells is arranged so that the gating means thereof selectively couple a first portion of said first line to said second line and the balance of said CAM cells is arranged so that the gating means thereof selectively couple a second portion of said first line to said second line, and wherein said control means comprises coupling means, responsive to said mask signal and interposed in said first line between said first and second portion thereof, for decoupling said first portion from said second portion in response to said mask signal.
Claim 3
Dependent Claim
24 words
The CAM of claim 1 wherein said mask signal comprises the bit stored in a predetermined one of said balance of said CAM cells.
Claim 4
Dependent Claim
13 words
The CAM of claim 2 wherein said first line comprises a sense line.
Claim 5
Dependent Claim
13 words
The CAM of claim 2 wherein said first line comprises a ground line.
Claim 6
Dependent Claim
13 words
The CAM of claim 1 wherein said first line comprises a sense line.
Claim 7
Dependent Claim
13 words
The CAM of claim 1 wherein said first line comprises a ground line.
Claim 8
Dependent Claim
195 words
In a content addressable memory (CAM) comprising: a plurality of C.AM cells, each of which comprises: a memory cell for selectively storing a respective one of a plurality of bits comprising a first operand; comparing meeans for selectively comparing a respective one of the bits comprising a second operand with the bit stored in the respective memory cell; and gating means for selectively coupling a first line to a second line only if said respective one of the bits comprising said second operand does not match the bit stored in the respective memory cell; and control means, responsive to a mask signal, for selectively preventing a predetermined subset of said CAM cells from coupling said first line to said second line; a method comprising the steps of: arranging said subset of said CAM cells so that the gating means thereof selectively couple a first portion of said frist line to said second line and the balance of said CAM cells so that the gating means thereof selectively couple a second portion of said first line to said second line; and selectively decoupling said first portion from said second portion in response to said mask signal.
Claim 9
Dependent Claim
195 words
In a content addressable memory (CAM) comprising: a plurality of C.AM cells, each of which comprises: a memory cell for selectively storing a respective one of a plurality of bits comprising a first operand; comparing meeans for selectively comparing a respective one of the bits comprising a second operand with the bit stored in the respective memory cell; and gating means for selectively coupling a first line to a second line only if said respective one of the bits comprising said second operand does not match the bit stored in the respective memory cell; and control means, responsive to a mask signal, for selectively preventing a predetermined subset of said CAM cells from coupling said first line to said second line; a method comprising the steps of: arranging said subset of said CAM cells so that the gating means thereof selectively couple a first portion of said frist line to said second line and the balance of said CAM cells so that the gating means thereof selectively couple a second portion of said first line to said second line; and selectively decoupling said first portion from said second portion in response to said mask signal.
References Cited (Backward Citations)
DE3105503A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-02-01 | 1991-08-03 | 1992-02-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-02-01 | 1995-08-03 | 1996-02-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-02-01 | 1999-08-03 | 2000-02-02 | $7700.00 | Window Closed / Lapsed |