ВСЕСОЮЗНАЯ I Советский патент 1972 года по МПК G11C15/00 

Изобретение относится к области запоминающих устройств.

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

Цель изобретения - увеличить быстродействие АЗУ.

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

В АЗУ входят ассоциативная запомпнающая среда 1, состоящая из блоков 2 ассоциативной запоминающей среды, блок 3 логического суммирования сигналов детекторов,

блок 4 управления, дешифратор 5 и детекторы 6.

Выходы всех блоков 2 ассоциативной запоминающей среды 1 соединены через детекторы 6 с блоком 3 логического суммирования сигналов детекторов. При этом дешифратор 5 связан с каждым блоком 2 ассоциативной запоминающей среды /. Дешифратор 5 допускает возможность одновременного обращения к любому количеству блоков 2 по одинаковым

группам адресов.

Это достигается тем, что каждый из выходов 7 дешифратора соединен с соответствующими входами 8 каждого блока 2 ассоциативной запоминающей среды 1.

АЗУ работает следующим образом. Обращение к АЗУ звключается в параллельном применении алгоритма разделения многозначного ответа Фрея - Гольдберга во всех блоках 2. Блочная организация ассоциативной

памяти нозволяет гораздо проще производить полностью ассоциативное обращение к словам, разрядность которых превышает разрядность памяти. Максимальная длина такого слова равна произведению разрядности памяствляется аналогично указанному разделению многозначного ответа, но по условню наличия снгналов во всех разрядах блока 3 логического суммирования сигналов детгкторов. Для записи таких .слов в разных блоках 2 выбираются пустые числовые линейкн с одинаковыми адресами, куда и .производится запись слов, разрядность которых превышает разрядность АЗУ.

Для наглядности рассмотрим следующий пример. Допустим, что имеется ассоциативный телефонный онравочник, состоящий из четырех блоков 2 ассоциативной запоминающей среды /. В первом 1блоке в каждой строке записаны только фамилии, во втором - имена, Б третьем - отчества и в четвертом - номера телефонов абонентов. Одному абоненту соответствует информация, расположенная под одинаковыми порядковыми номерами в каждом блоке. Параллельное применение алгоритма Фрея - Гольдберга во всех блоках по условию одновременного совпадения соответствующих признаков для каждого блока

позволяет найти всю информацию о данном абоненте.

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

Предмет изобретения

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

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

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