Content addressable memory (CAM) devices according to embodiments of the
present invention include high performance multiple match detection
circuits therein. These match detection circuits use 2-to-1 multiple match
gates that are small, consume no static power and are hierarchically
cascadable. The match detection circuits are also configured so that match
signal inputs see small fanouts and high speed operation can be achieved.
At each intermediate and final stage of the match detection circuit, the
multiple match gates process two pairs of inputs into a single pair of
outputs. In particular, a match detection circuit is configured to
generate a final multiple match flag (MMF) and a final any match flag
(AMF) in response to input match signals, with the match detection circuit
including log.sub.2 N stages of 2-to-1 multiple match gates, where
N=2.sup.k and k is a positive integer. The final MMF is set to an active
level whenever at least two of the input match signals indicate a match
condition and the AMF is set to an active level whenever at least one of
the input match signals indicates a match condition.
Приспособления содержимой addressable памяти (КУЛАЧКА) согласно воплощениям присытствыющего вымысла вклюают цепи обнаружения спички высокого класса исполнения множественные в этом. Эти сопрягают пользу 2-to-1 цепей обнаружения множественные стробы спички, котор мало, не уничтожают никакую статическую силу и иерархически cascadable. Цепи обнаружения спички также установлены так, что сигналы ввода спички увидят малых fanouts и высокоскоростной деятельности можно достигнуть. На каждый промежуточных и заключительныйа этап цепи обнаружения спички, множественная спичка стробирует процесс 2 пары входных сигналов в одиночную пару выходов. В частности, цепь обнаружения спички установлена для того чтобы произвести окончательный множественный флаг спички (MMF) и выпускные экзамены любой флаг спички (AMF) in response to сигналы спички входного сигнала, с цепью обнаружения спички включая этапы log.sub.2 н множественных стробов спички 2-to-1, где N=2.sup.k и к будут положительным интежером. Окончательное MMF установлено к активно уровню когда по крайней мере 2 из сигналов спички входного сигнала показывают условие спички и AMF установлены к активно уровню когда по крайней мере один из сигналов спички входного сигнала показывает условие спички.