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

Abstract

Изобретение относитс  к вычислительной технике, преимущественно к запоминающим устройствам, построенным на ассоциативном принципе и примен емым дл  реализации комбинаторных задач, задач анализа графов, задач оценки надежности сложных систем, задач эквивалентных преобразований булевых функций и в р де других случаев. Цель изобретени  - расширение области применени  элемента за счет увеличени  числа критериев поиска. Ассоциативный запоминающий элемент содержит элемент ИЛИ 1, элемент И 2, элемент И-НЕ 3 и элемент 4 пам ти. В устройстве, построенном из данных ассоциативных запоминающих элементов, реализуетс  поиск по признакам "равно", "больше", "меньше", принадлежность множества единичных разр дов хранимого числа подмножеству множества единичных разр дов поискового признака. 2 ил, 1 табл.

Description

Сл

Ю

О1

-O/fl

Фае.Г

Изобретение относитс  к вычислительной технике, преимущественно к области запоминающих устройств, построенных на ассоциативном принци- пе и примен ёмык дл  реализации комбинаторных задач, задач анализа графов , задач оценки надежности сложных систем, задач эквивалентных преобразований булевых функций и в р де дру гих .случаев ,

Цель изобретени  - расширение области применени  элемента за счет увеличени  числа критериев поиска.

На фиг, I приведена функциональ- на  схема ассоциатиазного запоминающего элемента; на фиг. 2 - структурна  схема ассоциативной матрицы пам ти , построенной из этих элементов.

Ассоциативньш запоминающий эле- . мент (фиг. П содерзкит элемент ИЛИ J, элемент И 2, элемент И-НЕ 3, элемент 4. пам ти, инверсный вход 5 маски, вход.6 переноса, вход 7 признака поиска , пр мой вход 8 маски, выход 9 переноса и выход.10 результата поиска .

Ассоциативна  матрица па м ти (фиг. 2) содержит мар.трицу из пхт ассоциативных запом1адающих.элементов 1-J (гдеп- количество слов; m - количество разр дов), парафазные разр дные шины 12, 13 маски соответственно , разр дную шину 14 признака поиска, шину 15, выход 16 переноса и выход 17 результата поиска.

Ассоциативный запоминающий элемент 11 матрицы ассоциативного запоминающего устройства работает следующим образом.

Запись и считывание признаков производ тс  с х омощью цепей записи - считывани , которые стро тс  так же, как и при использовании известных ассоциативных  чеек пам ти (на фиг,1 не показаны).

Признак поиска (число А) в пр мом коде поступает с шины 14 на вход 7 элемента, само слово (число В) из

пам ти поступает на элемент ИЛИ 1 в элемент И-НЕ 3 в инверсном коде с элементом 4 пам ти. При маскировании разр да на соответствующую шину 12 поступает код уровн  единицы, а на шину 13 - код уровн  нул . Если маскирование не требуетс , то на данные шины подаютс  снгнапы, инверсные указанным выше. На шину 15 подаетс  код уровн  единицы.

В каждом из элементов 11 выполн етс  сравнение значени  кода числа В хран щегос  в элементах 4 пам ти, со значением признака поиска А.

Сравнение осуществл етс  одновременно во всех строках матрицы последовательно , по разр дам, начина  со старшего разр да.

При сравнении кодов двух чисел ) имеют место соответствующие комбинации сигналов на выходах 16, 17 ассоциативной запоминающей матрицы, при- .веденные в таблице.

При этом, если А В и i - номер старшего раар да (i 1, га), в котором сравниваемые числа различаютс , то на выходе 17 матрицы формируетс  О, который определ етс  кодом нул  на выходе 10 i-ro элемента П. Этот нулевой код вызван тем, что на оба входа соответствзоощего элемента И 2 поступают коды уровн  1 с выхода И 2 (i-l)-ro разр да и с выхода ИЛИ 1 данного разр да. Коды уровн  единицы установленные на входе элемента И-НЕ 3, формируют о на его выходе и, соответственно, на выходе 10 i-ro элемента 11.

Если А В, то на выходе 17 матрицы , формируетс  код уровн  I, а на выходе 16 - О, так как с выхода элемента ИЛИ 1 на вход элемента И 2 поступает уровень нул , который формирует нулевой код на выходе элемента И 2 i-ro элемента 11. Этот сигнал переноситс  по цепи элементов И 2 всех более младших разр дов на выход 17 матрицы, а с выходов всех соответствующих элементов И-НЕ 3 поступает код уровн  единицы, так как на одном из их входов всегда будет О, что определит единичный код на-выходе 17 матрицы.

Пусть , в этом случае во всех разр дах с выхода элемента ИЛИ 1 код уровн  единицы поступает на вход элемента И 2, а на другой его вход поступает уровень единицы с выхода И 2 предыдущего разр да. Таким образом, i на выходе 17 н, соответственно, на выходе 16 будет код уровн  1.

Принадлежность множества единичных разр дов хранимого числа В подмножеству единичных разр дов признака поиска А рассматриваетс  следующим образом .

Наличие кода уровн  единицы на выходе 16 свидетельствует о том, что во всех сравниваемых разр дах не встречаетс  случай, где В 1, а А О, сопровождающийс , как указывалось ранее, кодом уровн  О на выходе 16.

Следовательно, при любом уровне кода на выходе 17 матрицы можно ут- верлодать, что 1 на выходе 16 означает В с А. Нулевой уровень на выходе 16 соответствует .

Claims (1)

1. Формула изобретени 

   Ассоциативный запоминающий эле- мент, содержащий элемент пам ти, элемент IDTII и элемент И, выход которого  вл етс  выходом переноса элемента, причем инверсный выход элемента пам ти подключен к первому входу элемента ИЛИ, выход которого соединен с первым входом элемента И, второй вход которого  вл етс  входом переноса элемента , отличающийс  тем, что, с целью расширени  области применени  элемента за счет увеличени  числа критериев поиска в ассоциатив- ной пам ти,,в него введен элемент И - НЕ, выход которого  вл етс  выходом результата поиска элемента, причем первый и второй входы элемента И-НЕ подключены соответственно к инверсному выходу элемента пам ти и выходу элемента Н, второй вход элемента ПЛИ  вл етс  пр мым входом маски элемента, третьи входы элемента ЕШ и элемента И-НЕ объединены и  вл ютс  входом признака поиска элемента , четвертый вход элемента И-НЕ  вл етс  инверсным входом маски элемента .