Content addressable memory multiple match detection circuit

Details Content addressable memory multiple match detection circuit Content addressable memory multiple match detection circuit

1997-05-20

1998-12-22

Nelms, David C.

Static information storage and retrieval

Associative memories

Ferroelectric cell

36518907, 36518908, 711108, G11C 1500

Patent

active

058525696

ABSTRACT:
A circuit and a method for detecting the presence of multiple active match lines in a content addressable memory is disclosed. The circuit includes at least one bus group for expressing a unary-encoded address portion of an active match line and, for each match line, an encoding circuit capable of activating a single member of each bus group according to the address of that match line when that match line is active. The multiple match detection circuit advantageously uses the property that each match line has a unique address, and therefore if there is more than one active match line, at least one bus group will have at least two active members. The multiple match detection circuit further comprises, for each bus group, an bus group detection-OR circuit for computing the logical bus group detection-OR of the members of that bus group. The multiple match detection circuit further comprises an OR circuit for computing the logical OR of the outputs of the bus group detection-OR circuits, for providing a multiple match flag which is active when two or more match lines are active and which is inactive otherwise.

REFERENCES:
patent: 4559618 (1985-12-01), Houseman et al.
patent: 4785428 (1988-11-01), Bajwa et al.
patent: 4899307 (1990-02-01), Lenoski
patent: 5383146 (1995-01-01), Threewitt
patent: 5406508 (1995-04-01), Hayashibara
patent: 5422838 (1995-06-01), Lin
patent: 5446686 (1995-08-01), Bosnyak et al.
patent: 5454094 (1995-09-01), Montove

Affiliated with

Also associated with

Rating

Content addressable memory multiple match detection circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Content addressable memory multiple match detection circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Content addressable memory multiple match detection circuit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2052759