US4065756A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Associative memory with neighboring recirculated paths offset by one bit
Assignee: Unisys Corp
•
Filing: 1976-03-15
•
Granted: 1977-12-27
•
Expires: 1996-03-15
Abstract
Abstract This disclosure relates to a charge coupled device memory that is content or associative addressable with the respective word locations (loops) being searched concurrently although word access is serial in manner. Data bits in respective word loops are arranged in a staggered manner such that when the first bit of the first word is at its comparison location, the second bit of the second word is at its comparison location and so forth. The comparand and mask bits are shifted serially from comparison location to comparison location and recirculated in synchronism with the recirculation of the word loops. Content addressing logic includes a series of match bit shift registers, one for each comparison location, to record match occurrences. When a word match occurs, the address of the respective word loop is sent to the memory to read out the data bits stored therein. Various embodiments are disclosed to illustrate that the memory may be formed of any number of word locations having any number of bit positions per word.
Inventors
- 👤 Godavarish Panigrahi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 20:06
CPC Classifications
G; G11; G11C; G11C19/00; G11C19/28; G11C19/287; G06; G06F; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90339
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
128 words
An associative memory comprising: a plurality of circular dynamic memory data paths in each of which one or more series of bits representing words are serially stored such that corresponding significant bits in the respective paths are offset by one bit from corresponding bits in neighboring paths; comparison logic; a comparand shift register having individual bit positions being coupled by said comparison logic to individual ones of said memory data paths; and timing means coupled to said data paths and to said comparand register to shift comparand bits in said comparand register in synchronism with the shifting of all of the data bits in said respective data paths, such that the comparand data bits will be concurrently compared with individual data bits from all of said data paths.
Claim 2
Dependent Claim
128 words
An associative memory comprising: a plurality of circular dynamic memory data paths in each of which one or more series of bits representing words are serially stored such that corresponding significant bits in the respective paths are offset by one bit from corresponding bits in neighboring paths; comparison logic; a comparand shift register having individual bit positions being coupled by said comparison logic to individual ones of said memory data paths; and timing means coupled to said data paths and to said comparand register to shift comparand bits in said comparand register in synchronism with the shifting of all of the data bits in said respective data paths, such that the comparand data bits will be concurrently compared with individual data bits from all of said data paths.
Claim 3
Dependent Claim
28 words
An associative memory according to claim 1 wherein said memory data paths are formed of pairs of shift registers coupled at both ends to circulate said data bits.
Claim 4
Dependent Claim
17 words
An associative memory according to claim 2 wherein said shift registers are charge coupled device shift registers.
Claim 5
Dependent Claim
20 words
An associative memory according to claim 1 which includes N memory data paths each capable of holding N data bits.
Claim 6
Dependent Claim
20 words
An associative memory according to claim 1 wherein there are 2N data paths each capable of holding N data bits.
Claim 7
Dependent Claim
42 words
An associative memory accordng to claim 1 further including: a mask shift register coupled to said comparand shift register and to said comparison logic to provide mask bits for comparison with said data bits in said data paths and said comparand bits.
Claim 8
Dependent Claim
145 words
A content addressable memory comprising: a plurality of circularly coupled data shift registers to store data bits to be recirculated therethrough, each of said shift register having one or more series of bits representing words which are serially stored therein such that corresponding significant bits in the respective shift registers are offset by one bit from corresponding bits in neighboring shift registers; comparison logic; a comparand shift register having individual bit positions being coupled by said comparison logic to individual ones of said shift registers; and timing means coupled to said data shift registers and to said comparand shift register to shift comparand bits in said comparand register in synchronism wit the shifting of data bits in all of said respective data shift registers, such that the comparand data bits will be concurrently compared with individual data bits from all of said data shift registers.
Claim 9
Dependent Claim
145 words
A content addressable memory comprising: a plurality of circularly coupled data shift registers to store data bits to be recirculated therethrough, each of said shift register having one or more series of bits representing words which are serially stored therein such that corresponding significant bits in the respective shift registers are offset by one bit from corresponding bits in neighboring shift registers; comparison logic; a comparand shift register having individual bit positions being coupled by said comparison logic to individual ones of said shift registers; and timing means coupled to said data shift registers and to said comparand shift register to shift comparand bits in said comparand register in synchronism wit the shifting of data bits in all of said respective data shift registers, such that the comparand data bits will be concurrently compared with individual data bits from all of said data shift registers.
Claim 10
Dependent Claim
18 words
A content addressable memory according to claim 7 wherein said shift registers are charge coupled device shift registers.
Claim 11
Dependent Claim
22 words
A content addressable memory according to claim 7 which includes N memory data shift registers each capable of holding N data bits.
Claim 12
Dependent Claim
22 words
A content addressable memory according to claim 7 wherein there are 2N data shift registers each capable of holding N data bits.
Claim 13
Dependent Claim
44 words
A content addressable memory according to claim 7 further including: a mask shift register coupled to said comparand shift register and to said comparison logic to provide mask bits for comparison with said data bits in said data shift registers and said comparand bits.
References Cited (Backward Citations)
US3713113A
Cited
US3997882A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1980-12-26 | 1981-06-27 | 1981-12-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1984-12-26 | 1985-06-27 | 1985-12-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1988-12-26 | 1989-06-27 | 1989-12-27 | $7700.00 | Window Closed / Lapsed |