SU1251178A1

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

Info

Publication number: SU1251178A1
Application number: SU853844270A
Authority: SU
Inventors: Дмитрий Алексеевич Страбыкин; Евгений Павлович Родионов; Александр Юрьевич Пестов; Александр Анатольевич Носов
Original assignee: Кировский Политехнический Институт
Priority date: 1985-01-16
Filing date: 1985-01-16
Publication date: 1986-08-15

Abstract

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

Description

«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, записываема информаци подаетс на информационные входы блока пам ти.

Claims

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

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

Jr ф«« t J vi X

T f

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

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

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

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

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

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

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

...

...