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

 

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

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

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

РЕСПУБЛИН

3(5D G 11 С 15 00

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ м Авторскоыю свидетельству (21) 3504687/18-24 (22) 25.10.82 (46) 23.12.83. Бюл. Ф 47 (72) В.Б. Матвеев(71) Казанский ордена Трудового

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

Р 277857, кл. G 11 С 15/00, 1970.

2. Авторское свидетельство СССР по заявке Р 3418356/18-24, кл. G 11 С 15/00, 06.04,82 (прототип). (54) (57) АССОЦИАТИВНОЕ ЗАПОМИНАЮtgRE УСТРОЙСТВО, содержащее регистр опроса, информационные регистры, группу цифро-аналоговых преобразователей, селекторы, группу блоков сравнения и индикаторы, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет увеличения числа критериев поиска, в него введены цифро-аналоговый преобразователь, ключи, пороговый элемент, сумматор, блок сравнения и элементы И, выходы которых подключены к входам индикаторов, а входы соединены соответственно с выходами блока сравнения, порогового элемента и одними из выходов блоков сравнения группы, одни из входов которых соединены с выходом первого селектора и первым входом блока сравнения, а другие входы — с входами первого селектора, первыми входами ключей и выходами цифро-аналоговых преобразователей группы, входы которых подключены -к выходам информационных регистров, одни из выходов блоков сравнения группы соединены с входами порогового элемента, а другие — со вторыми входами ключей, выходы которых соединены с входами второго селектора, выход которого подключен к первому входу сумматора, выход которого соединен со вторым входом блока сравнения, а второй вход — с выходом цифро-аналогового преобразователя, вход которого подключен к выходу регистра опроса.

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

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

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

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

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

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

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

На чертеже показана структурная схема ассоциативного запоминающе5 ro устройства.

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

9 сравнения, пороговый элемент 10, элементы И 11, индикаторы 12, цифро-аналоговый преобразователь 13.

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

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

U<=ex,;

Uv =e V, где Š— масштабный коэффициент;

Xi - хранимый признак, i = l,п;

25 У вЂ” признак опроса (заданная величина).

В одном из вариантов работы устройства на выходе селектора 4 появляется аналоговая величина Uy, та30

Ч»= шл»();, и на одном из выходов каждого блока 5 соавнения появляется уровень логической единицы, еслибы (U», если ();=((х, то уровень логической единицы появляется на других выходах блока 5, т.е. логическими единицами на входах порогового элемента 10 и входах элементов И 11 отмечаются максимальные (или макси40 мальный, если он один) хранимые признаки. Причем если максимальных (совпадающих по величине) хранимых признаков несколько, то сработает пороговый элемент 10, выдавая на

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

Уровни логической единицы на входах блоков 5 открывают соответствующие ключи 6 и на выходе селектора 7 появляется аналоговая велиI чина М», такая, что

u » ()

1 у

U„(u„„, при этом на выходе сумматора 8 образуется аналоговая величина 0„ такая, что

Uxv=Ux" "v которая сравнивается блоком 9 с (), 1

60 и, если U» i U ... на входы элементов

И 11 поступает уровень логического нуля, запрещающий фиксацию в индикаторах 12 каких-либо адресов.

Таким образом, в индикаторах 12 отмечается максимальный из храни1062792

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

Редактор П. Коссей ТехредY.,Гергель Корректор О. Билак

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

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

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

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4 мых признаков, причем только такой, который отличается от остальных хранимых признаков на величину не менее, чем У. Выброс в стороу минимума в множестве хранимых признаков ищется в устройстве, если селекторы 4 и 7 выполнены в виде схем выделения минимума, сигнал на соответствующем выходе блока 5 соответствует Ц 0х>, 11ХЧ 1Х Y и на выходе блока 9 уровень логичен. кого нуля соответствует U > ОХИ . Рассмотренные виды ассоциативного поиска осуществляются полностью параллельно, за один такт.

Таким образом, в предлагаемом устройстве осуществляется поиск максимального (минимального) иэ хранимых признаков, который отличается от остальных на величину не менее, чем заданная, т.е. У.