内容可寻址存储器及相似度匹配方法

摘要

本发明提供了一种内容可寻址存储器，包括CAM阵列、匹配度求大单元、匹配线读出电路和地址编码器，所述CAM阵列中位于同一行的所有CAM单元的尾线连接到匹配度求大单元；所述匹配度求大单元用于将CAM阵列的各行CAM单元中尾线电流最小的一行输出为第一电平信号、其他各行输出为第二电平信号；所述匹配线读出电路用于对第一电平信号和第二电平信号分别进行调整后输出；所述地址编码器用于将第一电平信号调整后的信号所对应的存储地址作为相似度最高的数据字的存储地址输出。本发明还提供一种对应的相似度匹配方法。本发明不仅可实现数据字的最大匹配度操作，而且相对于电压型求大电路，其比较速度快、对整体CAM速度的影响小。

主权项

一种内容可寻址存储器，包括由M行CAM单元构成的CAM阵列、匹配度求大单元、匹配线读出电路和地址编码器，其中M为大于或等于2的整数，其特征在于：所述CAM阵列中位于同一行的所有CAM单元的尾线连接到匹配度求大单元；所述匹配度求大单元用于将CAM阵列的M行CAM单元中尾线电流最小的一行输出为第一电平信号、其他各行输出为第二电平信号；所述匹配线读出电路用于对所述匹配度求大单元输出的第一电平信号和第二电平信号分别进行调整后输出；所述地址编码器用于将所述第一电平信号调整后的信号所对应的存储地址作为相似度最高的数据字的存储地址输出。