Ассоциативное запоминающее устройство Советский патент 1983 года по МПК G11C15/00 

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

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

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

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

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

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

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

.опроса, информационные регистры,, группу дифро-аналоговых преобразователей, селекторы, группу блоков

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

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

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

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

второй селектор 7, cyiviMaTOp 8, блок 9 сравнения, пороговый элемент 10, элементы И И, индикаторы 12, цифро-аналоговый преобразователь 13. |5 Устройство работает следующим образом.

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

где е - масштабный коэффициент; Х - хранимый признак, i l,n;

5 У признак опроса (заданная

величина).

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

Ux mc(xU;,

и на одном из выходов каждого блока 5 сравнения появляется уровень логической единицы, еслиЦ, -сКх , если , то уровень логической единицы появляется на других выходах блока 5, т.е. логическими единицами на входах порогового элемента 10 и входах элементов И 11 отмечаются максимальные (или макси0 мальный, если он один) хранимые признаки. Причем если максимальных (совпадающих по величине) хранимых признаков несколько, то сработает пороговый элемент 10, выдавая на

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

Ux niaxU- х,

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

u; Ux4Uv

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

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

Выброс в стороу минимума в множестве хранимых признаков ищется в устройстве, если селекторы 4 и 7 выполнены в виде схем выделения минимума, сигнал на соответствующем выходе блока 5 соответствуeTlo Ux, ,

. Ux4 Ux-Uy,

и на выходе блока 9 уровень логического нуля соответствуетUx ЧХУ Рассмотренные виды ассоциативного поиска осуществляются полностью параллельно, за один такт.

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

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