Loading patent…
AssigneeQuality Semiconductor, Inc.
InventorsVaradarajan Srinivasan, Sandeep Khanna, Sanjay V. Gala, Ketan K. Mehta
Estimating the term…
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.
A multiple match detection circuit for use with a content addressable memory having a plurality of match lines, said multiple match detection circuit for detecting whether two or more match lines are simultaneously active, comprising:
A method of detecting whether two or more match lines are simultaneously active in a content addressable memory, each of the match lines having a unique N-bit address, comprising the steps of:
A circuit, comprising:
Dependencies are inferred from the claim text.