Ассоциативное запоминающее устройство
Изобретение относится к вычислительной технике И может быть использовано при построении ассоциативных запоминающих устройств (АЗУ) на основе адресных блоков памяти. Цель изобретения - расширение функциональных возможностей устройства путем пословного (почислового) маскирования информйции. Блок памяти адресного типа и регистр Числа имеют разрядность, в два раза превосходяп ую разрядность регистра признака поиска. В устройстве можно записьшать в блок памяти пары чисел: данные и маска. Введение в устройство коммутаторов обеспечивает сравнение записанных данных и признака поиска с учетом соответ (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
