Блок поиска информации для ассоциативного запоминающего устройства

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 09) 01) 3(Я) 0 5 0 АНИЕ ИЗОБРЕТЕН ТВ тоются дового Дружб тутные панергово С 198 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬ К АВТОРСКОМУ СВИД(71) Казанский ордена ТруКрасного Знамени и орденанародов авиационный инстиим, А.Н. Туполева(54) (57) БЛОК ПОИСКА ИНФОРМАЦИИ ДЛЯАССОЦИАТИВНОГО ЗАПОМИНАЮЩЕГО УСТРОЙСТВА, содержащий два триггера, восемь элементов И, два элемента ИЛИи три элемента НЕ, причем первыевходы первого, второго и третьего,элементов И объединены и являютсяпервым входом блока, первые входычетвертого, пятого и шестого элементов И,первый вход седьмого и вторыевходы четвертого и пятого элементовИ, первый вход восьмого и вторыевходы первого и третьего элементов Иобъединены соответственно и являютсявходами блока с второго по четвертый,второй вход восьмого и третий входтретьего элементов И подключены квыходу первого триггера, третий входпервого элемента И подключен к выходу второго триггера, выходы пятогои шестого элементов И подключенысоответственно к первому и второмувходам первого элемента ИЛИ, выходыпервых элементов И и ИЛИ подключенысоответственно к первым входам первого и второго триггеров, выход четвертого элемента И подключен к первому входу второго элемента ИЛИ,второй вход которого является пятымвходом блока, а выход подключен квторому входу первого триггера, трвтий вход первого и второй вход врого триггеров объединены и являшестым входом блока, о т л и ч а ющ и й с я тем, что, с целью расширения области йрименения блока засчет увеличения числа критериев поиска, в него введены три.элементаИ-НЕ, элементы И с девятого по шестнадцатый, элементь 1 ИЛИ, элементы НЕс четвертого по шестой и третийтриггер, причем первые входы первогои второго элементов И-НЕ и девятогоэлемента И подключены к первомувходу блока, первые входы десятого,одиннадцатого и двенадцатого и второй вход седьмого элементов И подключены к второму входу блока, первыевходы тринадцатого и четырнадцатогоэлементов И соединены с третьим входом блока, первые входы третьего ичетвертого элементов ИЛИ подключенык пятому входу блока, вторые входЫподключены соответственно к выходам двенадцатого и седьмого элементов И, а выходы - к первому. входу треть его и третьему входу второго триггеров, второй вход третьего триггера подклЮчен к шестому входу блока, третий вход - к выходу одиннадцатого элемента И, а выход - к второму входу второго элемента И-НЕ, первые входы пятого элемента ИЛИ.и третьег элемента И-НЕ объединены и являются седьмым входом блока, вторые входы подключены к выходу девятого элемен та И, а выходы являются первым ивторым выходами блока, второй входодиннадцатого и четвертый вход первого элементов И и вход первогоэлемента НЕ объединены и являютсявторым выходом блока, выход первого элемента НЕ подключен к второмувходу тринадцатого элемента И, выход первого элемента И-НЕ соединенс входом второго элемента НЕ и является третьим выходом блока, выход1057989 второго элемента НЕ подключен квторому входу шестого и третьемувходу одиннадцатого элементов И, выход второго элемента И-НЕ объединенс вторым входом второго, третьимвходом восьмого и пятым, входом первого элементов И и входом третьегоэлемента НЕ и является четвертымвыходом блока, вьжод третьего элемента НЕ подключен к вторым входамдесятого, двенадцатого и четырнадцатого и третьим входам четвертогои седьмого элементов И, выход первого триггера подключен к третьемувходу второго и четвертоют входуседьмого элементов И, вхо ду четвертого эЛемента НЕ, выход которого под-ключен к пятому входу блока и первому входу пятнадцатого элемента И,выход которого подключен к первомувходу шестого элемента ИЛИ, выходвторого триггера подключен к входупятого элемента НЕ, выход которогоявляется пятым выходом блока, первому Изобретение относится к автоматике и вычислительной технике, в част"ности к ассоциативным запоминающимустройствам,Известен ассоциативный блок для 5осуществления последовательного поразрядам ассоциативного поиска содержащее триггеры, элементы И и элемент НЕ, причем первый вывод блокаподключен к первому входу первогоэлемента И и входу элемента НЕ, вы-,ход которого подключен к первомувходу второго элемента И, второй вывод блока подйяючен к вторым входампервого и второго элементов И, атретий вывод блока подключен к первому входу третьего элемента И, второй вход которого подключен к выходупервого триггера, а выход подключенк входу второго триггера, выход которого подключен к третьим входам пер Ового и втораго элементов И, выходыкоторых подключены соответственнок первому и второму входам первоготриггера 11 .Однако область применения этого 25блока ограничена задачами, в которыхтребуется поиск максимального (мивимального) слова.Наиболее близким техническим решением к предлагаемому является блокЗОсодержащий два триггера, восемь элементов,И, два элемента ЙЛИ и триэлемента НЕ, в котором первый выводблока подключен к первым входам первого, второго и третьего элементов И,З 5 входу шестнадцатого элемЕнта И, вы=ход которого подключен к второмувходу шестого элемента ИЛИ, вторымвходам девятого элемента И и первого элемента И-НЕ и третьим входампятого, десятого и четырнадцатогои четвертому входу одиннадцатогоэлементов И, выходы десятого, тринадцатого и четырнадцатого элементовИ подключены соответственно к третьему, четвертому и пятому входам первого элемента ИЛИ, выходы второго,третьего и восьмого элементов И подключены к первому, второму и третье-.1 му входам седьмого элемента ИЛИ, выход которого подключен к третьему:входу шестого элемента ИЛИ и входушестого элемента НЕ, выход шестогоэлемента ИЛИ является шестым выходом, блока, а выход шестого элемента НЕобъединен с вторыми входами пятнадцатого. н шестнадцатого элементов.И и является седьмым выходом,второй вывод блока подключен к первым 1входам четвертого, пятого и шестого элементов И, третий вывод блока под" ключен к первому входу седьмого и вторым входам четвертого и пятого элементов И, четвертый вывод блока ;подключен к первому входу восьмого и ;вторым входам первого и третьего элементов И, второй вход восьмого и третий вход третьего элементов И подключены к выходу первого триггера, третий вход первого элемента И подключен к выходу второго триггера, выходы пятого и шестого элементов И подключены соответственно к первому и. второму входам первого элемента ИЛИ, выходы первых элементов И .и ИЛИ подключены к первым входам первого и второго соответственно триггеров, выход четвертого элемента И нодключен к первому входу второго элемента ИЛИ, у которого второй вход подключен к. пятому выводу блока, а выход подключен к второму входу первого триггера, а третий вход первого и второй вход второго триггеров под- . ключены к шестому выводу блока 2,Недостатком блока является огра" ниченность области его применения.Цель изобретения - расширение области применения блока за счет увеличения числа критериев поиска, в частности за счет выполнения поиска в массиве хранимых признаков хД, 11,в, таких признаков хбх;3что/илиМ ="Рх Е- к"-,гдето - признак опроса.Поставленная цель достигаетсятем, что в блок поиска информациидля .ассоциативного запоминающегоустройства, содержащий два триггеравосемь элементов И, два элементаИЛИ и .три элемента НЕ, причем первывходы первого, второго и третьего 10элементов И объединены и являютсяпервым входом блока, первые входычетвертого, пятого и шестого элементов И, первый вход седьмого и вторыевходы четвертого и пятого элементов 15И, первый вход восьмого и вторые: входы первого и третьего элементовИ объединены соответственно и являются входами блока с второго по четвертый, второй вход восьмого и третий вход третьего элементов И под"ключены к выходу первого триггера,третий вход первого элемента И подключен к выходу второго триггера,выходы пятого и шестого элементон Иподключены соотнетственно к первомуи второму входам первого элементаИЛИ, выходы первых элементов И иИЛИ подключены соотнетстненно к первым входам первого и второго триггеров, выход четвертого элемента Иподключен к первому входу второго. элемента ИЛИ, второй вход которогоявляется пятым входом блока; а выход подключен к второму входу первого триггера, третий нход первого и 35второй вход второго триггеров объединены и являются шестым входом блока, введены три элемента И-НЕ, элементы И с девятого по шестнадцатый,элементы ИЛИ, элементы НЕ с четвер- щотого по шестой и третий триггер,причем первые входы первого и второго элементов И-НЕ и девятого элемента И подключены к первому входублока, первые входы десятого, одиннадцатого и двенадцатого и второйвход седьмого элементов И подключенык второму входу блока, первые входытринадцатого и четырнадцатого элементов И соединены с третьим входомблока/ первые входы третьего и чет фвертого элементов ИЛИ подключенык пятому входу блока, вторые входыподключены соответственно к выходамдвенадцатого и седьмого элементов И,а выходы - к первому входу третьего 55и третьему входу второго триггеров,второй вход третьего триггера подключен к шестому входу блока, третийвход - к выходу одиннадцатого элемента И, а выход - к второму входу 60второго элемента И-НЕ, первые входыпятого. элемента ИЛИ и третьего элемента И-НЕ объединены и являютсяседьмыми нходом блока, вторые входыподключены к выходу девятого элемен та И, а выходы являются первым и вторым выходами блока, второй вход одиннадцатого и четвертый вход пер-, вого элементов И и вход первого зле. мента НЕ объединены и являются вторым выходом блока выход первого элемента НЕ подключен к второму входу тринадцатого элемента И, выход первого элемента И-НЕ соединен с входом второго элемента НЕ и является третьим выходом блока, выход второго элемента НЕ подключен к второму входу шестого и третьему входу одиннадцатого элементов И, выход второго элемента И-НЕ объединен с вторым входом второго, третьим входом восьмого и пятым входом первого элементов И и входом третьего элемента НЕ и является четвертым выходом блока, выход третьего элемента НЕ подключен к вторым входам десятого, двенадцатого и четырнадцатого и третьим входам четвертого и седьмого элементов И, выход первого триггера подключен к третьему входу второго и четвертому входу седьмого элементов И, входу четвертого элемента НЕ, выход которого подключен к пятому входу блока и первому входу пятнадцатого элемента И, выход которого подключен к первому входу шестого элемента ИЛИ, выход второго триггера подключен ко входу пятого элемента НЕ, выход которого является пятым выходом блока, первому входу шестнадцатого элемента И, выход которого подключен к второму входу шестого элемента ИЛИ, вторым входам девятого элемента И и первого элемента И-НЕ и третьим входам пятого, десятого и четырнадцатого и четвертому входу одиннадцатого элементов И, выходы десятого,тринадцатого и четырнадцатого элементов И подключены соответственно к третьему, четвертому и пятому входам перного элемента ИЛИ, выходы второго, третьего и восьмого элементов И подключены соответственно к первому, второму и третьему входам седьмого элемента ИЛИ, выход которого подключен к . третьему входу шестого элемента ИЛИ и входу шестого элемента НЕ, выход шестого элемента ИЛИ является шестым выходом блока, а выход шестого элемента НЕ объединен с вторыми входами пятнадцатого и шестнадцатого элементов И и является седьмым выходом блока.На Фиг.1 показана структурная схема блока поиска информации для ассоциативного запоминающего устройства; на Фиг.2 - структурная схема ассоциативного запоминающего устройства, в состав которого входят предлагаемые блоки поиска информации; на фиг.З - граф переходов блока поиска информации.1057989 иг Заказ 95 Подписно ВНИИПИТираж 59 Поиск максимума и минимума является частным случаем реализуемого с помощьв данных блоков ассоциативного поиска для У" О.Аппаратурная реализация описанных ,видов ассоциативного поиска позволяет расширить область применения предлагаемого блока на такие задачи, как, например, обнаружение ф 1 выбро-. совф.ф в статическом материале, АСУ технологическим процессом и т,д,Рассмотренные виды поиска могут быть выполнены программным путем со .значительно меньшим (ориентировочно иа два-три пбрядка, в зависимости от размеров массива признаков) быстродействием по сравненщо с предлагаемым решением. Филиал ППП "Патент",ге Ужгород, ул, Проектная,4