Всесоюзная i

332499

О П И С А Н И Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №вЂ”

М. Кл. G 1lс 15/00

Заявлено 14.111.1969 (№ 1313230/18-24) с присоединением заявки ¹â€”

Приоритет

Опубликовано 14.III.1972. Бюллетень ¹ 10

Дата опубликования описания 13.IV.1972

Комитет по делам изобретений и открытий при Совете Министров

СССР

УДК 681.327.6(088.8) Авторы изобретения

С. Я. Беркович и А. Я. Кагановский

Институт электронных управляющих машин

Заявитель

АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

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

АЗУ с небольшим количеством слов в блоке.

Кроме того, в этом случае затрудняется обработка информационных слов, длина которых превышает разрядность памяти.

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

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

Блок-схема АЗУ показана на чертеже.

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

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

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

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

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

25 памяти позволяет гораздо проще производить полностью ассоциативное обращение к словам, разрядность, которых превышает разрядность памяти. Максимальная длина такого слова равна произведению разрядности памя3о ти на число блоков. Такое обращение осуще332499! 1 1 !

С оста интел ь В. Рудаков

Тс.";ред T. Ускова

Корректор Л. Орлова

Редактор В. Фельдман

Заказ 934/6 Изд. ¹ 377 Тираж 448 Подписное

Ц11ИИПИ Комитета по делам изобретений и открытий при Совете М пшсгров СССР

Москва, )I(-35, Раушская паб., д. 4/5

Типографии, пр. Сапунопсь 2 ствляется аналогично указанному разделен!!!о многозначного ответа, но по условию наличия сигналов во всех разрядах блока 8 логи.!еского суммирования сигналов детекторов. Для записи таких, слов в разных блоках 2 выбираются пустые числовые линейки с одинаковыми адресами, куда и производится запись слов, разрядность которых превышает разрядность

АЗУ.

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

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

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

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

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

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