Всесоюзная i

Союз Советских Социалистических РеспубликЗависимое от авт. свидетельства-М, Кл. б 11 с 15/00 Заявлено 14.111.1969 ( 1313230/18-24)с присоединением заявки-ПриоритетОпубликовано 14.11,1972, Бюллетень10Дата опубликования описания 13.1 Ъ,1972 Комитет по делам изобретений и открытий при Совете Министров СССРУДК 681.327,6(088,8) Авторыизобретения С. Я. Беркович и А. Я. Кагановский Заявител Институт электронных управля машин АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО 2 Изобретение относится к области запоминающии устройств.Известны различные конструкции ассоцпаативныи запоминающих устройств (АЗУ), в которых разделение многозначного ответа осуществляется атспаратурными и программными методами, Известно ассоциативное запоминающее устройство, в котором накопитель разделен на отдельные блоки. Каждый блок имеет свою цепочку очередности икроме того, есть общая цепочка очередности, работающая от регистра, в каждом разряде которого логически суммируются сигналы от детекторов соответствующего блока, Недостатком такой цепочки очередности является малая скорость работы и большое количество элементов. Применение такого, способа разделения многозначного ответа целесообразно лишь в АЗУ с небольшим количеством слов в блоке. Кроме того, в этом случае затрудняется обработка информационных слов, длина которыи превышает разрядность памяти.Цель изобретения - увеличить быстродействие АЗУ.Это достигается тем, что АЗУ содержит дешифратор, число выходов которого равно числу слов в блоке ассоциативной запоминающей среды и каждый выход соединен с соответствующими входами каждого блока.Блок-схема АЗУ показана на чертеже. В АЗУ виодят ассоциативная запоминающая среда 1, состоящая цз блоков 2 ассоциативной запоминающей среды, блок 3 логического суммирования сигналов детекторов, 5 блок 4 управления, дешифратор 5 ц детекто.ры б.Выиоды всех блоков 2 ассоциативной запоминающей среды 1 соединены через детекторы б с блоком 3 логического суммцровацця сцг налов детекторов. При этом дешифратор 5связан с каждым блоком 2 ассоциативной запоминающей среды 1. Дешифратор 5 допускает возможность одновременного обращения к любому количеству блоков 2 по одичаковым 15 групнам адресов.Это достигается тем, что каждый цз яыиодов 7 дешифратора соединен с соответствующими виодами 8 каждого блока 2 ассоциативной запоминающей среды 1.2 о АЗУ работает следующим образом. Обращение к АЗУ заключается в параллельном применении алгоритма разделения многозначного ответа Фрея - Гольдберга во всех блокаи 2. Блочная организация ассоциативной 25 памяти позволяет гораздо проще производитьполностью ассоциативное обращение к словам, разрядность, которых превышает разрядность памяти, Максимальная длина такого слова равна произведению разрядности памя ти на число блоков. Такое обращение осущеКорректор Л. Орлова Редактор В. фельдман Заказ 934/6 Изд. М 377 Тираж 448 ПодписноеЦ 11 ИИПИ Комитета по делам изобретений и открытий при Совете Мшнсгров СССР Москва, )К, Раушская паб., д. 4/5 Тш 1 ография, пр. Сапуновсь 2 ствляется аналогично указанному раздсленп 1 о многозначного ответа, но по условию наличия сигналов во всех разрядах блока 3 логического суммирования сигналов детекторов, Для записи таких, слов в разных блоках 2 выбираются пустые числовые линейки с одинаковымн адресами, куда и производится запись слов, разрядность которых превышает разрядность АЗУ.Для наглядности рассмотрим следующий пример. Допустим, что имеется ассоциативный телефонный справочник, состоящий из четырех блоков 2 ассоциативной запоминающей среды 1. В первом блоке в каждой строке записаны только фамилии, во втором - имена, в третьем - отчества и в четвертом - номера телефонов абонентов. Одному абоненту соответствует информация, расположенная под одинаковыми порядковыми номерамп в каждом блоке, Параллельное применение алгоритма Фрея - Гольдберга во всех блоках по условию одновременного совпадения соответствующих признаков для каждого блока позволяет найти всю информацию о данномабоненте.В описанном АЗУ можно выполнять целыйряд более сложных операций обращения, в ча 5 стности производить полностью ассоциативное обращение к длинным словам как по наличию, так и по отсутствию некоторых признаков,Предмет изобретения10Ассоциативное запоминающее устройство,содержащее блоки ассоциативной запоминающей среды, соединенные через детекторы сблоком логического суммирования сигналов15 детекторов, подключенным к блоку управления, отличающееся тем, что, с целью увеличения быстродействия устройства, оно содержитдешифратор с числом выходов, равным числуслов в блоке ассоциативной запоминающей20 среды, причем каждый выход дешифраторасоединен с соответствующими входами каждого блока ассоциативной запоминающей среды,