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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН (51)4 G 11 С 15 00

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

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

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

И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (2!) 3844270/24-24 (22) 16.01,85 (46) 15.08.86. (7 1) Кировский политехнический институт (72) Д.А.Страбыкин, E.Ï.Ðîäèîÿoâ, А.N.Ïåñòîç и А.А.Носов (53) 681.327(088.8) (56) Авторское свидетельство СССР

Ф 1057989, кл. G 11 С 29/00, 1982.

Кохонен Т. Ассоциативные запоминающне устройства. M.: Мнр, 1982, с. 189, рис. 3.19 (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТ-.

РОЙСТВО (57) Изобретение относится к вычислительной технике н может быть использовано при построении ассоциативных запоминающих устройств (АЗУ) на основе адресных блоков памяти, Цель изобретения — расширение функциональных возможностей устройства путем пословного (почислового) маскирования информации. Блок памяти адресного типа и регистр числа имеют разрядность, в два раза превосходящую разрядность регистра признака поиска. В устройстве можно записывать в блок памяти пары чисел: данные и "маска". Введение в устройство коммутаторов обеспечивает сравнение записанных данных и признака поиска с учетом соответствующих "масок". 1 ил.

3 125

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

Цель изобретения — расширение функциональных воэможностей устройства путем пословного маскирования инФормации, На чертеже приведена структурная схема АЗУ.

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

9 одноразрядных коммутаторов 5, Btrxoды коммутаторов 5 соединены с другими входами блока 7, Устройство работает следующим образом.

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

В соответствии с содержимым счетчика 2 из блока 1 памяти производится считывание tt -разрядной информации и соответствующего ей и -разрядного кода маски н регистр 3. Замаскированные разряды информации должны исключаться иэ операции сравнения. Зту функцию выполняют одноразрядные ком-мутаторы 5.

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

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

1178 2

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

4О

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

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

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

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

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

1251178

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

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

Редактор А.Огар

Заказ 4419/51

Тирак 543 Подписное

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

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

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