Ассоциативное запоминающее устройство

Запоминающее устройство цифровых вычислительных машин, в котором выборка (запись) производится не по конкретному адресу, а по заданному сочетанию (ассоциации) признаков, свойственных искомой информации. Такими признаками могут быть. Часть слова (числа), приданная ему для обнаружения среди других слов, некоторые особенности самого слова (например, наличие определённых кодов в его разрядах), абсолютная величина слова, нахождение его в заданных пределах и др. Действие А. З. У. Основано на представлении всей информации в виде ряда зон в зависимости от свойств и характерных признаков. При этом поиск информации сводится к определению зоны по заданным признакам путём просмотра и сравнения их с признаками, хранимыми в А.

З. У. Существуют 2 основных способа реализации А. З. У. Первый — построение памяти, запоминающие ячейки которой обладают свойством одновременно выполнять функции хранения, неразрушающего считывания и сравнения. Такой способ реализации А. З. У. Называется схемным параллельно-ассоциативным, т. Е. Необходимые наборы признаков хранятся во всех ячейках памяти, и информация, обладающая заданным набором признаков, ищется одновременно и независимо по всему объёму. Прототипом такой А. З. У. Служат картотеки на перфорационных картах с краевой перфорацией. В качестве запоминающих элементов, схемно реализованных А. З. У., используются тонкоплёночные Криотроны, трансфлюксоры, Биаксы, магнитные тонкие плёнки (См. Магнитная тонкая плёнка) и др. Второй способ реализации А.

З. У. — программная организация (моделирование) А. З. У., заключающаяся в том, что ассоциативные связи между хранящейся в памяти информацией устанавливаются путём упорядоченного расположения её в виде последовательных цепочек или групп (списков), связанных адресами связи, коды которых хранятся в тех же ячейках памяти. Этот способ наиболее удобен для практической реализации при больших объёмах информации, т. К. Обеспечивает применение обычных накопителей с адресным обращением. Применение А. З. У. Значительно облегчает программирование и решение информационно-логических задач, в сотни (тысячи) раз ускоряет поиск, анализ, классификацию и обработку данных. Лит. См. При ст. Запоминающее устройство. В. П. Исаев..