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

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