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

СОЮЗ СОВЕТСКИСОЦИАЛИСТИЧЕСНРЕСПУБЛИК 09) ( 973 3(5 О 6 1 МВЮ щЕ, З а 1 Г,л принц гу яя) ", е ;, 1 ы , ВИИЧОО Н АВТОРСКО ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(71) Казанский ордена. Трудового Крас" ного Знамени и ордена Дружбы народов авиационный институт им. А.Н.Туполева (53) 681.327(088,8)(56) 1, Фостер К. Ассоциативные параллельные процессоры. М., Энергоиздат, 1981, с. 84, рис. 5.15,2. Авторское свидетельство СССР Ю 88 З 972, кл. С 11 С 1 У 00, 1980 (прототип).(54)(57) БЛОК ПОИСКА ИНФОРМАЦИИ ДЛЯ АССОЦИАТИВНОГО ЗАПОМИНАЮЩЕГО УСТРОЙ-. СТВА, содержащий первый и втррой триггерь, элементы И с первого по восьмой, первый и второй элементы ИЛИ пе вый ато ой и т етий элер . Р рменты НЕ, причем первые входы перво" го, второго и третьего элементов И, первые входы четвертого, пятого.и .- шестого элементов И, первый вход седьмого и вторые входы четвертого и пятого элементов И, первый вход вось" мого и вторые входы первого и третье" го элементов И соответственно объединены и являются входами блока с первого по четвертый, первый вход пер." вого элемента ИЛИ является .пятым входом блока, первые входы первого и, второго триггеров, вторые входы второго и восьмого и третий вход первого элемента Й соответственно объеди-. нены й являются шестым"и седьмым входами блока, восьмым входом которого является второй вход шестого.элемента И, выход первого элемента И подключен к второму входу первого триггера, третий вход которого подключен к выходу первого элемента ИЛИ, а первый выход - к третьим входам . второго, третьего и восьмого элементов. И, выход второго элемента ИЛИ, первый, второй, третий,четвертый пятый и шестой .входы которого подключены соответственно к выходам:второго, третьего, пятого, шестого, седьмого и восьмого элементов И; подключен к второму входу второго триггера, первый выход каторого подключен к третьему входу четвертого элемента И, выход которого подключен к второму входу первого элемента ИЛИ, о т л и- Ей ч а ю щ е е с я тем, что, с целью расширения области применения блока эа счет увеличения числа критериев поисков, в него введены элементы И с девятого по двадцать третий, эле- . Я менты ИЛИ с третьего по пятый,третий триггер и элементы И"НЕ с первого по четвертый, причем первые ашй входы девятого, десятого и одиннадцатого элементов И, первые входы ьф двенадцатого,. тринадцатого и четырнадцатого элементов И, первые входы пятнадцатого, шестнадцатого и сем"надцатого элементов И первого эле" менте И-НЕ и второй вход четырнадцатого элемента И, первые входы восемнадцатого, девятнадцатого и двад" цатого элементов И и второго эле- ,фш. мента И"НЕ и второй вход десятого элемента И, первые входы третьего ,и четвертого элементов ИЛИ., первый вход третьего триггера подключены соответственно к входам блока с пер :вого по шестой, первые входы двад10499 цать первого, двадцать второго идвадцать третьего, второй вход седь.мого, третьи входы пятого, шестогои четырнадцатого, и четвертый входтретьего элементов И и вход второго элемента НЕ подключены к седьмому входу блока второй вход одиннадцатого и четырнадцатый вход второго элементов И и вход третьегоэлемента НЕ подключены к восьмомувходу блока, второй вход двенадцатого, четвертый вход шестого и пятыйвход второго элемента И и вход четвертого элемента НЕ, второй входдвадцать третьего, третий вход седьмого и четвертый вход первого элементов И, третий вход двадцать третьего и четвертый вход восьмого и четырнадцатого элементов И соответственно объединены и являются входами блока, с девятого по одиннадцатыйвыходом которого является выходпятого элемента ИЛИ, выход первогоэлемента НЕ и выходы элементов И-НЕс первого по четвертый соединенысоответственно с входами блока сседьмого по одиннадцатый первый,второй, третий и четвертый входыпятого элемента ИЛИ подключены соответственно к выходам двадцатьпервого, двадцать второго и двадцатьтретьего элементов И и второму выходу второго триггера, подключенномутакже к входу первого элемента НЕпервый выход первого триггера подключен к вторым входам пятнадцатого идвадцать первого и третьему входудвенадцатого элементов И и первому ввходу третьего и второму входу второго элементов И-НЕ, второй выходпервого триггера подключен к пятомувходу четырнадцатого элемента И,выход которого подключен к второмувходу третьего триггера, третий входкоторого подключен к выходу третье" го элемента ИЛИ, второй, третий,четвертый и пятый входы которогоподключены соответственно к выходам девятого, десятого, девятнадцатого и двадцатого элементов И,первый выход второго триггераподключен к вторым входам девятого тринадцатого, шестнадцатогои девятнадцатого и третьему входудесятого элементов И и первому входу четвертого и второму входу тре- .тьего элементов И-НЕ, первый выходтретьего триггера подключен к вторымвходам восемнадцатого и двадцатьвторого, третьему входу одиннадцатого,четвертым входам пятого и седьмого и пятому входу шестого элементов И и вторым входам первого и четвертого элементов И-НЕ, второй выходтретьего триггера подключен к пятому входу первого элемента И, выходвторого элемента НЕ подключен ктретьим входам девятого, тринадцатого, шестнадцатого и девятнадцатого,элементов И, выход третьего элемента НЕ подключен к второму входу двадцатого, третьему входу восемнадцатого и четвертым входам четвертого,двенадцатого и шестнадцатого элементов И, выход четвертого элементаНЕ подключен к второму входу семнадцатого, третьему входу пятнадцатого и цетвертым входам десятого, один.надцатого и девятнадцатого элемен"тов И, выходы тринадцатого, шестнадцатого и семнадцатого элементов Иподключены соответственно к третье"му, четвертому и пятому входам первого элемента ИЛИ, а выходы одиннадцатого, двенадцатого,гнтнадцатогои восемнадцатого элементов И йодключены соответственно к второму, третьему,четвертому и пятому входам четвертогоэлемента ИЛИ, выход которого подключенк третьему входу второго триггера.1Изобретение относится к вычислительной технике, в частности к запоминающим устройствам.Известен блок поиска информации для осуществления последовательного по разрядам ассоциативного поис 2ка, содержащий триггеры, элементыИ и элемент НЕ; причем первый выводблока подключен к первому входу первого элемента И и входу элемента НЕ, Б выход которого подключен к первомувходу второго элемента И, второй вы1049973 5входы девятогодесято 1 о и одиннадцатого элементов Й,:первые входы двенадцатого, тринадцатого и четырнадцатого элементов И, первые .входы пятнадцатого, шестнадцатого и сем-.;. 5 надцатого .элементов И и первого элемента И-НЕ и второй вход четырнадцатого элемента И, первые входы во,семнадцатого, девятнадцатого и двадцатого элементов И и второго эле- . 10 мента И-НЕ и втором вход десятого элемента И, первые входы третьего и четвертого элементов ИЛИ, первый вход третьего триггера подключены соответственно к .входам блока с пер-. 15 вого по.шестой, первые входы .дцадцать первого, двадцать второго и дцадцать третьего, второй вход .седьмого, третьи входы пятого, шестого и четырнадцатого и четвертый 20 вход третьего элементов И и вход второго элемента НЕ подключены к седьмому входу блока, второй вход одиннадцатый и четырнадцатый вход. второго элементов И и вход третьего 25 элемента НЕ подключены к восьмому входу блока, второй вход двенадцато- . го четвертый вход шестого и пятый вход второго элементов И и вход четвертого элемента НЕ, второй вход дцадцать третьего третий вход седьмого и четвертый вход первого эле ментов И, гретий вход третьего и четвертый вход восьмого и четырнадцатого элементов И соответственно объединены и являются входами блока с девятого по одиннадцатый, выходом которого является выход пятого элемента ИЛИ, выход первого элемента НЕ и выходы элементов И-НЕ с перво го по четвертый соединены соответственно с входами блока .с седьмого по одиннадцатый, первый, второй, третий и четвертый входы пятого элемента ИЛИ подключены.соответственно к выходам дцадцать первого, двадцать второго и двадцать третье го элементов И и второму выходу второго триггера, подключенному также к входу первого элемента НЕ,50первый выход первого триггера,под". ключен к вторым входам пятнадцатого и двадцать первого и третьему входу двенадцатого элементов И и первому входу третьего и второму входувторого элементов И-НЕ, второй выход первого триггера подключен к пятому входу четырнадцатого элемента И, выход которого подключен к второму бвходу третьего триггера, третий вход которого подключен, к выходу третьего элемента ИЛИ, второй, третий, чет- вертый и пятый входы которого подключены соответственно К выходам девятого, десятого, девятнадцатого и двадцатого элементов И, первый выход второго триггера подключен к . вторым входам девятого, тринадцатого, шестнадцатого и девятнадцатого ,и третьему входу десятого элементов И и первому входу четвертого и второму входу третьего элементовИ-НЕ, первый выход третьего триггера подключен. к вторым входам восемнадцатого и двадцать второго, третьему входу одиннадцатого, четвертым входам пятого и седьмого и пятому входу шестого элементов И и вторым входам первого и четвертого элементов И-НЕ, второй выход третьего триггера подключен к пятому входу первого элемента И. выход второго элемента НЕ подключен к третьим входам девятого, тринадцатого, шестнадцатого и девятнадцатого элементов И, выход третьего элемента НЕ подключен к второму входу двадцатого, третьему входу восемнадцатого и четвертым входам четвертого, двенадцатого и шестнадцатого элементов И, выход четвертого элемента НЕ подключен к второму входу семнадцатого, третьему входу пятнадцатого. и четвертым входам десятого, одиннадцатого и девятнадцатого элементов И, выходы тринадцатого, шестнадцатого и семнадцатого элементов И подключены соответственно к третьему, четвертому и пятому входам первого элемента ИЛИ, а выходы одиннадцатого, двенадцатого, пятнадцатого и .восемнадцатого .элементов И подключены соответственно к второму, третьему, четвертому и пятому входам четвертого элемеыта ИЛИ, выход которого подключен к третьему входу второго триггераНа фиг. 1 показана структурйаясхема блока поиска информации; на фиг, 2 - структура ассоциативного запоминающего устройства, в состав которого входят данные блоки; на фиг, 3 - график переходов блока поиска ийФормации. Блок поиска информации (фиг. 1) содержит элементы И 1"23, элементы ИЛИ 24-28, элементы НЕ 29-32, элемснты И-НЕ 33-36, и первый 37, вто8 рассмотренном ассоциативном устройстве, построенном на предлагаемых блоках, аппаратурно, за один по- разрядный просмотр признаков, реализован новый вид ассоциативного поиска - поиск хранимых признаков, наиболее удаленных от признака опросапо величине, благодаря чему достигается расширение области примененияблоков поиска информации.1049973 Составитель В . РудаковТехред И,Тепер Чернич Редак Заказ 84 594.енного комитета СССРтений и открытийРаущская наб., д, 4/5 Подписи илиал ППП ент", г. Ужгород, ул, Проектная 6 М ТиражВНИИПИ Государст