用于检测CAM阵列中的多次命中的设备和方法

摘要

说明了用于检测CAM阵列中的多次命中的设备和方法。为CAM阵列的每一个项目都存储了二进制地址值，并输出该值，以标识单次命中的匹配项目。然而，为进行多次命中检测，存储了此地址的真值和补充值，并将它们输出，以判断是否发生多次命中。如果发生多次命中的状况(例如，匹配了一个以上的地址位置)，则构成二进制地址值和补充地址值的所有位不是彼此的补码，因此，可以通过用该地址位置值的补码对地址位置值的每一个位进行“异或”运算来检测多次命中的状况。如果被“异或”的位等于“1”，那么，发生了单次命中。否则，发生了多次命中。

主权项

1.一种用于检测内容可寻址存储器中的多次命中状况的方法，包括下列步骤：将第一项目的第一地址位置值和所述第一地址位置值的补码存储到内容可寻址存储器；将第n项目的第n地址位置值和所述第n地址位置值的补码存储到内容可寻址存储器；对于所述第一地址位置值和所述第n地址位置值执行第一“或”运算；对于所述第一地址位置值的所述补码和所述第n地址位置值的所述补码执行第二“或”运算；以及对所述第一“或”运算的结果和所述第二“或”运算的结果执行“异或”运算。