×

Content-addressable memory system capable of fully parallel magnitude comparisons

  • US 4,996,666 A
  • Filed: 08/12/1988
  • Issued: 02/26/1991
  • Est. Priority Date: 08/12/1988
  • Status: Expired due to Term
First Claim
Patent Images

1. A content-addresable memory including means for storing a plurality of words, each of said words comprising a plurality of data subfields, each of said data subfields being divided into a plurality of data bits,means for providing an input field comprising a plurality of input subfields matching some of said data subfields, and each said input subfield divided into input bits so as to have a one-to-one bit correspondence to the said data bits in said data subfields in said words,query means for simultaneously comparing said plurality of input subfields to all said words, with simultaneous subfield comparisons such that each said data subfield is compared to its corresponding said input subfield, and generation of a one bit query result for each said word which is true when all said data subfields within said word which are compared to one of said input subfields compare favorably to each corresponding said input subfield,flag memory means for storing a flag bit equal to said query result for each of said words.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×