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

(191 ЯОп 3) 1 СПУ 5 0 3(5 П С 1 СУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ НИЯ ОПИСА Е ИЗОБРЕ СВИДЕТЕЛЬСТВУ КО 35400нк. 19 детельс15/00(21) 3459921/18-24 о т л и ч а ю щ е е с я тем, что, (22) 28.06.82 с целью упрощения устройства, в (46) 23.09.83. . Бюл. Р 35, .него введены две группы элементов И (72) О.М. Омарови элементы ИЛИ, выходыкоторых под- (71) Дагестанский политехнический ключены к входам первого регистра институт сдвига, а входы - к выходам элемен- (53) 681327.6 088.8) тов И групп, одни иэ входов которых (56) 1, Патент США В 02, .объединены и являются первым управкл. 340-972.5, опубл 70. ляющим входом устройства другие2. Авторское сви тво СССР входы элементов И первой. группы под Р 277857, кл. 6 11 С , 1969ключены к выходам последнегоре(прототип).гистра сдвига, другие входы элемен- (54)(57) АССОЦИАТИВНОЕ ЗАПОМИНИЯЦЕЕ тов И второй группы являются инфор- УСТРОЙСТВО, содержащее накопитель,мационными входами устройства, инсостоящий из регистров сдвига, сое- . , формационными выходами которогО явдиненных последовательно, регистр ,ляются другие выходы последнего реопроса и компарагор, одни иэ вхо- гистра сдвига, управляющие входы дов которого подключены к регистру : регистров сдвига объединены и явопроса, а другие - к одним иэ выхо-. ляются вторым управляющим входом дов последнего регистра сдвига, устройства.1043751 Составитель В, РудаковТехред В.ДалекорейКорректор ИВатрушкина Редактор Н. Лазаренко Заказ 7348/57 тираж 594 , Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская иаб д.4/5Филиал ППП "Патент", г. Ужгород,.ул. Проектная, 4 Изобретение относится к вычислительной технике, в частности к ассоциативным запоминающим устройствам ( АЗУ ).Известно ассоциативное запоминающее устройство,. состоящее из ассоциативных элементов и узла выбораслова Е 1 3Недостатками такого АЗУ являются большие аппаратурные затраты и малая надежность.Наиболее близкимпо технической сущности к изобретению является АЗу,содержащее накопитель на запоминающих регистрах., детекторы, опросный регистр и компараторы, причем выходы всех признаковых раз.рядов каждого запоминающего регистра подключены к первым входам соответствующего этому регистру компаратора, вторые. входы одноименных, разрядов всех компараторон связаны между собой и присоединены к выходам опросного регистра, а выход каждого компаратора подключен к входу соответствующего ему детектора 2).Недостатками такого АЗУ являются большие аппаратурные затраты.Цель изобретения - упрощение устройства за счет сокращения аппаратурных затрат.Поставленная цель достигается тем, что в ассоциативное запоминающее устройство, содержащее накопитель, состоящий из регистров сдвига,. соединенных последовательно, регистр опроса и компаратор, одни из входов которого подключены к регистру опроса, а другие - к од-. ним иэ выходов последнего регистра .сдвига, введены две группы элемен" тов И и элементы ИЛИ, выходы которых подключены к входам Первого регистра сдвига, а входы - к выходам элементов И групп, одни иэ входов которых объединены и являются первым управляющим входом устройства, другие нходы элементов И первой группы подключены к выходам. последнего регистра сдвига, дру" гие входы элементов И второй группы являются инФормационными входами устройства, информационными выходами которого являются другие выходы последнего регистра сдвига, управляющие входы регистров сдвига объединены и являются вторым управляющим входом устройства.На чертеже изображена структурная схема ассоциативного запоминающего устройства.5 Устройстно содержит первую группу элементов И 11-1 К, вторую группуэлементов И 21-2 , элементы ИЛИ3.-3 К, накопитель 4, состоящий изрегистров 41-4(где К, М - целые 1 О числа).Устройство имеет информационныевходы 5 55 Р5 к (где1 Р К) и информационные выходыб-бр. Устройство также содержитрегистр 7 опроса, компаратор 8 иимеет выход 9 и перный 10 и второй11 управляющие входы.Устройство. Функционирует в двухрежимах, режим работы задается сиг-:налом по входу. 10, При нулевом сиг.нале на входе 10 осуществляется запись информации, поступающий навходы 5-5 н первый регистр 4 накопителя 4.При единичном сигнале на управляющем входе 10 осуществляется хранение и поиск информации. Поискинформации по заданному признакуосуществляется следующим образок.Заданный признак устанавливает ся на регистре 7 и поступает на однииз входов компаратора 8, а на другиевходы компаратора 8 подается хранимый признак из накопителя 4, с со-, ответствующих выходов регистра 4,. При этом на компараторе 8 осуществляется операция сравнения по эа-данному признаку, если произошло сравнение, то на выходе 9 выдается сигнал совпадения, указывающий, что на регистре 4 содержится необходимая информация и можно считывать информацию с выходов 6-бр.. Если сравнение не. произошло, то на вход 11 поступает тактовый сигнал, который производит сдниг информации в регистрах накопителя 4. На входы компаратора 8 вновь подается следующий признак и т.д, до сравнения.Технико-экономическоепреимущество описанного АЗУ заключается в его упрощении за счет сокращения аппаратурных затрат: ликвидации детекторов и значительного уменьше- ния числа компараторов.