ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО АССОЦИАТИВНОЕ
— запоминающее устройство (ЗУ), информация в котором извлекается не по адресу, а по некоторым признакам этой информации в результате одновременного сравнения всех или группы хранимых слов с заданным признаком. Признак, принадлежащий слову в памяти, называют ассоциативным, а признак, по которому производится поиск, — признаком опроса (см. рис.).
Принципы построения 3. у. а. определяются видом поиска информации — простым или сложным. Простой поиск заключается в нахождении слова, ассоциативный признак которого совпадает с признаком опроса.
Упрощенная блок-схема ассоциативного запоминающего устройства: 1 — признак опроса; 2 — ассоциативные признаки слов; 3 — индикаторы совпадения; 4 — основная информация; 5 — выходы основной информации.
Под сложным поиском подразумевается нахождение экстремума, всех чисел внутри или вне заданных пределов, чисел, равных или больших заданного, равных или меньших заданного, ближайших больших, ближайших меньших и т. п. Если при простом поиске признаку опроса всегда соответствует только одно слово в
памяти, причем опрос всегда ведется по одним и Тем же разрядам, то такой поиск может выполнять наиболее простое 3. у. а. Конструкция 3. у. а. усложняется, если опрос ведется по любым разрядам и если признаку опроса соответствует одновременно несколько слов. Разделение многозначного ответа и последовательное извлечение слов производятся либо аппаратурными методами, либо алгоритмическими. Возможно и упорядоченное извлечение слов в порядке возрастания или убывания их величин.
Сложный поиск выполним в 3. у. а., предназначенном для простого поиска с алгоритмическим разделением многозначного ответа. Если в каждую запоминающую ячейку такого - ЗУ ввести еще дополнительные логические, арифметические и запоминающие элементы и обеспечить соответствующие соединения между ними не только в пределах запоминающей ячейки, но и с соседними ячейками, то, кроме ассоциативного поиска, появляется возможность выполнения и групповых арифметических и логических операций.
Одновременный просмотр всей информации в 3. у. а. требует применения запоминающих элементов с неразрушающим считыванием и реализующих логические функции типа равнозначности или неравнозначности. Наиболее полно этим требованиям отвечают криотроны (см. Криогенные элементы вычислительной техники), однако возможно создание 3. у. а. и на других элементах — многоотверстных ферритах, биаксах, туннельных диодах, магнитных пленках и транзисторных элементах.
Емкость разработанных 3. у. а. — порядка нескольких тысяч слов при цикле обращения от долей до единиц микросекунд. Из-за недостаточной емкости в современных машинах 3. у. а. используются в основном в качестве буферных ЗУ. Предполагается, что для пользования 3. у. а. в качестве основной памяти машины необходима емкость 
бит. Такое применение 3. у. а. может привести к существенному упрощению организации вычислительного процесса и приблизить его к обычному языку математических формул. 3. у. а. эффективны при решении информационносправочных задач, задач распознавания и т. п., когда хранимая информация либо поступающие запросы не являются строго упорядоченными и когда единственным методом поиска нужной информации в адресном ЗУ остается перебор, т. е. поочередный, слово за словом, просмотр всей информации или большей ее части.
3. у. а. может также дать заметный выигрыш в производительности при решении задач, требующих обработки в реальном масштабе времени очень больших массивов неупорядоченной информации и связанных, напр., с телеметрией, с работой систем связи, радиолокационных систем оповещения и наведения, а также с управлением воздушным транспортом и т. п.
Лит.: Крайзмер Л. П. [и др.]. Ассоциативные запоминающие устройства. Л., 1967 [библиогр. с. 175—181]; Хэнлон 9. Ассоциативные запоминающие устройства. В кн.; Запоминающие устройства современных ЭЦВМ. Пер. с англ. М., 1968.
И. Д. Войтович, Г. А. Михайлов.
