并行联想存储器

摘要

本发明提供一种能够在检索时快速执行奇偶校验检查的并行CAM。CAM(10)同时检索所有的地址并判断是否存储有与所输入的数据相同的数据，其包括：写入检索奇偶校验产生器(12)，产生n位的写入和检索数据(WD)、(SD)的奇偶校验(WP)、(SP)；与多个地址对应的多个存储位置(14)；以及与非门电路(16)，在从存储位置(14)输出的有效奇偶校验一致信号(PMV)中的至少一个为非激活状态的情况下，激活奇偶校验错误信号(PE)。各存储位置(14)包括：n个数据存储单元(2)；奇偶校验存储单元(3)；异或电路(20)，判断奇偶校验(SP)和奇偶校验(RP)是否一致，当一致时激活奇偶校验一致信号/PM；以及与非门电路(22)，响应数据一致信号(DML)而使奇偶校验一致信号/PM有效。

主权项

一种并行联想存储器，其同时检索所有地址并判断是否存储有与所输入的数据相同的数据，其特征在于，包括：奇偶校验产生机构，其用于产生在写入和检索时输入的n位数据的奇偶校验；和与多个地址对应的多个存储位置，上述存储位置各自包括：n个CAM存储单元，其存储在写入时输入的n位数据，并且将在检索时输入的n位数据与其存储的n位数据进行比较；奇偶校验存储单元，其存储由上述奇偶校验产生机构在写入时产生的奇偶校验；以及奇偶校验检查机构，其判断由上述奇偶校验产生机构在检索时产生的奇偶校验与存储在上述奇偶校验存储单元中的奇偶校验是否一致。