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

(19) (11 З(59 С 11 С 15 0 САНИЕ ИЗОБРЕТЕН Н ЬСТВУ ОРСКОМ,Ф СВИ ЗАПОМИНАЮЩЕЕинформационрегистр опроализа инфоркоторого явтва, о т л но, с цельюенения устбиг 1 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ(71) Казанский ордена ТрудовогоКрасного Знамени и ордена Дружбынародов авиационный институтим. А.Н. Туполева(56) 1. Авторское свидетельство СССР 277857, кл. С 11 С 15/00, 1969.2, Авторское свидетельство СССРР 780043, кл. 6 11 С 15/00, 1978(54) (57) АССОЦИАТИВНОЕ УСТРОЙСТВО, содержащее ные регистры, основной са, элемент И и блок а мации, одни из выходов ляются выходами устрой ч а ю щ е е с я тем, ч расширения области при ройства путем увеличения числа критериев поиска, в него введены дополнительный регистр опроса, счетчик импульсов, селекторы и группасчетчиков импульсов, входы которыхподключены к выходам селекторов,одни из входов которых соединены свыходом основного регистра опроса,а другие входы подключены к выходаминформационных. регистров, выходысчетчиков импульсов группы соединены с Одними из входов блока анализа информации, другой вход которого подключен к выходу счетчикаимпульсов, входы которого соединенысоответственно с выходами дополнительного регистра опроса и элемента И, первый вход которогО подключен к другому выходу блока анализаинформации, а второй вход и управляющие входы счетчиков импульсовгруппы являются одними из управляющих входов устройства..Изобретение относится к автоматике и вычислительной технике.Известчо ассоциативное запоминающее устройство, содержащее регистры: хранимых признаков, детекторы и регистр опроса (1 .Недостатком этого устройства является пониженное быстродействие при выполнении экстремальных видов ассоциативного поиска, которые осуществляются алгоритмически и с использованием последовательных арифметических вычислений.Наиболее близким техническим решением к изобретению является ассоциативное запоминающее устройство, содержащее накопитель, регистр опроса, блок управления, группы элементов И, блоки местного управления, дополнительные накопители и блоки вывода результата, в котором осуществляется поиск в массиве чисел, ближайших к заданному, и более простые виды поиска 12) .Недостатком известного устройства является ограниченность видов поиска, что снижает область его применения. 10 20 Целью изобретения является расширение области применения устройства путем увеличения числа критериев поиска, а именно поиска хранимых признаков, попадающих в окрестность признака опроса У с радиусомХ,+, где Х - ближайший к У хранимый признак, либо поиска хранимых 35 признаков, оказавшихся вне окрестности признака опроса У с радиусом Х -, где Х - наиудаленный от У/ 1/хранимый признак, либо поиска хранимого признака Х, единственно по падающего в окрестность признака опроса с радиусом Х +Е, либо поиска хранимого признака Х , единственно оказавшегося вне окрестности признака У с радиусом Х 45Поставленная цель достигается тем, что в ассоциативное запоминающее устройство, содержащее информационные регистры, основной регистр опроса, элемент И и блок анализа информации, одни из выходов которого являются выходами устройства, введены дополнительный регистр опроса, счетчик импульсов, селекторы и группа счетчиков импульсов, входы которых подключены к выходам селекторов, одни из входов которых соединены с выходом основного регистра опроса, а другие входы подключены к выходам информационных регистров, выходы счетчиков импульсов группы соединены с одними из входов блока анализа информации, другой вход кото рого подключен к выходу счетчика импульсов, входы которого соединены соответственно с выходами дополни тельного регистра опроса и элемента И, первый вход которого подключен к другому выходу блока анализаинформации, а второй вход и управляющие входы счетчиков импульсовгруппы являются одними из управляющих входов устройства,На фиг. 1 показана структурнаясхема устройства; на фиг. 2 - селектор, пример выполнения; нафиг. 3 и фиг. 4 - блок анализа информации, примеры выполнения.Устройство содержит(фиг. 1) информационные регистры 1, основнойрегистр 2 опроса, селекторы 3, служащие для выделения модуля разности,группу счетчиков 4 импульсов, блок5 анализа информации, дополнительныйрегистр б опроса, счетчик 7 импульсов, элемент И 8, входы 9 и 10 селекторов 3, выходы 11 селекторов 3,входы 12 блока 5, выходы 13 устройства, выход 14 и вход 15 блока 5 соответственно, входы 16 и 17.Каждый селектор 3 содержит (фиг. 2) сумматор 18 и коммутатор 19. Блок 5 содержит (фиг. 3) элемент ИЛИ 20, элементы И 21 и индикаторы 22.Вариант блока 5 содержит (фиг.4) формирователи 23 сигналов, элемент ИЛИ 24, счетчик 25 импульсов, элементы И 26 и индикаторы 27. Устройство работает следующим образом.Хранимые признаки Х, : 1,П - в прямом коде и признак опро"а У - в инверсном коде поступают на вход сумматора 18; появление единицы на выходе переноса сумматора 18 означает, что Х) У, при этом добавляется единица в младший разряд суммы и на выход селектора 3 выдается прямой код полученной суммы; в противном случае Хс У и на выход 11 проходит инверсный код суммы, таким образом на выходе 11 формируется модуль разности Хи У. Полученные модули разности записываются в соответствующие счетчики 4,Далее, в зависимости от конкретного вида поиска, тактовые импульсы со входа 16 добавляют либо вычитают единицы из содержимого счетчиков 4. Сигналы переполнения либо соответственно обнуления счетчиков 4 поступают на соответствующие входы 12 блока 5.Первый из этих сигналов открывает элемент И 8, через который тактовые импульсы со входа 16 начинают поступать на вычитающий вход счетчика , на который ранее занесено с регистра б значение 7, . Сигнал обнуления счетчика 7 поступает на вход 15 блока 5.при выполнении счетчиков 4 вычитающими, либо/Х, -У/ - /Х-У/0,при выполнении счетчиков 4 прибавляющими.При выполнении блока 5 (фиг. 4)перед началом поиска необходимосигналом по входу 17 привести в исходное состояние счетчик 25, характеризуемое нулевым уровнем на выходе 14.Первый из поступающих на вход 12сигналов переводит счетчик 25 в состояние с единичным уровнем на выходе, а второй - снова в состояние суровнем нуля на выходе, которое остается неизменным до конца поиска,Сигнал обнуления счетчика 7 в этомслучае (если он вообще вырабатывается) представляет собой кратковременный импульс, отпирающий эле 20 При выполнении блока 5 (фиг, 3) сигнал на входе 15 закрывает элементы И 21, тем самым в индикаторах 22 оказываются отмеченными такие хранимые признаки Х, для которых при всех= 1,о5/Х- У/ - /Х-У/ -КбО менты И 26. Тем самым в индикаторах27 оказываются отмеченными такиехранимые признаки Х , для которыхпри всех 1: 1,п/ Х; -У/ - /Х -У/ -),0,при выполнении счетчиков 4 прибавляющими,Признаком окончания ассоциативного поиска при выполнении блока 5по схеме (фиг. 3) служит появлениесигнала обнуления счетчика 7, апри выполнении по схеме (фиг. 4)появление сигнала обнуления счетчика 7 или перепада из единичногоуоовня в нулевой на выходе 14.В предложенном устройстве поискосуществляется параллельно для всехпризнаков.Быстродействие устройства зависит от закона распределения величины признаков Х и У, а также от величины Е . В целом быстродействиерастет с уменьшением дисперсии вели.чины признаков Х; и У и уменьшением величины 2к орректор О, Билак,Редакто Косс каз 10229/ дписноеСССР иал ППП Патент, г. Ужгород, Ул. Проектная,54 Тираж 594ВНИИПИ Государспо делам иэоб 113035, Москва, Жвенного комитет етений и открытРаушская наб.