联想记忆

关联存储器可以被认为是一种存储单元，其存储的数据可以通过数据本身的内容而不是地址或存储位置来标识以便访问。

关联存储器通常被称为内容可寻址存储器(CAM) 。

在关联存储器上执行写操作时，不会给该字任何地址或存储位置。存储器本身能够找到一个空的未使用位置来存储单词。

另一方面，当要从关联存储器读取单词时，指定单词的内容或单词的一部分。与指定内容匹配的单词由存储器定位并标记为可读。

下图显示了关联存储器的块表示。

从框图中，我们可以说一个关联存储器由一个存储器阵列和每个m个字(每个字n个位)的逻辑组成。

诸如自变量寄存器A和键寄存器K之类的功能寄存器每个都有n位，每个字对应一位。匹配寄存器M由m个位组成，每个存储字一个。

将保留在存储器中的字与自变量寄存器的内容并行比较。

密钥寄存器(K)提供了一个掩码，用于选择自变量词中的特定字段或密钥。如果密钥寄存器包含全为1的二进制值，则将整个参数与每个存储字进行比较。否则，仅比较参数在键寄存器的相应位置中具有1的那些位。因此，密钥提供了用于标识一条信息的掩码，该信息指定了如何进行对存储器的引用。

下图可以表示存储器阵列与关联存储器中的外部寄存器之间的关系。

内存阵列内存在的单元由带有两个下标的字母C标记。第一个下标给出了单词编号，第二个下标给出了单词中的位位置。例如，单元格C _ij是单词i中第j位的单元格。

_{如果K j} = 1，则将自变量寄存器中的位A _j与数组的列j中的所有位进行比较。对所有列j = 1，2，3 ……，n进行此过程。

如果参数的所有未屏蔽位与字i中的位之间_{发生匹配，则匹配寄存器中的对应位M i}设置为1。如果参数和字的一个或多个未屏蔽位不匹配，则M_我被清除为0。