SU1062791A1 - Ассоциативное запоминающее устройство - Google Patents

Description

Изобретение относитс  к вычислительной технике.

Известно ассоциативное эапоминакндее устройство, содержащее регистры хранимых признаков, регистр опроса, детекторы i .

Однако в этом устройстве аппаратурно осуществл етс  только граничн|лй поиск (больших, меньших или равных опросному хранимых признаков ) . Все осталь 1ые виды поиска осуществл ютс  только алгоритмически , т.е. с пониженным быстродействием .

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

Недостатком известного устройства  вл етс  ограниченное число вицов поиска, которые выполн ютс  в нем, что сужает область применени  устройства.

Целью изобретени   вл етс  расширекие области применени  устройства путем увеличени  числа критериев поиска, в частности путем обеспечени  поиска хранимых признаков, попадающих в окрестность ближайшего к признаку Опроса хранимого признака или наиудаленно о от признака опроса хранимого признака, симметричную относительно признака опроса или поиска ближайших или наиудаленных хранимых признаков - таких, что в указанных окрестност х они единственны .

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

На фиг. 1 показана структурна  схема устройства; на фиг. 2 - селектор , пример выполнени ;на фиг. 3 - блок анализа информации и соответствующий ему .логический блок; на фиг. 4 - вариант блок анализа информации , вариант; на фиг. 5 - логический блок; на фиг. 6 - инверти-. 10 рующий пороговый элемент; на фиг.7 временна  диаграмма работы устройства, Устройство содержит (фиг. 1) Ц информационных регистров 1, основной регистр 2 опроса, ц селекторов 3, п 15 блоков 4 анализа информации, логический блок 5, дополнительный регистр б опроса, элементы И 7, элемент ИЛИ 8 и регистр 9 сдвига. Селекторы 3 имеют входы 10-12 и выхоQ ды 13. Элемент ИЛИ 8 имеет выход 14. Устройство имеет входы 15-17. Блок 5 имеет выход 18. Блоки 4 имеют выходы 19 и 20, блок 5 и регистр 9 - соответственно выходы 21 и 22 и вход 23. 5 Селектор 3, служащий дл  выделени  модул  разности, содержит(фиг. 2) сумматор 24, коммутатор 25, элемен- ты И 26 и элемент ИЛИ 27.

Каждый блок 4 содержит (фиг. 3) 0 триггеры 28-30, элементы И 31-38, элементы НЕ 39-41, элементы ИЛИ 42 и 43, элемент НЕРАВНОЗНАЧНОСТЬ 44, . элемент ИЛИ-НЕ 45 и элемент И-НЕ 46, Блок 5 в этом случае представл ет со5 бой элемент И 47.

Другой вариант блока.4 содержит (фиг. 4) триггеры 48-50, элементы И 51-67, элементы ИЛИ 68-74, элементы НЕ 75-78 и элемент НЕРАВНО0 ЗНАЧНОСТЬ 79.

В этом случае блок 5 (фиг. S) содержит элементы ИЛИ-НЕ 80-82, элемент ИЛИ 83 и инвертирующий пороговый элемент 84, который может содержать (фиг. 6) п 1 элемент И 85, ti-2 элемента ИЛИ 86 и элемент ИЛИ-НЕ 87. . ,

На временной диаграмме (фиг. 7) показаны последовательности сигналов при ассоциативном поиске сиг нал 88 - на входе 15; сигнал 89 на входе 16; сигнал 90 - на входе 23; сигнал 91 - на входе 17;. сигналы 92 и 93 - соответственно на выходах 21 и 22 блока 5, сигналы 945 96 - возможные длительности ассоциативного поиска.

Устройство работает следующим образом .

В исходном состо нии в регистрах 1

0 записаны числа Xj ,,Х.| , . .. . ,Xf),

в регистре 2 - число У и в регистре 6 -- число 7, .

При этом у каждого -го селектбра 3 на вход 10 поступает число Х| 5 в пр мрм коде, а на вход 11 - число У в инверсном коде. Если , то на сумматоре 24 по вл етс  сигнал переноса, который npH6aBjjHeT единицу к полученной сумме и пропус кает на выход коммутатора 25 пр мой код суммы; в противном случае на выход коммутатора 25 проходит инвер ный код суммы и, таким образом, на выходе коммутатора 25 всегда устанавливаетс  параллельный код модул  разности Xj и У. По сигналу на входе 15 устанавливаютс  в начальное состо ние триг геры блоков 4 и регистр 9. По первому, тактовому импульсу на входе 23 в одном из разр дов регист ра 9 по вл етс  единица, разрешающа  прохождение на выходы 13 селекторов 3 значений старших разр дов полученных модулей разности. В это же врем  на выходе 14 элемента ИЛИ по вл етс  значение старшего разр да числа у; . . По синхросигналу с входа 17 в триггерах блоков 4 фиксируютс  новы состо ни . Процедура поиска занимает в обш случае ГП тактов, где m - число раз р дов признаков, в каждом из которых происходит сдвиг единицы в регистре 9, поступление на блоки 4, следующих в пор дке убывани  разр д ного веса значений разр дов модулей разности, и фиксаци  нового состо ни  (длительность 96 на фиг. При этом выбранное в результате поиска хранимые признаки отмечаютс единичными сигналами на выходах 20 соответствующих блоков 4. При выполнении блоков 4 (фиг. f) оиск может быть прекращен при повлении сигнала логического нул  на ыходе 21 блока 5 (длительность 94 а фиг. 7) или при по влении сигнаа логической единицы на выходе 22 лока 5 ( длительность 95 на фиг. 7) обоих случа х дальнейша  процедуа не измен ет результата поиска. Логический уровень на входе 16 устанавливаетс  до начала поиска. Если блоки 4 выполнены как на фиг, 3, и на входе 16 уровень нул , то в результате поиска выбираютс  хранимые признаки такие, что дл  всех 6 - 1 ,П /X;-y/-|Xg-y/+Z7-0 При уровне единицы на входе 16 |x,-y/-/Xg-y/-2iO. Если блоки 4 выполнены как на фиг. 4 (и, соответственно, блок 5 выполнен как на фиг. 5), и на входе 16 - уровень нул , то в результате поиска выбираетс , если он есть, хранимый признак такой, что дл  всех Е- ГТп, /X;-y/-/Xj-y/-Z O При уровне единицы на входе 16. /X,-y/-/Xj-y/+ZsO Таким образом, поиск указанных видов осуществл етс  за один параллельный по словам и последовательный по разр дам опрос.

10 л

13

f6

фиг 2

15 17 фиг.З

16

1317

Фаг.

21 22

фиг.5

l8fy

фиг 6

фиг 7

Claims (1)

1. АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее блоки анализа информации, подключенные к логическому блоку, информационные регистры, основной регистр опроса, элементы И и элемент ИЛИ, о т л ичающееся тем, что, с целью расширения области применения устройства путем увеличения числа критериев поиска, в него введены дополнительный регистр опроса, регистр сдвига и селекторы, первые входы которых подключены к выходу основного регистра опроса, вторые входы - к выходам информационных регистров, третьи входы - к выходу регистра сдвига, одни из входов элементов И соединены с выходом дополнительного регистра опроса, другие - с выходом регистра сдвига, а выходы подключены.к входу элемента ИЛИ, выход которого подклю чен к одним из входов блоков анализа информации, другие входы кото- § рых подключены к выходам селекторов, причем управляющие входы регистра сдвига являются одними из управляющих, входов устройства.

   SU 1062 м с© >

   1 1