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

 

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

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

ОЮЦМО

РЕСПУБЛИК

a9> m>

spy G 11 С 15/00

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

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

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

Н ASTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 3625036/24-24 (22) 15.07 ° 83 (46) 23.10.84. Бюл. У 39 (72) В.Б. Матвеев (71) Казанский ордена Трудового

Красного Знамени и ордена Дружбы народов авиационный институт им. А.Н. Туполева (53) 681.327(088.8), (56) 1. Авторское свидетельство СССР

В 902073, кл. G 11 С 15/00, 1980.

2. Авторское свидетельство СССР по . заявке У 3504687/24, кл G 11 С 15/00, 1982 (прототип) ° (54)(57) АССОЦИАТИВНОЕ ЗАПОИИНАММЦЕЕ

УСТРОЙСТВО, содержащее регистры при-, знаков, группу цифроаналоговых реоб- разователей, регистр опроса, селектор, сумматор, блоки сравнения, индикаторы результатов поиска и цифроаналоговый преобразователь, причем выходы регистров признаков соединены с входами цифроаналоговых преобразователей группы, выходы которых подключены к первым входам блоков сравнения и входам селектора, а выход регистра опроса соединен с входом цифроанало-. гового преобразователя, выход которого подключен к первому входу сумматора, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия и упрощения устройства, в нем выход селектора подключен к второму входу сумматора, выход которого подключен к вторым входам блоков сравнения, выходы которых соединены с входами индикаторов результатов поиска.

1 11204

Изобретение относится к вычислительной технике и может быть использовано, например, в системах обработ. ки радиолокационной информации.

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

В этом устройстве осуществляется 10 поиск хранимых признаков, попаданпцих в задаваемую окрестность максимального или минимального хранимого признака (11 .

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

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

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

45 быть выделены только поочередно, с последовательным исключением отобранньгх признаков из массива исходных. хранимых признаков, т.е. поиск заки-1 мает от одного до tl-1 тактов (гдето †. 50 число хранимых признаков), а также повьппенная сложность устройства.

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

10 ъ

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

На чертеже показана структурная схема устройства.

Устройство содержит регистры 1 признаков, группу цифроаналоговых преобразователей 2, регистр 3 опроса, селектор 4, сумматор 5, блоки 6 сравнения, индикаторы 7 результатов поиска и цифроаналоговый преобразова-. тель 8.

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

Коды признаков поступают на входы соответствующих цифроаналоговых преобразователей 2 и 8, на выходах которых образуются аналоговые величины

Цх ИЦ1

U,--е Х„", Ц,,= еУ, где Х вЂ” хранимьгй признак (и =1,И);

У вЂ” признак опроса; е — масштабный коэффициент.

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

Составитель В. Рудаков

Редактор Т. Кугрышева Техред А.Кикемезей Корректор В. Гирняк

Заказ 7750/40 Тираж 574 Подписное

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

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

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

3 11204

Допустим, что селектор 4 выделяет максимальную величину Ц

"y = ах0к

7 вход сумматора 5, на который поступает М ., вычитающий, т.е. величина .на выходе сумматора 5 определяется следующим образом и каждый блок Ь сравнения подает сигнал на соответствующий индикатор 7, если . u„-ц.

В этом случае в индикаторах 7 будут отмечены хранимые признаки, попадающие в окрестность максимального хранимого признака, заданную величи и у;

При ином исполнении блоков 4-б в устройстве осуществляется поиск хранимых признаков, попадающих в окрестность минимального хранимого признака.

Поиск происходит за один такт параллельного опроса всех признаков, т.е. быстродействие предлагаемого устройства повышено по сравнению с известным.