Word-organized, content-addressable memory
First Claim
1. A content-addressable memory having a matrix of bit cells for accommodating a plurality of multibit words on an integrated circuit, said integrated circuit comprising:
- a first input for inputting a key word, a second input for inputting a mask word for the selective deactivation of a part of the input key word by masking, and an output for outputting a data word stored in a word location;
first means for comparing a non-masked part of a key word with a corresponding part of a data word stored in a word location;
second means for indicating, for each word location, correspondence detected by said first means and for activating said output for outputting data from a word location for which correspondence occurs, wherein said second means comprise a validity indicator for each word location, having a state "valid" and a state "invalid", for selectively indicating the validity of the word stored at this location, and for each word a correspondence indicator, having a state "correspondence" and a state "non correspondence", said validity indicator acting as a bit position of the associated word location, so that when the memory is addressed as regards valid word location content, said state "invalid" blocks the associated correspondence indicator for the effective supply of a signal "correspondence", each validity indicator comprising a switch input for selectively setting the indicator, by an externally applied switch signal, to the one or to the other state;
third means for clearing a part of the memory and for switching, under the control of a correspondence signal from the correspondence indicator of one or more word locations, the validity indicator of said one or more word locations to the state "invalid";
a multiple match resolver for forming, in the case of simultaneous appearance of at least two active "correspondence" signals, a sequence for accessing the associated word locations, wherein for the writing of a data word in a word location, the bit position corresponding to the data of the validity indicator remains exclusively unmasked by the mask word in order to control, in the position "invalid", the associated correspondence indicator so as to form a position "correspondence", after which the multiple match resolver controls a write enable signal for a single word location thus provided with a correspondence signal;
fourth means for switching, under the control of a sequence signal from said multiple match resolver, the correspondence indicator for a word location indicated by said sequence signal to the position "non-correspondence" in order to apply, when a read command signal is received, the data of a word location to said output only once.
1 Assignment
0 Petitions
Accused Products
Abstract
A word-organized, content-addressable memory comprises per word location a validity indicator, having a position "valid" and a position "invalid", and a correspondence indicator. The following functions can be performed:
(a) associative searching and reading of the content of a word for which correspondence occurs (R);
(b) reading the next word in sequence of words for which correspondence occurs (SR);
(c) loading a mask word in the mask register (LM);
(d) selective invalidating of the content of one or more predetermined word locations (CPM);
(e) writing in an empty word location, i.e. a location not having a valid data content (WFP);
(f) writing data in a number of selective bit positions of one or more words for which correspondence occurs (WP).
There is also provided a mask register whose data activate the comparisons as well as the outputting of data for which no comparison has taken place.
As a result of such an organization, a very versatile use is realized for a comparatively inexpensive memory. In a memory of this kind, constructed as an integrated circuit, moreover, only a small number of connections are required per number of bit positions.
-
Citations
9 Claims
-
1. A content-addressable memory having a matrix of bit cells for accommodating a plurality of multibit words on an integrated circuit, said integrated circuit comprising:
-
a first input for inputting a key word, a second input for inputting a mask word for the selective deactivation of a part of the input key word by masking, and an output for outputting a data word stored in a word location; first means for comparing a non-masked part of a key word with a corresponding part of a data word stored in a word location; second means for indicating, for each word location, correspondence detected by said first means and for activating said output for outputting data from a word location for which correspondence occurs, wherein said second means comprise a validity indicator for each word location, having a state "valid" and a state "invalid", for selectively indicating the validity of the word stored at this location, and for each word a correspondence indicator, having a state "correspondence" and a state "non correspondence", said validity indicator acting as a bit position of the associated word location, so that when the memory is addressed as regards valid word location content, said state "invalid" blocks the associated correspondence indicator for the effective supply of a signal "correspondence", each validity indicator comprising a switch input for selectively setting the indicator, by an externally applied switch signal, to the one or to the other state; third means for clearing a part of the memory and for switching, under the control of a correspondence signal from the correspondence indicator of one or more word locations, the validity indicator of said one or more word locations to the state "invalid"; a multiple match resolver for forming, in the case of simultaneous appearance of at least two active "correspondence" signals, a sequence for accessing the associated word locations, wherein for the writing of a data word in a word location, the bit position corresponding to the data of the validity indicator remains exclusively unmasked by the mask word in order to control, in the position "invalid", the associated correspondence indicator so as to form a position "correspondence", after which the multiple match resolver controls a write enable signal for a single word location thus provided with a correspondence signal; fourth means for switching, under the control of a sequence signal from said multiple match resolver, the correspondence indicator for a word location indicated by said sequence signal to the position "non-correspondence" in order to apply, when a read command signal is received, the data of a word location to said output only once. - View Dependent Claims (2, 4, 5, 6, 7, 8, 9)
-
-
3. A content addressable memory having a matrix of bit cells for accommodating a plurality of multibit words on an integrated circuit, said integrated circuit comprising:
-
a first input for inputting a key word, a second input for inputting a mask word for the selective deactivation of a part of the input key word by masking, an output for outputting a data word stored in a word location; first means for comparing a non-masked part of a key word with a corresponding part of a data word stored in a word location; second means for indicating, for each word location, correspondence detected by said first means and for activating said output for outputting data from a word location for which correspondence occurs, wherein said second means comprise a validity indicator for each word location, having a state "valid" and a state "invalid", for selectively indicating the validity of the word stored at this location, and for each word a correspondence indicator, having a state "correspondence" and a state "non-correspondence", said validity indicator acting as a bit position of the associated word location, so that when the memory is addressed as regards valid word location content, said state "invalid" blocks the associated correspondence indicator for the effective supply of a signal "correspondence", each validity indicator comprising a switch input for selectively setting the indicator, by an externally applied switch signal, to the one or to the other state; third means for clearing a part of the memory and for switching, under the control of a correspondence signal from the correspondence indicator of one or more word locations, the validity indicator of said one or more word locations to the state "invalid"; a multiple match resolver for forming, in the case of simultaneous appearance of at least two active "correspondence" signals, sequence for accessing the associated word locations, wherein for the writing of a data word in a word location, exclusively the bit position corresponding to the data of the validity indicator remains unmasked by the mask word in order to control, in the position "invalid", the associated correspondence indicator so as to form a position "correspondence", after which the multiple match resolver controls the write enable signal for a single word location thus provided with a correspondence signal; wherein furthermore said integrated circuit has a mask register for a mask word whose non-masking data location(s) bit-wise activate said first means and whose masking data location(s) bit wise activate said output, wherein said first input, said second input, said output, and an input for inputting a data word to be stored in a word location are connected together, via pins of said integrated circuit which are common for each bit position, to a data bus line.
-
Specification