US4670858A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High storage capacity associative memory
Assignee: Tektronix Inc
•
Filing: 1983-06-07
•
Granted: 1987-06-02
•
Expires: 2003-06-07
Abstract
Abstract An associative memory having a large storage capacity which also has the capability of being used as a conventional memory, i.e. accessed by physical location. A memory array (11) is accessed in conventional fashion by an address decoder (15). A mask/data drive circuit (13) controls the loading/reading of the memory array (11) when the device is in a conventional mode, and operates on the same pins to provide mask and search data when the drive is in the associative mode. In the associative mode, a plurality of match detect (17) circuits, one for each word location in memory (11), receive the output signals from the memory array (11). The match detect circuits (17) prioritize the output match signals from memory (11) and provide an output indicating the first or lowest word in memory (11) having a match. An address encoder (19) is responsive to the prioritized match output (if any) from the match detect circuits (17) to determine the physical location in memory (11) containing the matched word.
Inventors
- 👤 Thomas A. Almy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 05:41
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: 16
Claim 1
Independent Claim
182 words
An associative memory device capable of both conventional operation and associative operation, comprising: a memory array, including first means for searching the data in the memory associatively to match words in accordance with a given search pattern; second means coupled to the memory array for accessing said memory array by physical location; third means coupled to the memory array for loading data into said memory array and reading data from said memory array when the memory device is enabled for conventional operation, and for providing a search pattern and a masking signal to said memory array and for accessing matched words in said memory array when the memory device is enabled for associative operation; a plurality of match detect circuit means coupled to the memory array, one for each word location in said memory array, said plurality of match detect means for providing an output signal associated with the location of the first match in said memory array means; and fourth means coupled to said match detect circuit means for determining the physical location in said memory array containing said first match.
Claim 2
Dependent Claim
182 words
An associative memory device capable of both conventional operation and associative operation, comprising: a memory array, including first means for searching the data in the memory associatively to match words in accordance with a given search pattern; second means coupled to the memory array for accessing said memory array by physical location; third means coupled to the memory array for loading data into said memory array and reading data from said memory array when the memory device is enabled for conventional operation, and for providing a search pattern and a masking signal to said memory array and for accessing matched words in said memory array when the memory device is enabled for associative operation; a plurality of match detect circuit means coupled to the memory array, one for each word location in said memory array, said plurality of match detect means for providing an output signal associated with the location of the first match in said memory array means; and fourth means coupled to said match detect circuit means for determining the physical location in said memory array containing said first match.
Claim 3
Dependent Claim
42 words
An apparatus of claim 1, wherein the loading/reading of data in the conventional operation of said memory array is accomplished through the same pin connections used for the search pattern and the masking signal in the associative operation of said memory array.
Claim 4
Dependent Claim
50 words
An apparatus of claim 1, further including fifth means coupled to the second means for enabling the second means only when said memory array is to operate conventionally and sixth means coupled to the fourth means for enabling said fourth means only when said memory array is to operate associatively.
Claim 5
Dependent Claim
28 words
An apparatus of claim 1, wherein said match detect circuit means includes seventh means for detecting multiple matches within said memory array and providing an output indication thereof.
Claim 6
Dependent Claim
31 words
An apparatus of claim 4, wherein each match detect circuit means includes eighth means for applying indications of a match and multiple match to the next successive match detect circuit means.
Claim 7
Dependent Claim
51 words
An apparatus of claim 1, wherein said match detect circuit means includes ninth means for providing only the first match indication to said fourth means and tenth means for insuring that the output signals of the remaining match detect circuit means applied to said fourth means do not indicate a match.
Claim 8
Dependent Claim
34 words
An apparatus of claim 6, further including tenth means for providing an indication of a match from one selected match detect circuit means to a match detect circuit means beyond the next successive one.
Claim 9
Dependent Claim
25 words
An apparatus of claim 1, including eleventh means for cascading each memory element in said memory array, to increase the size of the memory device.
Claim 10
Dependent Claim
73 words
An apparatus of claim 8, further including a plurality of CAM memory means and a plurality of RAM memory means, each RAM memory means being uniquely associated with a CAM memory means, said CAM memory means capable of operating conventionally and associatively, said RAM memory means operating conventionally at all times, each CAM memory means including twelfth means for selecting its associated RAM memory means when said each CAM memory means is enabled.
Claim 11
Dependent Claim
122 words
An associative memory, comprising: an associative memory array, including first means for searching the data in the memory associatively for matching words in accordance with a given search pattern; second means coupled to the memory array for providing a search pattern and a masking signal to said memory array and for accessing matched words in said memory array; a plurality of match detect circuit means, one for each word location in said memory array, said plurality of match detect circuit means for providing an output signal associated with the location of the first match in said memory array means; and third means coupled to said match detect circuit means for determining the physical location in said memory array containing said first match.
Claim 12
Dependent Claim
122 words
An associative memory, comprising: an associative memory array, including first means for searching the data in the memory associatively for matching words in accordance with a given search pattern; second means coupled to the memory array for providing a search pattern and a masking signal to said memory array and for accessing matched words in said memory array; a plurality of match detect circuit means, one for each word location in said memory array, said plurality of match detect circuit means for providing an output signal associated with the location of the first match in said memory array means; and third means coupled to said match detect circuit means for determining the physical location in said memory array containing said first match.
Claim 13
Dependent Claim
29 words
An apparatus of claim 10, wherein said plurality of match detect circuit means includes fourth means for detecting multiple matches within said memory array and providing an indication thereof.
Claim 14
Dependent Claim
31 words
An apparatus of claim 11, wherein each match detect circuit means includes fifth means for applying indications of a match and multiple match to the next successive match detect circuit means.
Claim 15
Dependent Claim
51 words
An apparatus of claim 10, wherein said match detect circuit means includes sixth means for providing only the first match indication to said third means and seventh means for insuring that the output signals of any other match detect circuit means applied to said third means do not indicate a match.
Claim 16
Dependent Claim
34 words
An apparatus of claim 13, further including eighth means for providing an indication of a match from one selected match detect circuit means to a match detect circuit means beyond the next successive one.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-06-01 | 1990-12-01 | 1991-06-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-06-01 | 1994-12-01 | 1995-06-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-06-01 | 1998-12-01 | 1999-06-02 | $7700.00 | Window Closed / Lapsed |