2.5. Асоціативна пам'ять

Асоціативну пам'ять (АП) зручно використовувати в інформаційних пошукових системах. Пошук інформації відбувається не по адресі, а по деяким ознакам шуканого числа, припускаючи, що в якості такої ознаки може слугувати співпадіння одного розряду, групи розрядів або всіх розрядів.

Структура АП приведена на рис. 2.41.

Рис. 2.41 Структура АЗУ

В АП входять: ЗМ, який містить р n-разрядных комірок, регістр ознаки опитування (РгОО), в Рг ОО записується слово або його частина як ознака пошуку інформації, регістр індикації адреси (РгІА), р елементів порівнювання (ЕП). Зручно припустити, що ми обрали одиничний стан Рг ІА, то кожен ЕП повинен виконувати операцію логічної нерівнозначності, тобто на виході ЕП буде високий потенціал при неспувпадінні інформації на його входах.

При цьому якщо за допомогою АП вирішується задача пошуку числа рівного заданному, аналіз розрядів РгІА дає відповідь на поставлене запитання. Якщо в РгІА залишилось декілька одиниць, в пам'яті є число рівне заданному. Запис інформації в АП відбувається аналогічно запису в адресну пам'ять. При чому інформація записується в першу вільну комірку. Для полегшення процедури пошуку вільних комірок достатньо часто в таких пристроях додається 1 чи 2 розряди. Один з розрядів позначається z та містить ознаку зайнятості комірки, другий позначається t та містить ознаку активності комірки. В z записується 1, коли в комірку заноситься інформація. В другу комірку записується 1 кожен раз, коли до неї звертаються. Якщо всі комірки зайняті, то необхідно аналізувати ознаку активності.