US5258946A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Content-addressable memory
Assignee: Nokia Bell Labs
•
Filing: 1991-02-13
•
Granted: 1993-11-02
•
Expires: 2011-02-13
Abstract
Abstract A measure of the correlation or degree of closeness between an input data pattern and a stored data pattern is achieved directly from content-addressable memory cells which are realized in accordance with the principles of the present invention to provide a match/non-match output indication which is summable with other such match/non-match output indications on a match bus line for computing the correlation or degree of closeness measure. Each content-addressable memory cell includes a single bit, static random access memory cell and a comparing logic gate connected jointly to the output of the static random access memory cell and the bit bus line for the single bit of the input data pattern. Output of the comparing logic gate is connected to the match bus line and is generated as a fixed amount of current which can be summed with other current on the match bus line. The output stage of the comparing gate is thus operated as a current source. Each content-addressable memory cell accepts digital input signals and delivers a usable analog output signal. In one embodiment, the content-addressable memory cell is realized in a complementary metal oxide semiconductor technology and the comparing logic gate is an exclusive-NOR gate.
Inventors
- 👤 Hans P. Graf
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 16:20
CPC Classifications
G; G11; G11C; G11C15/00; G11C15/04
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
151 words
A semiconductor memory device having a bit line, a bit complement line, a word line, and a match line, the semiconductor memory device comprising: a random access memory cell for storing a single bit, the random access memory cell coupled to the bit line, to the bit complement line, and to the word line; and a logic gate for performing a bit comparison function, the logic gate coupled to the random access memory cell, to the bit line, to the bit complement line, and to the match line; wherein the logic gate further comprises: means for controllably supplying a constant current output to the match line when a signal from the bit line matches a signal from the random access memory cell wherein a voltage condition of the match line is not altered if a signal from the bit line does not match a signal from the random access memory cell.
Claim 2
Dependent Claim
151 words
A semiconductor memory device having a bit line, a bit complement line, a word line, and a match line, the semiconductor memory device comprising: a random access memory cell for storing a single bit, the random access memory cell coupled to the bit line, to the bit complement line, and to the word line; and a logic gate for performing a bit comparison function, the logic gate coupled to the random access memory cell, to the bit line, to the bit complement line, and to the match line; wherein the logic gate further comprises: means for controllably supplying a constant current output to the match line when a signal from the bit line matches a signal from the random access memory cell wherein a voltage condition of the match line is not altered if a signal from the bit line does not match a signal from the random access memory cell.
Claim 3
Dependent Claim
21 words
The semiconductor memory device defined in claim 1 wherein the random access memory cell is a static random access memory element.
Claim 4
Dependent Claim
60 words
The semiconductor memory device defined in claim 2 wherein the random access memory cell further comprises: means for accessing contents stored in the random access memory cell to permit reading from, and writing to, the random access memory cell, the accessing means coupled to the word line, the bit and bit complement lines, and to the random access memory cell.
Claim 5
Dependent Claim
16 words
The semiconductor device as defined in claim 1 wherein the logic gate performs an exclusive-NOR function.
Claim 6
Dependent Claim
17 words
The semiconductor device as defined in claim 1 wherein the logic gate performs a logical AND function.
Claim 7
Dependent Claim
21 words
The semiconductor memory device defined in claim 1 wherein the random access memory cell is a dynamic random access memory cell.
Claim 8
Dependent Claim
17 words
The semiconductor memory device defined in claim 1 wherein the random access memory cell is a flip-flop.
Claim 9
Dependent Claim
208 words
A semiconductor memory device having a bit line, a bit complement line, a word line, and a match line, the semiconductor memory device comprising: a random access memory cell for storing a single bit, the random access memory cell coupled to the bit line, to the bit complement line, and to the word line; and a logic gate for performing a bit comparison function, the logic gate coupled to the random access memory cell, to the bit line, to the bit complement line, and to the match line; wherein the logic gate further comprises: a first transistor having a first source/drain terminal coupled to the random access memory cell, a gate terminal coupled to the bit line, and a second source/drain terminal; a second transistor having a first source/drain terminal coupled to the random access memory cell, a gate terminal coupled to the bit complement line, and a second source/drain terminal; and a third transistor having a first source/drain terminal coupled to the second source/drain terminal of the first and second source/drain terminal coupled to the match line, the third transistor for controllably supplying a constant current output to the match line when a signal from the bit line matches a signal from the random access memory cell.
Claim 10
Dependent Claim
208 words
A semiconductor memory device having a bit line, a bit complement line, a word line, and a match line, the semiconductor memory device comprising: a random access memory cell for storing a single bit, the random access memory cell coupled to the bit line, to the bit complement line, and to the word line; and a logic gate for performing a bit comparison function, the logic gate coupled to the random access memory cell, to the bit line, to the bit complement line, and to the match line; wherein the logic gate further comprises: a first transistor having a first source/drain terminal coupled to the random access memory cell, a gate terminal coupled to the bit line, and a second source/drain terminal; a second transistor having a first source/drain terminal coupled to the random access memory cell, a gate terminal coupled to the bit complement line, and a second source/drain terminal; and a third transistor having a first source/drain terminal coupled to the second source/drain terminal of the first and second source/drain terminal coupled to the match line, the third transistor for controllably supplying a constant current output to the match line when a signal from the bit line matches a signal from the random access memory cell.
Claim 11
Dependent Claim
20 words
The semiconductor memory device defined in claim 6 wherein the first, second, and third transistors are PMOS field effect transistors.
References Cited (Backward Citations)
US3633182A
Cited
US4780845A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-01 | 1997-05-03 | 1997-11-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-01 | 2001-05-03 | 2001-11-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-01 | 2005-05-03 | 2005-11-02 | $7700.00 | Window Closed / Lapsed |