Ассоциативная память. Структура ассоциативного запоминающего устройства. Классификация.

Значительно удобнее искать информациюне по адресу, а опираясь на какой-нибудь характерный признак, содержащийся всамой информации. Такой принцип лежит в основе ЗУ, известного как ассоциативное запоминающее устройство.

Ассоциативное ЗУ — это устройство, способное хранить информацию, сравнивать ее с некоторым заданным образцом и указывать на их соответствие или несоответствие друг другу.

Рисунок 12 – Структура ассоциативного запоминающего устройства

Ассоциативное запоминающее устройство включает в себя:

- запоминающий массив для хранения N m-разрядных слов, в каждом из которых несколько младших разрядов занимает служебная информация;

- регистр ассоциативного признака, куда помещается код искомой информации (признак поиска). Разрядность регистра kобычно меньше длины слова m;

- схемы совпадения, используемые для параллельного сравнения каждого бита всех хранимых слов с соответствующим битом признака поиска и выработки сигналов совпадения;

- регистр совпадений, где каждой ячейке запоминающего массива соответствует один разряд, в который заносится единица, если все разряды соответствующей ячейки совпали с одноименными разрядами признака поиска;

- регистр маски, позволяющий запретить сравнение определенных битов;

- комбинационную схему, которая на основании анализа содержимого регистра совпадений формирует сигналы, характеризующие результаты поиска информации.

Общность идеи ассоциативного поиска информации отнюдь не исключает разнообразия архитектур ассоциативных ЗУ. Конкретная архитектура определяется сочетанием четырех факторов:

- вида поиска информации;

- техники сравнения признаков;

- способа считывания информации при множественных совпадениях;

- способа записи информации.