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

(19) 01) 11 С 11 С 1 /00 ОМИТЕТ СССР ТЕНИЙ И ОТНРЫТИЙДАРСТВЕННЫЙЕЛАМ ИЭОБ ПИСАНИЕ ИЗОБРЕТЕН К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Казанский ордена ТрудовогоКрасного Знамени и ордена ДружбыНародов авиационный институтим. А.Н.Туполева(53) 681.327(088,8)(56) Адгача 1 О, Р, 5вц 1 сапеоцв совр 1 ех веагсЬ 1 п аввосас 1 че вевог 1 евСоптегепсе оп Соврцйег вувсевь апдсесЬпо 1 оду. опдоп, 1974.2. Авторское свидетельство СССР . Нф 902073, кл. 6 11 С 15/00, 1980(54)(57) БЛОК ПОИСКА ИНФОРМАЦИИ ДЛЯ АССОЦИАТИВНОГО ЗАПОМИНАЮЩЕГО УСТРОЙ- . СТВА, содержащий триггеры элементНЕРАВНОЗНАЧНОСТЬ, элемент ИЛИ-НЕ,элемент И-НЕ, элементы ИЛИ, элементы НЕ с первого по третий и элементыИ, причем выход элемента НЕРАВНОЗНАЧНОСТЬ подключен к первым входам элемента ИЛИ-НЕ и элемента И-НЕ, второй вход которого соединен с выходом первого триггера, первый и вто" рой входы которого подключены соот-ветственно к выходу элемента ИЛИ-НЕ и к первым входам второго триггера и первого элемента ИЛИ, выход которо. го соединен с первым входом третьего триггера, второй вход которого подключен к выходу первого элемента И, выход второго элемента И и первые входы первого и второго элементов Исоединены соответственно с вторымвходом первого элемента ИЛИ и с выхо.дом второго триггера, второй входкоторого подключен к выходу второго элемента ИЛИвходы которого соединены с выходами элементов И .с третьего по восьмой, первые входы третьего, четвертого и пятого элементов И подключены к первому выходу. третьего триггера, второй выход которого соединен с первыми. входами щестого, седьмого и восьмого элементов И, вторые входы первого, третьего и пятого элементов И подключены к выходу первого элемента НЕ, выход второго элемента НЕ соединен с третьим входом третьего элемента И, третий вход первого элемента И и второй вход четвертого элемента И подключены к выходу третьего эле- Я мента НЕ, входы элемента НЕРАВНОЗНАЧНОСТЬ являются первым и вторым входами блока, вторые входы второго и восьмого элементов И и вход третье- % го элемента НЕ объединены и явля-ются третьим входом блока, четвертым входом которого является второй вход первого триггера, третьи входы триггеров объединены и являются пятым входом блока, выходом которого является второй выход третьего триггера, о т л и ч а ю щ и й с я тем, что, с целью упрощения блока, в нем выход элемента НЕРАВНОЗНАЧНОСТЬ подключен к третьему входу второго и вторым входам щестого и седьмого элементов И и входу первого элемента НЕ, четвертый вход первого и третий вход четвертого элементов И соединены с Ф выходом второго элемента НЕ, третий вход пятого элемента И подключен к выходу третьего элемента НЕ, третий вход пятого элемента И подключен к выходу третьего элемента НЕ, третий вход шестого элемента И и второй вход104997элемента ИЛИ-НЕ соединены с входом и восьмого элементов К и четвертыйтретьего элемента, НЕ, вход второго вход второго элемента И объединеныэлемента НЕ, третьи входы седьмого и являются шестым входом блока, 1Изобретение относится .к вычислительной технике, в частности к запоминающим устройствам, и может бытьиспользовано при решении задач, связанных с определением окрестностейэкстремальных точек, например прицифровой обработке радиолокационной информации.Известен блок поиска информациидля ассоциативного запоминающего 1 Оустройства, содержащий элементыИСКЛЮЧАЮЩЕЕ ИЛИ, элементы ИЛИ-НЕ,элементы И-НЕ 1,. Недостатками этого устройства являются низкое быстродействие и невозможность ограничения окрестностиэкстремального признака.Наиболее близким к изобретениюпо технической сущности являетсяблок поиска информации для ассоциативного запоминающего устройства,содержащий. три триггера, девять элементов И, два элемента ИЛИ, три.элемента НЕ, элемент НЕРАВНОЗНАЧНОСТЬэлемент ИЛИ-НЕ, элемент И-НЕ и коммутатор, причем первый вход блокаподключен к первому входу элементаНЕРАВНОЗНАЧНОСТЬ, второй вход блокаподключен к второму входу элементаНЕРАВНОЗНАЧНОСТЬ) выход которого подключен к первым входам элементовИЛИ-НЕ и И-НЕ, третий вход блока подключен к второму входу элементаИЛИ-НЕ четвертый вход блока подключен к первым входам первого и второ-,го триггеров и первого элемента ИЛИ,выход которого подключен к первомувходу третьего триггера, пятый входблока подключен к вторым входам, триггеров, шестой вход блока подключен к первым входам первого, второго и третьего элементов И и входупервого элемента НЕ, выход которого подключен к первым входам четвертого, пятого и шестого элементов И, 45выход элемента ИЛИ-НЕ подключен ктретьему входу первого триггера, выход которого подключен к второму 2/ входу элемента И-НЕ, выход которого подключен к первому выходу блока, выход второго элемента НЕ подключен к первому входу седьмого и вторым входам четвертого и пятого элементов И, выход четвертого элемента И подключен к третьему входу третьего триггера, у которого первый выход подключен к третьему входу пятого и вторым входам шестого и седьмого элементов, И, а второй выход подключен к первому входу восьмого и вторым входам второго и третьего элементов И и второму выходу блока, выход первого элемента И подключен к второму входу первого элемента ИЛИ, выходы элементов И второго, третьего и с пятого по восьмой подключены к соответствующим входам второго элемента ИЛИ, выход которого подключен к третьему входу второго триггера, выход которого подключен к второму входу первого и третьему входу четвертого элементов И, первый вход блока дополнительно подключен к первым входам коммутатора и девятого элемента И, у которого второй вход: подключен к выходу первого триггера, а выход подключен к третьему выходу блока, а седьмой вход блока подключен к второму входу коммутатора, у которого третий вход подключен к восьмому входу блока, первый выход подключен к второму входу восьмого И третьим входам первого и второго элементов И и входу второго элемента НЕ, а второй выход подключен к третьим входам шестого и седьмого и четвертому входу четвертого элементов И и входу третьего элемента НЕ, выход которого подключен к третьим входам третьего и восьмого и четвертому входу первого элементов И 23Недостатком известного устройства является повышенная сложность, обусловленная тем, что настройка на поиск максимума с окрестностьюВ исходном состоянии сигналом начальной установки по входу 1255 (фиг. 1) триггеры 19-21 блока 2 3 10499или минимума с окрестностью осуществляется путем коммутации, поскольку в нем не используются для на"стройки на вид поиска имеющиеся элементы, инвертирующие значения разрядов хранимых признаков.Цель изобретения - упрощение блока поиска информации для ассоциативного запоминающего устройства.Поставленная цель достигается 1 Отем, что в блок поиска информациидля ассоциативного запоминающегоустройства, содержащий триггеры,элемент НЕРАВНОЗНАЧНОСТЬ, элементИЛИ-НЕ, элемент И-НЕ, элементы ИЛИ,элементы НЕ с первого по третийи элементы И, причем выход элементаНЕРАВНОЗНАЧНОСТЬ подключен к первым входам элемента ИЛИ-НЕ и элемента И-НЕ, второй вход которого соединен с выходом первого триггера, пер.вый и второй входы которого подклю"чены соответственно к выходу элемента ИЛИ-НЕ и к первым входам второготриггера и первого элемента ИЛИ, выход которого соединен с первым входом третьего триггера, второй входкоторого подключен к выходу первогоэлемента И, выход второго элементаИ и первые входы первого и второгоэлементов И соединены соответственно.с вторым входом первого элемента ИЛИ% с выходом второго триггера, второйвход которого подключен к выходувторого элемента ИЛИ, входы которогосоединены с выходами элементов И стретьего по восьмой, первые входы, тов И подключены к первому выходутретьего триггера, второй выход которого соединен с первыми входами шестого, седьмого и восьмого элементовИ, вторые входы первого, третьего ипятого элементов И подключены к выходу первого элемента НЕ, выход второго элемента НЕ соединен с третьим45.входом третьего элемента И, третийвход первого элемента И и второйвход четвертого элемента И подключе"ны к выходу третьего элемента НЕ,входы элемента НЕРАВНОЗНАЧНОСТЬ являются первым и вторым входами блока,вторые входы второго и восьмого элементов И и вход третьего элемента НЕобъединены и являются третьим входомблока, четвертым входом которого явЛяется второй вход первого триггера,третьи входы триггеров объединены и.которого является второй выход третьего триггера, выход элемента НЕРАВНОЗНАЧНОСТЬ подключен к третьему входу второго и вторым входам шестого и седьмого элементов И и .входу первого элемента НЕ, четвертый вход первого и третий вход четвертого элементов И соединены с .выходом второго элемента НЕ, третий вход пятого элемента И подключен к выходу третьего элемен-, та НЕ, третий вход шестого элемента И и второй вход элемента ИЛИ"НЕ. соединены с входом третьего элемента НЕ, вход второго элемента НЕ, третьи входы седьмого и восьмого элементов И и четвертый вход второго элемента И объединены и являются шестым входом блока.На фиг. 1 изображена функциональная схема ассоциативного запоминающего устройства; на фиг. 2 - график состояний блока поиска информации,Устройство содержит регистры 1 хранимых признаков, блоки 2 поиска инФормации, регистр 3 опроса и эле" мент И 4, входы 5-10 блока поиска информации, установочные входы 11 и 12 и вход 13 синхронизации ассоциативного устройства, выходы 14 и 15 блока поиска информации.Блок поиска информации (фиг. 1) содержит элемент НЕРАВНОЗНАЧНОСТЬ 16, элемент ИЛИ-НЕ 17. элемент ИНЕ 18, первый 19, второй 20 и третий 21 триггеры, первый 22 ивторой 23 элементы ИЛИ, элементы И 24-31 и элементы НЕ 32-34,График, изображенный на фиг. 2, отражает состояния предлагаемого блока и возможные переходы состояний. Под номерами вершин графика приведены двоичные коды, соответствующие состояниям первого 19, второго 20 и третьего 21 триггеров (слева направо) при данных состояниях блока 2. Прерывистыми линиями показаны переходы, возможные только по сигналу начальной установки с входа 12 (фиг. 1)Блок поиска информации для ассоциативного запоминающего устройства работает .следующим образом. устанавливаются в состояния, соответствующие первой вершине 35графика (фиг. 2).уДля осуществления поиска минимума с окрестностью достаточно проинвертировать значения разрядов всех хранимых признаков, что достигается подачей уровня логической единицы на вход 11. Действительно, если выполнение для всехХ-Хр+Ч Осоответствует Х; попадает в окрест"ность максимума в массиве с разме"ром Ч , то выполнение для всех В2 фф- К,-1-2 ф-ХУ Оозначает, что для всех 1Х;-х р-У 60,10 фе 997 Йт.е. Х; попадает вокрестность минимума.Поиск максимума и минимума вмассиве является частным случаем укаэанных видов поиска и выполняется при подаче О.Таким образом, устройство, со- Ю держащее предлагаемый блок поискаинформации, имеет все функциональные возможности, выполняемые уст"ройством, содержащим известныйблок, но проще .его благодаря 15 исключению элементоь И, коммутаторов и многовходового элемента ИЛИ,.2 оставитель Т,Зайцеваехред М. Гергель Корректор Т.Вашкович дактор О. Черниц Заказ 843 Проектная,илиал ППП "Патент" Ужгоро 9 Тираж 594 Подписно В НИИПИ Государственного комитета СССР по делам изобретений и открытий 13035, Москва, Ж, Раушская наб., д. 4/5