[发明专利]内容可寻址存储器及相似度匹配方法

摘要

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

主权项

一种内容可寻址存储器，包括由M行CAM单元构成的CAM阵列、匹配度求大单元、匹配线读出电路和地址编码器，其中M为大于或等于2的整数，其特征在于：所述CAM阵列中每一行CAM单元实现一个搜索字的比较，且位于同一行的所有CAM单元的尾线连接到匹配度求大单元；所述匹配度求大单元用于将CAM阵列的M行CAM单元中尾线电流最小的一行输出为第一电平信号、其他各行输出为第二电平信号；所述匹配线读出电路用于对所述匹配度求大单元输出的第一电平信号和第二电平信号分别进行调整后输出；所述地址编码器用于将所述第一电平信号调整后的信号所对应的存储地址作为相似度最高的数据字的存储地址输出；所述匹配度求大单元包括M个输入子单元，且每一输入子单元连接到CAM阵列的一路尾线并将相同大小的恒流源与接入的尾线的电流相减后输出；所述输入子单元包括第一等比例电流镜、第二等比例电流镜、第三等比例电流镜、恒流源、第一开关管以及第二开关管，其中：所述第一等比例电流镜、第二等比例电流镜、第三等比例电流镜依次连接，且第三等比例电流镜的输出端为该第三等比例电流镜所在的输入子单元的输出端；所述恒流源的输出端经由第一开关管连接到第二等比例电流镜的输入端，第二开关管串接于第二等比例电流镜、第三等比例电流镜之间。