[发明专利]搜索最长匹配的存储器系统

摘要

在按内容寻址的存储器中应用的一种方法和电路，用于发现与搜索的数据具有最长匹配的字。每个存储器单元都存放着一个数据字，数据字由一组子字以预先规定的顺序组成，每个子字由存储器的一位或多位组成。在其各自字的子字序列中具有相同位置的所有子字，关联到同一条横向线，该方法包括以下步骤：a)对于与搜索的数据相匹配的某个第一子字，设置仍然匹配信号；b)对于同一字中按预先规定的顺序，如果所有前面子字的所有匹配信号都已经置位，则对于该子字设置仍然匹配信号，所述仍然匹配信号为所关联子字的匹配信号和按预先规定的顺序前面所有仍然匹配信号的与逻辑结合；c)如果对于与横向线相关联的任何子字，仍然匹配置位，设置所述横向线为逻辑1；d)在某个字的最后一个连续匹配子字处，设置最长匹配信号的条件是：i)该子字的仍然匹配信号置位，以及ii)该字中下一个子字位置的横向线没有置位；e)如果所述字中任何子字的任何最长匹配信号置位，则设置字匹配信号。

主权项

1.在按内容寻址的存储器中实现的一种电路，用于发现与搜索的数据具有最长匹配的字，其特征在于，每个存储器单元都能存放一个数据字，所述字由一组子字以预先规定的顺序组成，每个子字包括一个存储电路和一个比较器电路，每个子字由存储器的一位或多位组成，并且每个子字都与按所述预先规定的顺序在所述子字之前的所有子字一起，由某个第一电路连接到一条仍然匹配线，该电路对所述这些子字的所有匹配信号执行逻辑与功能，从按所述预先规定的子字顺序，在其各自字中具有相同位置的所有子字，由所述逻辑功能得出的仍然匹配信号，通过某个第一宽或电路连接到所述横向线，在每个子字的位置，某个第二与电路连接到所述仍然匹配信号以及与下一个子字相关联之横向线的反相信号，所述第二与电路对于一个字的所有子字的所有输出连接到某个第二宽或电路，因而，某个给定的存储器字无论在哪里，只要具有最多的连续匹配子字，都将输出一个字匹配信号。