搜索不同尺寸的字制造技术

用于搜索可变尺寸的字的ＣＡＭ存储器可划分成不同尺寸的比较单元，每个比较单元具有子字串。通过命令信号选择在比较单元的两端的子字的位置。因此，将搜索的任何尺寸的数据字可连续存储在存储器字中以便所有存储器可用于存储和搜索。搜索周期的数量以及用于查找数据字的位置的时间显著降低。仅在相同的比较单元的整个在前子字串已经设置匹配信号以及已经设置其后的命令信号的情况下，将来自子字的匹配信号输出作为字匹配。（*该技术在2021年保护过期，可自由使用*）

【技术实现步骤摘要】

技术介绍
在关联存储系统(Associative Memory)中实施搜索操作是公知的，其中将指定数据字(Word of Data)(搜索关键字)提交给存储器，以及关联存储系统返回存储数据等于搜索关键字的一个存储器字(Word of Memory)的位置。在现有技术中，通过将比较器与每个存储器字关联来实现该功能以致如果比较器检测到存储在存储器字中的数据与搜索关键字间完全相同，发出字匹配信号。在存储器的几个字具有匹配数据的情况下，优先电路可用来根据预定的标准选择单个匹配信号以及输出发出该较高优先级匹配信号的存储器字的地址。在现有的系统中，象内容可寻址存储器(CAMs)，搜索关键字必须具有指定的预定尺寸，该尺寸由搜索字的最大尺寸来定义。然后组织这些存储器以便CAM的基本存储器字是具有那个最大尺寸的字，原因是将每个比较器设计成比较具有相同预定尺寸的一对字。在搜索关键字是比该最大尺寸低的字的情况下，一个通用技术包括a)将多个任意位增加到搜索关键字以便它适用预定尺寸。b)提供禁止这些任意位间接比较的另外的逻辑电路，以便仅启动相关位的比较。这些系统的缺点在于仅可搜索整个包含在一个基本存储器字中的字本文档来自技高网...

【技术保护点】
一种内容可寻址存储器，用于搜索在任意位置的不同尺寸的字，将内容可寻址存储器分成按预定顺序配置的基本存储单元（子字），其中每个子字包括比较器，将每个子字连接到一个或多个数据线以及在存储在所述子字中的数据与所述数据线上的数据证实预定关系的情况下，将每个子字设计成输出匹配信号；所述内容可寻址存储器包括用于选择性地将所述内容可寻址存储器划分成比较单元以及用于以所述预定顺序选择所述比较单元的最低子字和最高子字的位置的装置，每个比较单元包括可选择的多个连续子字，其中如果所述比较单元的所有子字均输出子字匹配信号，则将每个比较单元设计成输出字匹配信号。

【技术特征摘要】

【专利技术属性】
技术研发人员：耶维斯E维拉雷特，塞穆尔普罗科派茨，
申请(专利权)人：梅姆考尔有限责任公司，
类型：发明
国别省市：US[美国]