[发明专利]相联存储器及其存储单元

摘要

提供一种相联存储器的存储单元，其中包括寄存器、传输电路和匹配电路。当其自身存储单元不处于无关状态时，该寄存器存储数据，并且当处于无关状态时，在相邻存储单元中存储无关数据。当来自一个相邻存储单元的无关数据和存储在其自身存储单元中的无关数据表示无关状态时，存储电路把表示其它相邻存储单元处于无关状态的无关数据发送到其它相邻存储单元。当存储在寄存器中的存储电路与来自外部的搜索数据相一致时，匹配电路输出表示该一致状态的匹配数据。

主权项

1.一种相联存储器，包括：存储单元组，其中包括多个第一存储单元，其在自身存储单元不处于无关状态时保存存储数据，并且当自身存储单元处于无关状态时，保存表示相邻存储单元是否处于无关状态的无关数据；字线，其连接到所述存储单元组中的第一存储单元，以选择所述存储单元组；多条位线，其连接到所述多个第一存储单元，以分别把搜索数据提供到所述多个第一存储单元；匹配线，其连接到所述存储单元组，并且输出表示所述存储数据与所述搜索数据是否相同的匹配数据；第二存储单元，其与所述存储单元组一同把连接到所述字线，以存储表示在所述存储单元组的最外端的第一存储单元是否处于无关状态的无关数据；第一无关数据传输线路，其连接到所述第二存储单元和在最外端的所述第一存储单元，以把存储在所述第二存储单元中的无关数据发送到在最外端的所述第一存储单元；以及第二无关数据传输线路，其串联到所述多个第一存储单元，以发送在所述多个第一存储单元中的无关数据，其中在最外端的所述第一存储单元包括第一传输电路，其在通过第一无关数据传输线路发送的无关数据和存储在其自身存储单元中的无关数据表示无关状态时，把表示相邻第一存储单元是否处于无关状态的无关数据发送到相邻第一存储单元，以及其中第一存储单元除了在最外端的第一存储单元之外包括第二传输电路，其在通过所述第二无关数据传输线路发送的无关数据和存储在其自身存储单元中的无关数据表示无关状态时，把表示相邻第一存储单元处于无关状态的无关数据发送到相邻第一存储单元。