Patent US4845668A successfully refreshed from Google Patents.
US4845668A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Variable field content addressable memory
Assignee: Raytheon Co
•
Filing: 1987-12-10
•
Granted: 1989-07-04
•
Expires: 2007-12-10
Abstract
Abstract A variable field content addressable memory (VFCAM) unit cell comprises a 4-bit content addressable memory, a programmer and a field selector. A limited capability of comparing between limits is provided by using mask bits at the data line inputs to the VFCAM unit cell. A plurality of VFCAM unit cells may be cascaded vertically and horizontally to provide a Y words by X bits VFCAM array. The VFCAM array is programmable by a field code coupled to field partition logic which selects the same number of fields in all memory locations and the number of bits in each field, and an operational VFCAM system results when the VFCAM array is coupled to an input address decoder, an I/O register and an output encoder.
Inventors
- 👤 Jun-ichi Sano
- 👤 Edward T. Lewis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 21:27
CPC Classifications
G; G11; G11C; G11C15/00; G11C15/04
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
108 words
A variable field content addressable memory (VFCAM) cell comprising: memory means having at least one storage bit for storing a data word or a portion of said data word; each storage bit being coupled to a word select line and a data line; means coupled to said memory means for determining the sizes of a plurality of independent fields in said memory means corresponding to independent fields in said data word in response to a field partition signal; and a field selector means coupled to said field size determining means for directing simultaneous match signals from said memory means to field output lines for each of said fields.
Claim 2
Dependent Claim
108 words
A variable field content addressable memory (VFCAM) cell comprising: memory means having at least one storage bit for storing a data word or a portion of said data word; each storage bit being coupled to a word select line and a data line; means coupled to said memory means for determining the sizes of a plurality of independent fields in said memory means corresponding to independent fields in said data word in response to a field partition signal; and a field selector means coupled to said field size determining means for directing simultaneous match signals from said memory means to field output lines for each of said fields.
Claim 3
Dependent Claim
48 words
The VFCAM cell as recited in claim 1 wherein: said memory means comprises a comparator means coupled to each storage bit for producing said match signal when each data line of a search word compares with a corresponding bit of said data word stored in said memory means.
Claim 4
Dependent Claim
44 words
The VFCAM cell as recited in claim 1 wherein: said field size determining means comprises means for forwarding said match signal to an adjacent memory cell, when said adjacent memory cell comprises a portion of said field in response to said field partition signal.
Claim 5
Dependent Claim
162 words
A variable field content addressable memory (VFCAM) array comprising: a plurality of VFCAM cells coupled together vertically and horizontally to form an array of Y words by X bits of memory storage locations; each of said memory cells comprising: (a) a memory means having at least one storage bit for storing a data word or a portion of said data word, each storage bit being coupled to a word select line and a data line; (b) means coupled to said memory means for determining the sizes of a plurality of independent fields in said memory means corresponding to independent fields in said data word in response to a field partition signal; and (c) field selector means coupled to said field size determining means for directing simultaneous match signals from said memory means to field output lines for each of said fields and; terminator means coupled to each field output line for setting each unused field output line to a known logic state.
Claim 6
Dependent Claim
162 words
A variable field content addressable memory (VFCAM) array comprising: a plurality of VFCAM cells coupled together vertically and horizontally to form an array of Y words by X bits of memory storage locations; each of said memory cells comprising: (a) a memory means having at least one storage bit for storing a data word or a portion of said data word, each storage bit being coupled to a word select line and a data line; (b) means coupled to said memory means for determining the sizes of a plurality of independent fields in said memory means corresponding to independent fields in said data word in response to a field partition signal; and (c) field selector means coupled to said field size determining means for directing simultaneous match signals from said memory means to field output lines for each of said fields and; terminator means coupled to each field output line for setting each unused field output line to a known logic state.
Claim 7
Dependent Claim
48 words
The VFCAM array as recited in claim 4 wherein: said memory means comprises a comparator means coupled to each storage bit for producing said match signal when each data line of a search word compares with a corresponding bit of said data word stored in said memory means.
Claim 8
Dependent Claim
44 words
The VFCAM cell as recited in claim 4 wherein: said field size determining means comprises means for forwarding said match signal to an adjacent memory cell, when said adjacent memory cell comprises a portion of said field in response to said field partition signal.
Claim 9
Dependent Claim
156 words
A variable field content addressable memory (VFCAM) system comprising: memory array means for storing a plurality of data words in storage locations, each of said storage locations having the same partitioning for one or more fields, said fields corresponding to fields of said data words; address decoder means coupled to said memory array means for accessing each of said storage locations in said memory array means in response to an address input; means for transferring data to and from said memory array means in accordance with said address input; field partition means coupled to said memory array means for selecting the number of fields in each of said storage locations of said array means and the number of bits in each of said fields in response to a field code; and encoding means coupled to an output of said memory array means for generating an address for each of said fields within said stored data words.
Claim 10
Dependent Claim
156 words
A variable field content addressable memory (VFCAM) system comprising: memory array means for storing a plurality of data words in storage locations, each of said storage locations having the same partitioning for one or more fields, said fields corresponding to fields of said data words; address decoder means coupled to said memory array means for accessing each of said storage locations in said memory array means in response to an address input; means for transferring data to and from said memory array means in accordance with said address input; field partition means coupled to said memory array means for selecting the number of fields in each of said storage locations of said array means and the number of bits in each of said fields in response to a field code; and encoding means coupled to an output of said memory array means for generating an address for each of said fields within said stored data words.
Claim 11
Dependent Claim
34 words
The VFCAM system as recited in claim 7 wherein: said system comprises means coupled to said transferring means for masking one or more bits of said data being transferred to said memory array means.
Claim 12
Dependent Claim
39 words
The VFCAM system as recited in claim 7 wherein: said memory array means comprises a plurality of memory cells coupled together vertically and horizontally to form an array of Y words by X bits of said memory storage locations.
Claim 13
Dependent Claim
42 words
The VFCAM system as recited in claim 9 wherein: each of said memory cells comprises means for determining the size of each one of said fields within said storage locations in response to a field partition signal from said field partition means.
Claim 14
Dependent Claim
52 words
The VFCAM system as recited in claim 10 wherein: each of said memory cells comprises field selector means coupled to said field size determining means for directing a match signal generated within said memory cells to a field output line, in response to field decode signals generated by said field partition means.
Claim 15
Dependent Claim
54 words
The VFCAM system as recited in claim 11 wherein: each of said memory cells comprises a comparator means coupled to each storage bit within said memory cell for producing said match signal when each data line of a search word compares with a corresponding bit of said data word stored in said memory means.
Claim 16
Independent Claim
122 words
A method of programming a variable field content addressable memory system comprising the steps of: transferring data to and from a memory array means in accordance with an address input; storing a plurality of data words in said memory array means of said memory system, said data words having fields corresponding to said memory system field partitioning; selecting the same number of fields in each of said storage locations of said memory array means and the number of bits in each of said fields by a field partition means in response to a programmable field code; and generating an address for each of said fields within said stored data words by encoding means coupled to an output of said memory array means.
Claim 17
Independent Claim
122 words
A method of programming a variable field content addressable memory system comprising the steps of: transferring data to and from a memory array means in accordance with an address input; storing a plurality of data words in said memory array means of said memory system, said data words having fields corresponding to said memory system field partitioning; selecting the same number of fields in each of said storage locations of said memory array means and the number of bits in each of said fields by a field partition means in response to a programmable field code; and generating an address for each of said fields within said stored data words by encoding means coupled to an output of said memory array means.
Claim 18
Dependent Claim
150 words
A variable field content addressable memory (VFCAM) cell comprising: memory means having at least one storage bit for storing a data word or a portion of said data word, each storage bit being coupled to a word select line and a data line; means coupled to said memory means for determining the size of at least one field or a portion of said field in said memory means corresponding to a field in said data word in response to a field partition signal, said field size determining means comprising means for forwarding said match signal to an adjacent memory cell, when said adjacent memory cell comprises a portion of said field in response to said field partition signal; and a field selector means coupled to said field size determining means for directing a match signal from said memory means to a field output line in response to field decode signals.
Claim 19
Dependent Claim
150 words
A variable field content addressable memory (VFCAM) cell comprising: memory means having at least one storage bit for storing a data word or a portion of said data word, each storage bit being coupled to a word select line and a data line; means coupled to said memory means for determining the size of at least one field or a portion of said field in said memory means corresponding to a field in said data word in response to a field partition signal, said field size determining means comprising means for forwarding said match signal to an adjacent memory cell, when said adjacent memory cell comprises a portion of said field in response to said field partition signal; and a field selector means coupled to said field size determining means for directing a match signal from said memory means to a field output line in response to field decode signals.
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) | 1992-07-03 | 1993-01-02 | 1993-07-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-07-03 | 1997-01-02 | 1997-07-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-07-03 | 2001-01-02 | 2001-07-04 | $7700.00 | Window Closed / Lapsed |