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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 0 4 С 11 С 15/00 а зано 1982 Р 7 рское 2, кл вычис венно остро ил, фпе имбинайь ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТВ 1(57) Изобретение относитсялительной технике, преимущек запоминающим устройствам,енным на ассоциативном принприменяемым для реализации торных задач, задач анллиэа графов,задач оценки надежности сложных систем, задач эквивалентных преобразователей булевых Аункций и в рядедругих случаев. Цель изобретения -расширение области применения элемента за счет увеличения числа критриев поискаАссоциативный запоминающий элемент содержит элемент ИПН1, элемент Н 2, элемент И-НЕ .3 иэлемент 4 памяти, В устройстве, посроенном иэ. данных ассоциативных запоминающих элементов, реализуетсяпоиск по признакам "равно", "больше"меньше", принадлежность множестваединичных разрядов хранимого числаподмножеству множества единичныхразрядов поискового признака, 21 табл.1525745 30 Значение кодов Результаты сравнения Изобретение относится к вычислительной технике, преимущественно кобласти запоминающих устройств,построенных на ассоциативном принципе и применяемых для реализации комбинаторных задач, задач анализа графов, задач оценки надежности сложныхсистем, задач эквивалентных преобразований булевых функций и в ряде других случаев.;Цель изобретения - расширение области применения элемента за счетувеличения числа критериев поиска.На фиг1 приведена функциональная схема ассоциативного запоминающего элемента; на Фиг. 2 - структур ная схема ассоциативйой матрицы па мяти, построенной иэ этих элементов.Ассоциативный запоминающий эле мент (фиг. 1) содержит элемент ИЛИ Л,элемент И 2, элемент И-НЕ 3, элемент(фиг, 2) содержит мартрицу из пмшассоциативных запоминающих. элементов11 (где п - количество слов; ш - количество разрядов), парафазные разрядные шины 12, 13 маски соответственно, разрядную шину 14 признака;поиска, шину 15, выход 16 переносаи выход 17 результата поиска,Ассоциативный запоминающий элемент 11 матрицы ассоциативного запоминающего устройства работает следующим образом.Запись и считывание признаков производятся с помощью цепей записи -считывания, которые строятся так же,как и при использовании известныхассоциативных ячеек памяти (на Фиг,1не показаны),Признак поиска (число А) в прямомкоде поступает с шины 14 на вход 7элемента, само слово (число В) изпамяти поступает на элемент ИЛИ 1 вэлемент И-НЕ 3 в инверсном коде сэлементом 4 памяти, При маскированииразряда на соответствующую шину 12поступает код уровня единицы, а нашину 13 - код уровня нуля. Если маскирование не требуется, то на данныешины подаются сигналы, инверсные указанным выше. На шину 15 подается кодуровня единицы. В каждом из элементов 11 выполняется сравнение значения кода числа Вхранящегося в элементах 4 памяти, созначением признака поиска А,Сравнение осуществляется одновременно во всех строках матрицы после-;довательно, по разрядам начиная состаршего разряда.При сравнении кодов двух чиселимеют место соответствующие комбинации сигналов на выходах 16, 17 ассоциативной запоминающей матрицы, при.веденные в таблицеПри этом, если Л) В и" номерстаршего разряда (1.1, ш), в котором сравниваемые числа различаются,то на выходе 17 матрицы формируетсяи и0 , которыи определяется кодом нуляна выходе 10 -го элемента 11. Этотнулевой код вызван тем, что на обавхода соответствующего. элемента И 2поступают коды уровня 1 с выходаИ 2 (1-1)-го разряда и с выхода ИЛИ 125 данного разряда. Коды уровня единицы,установленные на входе элемента И-НЕ3, формируют "0" на его выходе и,соответственно, на выходе 10 1-гоэлемента 11,350 1Л) В ВсА О О . АВ ВФА 1 0 АВ ВФА 1 1 А=В ВА 40Если ЛВ, то на выходе 17 матрицы, формируется код уровня "1", а навыходе 16 - "0", так как с выходаэлемента ИЛИ 1 на вход элемента И 2поступает уровень нуля, который Формирует нулевой код на выходе элемента И 2 1-го элемента 11, Этот сигналпереносится по цепи элементов И 2всех более младших разрядов на выход17 матрицы, а с выходов всех соответствующих элементов И-НЕ 3 поступаеткод уровня единицы, так как на одномиз их входов всегда будет "0", чтоопределит единичный код на выходе 17матрицы.Пусть А = В, в этом случае во всехразрядах с выхода элемента ИЛИ 1 кодуровня единицы поступает на вход элемента И 2, а на другой его вход пос1525745 6 та. а, ч,УУщ 1 Чт тупает уровень единицы с выхода И 2предыдущего разряда. Таким образом,на выходе 17 и, соответственно, навыходе 16 будет.код уровня "1",Принадлежность множества единичныхразрядов хранимого чиспа В подмножеству единичных разрядов признака поиска А рассматриваетс следующим образом. 1 ОНаличие кода уровня единицы навыходе 16 свидетельствует о том, чтово всех сравниваемых разрядах невстречается случай, где В1, а А =Осопровождающийся, как указывалось 15ранее, кодом уровня "О" на выходе 16.Следовательно, при любом уровнекода на выходе 17 матрицы можно утверждать, что "1" на выходе 16 означает Вс А, Нулевой уровень на выходе 2 О16 соответствует В ФА. Формула изобретения Ассоциативный запоминающий элемент, содержащий элемент памяти, эле мент ИЛИ и элемент И, выход которогоявляется выходом переноса элемента,причем инверсный выход элемента памяти подключен к первому входу элемента ИЛИ, выход которого соединен спервым входом элемента И, второй входкоторого является входом переноса элемента, о т л и ч а ю щ н й с я тем,что, с целью расширения области применения элемента за счет увеличениячисла критериев поиска в ассоциатив-ной памятнв него введен элементИ - НЕ, выход которого является выходом результата поиска элемента,причем первый и второй входы элемента И-НЕ подключены соответственно кинверсному выходу элемента памяти ивыходу элемента И, второй вход элемента ИЛИ является прямым входом маски элемента третьи входы элементаИЛИ и элемента И-НЕ объединены и являются входом признака поиска элемента, четвертый вход элемента И-НЕ является инверсным входом маски элемен