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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХСПУБЛИК 9 ЯО ( 15/00 ПИСАН ОБРЕТЕН ВИДЕТЕХЗЬСТВ ВТОРС е Ь ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПИ(71) Казанский ордена ТрудовогоКрасного Знамени и ордена Дружбы народов авиационный институтим. А.Н. Туполева(56) 1. Авторское свидетельство СССРФ 277857, кл, С 11 С 15/00, 19702. Авторское свидетельство СССРпо заявке У 3504687/18-24,кл. 0 11 С 15/00, 1982 (прототип).(54)(57) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕУСТРОЙСТВО, содержащее регистры признаков, регистр опроса, группу цифро.аналоговых преобразователей, селектор, первую группу блоков сравнения,элементы И, индикаторы результатовпоиска и цифроаналоговый преобразователь, причем выходы регистров признаков подключены к входам цифроаналоговых преобразователей группы,выходы которых подключены к входамселектора и к одним из входов блоковсравнения первой группы, другие входыкоторых подключены к выходу селектора, а выходы - к первым входам элементов И, выходы которых соединены свходами индикаторов результатов поиска, выход регистра опроса подклю"чен к входу цифроаналогового преобразователя, о т л и ч а ю щ е е с ятем, что, с целью повьппения быстродействия устройства, в него введенавторая группа блоков сравнения, первые и вторые входы которых подключе-ны соответственно к выходу цифроаналогового преобразователя и к выходам соответствующих цифроаналоговых преобразователей группы, авыходы блоков сравнения второй груп- апы соединены с вторыми входами соответствующих элементов И,Изобретение относится к вычисли-.тельной технике, в частности к запоминающим устройствам.Известно ассоциативное заломи"нающее устройство, содержащее регист 5ры хранимых признаков, регистр опроса, цифровые блоки сравнения и индикаторы Ц .Экстремально-граничные виды ассоциативного поиска в этом устройствевыполняются алгоритмическим путем,что снижает быстродействие устройства;Наиболее близким техническим решением к изобретению является ассоциативное запоминающее устройство, 15содержащее регистры хранимых признаков, регистр опроса, группу цифроаналоговых преобразователей, селекторы, группу блоков сравнения, ключи, сумматор, блок сравнения, пороговый элемент, элементы И, индикаторы, цифроаналоговый преобразователь,причем выходы регистров хранимыхпризнаков подключены к входам цифроаналоговых преобразователей группы, 25выходы которых подключены к входамселектора и к одним из входов блоковсравнения группы, другие входы которых подключены к выходу селектора, авыходы подключены к одним иэ входов ЗОэлементов И,. выходы которых соединены с входами индикаторов, выходрегистра опроса подключен к входуцифроаналогового преобразователя,одни иэ входов ключей и вход порого"вого элемента соединены с выходамиблоков сравнения группы 2,Недостатком известного устройства является невысокое быстродействие при поиске экстремумов, который мо- О жет быть выполнен только за два такта работы.Целью изобретения является повышение быстродействия при поиске условных экстремумов.Поставленная цель достигается тем, что в ассоциативное запоминающее устройство, содержащее регистры признаков, регистр опроса, группу цифро. аналоговых преобразователей, селектор 5 О первую группу блоков сравнения, элементы И, индикаторы результатов поиска и цифроаналоговый преобразова" тель, причем выходы регистров признаков подключены к входам цифроана логовых преобразователей группы, выходы которых подключены к входам селектора и к одним из входов блоков сравнения первой группы, другие входы которых подключены к выходу селектора, а выходы - к первым входамэлементов И, выходы которых соединеныс входами индикаторов результатовпоиска, выход регистра опроса подключен к входу цифроаналогового преобразователя, введена вторая группаблоков сравнения, первые и вторыевходы которых подключены соответственно к выходу цифроаналогового преоб"разователя и к выходам соответствующих цифроаналоговых преобразователей группы, а выходы блоков сравнения второй группы соединены с вторыми входами соответствующих элементов И.На чертеже показана структурнаясхема ассоциативного запоминающегоустройства.Устройство содержит регистры 1признаков, регистр 2 опроса, группуцифроаналоговых преобразователей 3,селектор 4 цифроаналоговый преобразователь 5, первую группу блоков 6сравнения, вторую группу блоков 7сравнения, элементы И 8 и индикаторыры 9 результатов поиска.Устройство работает следующим образом,На выходах, преобразователей 3 и 5образуются аналоговые величины, пропорциональные кодам признаковгде е - масштабный коэффициент;Х - хранимый признак ( =1, );У - признак опроса (заданнаявеличина).На выходе селектора й появляетсяаналоговая величина 0, такая, чтоОфои 0На выходе каждого блока 6 сравненияпоявляется уровень логической единицы,если 0 = 0 на выходе каждого блока 7 сравнения появляется уровеньлогической единицы, если 0;с 0, и,таким образом, в индикаторах 9 отмечаются хранимые признаки, являющиесяминимальными при выполнении условия,что они меньше заданной величины.Другие виды поиска условных экстремумов (" минимум и больше", "минимуми равно", "максимум и больше",1120408 Составитель В, РудаковРедактор Т. Кугрышева Техред С.Легеза Корректор, М. Розман Заказ 7750/40 Тираж 574 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 3но" и их комбинации) выполняютсяаналогично.Таким образом, в предложенномустройстве осуществляется поиск условных экстремумов, причем эа одинтакт параллельного опроса, т.е. сповышенным быстродействием по сравнению с известным.