[发明专利]相联存储器及其检索方法、网络设备及网络系统

摘要

一种能检索多个区域的相联存储器。r个区域的检索数据3－1～3－r是输入到1次相联存储器20－1～20－r。第i个1次相联存储器20－i是当1次检索允许信号10－i为有效状态时进行检索，输出1次一致线17－1－1～17－m－r，将各字逻辑运算第j字的1次一致线17－j－1～17－j－r、2次一致线18－j－1～18－j－r、及存储单元m－j的输出状态，保持在存储单元43－j。1次相联存储器20－i是从各字所储存的信息和存储单元43所保持的值，产生中间数据93－i。m字的2次相联存储器21－i是当2次检索允许信号11－i为有效状态时，检索中间数据93－i，输出2次一致线18－i－1～18－i－m。将在各字逻辑运算2次一致线的一致信号5－1～5－m输出至外部。

主权项

1、一种相联存储器，将能以有效状态、无效状态来设定是否将存储数据的每1位或每多个位从检索对象排除的屏蔽信息，放在该存储数据的每1字或每多个字中，其特征在于，包含：1次检索单元，输出用以识别1次检索的结果所选出的字的1次识别信号，该1次检索对由N个(N是2以上的整数)的部分位区域所构成的外部检索数据的所有位，将屏蔽信息为屏蔽有效状态时的每一字所对应的该存储数据的1位或多个位，从检索对象排除；中间数据产生单元，输出以逻辑运算所产生的中间数据，该逻辑运算以对应持续处于选出状态的字的各个存储数据、对应该字的各个屏蔽信息、及外部检索数据中的1组或多个组作为输入；1或多个共有2次检索单元，与前述外部检索数据的部分位区域的构成同样的，将前述中间数据分割为N个而成的部分位区域的各1个作为输入，而能通过2次检索控制信号的状态，控制是否仅对字中的该部分位区域所对应的上述存储数据或屏蔽信息的位区域选择性的执行2次检索，且输出用以识别检索结果所选出的字的2次识别信号；存储单元，通过1次检索及各2次检索，在每次执行1次检索及各2次检索时，将每一字所对应的字是否被持续选出的字有效信息加以更新及存储，将该选出状态、非选出状态输出至上述中间数据产生单元；以及控制单元，将前述外部检索数据的所有位区域作为检索数据进行前述1次检索后，输出前述2次检索控制信号，以将前述中间数据的前述N个部分位区域依序作为检索数据进行前述2次检索。