259962

О П И С А Н И Е 259962ИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Соеетских Социалистических Республик, /Котнитет оо дел МПК 6 1 с итет обретений и открытий 81,327.66 (088 етень3за 1970Х.1970.Х 1.1969, Б при Совете Министре СССРликовано Дата опубликования описани. Крупск я натннтннтннннцснан ЮБНВДИОТЕКА Заявитель Я СЧИТЪВАНИЯ МНОГОЗНАЧНОГО ОТВЕТАВ АССОЦИАТИВНОЙ ПАМЯТИ СТРО ЙСТВО Изобретение относится к ассоциативным запоминающим устройствам (АЗУ), в которых двоичная информация хранится в накопителе, а ее поиск производится по 1 признакам, содержащимся в этой информации. Ре зультат поиска (ответа) по каждой ячейке накопителя запоминается индикаторами результата - детекторами. При этом возможен отрицательный ответ (ни один хранимый признак не удовлетворяет условию поиска), од нозначный положительный ответ (условию поиска удовлетворяет только одич признак из хранимых в накопителе) и многозначный ответ (условию поиска удовлетворяют два или несколько, признаков) . 15Известны устройства обработки ответа в АЗУ, содержащие детекторную матрицу, прошитую общей обмоткой и координатными обмотками, гра 1 нисные регистры (ключи), связанные с .координатными обмотками, и 20 шифраторы адреса, подключенные к выходам граничных регистров, а также узел управления. В известных устройствах последовательность обработки одинакова как в случае многознатнного, так и в случаях однознач ного положительного и даже отрицательного ответов, Поэтому быстродействие в последних двух случаях неоправданно снижается.Описываемое устройство отличается тем, что, с целью повышения быстродеиствия, оно 30 содержит блок выявления ответа, вьсполненный,в виде схемы совпадения и вырабатывающий признак отрицательный ответ, однозначный положительный ответ и многозначный ответ, вход которого подключен к шифратору, а выход - к блоку управления.На фиг. 1 показана блок-схема предлагаемого устройства; на фиг. 2 - один из возможных вариантов схемы выявления ответа,Детекторная матрица 1 содержит детекторы 2, например, на сердечниках с прямоугольной петлей гистерезиса. На фиг. 1 показано б 4 детектора, т. е. адрес,по каждой координате содержит три двоичных разряда. Матрица 1 прошита общей обмоткой опроса 8, координатными Х-обмотками опроса 4, координатными выходными Х-обмотками 5 и координатными выходными У-обмотками б. Обмотки 5 подключены на входы граничного Х-ретистра 7, обмотки б - на входы граничного У-регистра 8 (если сипналы с детекторов недостаточны для установки триггера регистров, они подаются через усилители). Выходы регистров 7 и 8 подключены соответственно к входам шифраторов адреса 9 и 10, Схема шифратора обратна известной схеме дешифратора: при подаче на один из входов сигнала 1 на выходе формируется двоичный код, соответствующий номеру этого входа, Выход шифратора парафазный, т. е,:пер 259962вому разряду соответствует пара шин 11, второму разряду - пара шин 12, третьему разряду - пара гпин 13.К выходным шинам шифраторов 9 и 10 подключаются схемы выявления ответа 14 и 15, содержащие вентили И 1 б, вентили ИЛИ 17 и инверторы 18. Сигналы со схем 14 и 15 подаются на узел управления 19, который определяет последовательность ,действий при обработке ответа.После окончания поиска в накопителе производится опрос детекторной матрицы по общей обмотке опроса, и сигналы 1 выдаются на граничные регистры;по тем координатным обмоткам, которые проходят через,детекторы, установленные в состояние 1, т. е. соответствующие ячейкам, в которых результат поиска положителен,Рассмотрим последовательность дальнейших действий в трех возможных случаях.Однозначный положительный ответ. На шифратор 9,поступает один сигнал 1 с регистра 7, на шифратор 10 - один сигнал 1 с регистра 8. В каждой из пар выходных шин обоих шифраторов одна находится,под высоким потенциалом, вторая под низким. На выходах схем 14 и 15 сигналы отсутствуют (или 1 выдается сигнал однозначный ответ). С шифраторов выдается сформированный код адреса (три,разряда Х и три разряда У), и обращение к АЗУ заканчивается.Многозначный положительный ответ. На входы одного или обоих шифраторов поступает более одного сигнала 1, и хотя бы в одной паре их выходных шин обе шины находятся под высоким потенциалом. Каждая пара подключена ко входам вентиля И, и соответствующие вентили выдают выходные сигналы. С помощью вентилей ИЛИ, сбъединяющих выходные сигналы с вентилей И, на узел управления выдается сигнал многозначный ответ, Обработка многозначного ответа производится по одному из из вестных способов, Если многозначный ответобнаружен только одной из схем выявления ответа, обработка, производится только по одной координате, что дополнительно повышает быстродействие.10 Отрицательный ответ. На шифраторы непоступает,ни одного сигнала 1, и все их выходные шины находятся под низким потенциалом. Этот факт обнаруживается вентилями И, подключенными к любой паре выходных 15 шин каждого шифратора. На фиг. 2 ко входам вентиля подключена пара шин. третьего разряда; чтобы использовать ту же схему вентиля И, что и в предыдущем случае, ситналы,на его входы подаются через инвер торы, С выхода вентиля И,на узел управления поступает сигнал отрицательный ответ, и обращение к АЗУ заканчивается.Предмет изобретения25Устройство для считывания многозначногоответа в ассоциативной памяти, содержащее блок управления, детекторную матрицу, граничные региспры, связанные с координатны ми обмотками матрицы, и шифраторы адреса, подключенные к выходам граничных регистров, отличпюиееся тем, что, с целью повышения быстродействия, оно содержит блок выявления ответа, выполненный в виде схемы 35 совпадения и вырабатывающий признак отрицательный ответ, однозначный положительный ответ и многозначный ответ, вход которого подключен к шифратору, а выход - к блоку управления.ипография, пр. Сапунова,г з Заказ 934/8 Тираж 499ЦНИИПИ Комитета по делам изобретений и открытийМосква Ж, Раушская наб.,Подписное Совете Министров СССР 5