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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 119) 111 1) 6 11 С 15 00 ОПИСАНИЕ ИЗОБРЕТЕНИЯ двторСКом СВИДктепьСтвУ вогоДружбы. наГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ(71) Казанскийордена Трудо Красного Знамени и ордена родов авиационный институт им. А.Н. Туполева(56) 1. Авторское свидетельство ССС 9 277857, кл. 6 11 С 15/00, 1970.2. Авторское свидетельство СССР по заявке Р 3418356/18-24, кл. 6 11 С 15/00, 06.04,82 (прототип).(54)(57) АССОЦИАТИВНОЕ ЗАПОМИНАЮЦ 1 ЕЕ УСТРОЙСТВО, содержащее регистропроса, информационные регистры,группу цифро-аналоговых преобразователей, селекторы, группу блоковсравнения и индикаторы, о т л ич а ю щ е е с я тем, что, с цельюрасширения области применения устройства за счет увеличения числакритериев поиска, в него введеныцифро-аналоговый преобразователь,ключи, пороговый элемент, сумматор,блок сравнения и элементы И, выходыкоторых подключены к входам индикаторов, а входы соединены соответственно с выходами блока сравнения,порогового элемента и одними из выходов блоков сравнения группы, одни из входов которых соединены свыходом первого селектора и первымвходом блока сравнения, а другиевходы - с входами первого селектора, первыми входами ключей и выходами цифро-аналоговых преобразователей группы, входы которых подключены к выходам информационных регистров, одни из выходов блоков сравнения группы соединены с входамипорогового элемента, а другие - совторыми входами ключей, выходы которых соединены с входами второгоселектора, выход которого подключен к первому входу сумматора, выход которого соединен со вторымвходом блока сравнения, а второйвход - с выходом цифро-аналоговогопреобразователя, вход которого подключен к выходу регистра опроса..Изобретение относится к автоматике и вычислительной технике, в частности к запоминающим устройствам, и может быть использовано, например, в системах контроля и других системах автоматического управления для обнаружения выбросов " в статистическом материале.Известны ассоциативные запоминающие устройства, содержащие регистры хранимых признаков, детекторы по числу хранимых признаков и регистр опроса 1) .Однако экстремально-граничные виды ассоциативного поиска в этом устройстве выполняются алгоритмическим путем, что снижает быстродействие устройства.Наиболее близким техническим решением к изобретению является ассоциативное запоминающее устройство, содержащее регистр опроса, последовательно соединенные информационные регистры, цифровые блоки сравнения, цифро-аналоговые преобразователи, селекторы, аналоговые блоки сравнения и индикаторы 2) .Недостатком известного устройства является ограниченное число видов критериев поиска, которые могут в нем выполняться.Целью изобретения является расширение области применения устройства за счет увеличения числа критериев поиска.Поставленная цель достигается тем, что в ассоциативное запоминающее устройство, содержащее регистр .опроса, информационные регистры, группу цифро-аналоговых преобразователей, селекторы, группу блоков сравнения и индикаторы, введены цифро-аналоговый преобразователь, ключи, пороговый элемент, сумматор, блок сравнения и элементы И, выходы которых подключены к входам индикаторов, а входы соединены соответственно с выходами блока сравнения, порогового элемента и одними из выходов блоков сравнения группы, одни из входов которых соединены с выходом первого селектора и первым входом блока сравнения, а другие входы - с входами первого селектора, первыми входами ключей и выходами цифро-аналоговых преобразователей группы, входы которых подключены к выходам информационных регистров, одни из выходов блоков сравнения группы соединены со входами порогового элемента, а другие с вторыми входами ключей, выходы которых соединены с входами второго селектора, выход которого подключен к первому входу сумматора, выход которого соединен с вторым входом блока сравнения " которой вход - с выходом цифро-аналогового преобразователя, вход которого подключенк выходу регистра опроса.На чертеже показана структурнаясхема ассоциативного запоминающе 5 го устройства.Устройство содержит информационные регистры 1, регистр 2 опроса,группу цифро-аналоговых преобразователей 3, первый селектор 4, груп 1 О пу блоков 5 сравнения, ключи б,второй селектор 7, сумматор 8, блок9 сравнения, пороговый элемент 10,элементы И 11, индикаторы 12, цифро-аналоговый преобразователь 13.5 Устройство работает следующимобразом,На выходах преобразователей 3и 13 образуются аналоговые величины,пропорциональные кодам признаков20 О;=ЕХ,;О=е,где Е - масштабный коэффициент;Х 1- хранимый признак, 1: 1,п;25 У - признак опроса (заданнаявеличина).В одном из вариантов работы устройства на выходе селектора 4 появляется аналоговая величина О, та 30Ч= пах О;,и на одном из выходов каждого блока 5 соавнения появляется уровеньлогической единицы, еслиО с О,если О;: О, то уровень логическойединицы появляется на других выходах блока 5, т.е. логическими единицами на входах порогового элемента 10 и входах элементов И 11 отмечаются максимальные (или макси 40 мальный, если он один) хранимыепризнаки. Причем если максимальных(совпадающих по величине) хранимыхпризнаков несколько, то сработаетпороговый элемент 10, выдавая на45 выходе уровень логического нуля и,тем самым, запрещая фиксацию.в индикаторах 12 каких-либо адресов.Уровни логической единицы навходах блоков 5 открывают соответствующие ключи б и на выходе селектора 7 появляется аналоговая величина М, такая, чтоО: пх О1 упри этом на выходе сумматора 8 образуется аналоговая величинаОтакая, чтоОх=Ох" Окоторая сравнивается блоком 9 с О,160 и, если О с Она входы элементовИ 11 поступает уровень логическогонуля, запрещающий фиксацию в индикаторах 12 каких-либо адресов.Таким образом, в индикаторах 1265 отмечается максимальный из храниЗаказ 10229/54 Тираж 594 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская иаб., д. 4/5Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 мых признаков, причем только такой,который отличается от остальных хранимых признаков на величину не менее, чем У,Выброс в стороу минимума вмножестве хранимых признаков ищется в устройстве, если селекторы 4и 7 выполненыв виде схем выделенияминимума, сигнал на соответствующем выходе блока 5 соответствует Оо "Х11 хч 1 х и на выходе блока 9 уровень логичен кого нуля соответствует ОХОХИ . Рас. смотренные виды ассоциативного поиска осуществляются полностью параллельно, за один такт. Таким образом, в предлагаемом устройстве осуществляется поиск максимального (минимального) иэ хранимых признаков, который отличается от остальных на величину не менее, чем заданная, т.е. У.