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

«1 2

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

Цель изобретения - расширение функциональных возможностей устройст- ва путем пословного маскирования информации .

На чертеже приведена структурная схема АЗУ.

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

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

Перед началом работы в счетчик 2 заносится нулевой адрес, а в регистр 7 - код признака поиска Поиск информации в АЗУ осуществляется в следующей последовательности

В соответствии с содержимым счет- чика 2 из блока I памяти производится считывание h-разрядной информации и соответствующего ей h-разрядного кода маски в регистр 3„ Замаскированные разряды информация должны исклго чаться из операции сравнения. Эту функцию вьшолняют одноразрядные коммутаторы 5,

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

В случае, когда разряд не замаскирован, на соответствующий вход блока

7 через коммутатор 5 подается считан в регистр 3 разряд информации, который сравнивается с соответствую- nijjM ему разрядом регистра 8.

Если информация в регистре 8 совпадает со считанной в регистр 3, на выходе блока 7 появляется управляющий сигнал и информация может быть считана с выходов регистра 3. Адрес этой информации в блоке 1 памяти определяется содерткимым сЧетчика 2 адреса. Затем производятся увеличение счетчика адреса 2 на единицу и указанная последовательность действий повторяется. Поиск заканчивается, кода будут проанализированы все ячейки блока 1 памяти.

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

Формула изобретения

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

Jr ф«« t J vi X

T f

Редактор A.Orар

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

Техред И.Гайдош Корректор Е.Рошко

Заказ 4419/51Тираж 543Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

...

...

Изобретение относится к вычислительной технике И может быть использовано при построении ассоциативных запоминающих устройств (АЗУ) на основе адресных блоков памяти. Цель изобретения - расширение функциональных возможностей устройства путем пословного (почислового) маскирования ин- формйции. Блок памяти адресного типа и регистр Числа имеют разрядность, в два раза превосходяп ую разрядность регистра признака поиска. В устройстве можно записьшать в блок памяти пары чисел: данные и маска. Введение в устройство коммутаторов обеспечивает сравнение записанных данных и признака поиска с учетом соответ(Q (Л ствующих масок 1 ил. СП 00