Ассоциативный запоминающий элемент

СОЮЗ С(3 ВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 1) 6 11 С 15/00 К РЕТЕНВУ на Трудовогоордена Дружбыинститут ы- ы- пернта ГОСУДАРСТВЕННЫЙ НОМИТЕТ ССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ АНИЕ ИЗО ОРСНОМУ СВИДЕТЕЛ(71) Казанский. ордеКрасного Знамени инародов авиационныйим, А.Н.Туполева(56) 1. Авторское свидетельство9 615543, кл, б 11 С 15/00, 19772. Фет Я.И. Параллельные процессоры для управляющих систем.М., Энергоиздат, 1981, с. 34(54) (57) АССОЦИАТИВНЬ.Й ЗАПОМИНАЮЩИИ ЭЛЕМЕНТ, содержащий триггер,первый и второй элементы ИЛИ и пер.вый и второй элементы И, первыевходы которых объединены и являются первым входом запоминающегоэлемента, второй вход первого эле")мента И .подключен к первому выходу триггера, второй вход второ-го элемента И является вторым вхо"дом запоминающего элемента, а выходы элементов И подключены соответственно к первому и второмувходам первого элемента ИЛИ, вход которого является первым входом запоминающего элемента,вый вход и выход второго элемеИЛИ являв)тся соответственно третьим входом и четвертым выходом запоминающего элемента, о т л и ч аю щ и й с я тем, что, с цельюрасширения области его применения,эа счет осуществления поиска побольшему числу критериев, в неговведены элемент И-НЕ, элементыНЕ элементы И с третьего по семнадцатый и элементы ИЛИ с третьегопо пятый, причем первые входыэлементов И с третьего по седьмойподключены к первому входу запоминающего элемента, первые входы восьмого, девятого и десятого и вторые входы второго, шестого и седьмого элементов И подключены к второму входу запоминающего элеменга, первый вход элемента И-НЕ подключен к третьему входу запоминающего элемента, первый вход одиннадцатого и второй вход треть. его элементов И, первые входы две" надцатого, тринадцатого и четырнадцатого и вторые входы восьмого, девятого, десятого и одиннадцатого элементов И, первые входы пятнадцатого, шестнадцатого и семнадцатого элементов И, вход первого элемента НЕ, выход семнадцатого и третий вход третьего элементов И, вход второго элемента НЕ, выход тринадцатого и второй вход двенадцатого элементов И, выход элемента И-НЕ и третьи входы десятого, одИннадцатоГо и двенадцатого элементов И объединены соответственно и являются входами запоминающего элемента с четвертого по девятый, первый выход триггера подключен к вторым входам первого, пятого, тринадцатого,четырнадцатого, пятнадцатого и семнадцатого, третьим входам шестоге и восьмого и чЕтвертым входам десятого и одиннадцатого элементов И, второй выход триггера подключен к третьему входу девятого и четвертым входам третьего и двенадцатого элементов И, выход второго элемента НЕ подключен к четвертому входу девятого элемента И, выход первого элемента НЕ подключен к вторим входам четвертого и шестнадцатого, .третьим входам пятого и седьмого и пятым входам девятого, десятого и одиннадцатого элементов И, выход четырнадцатого элемента И подключен к вторьи входам второго элемента ИЛИ и элемента И-НЕ, вы1053162 ходы третьего, восьмого, девятогои одиннадцатого элементов И подклкчены соответственно к первому, второму, третьему и четвертому входам третьего элемента ИЛИ, выходкоторого является третьим выходомзапоминающего элемента, выходычетвертого и десятого элементов Иподключены соответственно к третьему и четвертому входам первогоэлемента ИЛИ., выходы двенадцатого,пятнадцатого и шестнадцатого эле 1Изобрете ние относит ся к вычислительной технике, в частности к запоминающим устройствам,Известен ассоциативный запомина ющий элемент, содержащий триггер и элементы И-НЕ, причем первый и второй входы первого элемента И-НЕ подключены соответственно к первому выходу триггера и первому выводу элемента, первый и второй входы второго элемента И-НЕ подключены соответственно к второму выходу триггера и второму выводу, а выходы первого и второго элемен-. тов И-НЕ подключены к третьему выводу элемента Я .Недостатком этого ассоциативного запоминающего элемента является ограниченность поисковых возможностей.Наиболее близким техническим решением к изобретению является ассоциативный запоминающий элемент, содержащий триггер, элементы И и элементы ИЛИ, причем первый вывод элемента подключен к первым входам первого и второго элементов И, вторые входы которых подключены соответственно к первому выходу триггера и второму выводу элемента, а выходы подключены соответственно к первому и второму входам первого элемента ИЛИ, выход которого подключен к третьему выводу элемента, а первый вход второго элемента ИЛИ, выход которого подключен к четвертому выводу элемента, подключен к пятому выводу элемента 2 .Недостатком данного элемента являются ограниченные поиском по максимуму функциональные возможности, что снижает область применения устройства.Целью изобретения является расширение области применения ассоциативного запоминающего элемента 10 15 20 25 30 35 40 , 45 ментов И подключены соответственно к первому, второму и третьемувходам четвертого элемента ИЛИ,выход которого является четвертымвыходом запоминающего элемента,а выходы пятого, шестого и седьмого элементов И подключены соответственно к первому, второмуи третьему входам пятого элементаИЛИ, выход которого является пя,тым выходом запоминающего элемента. 2за счет осуществления поиска побольшему числу критериев, в частности осуществления поиска в массиве хранимых признакоВ (х; : 11таких признаков Хи 6 1 Х , что4= 4,п; Х-м р У,9= ,и, - ХУ,где У - признак опроса.Поставленная цель достигается тем, что в ассоциативный запоминающий элемент, содержащий триггер, первый и второй элементы ИЛИ и пер вый и второй элементы И, первые входы которых объединены и являются первым входом запоминающего элемента, второй вход первого элемента И подключен к первому выходу триггера, второй вход второго элемента И является вторым входом запоминающего элемента, а выходы элементов И подключены соответственно к первому и второму входам первого элемента ИЛИ, выход которого является первым выходом запоминающего элемента, первый вход и выход второго элемента ИЛИ явля.ются соответственно третьим входом и четвертым выходом запоминающего элемента, введены элемент И-НЕ, элементы НЕ, элементы И с третьего по семнадцатый и элементы ИЛИ с третьего по пятый, причем первые входы элементов И с третьего по седьмой подключены к первому входу запоминающего элемента, первые входы восьмого, девятого и десятого и вторые входы второго, шестого и седьмого элементов И подключены к второму входу запоминающего элемента, первый вход элемента И-НЕ подключен к третьему входу запомина-. ющего элемента, первый вход одиннадцатого и второй вход третьего элементов И, первые входы двенадцатого, тринадцатого и четырнадцатого и вторые входы восьмого,девятого, десятого и одиннадцатого элементов И, первые входы пятнадцатого, шестнадцатого и семнад-цатого элементов И, вход первогоэлемента НЕ, выход семнадцатогои третий вход третьего элементов И,вход второго элемента НЕ, выходтринадцатого и второй вход двенадцатого элементов И, выход элемента И-НЕ и третьи входы десятого,одиннадцатого и двенадцатого элементов И объединены соответственно.и являются входами запоминающегоэлемента с четвертого по девятый, 5первый выход триггера подключен квторым входам первого, пятого,тринадцатого, четырнадцатого, пят. -надцатого и семнадцатого, третьимвходам шестого и восьмого и чет- ",щвертым входам десятого и одиннадцатого элементов И, второй выходтриггера подключен к третьему входу девятого и четвертым входам .третьего и двенадцатого элементов И,выход второго элемента НЕ подключен к четвертому входу девятогоэлемента И, выход первого элемента НЕ подключен к вторым входамчетвертого и шестнадцатого, третьим входам пятого и седьмого и пя 30тым входам девятого, десятого и одиннадцатого элементов И, выход четырнадцатого элемента И подключенк вторым входам второго элементаИЛИ и элемента И-НЕ, выходы третьего, восьмого, девятого и одиннад-цатого элементов И подключены соответственно к первому, второму,третьему и четвертому входам третьего элемента ИЛИ, выход которого 40является третьим выходом запоминающего элемента, выходы четвертогои десятого элементов И подключенысоответственно к третьему и четвертому входам первого элемента ИЛИ, 4выходы двенадцатого, пятнадцатогои шестнадцатого элементов И подключены соответственно к первомувторому и третьему входам четвертого элемента ИЛИ, выход которого 50является четвертым выходом запоминающего элемента, а выходы пятого, шестого и седьмого элементов Иподключены соответственно к пер"вому, второму и третьему входам пятого элемента ИЛИ, выход которогоявляется пятым выходом запоминающего элемента. На фиг. 1 изображена функциональная схема ассоциативного запоми нающего элемента; на фиг. 2 - структура накопителя ассоциативного запоминающего устройства, в состав которого входит этот ассоциатив,ный запоминающий элемент. Лссоциативный запоминающий элемент (фиг.1) содержит триггер 1, элементы И 2-18 с первого по семнадцатый соответственно, элемент И-НЕ 19, элементы ИЛИ 20-24 с первого по пятый соответственно, первый 25 и второй 26 элементы НЕ. Запоминающий элемент имеет первый 27,и вто рой 28 входы, первый 29 и второй 30 выходы, входы 31-37 с третьего по девятый соответственно и выходы 38-40 с третьего по пятый соответственно.Накопитель ассоциативного запоминающего устройства, содержащийся щ -разрядных слов =(и ), мОжет быть построен следующим образом.Входы 27, 33 и 34 каждого ассо.циативного запоминающего элемента ,41 (фиг. 2), кроме первых, подключены соответственно к выходам 29, 38 и 39 предыдущего в слове элемента. Вход 31 каждого элемента, кроме элементов первого слова, подключен к выходу 30 одноименного элемента предыдущего слова. Входы 37, 35, 36, 32 и 28 каждого элемента подключены соответственно к одноименным первой 42, второй 43, третьей 44, четвертой 45 и пятой 46 разрядным шинам, а выход 40 каждого элемента - к одноименной словарной шине 47.С целью упрощения цепи записи и считывания информации на фиг. 1 и 2 не показаны и не рассматриваются, так как их выполнение для предлагаемого изобретения несущест венно и общеизвестно. Устройство работает следующим образом.В исходном состоянии у первых в словах элементов входы 33 подключены к источнику потенциала логической единицы, а на входы 27 и 34 подается уровень логического нуля. На входы 31 элементов первого слова подается уровень логического нуля. Разрядные шины 42 - 44 через резисторы подключены к источникам опорного напряжения, тем самым на шинах 43 я 44 реализуется функция "монтажное ИЛИ", а иа шине 42 - "монтажное И-ИЛИ-НЕ", Словарные шины 47 также выполняют функцию "монтажное ИЛИ".На четвертые 45 и пятые 46 разрядные шины подаются соответственно прямые и инверсные значения разрядов признака опроса. Хранимые признаки записываются в словах в порядке убывания разрядных весов. В порядке убывания разрядных весов на ячейки всех слов подается и признак опроса.1053162 Составитель В, РудакоРедактор В.Данко Техред М.Тепер орректор М,Шар исно лиал ППП фПатент", г. Ужгорой, ул. Проектная,Закаэ 8882/50 Тира ВНИИПИ Госуда по делам. 113035, Москва, 594 Подпственного комитета СССРзобретений и открытийЖ, Раушская наб., д. 4/