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

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (11) 3 (51) 1 5/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Ь (21) 3442133/18 24 .(22 ) 2 4.05. 82 (46) 30.09.83. Бюл. % 36 (72) В. И. Трусфус и P. P. Бикмухаметов (71) Казанский орцена Труцового Красного Знамени авиационный институт им. Л. Н. Туполева (53) 681.327 (088,8) (56) 1. Авторское свидетельство СССР

М 441592, кл. G 11 С 15/00, 1974.

2. Однородные микроэлектронные ассоциативные процессоры. Поц. рец.

И. В. Прангишвили. М., Советское рацио, 1973, с. 17 (прототип). (54) (57) АССОЦИАТИВНЫЙ ЗАПОМИНАЮШИЙ ЭЛЕМЕНТ, соцержаший элемент памяти, элементы И, элемент ИЛИ и первый элемент НЕ, причем первый вход первого элемента И подключен к выходу первого элемента НЕ, вход которого соединен с первым входом второго элемента И, выходы первого и второго элементов И поцключены к входам элемента ИЛИ, выход которого соединен с первым вхоцом третьего элемента И, ахоп первого элемента НЕ, второй вход и выход третьего элемента И являются соответственно первым и вторым входами и первым выходом ассоциативного запоминаюшего элемента, о т л и ч а юш и и с я тем, что, с целью расширения функциональных возможностей ассоциативного запоминаюшего элемента за счет реализации поиска по критерию "квази,ближайший, включая равный", в него введены второй и третий элементы НЕ и элемент И-HE причем вход второго элемента HE подключен к выходу элемента ИЛИ, а выход — к первому вхоцу элемента И-НЕ, второй и третий вхоцы которого соединены соответственно с вьмоцом третьего элемента HE и с вторым входом третьего элемента И, выход которого подключен к входу третьего элемента HE„ вторые входы первого и второго элементов И соецинены соответственно с пер вым и вторым выходами элемента памяти, выхоц третьего элемента НЕ, выход и второй ахоп элемента И HE являются соответственно вторым и третьим выходами и третьим входом ассоциативного . запоминающего элемента, 15

Равенство Z =1 оэцачает, что в пройденных разрядах g»го слова все разряды совпадают с разрядами входного признака. Равенство A1 -=1 означает, что в пройденных 1 разрядах всех слов АЗУ нет полного совпацения с разрядами входного признака. Равенство

В1 =О означает, что в1-ом признаке старшие () -1) разряды совпацают с соответствующими разрядами входного

30

3 1045

B процессе поиска по критерию "ближайший, включая равный на каждую разрядную шину 16 подается прямой код соответствующего разряда входного признака 1, а на входы 11 первых в словах

АЗЭ 15 устанавливается «1". Обозначим через 31 1 логическую переменную на входе 11 1 -го АЗЭ 151-ro слова. Тогда на входе 121-го АЗЭ 151-ro слова, на 1 -ой разрядной шине 17 10 и 1 -ой словарной шине 18 реализуются функции сответственно

272 признака, 1 -ый разряд не совпацает и при этом в АЗУ нет признаков с большим количеством старпих разрядов, совпадающих с соответствующими разрядами aI.oрого признака.

Выполнение равенства Л;щ=1 означает, что 1 -ый признак равен вхацному признаку.8„ =О означает, что j -ый приз."нак содержит максимальное количество старших разрядов, IIOElpRII совпадающих с соответствующими раэряцамц входного признака, т.е, является квазиближайшпм.

Поиск выполняется пагаллельно по словам и разрядам. По окончании переходных процессов сигналы на входах 12 пь=:.следних в словах АЗЭ 15 и сигналы на ! входах словарных шин 18 фиксируются в детекторах АЗУ (на фиг. 2 не показаны), Таким образом, использование oIIH .. II.""= ных АЗЭ 15 в накопителе АЗУ позволяет выпо п ять поиск по критерию кваэпближайший, включая равный" за оцш такт обращения к АЗУ, что расширяет функциональные возможности. Применение таких АЗЭ в генераторах случайньк чисел с управляемыми корреляционнь1ми характеристиками приводит к уменьшению обьема требуемого оборудования.

Предложенньй ассоци ативный эле IeIIт обладает более широкими функциональными возможностями по сравнению с прототипом.

1045272

1045272

Ф ° °

° ° °

° ° °

° Ф °

° ° °

° ° °

Составитель Т. Зайцева

Редактор Н. Ковалева Техред А. Ач Корректор О. Тигор

Заказ 7562/53 Тираж 594 Подписное

ВНИИПИ Государственного комитета СССР по целам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., ц. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4