Patent US5319590A successfully refreshed from Google Patents.
US5319590A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for storing "Don't Care" in a content addressable memory cell
Assignee: Fujitsu Ltd
•
Filing: 1992-12-04
•
Granted: 1994-06-07
•
Expires: 2012-12-04
Abstract
Abstract A content addressable memory cell is able to store a state representing "Don't Care", by storing two bits of data. The "Don't Care" state is indicated by storing two identical bits corresponding to a predetermined value, so that the cell indicates a match regardless of the match data. When the cell is not in the "Don't Care" state, two complementary bits are stored, so that the cell indicates a match only when the match data matches the state of the first of the two bits.
Inventors
- 👤 Robert K. Montoye
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 20:15
CPC Classifications
G; G11; G11C; G11C15/00; G11C15/04
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
196 words
A content addressable memory cell, comprising: a storage portion having at least two terminals, for storing two bits of data and for generating a signal on each of the terminals, the first signal corresponding to the first bit and the second signal corresponding to the second bit, such that there is a first state in which the two bits are complementary, a second state in which the two bits are complementary and opposite to their status in the first state, and a third state in which the two bits are identical, for representing "Don't Care"; reading/writing means, connected to the terminals of the storage portion, for reading data bits from and writing data bits to the storage portion; and a match detector having a first match input for accepting match data, two data inputs each connected to a corresponding terminal of the storage portion, and an output, such that a match at the output is signaled when the status of the first match input is the same as the status of the first data input, or when the status of the first and second data inputs is identical and corresponds to a predefined "Don't Care" signal.
Claim 2
Dependent Claim
196 words
A content addressable memory cell, comprising: a storage portion having at least two terminals, for storing two bits of data and for generating a signal on each of the terminals, the first signal corresponding to the first bit and the second signal corresponding to the second bit, such that there is a first state in which the two bits are complementary, a second state in which the two bits are complementary and opposite to their status in the first state, and a third state in which the two bits are identical, for representing "Don't Care"; reading/writing means, connected to the terminals of the storage portion, for reading data bits from and writing data bits to the storage portion; and a match detector having a first match input for accepting match data, two data inputs each connected to a corresponding terminal of the storage portion, and an output, such that a match at the output is signaled when the status of the first match input is the same as the status of the first data input, or when the status of the first and second data inputs is identical and corresponds to a predefined "Don't Care" signal.
Claim 3
Dependent Claim
40 words
The content addressable memory cell of claim 1, wherein the storage portion comprises a first storage cell and a second storage cell, each of the storage cells having a terminal corresponding to one of the terminals of the storage portion.
Claim 4
Dependent Claim
26 words
The content addressable memory cell of claim 2, wherein the match detector further comprises a second match input for accepting a complement of the match data.
Claim 5
Dependent Claim
133 words
The content addressable memory cell of claim 3, wherein the reading/writing means comprises: first access means for selectively accessing the first storage cell; second access means for selectively accessing the second storage cell; a first bit line connected to the first access means and to the first match input, the first bit line having a first mode for reading from and writing to the first storage cell, and a second mode for supplying the match data to the first match input; and a second bit line connected to the second access means and to the second match input, the second bit line having a first mode for reading from and writing to the second storage cell, and a second mode for supplying a complement of the match data to the second match input.
Claim 6
Dependent Claim
90 words
The content addressable memory cell of claim 4, wherein: the first access means comprises a first access transistor having a source terminal connected to the terminal of the first storage cell, a drain terminal connected to the first bit line, and a gate terminal connected to a word line; and the second access means comprises a second access transistor having a source terminal connected to the terminal of the second storage cell, a drain terminal connected to the second bit line, and a gate terminal connected to the word line.
Claim 7
Dependent Claim
114 words
The content addressable memory cell of claim 5, wherein: the first storage cell further comprises a first inverter having an input and an output, the output connected to the terminal of the first storage cell, and a second inverter having an input connected to the output of the first inverter and an output connected to the input of the first inverter; and the second storage cell further comprises a third inverter having an input and an output, the output connected to the terminal of the second storage cell, and a fourth inverter having an input connected to the output of the third inverter and an output connected to the input of the third inverter.
Claim 8
Dependent Claim
144 words
The content addressable memory cell of claim 6, wherein the match detector comprises: a match valid line for signaling a match; a first transistor having a gate terminal connected to the first bit line, a source terminal, and a drain terminal connected to the match valid line; a second transistor having a gate terminal connected to the terminal of the first storage cell, a source terminal connected to ground, and a drain terminal connected to the source terminal of the first transistor; a third transistor having a gate terminal connected to the second bit line, a source terminal, and a drain terminal connected to the match valid line; and a fourth transistor having a gate terminal connected to the terminal of the second storage cell, a source terminal connected to ground, and a drain terminal connected to the source terminal of the third transistor.
Claim 9
Dependent Claim
73 words
The content addressable memory cell of claim 3, wherein the reading/writing means comprises: first access means for selectively accessing the first storage cell; second access means for selectively accessing the second storage cell; a first bit line connected to the first access means for reading from and writing to the first storage cell; and a second bit line connected to the second access for reading from and writing to the second storage cell.
Claim 10
Dependent Claim
54 words
The content addressable memory cell of claim 8, further comprising: a first match line connected to the first match input for supplying the match data to the first match input; and a second match line connected to the second match input for supplying a complement of the match data to the second match input.
Claim 11
Dependent Claim
90 words
The content addressable memory cell of claim 9, wherein: the first access means comprises a first access transistor having a source terminal connected to the terminal of the first storage cell, a drain terminal connected to the first bit line, and a gate terminal connected to a word line; and the second access means comprises a second access transistor having a source terminal connected to the terminal of the second storage cell, a drain terminal connected to the second bit line, and a gate terminal connected to the word line.
Claim 12
Dependent Claim
114 words
The content addressable memory cell of claim 10, wherein: the first storage cell further comprises a first inverter having an input and an output, the output connected to the terminal of the first storage cell, and a second inverter having an input connected to the output of the first inverter and an output connected to the input of the first inverter; and the second storage cell further comprises a third inverter having an input and an output, the output connected to the terminal of the second storage cell, and a fourth inverter having an input connected to the output of the third inverter and an output connected to the input of the third inverter.
Claim 13
Dependent Claim
144 words
The content addressable memory cell of claim 11, wherein the match detector comprises: a match valid line for signaling a match; a first transistor having a gate terminal connected to the first match line, a source terminal, and a drain terminal connected to the match valid line; a second transistor having a gate terminal connected to the terminal of the first storage cell, a source terminal connected to ground, and a drain terminal connected to the source terminal of the first transistor; a third transistor having a gate terminal connected to the second match line, a source terminal, and a drain terminal connected to the match valid line; and a fourth transistor having a gate terminal connected to the terminal of the second storage cell, a source terminal connected to ground, and a drain terminal connected to the source terminal of the third transistor.
References Cited (Backward Citations)
US4646271A
Cited
US4646271B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-06 | 1997-12-06 | 1998-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-06 | 2001-12-06 | 2002-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-06 | 2005-12-06 | 2006-06-07 | $7700.00 | Window Closed / Lapsed |