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

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

Иллюстрации

Показать все

Реферат

 

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

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

РЕСПУБЛИК .

„.SU„, 124794

А1 (SD 4 0 11 С 15/00

И„,„, Ь%ИИОТЕК1.

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

И ASTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 } 3853918/24-24 (22) 1.1.02. 85 (46 ) 30. 07. 86. Бюл. 11- 28 (71) Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции (72) В.И. Корнейчук, А.П. Марковский и О.В. Масленников . (53) 681.327 (088.8) (56 ) Авторское свидетельство СССР

У 720510, кл. G 11 С 15/00, 197.8.

Патент США М- 3602899, кл. 340-172,5, опублик. 1971. (54 ) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ

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

1 ассоциативного маскированного поиска в элементах постоянной памяти, а также параллельной записи информации в элементы оперативной памяти в процессе ассоциативного поиска.

Устройство содержит матричный ассоциативный накопитель 1, выполненный на элементах оперативной 21 и постоянной 22 памяти, регистр 2 признака опроса, регистр 3 маски, коммутатор 4, регистры 5-7 числа, триггер 20, определяющий режим работы устройства. Устройство может работать в режимах ассоциативного доступа, записи из внешнего устройства, адресного чтения и др. 3 ил.

1247948 2

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

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

На фиг. 1 представлена структурная схема ассоциативного запоминающего устройства; на фиг. 2 — структурная схема элемента оперативной памяти накопителя," на фиг. 3 — струк турная схема элемента постоянной памяти накопителя, Ассоциативное запоминающее устройство (фиг. 1 ) содержит матричный ассоциативный накопитель 1, регистр

2 признака опроса, регистр 3 маски, коммутатор 4, первый регистр 5 числа, второй 6 и третий 7 регистры числа. Коммутатор 4 имеет группы входов (с первой по четвертую ) 8

1 +1 +Л" группы выходов 10, -10, 11 -11

l2„-12, 13„— 13„, 14„- 14,„и 15

15„„. Накопитель 1 содержит шины

16„- l бк поиска. Коммутатор 4 имеет также пятую группу входов 17„— 17„, управляющие входы 18 и 19 устройства подключены к входам триггера 20.

Приняты следующие обозначения: п — разрядность информационной

„части накопителя 1, образуемой элементами оперативной памяти 21, — 21

m — разрядность адресной части накопителя 1, образуемой элементами постоянной памяти.

22 -22, k — число элементов памяти в строке накопителя 1, образующих ячейку памяти накопителя 1.

Элемент 21 оперативной памяти (фиг. 2 ) содержит триггер 23, элементы И-НЕ 24-28, ограничительные элементы, выполненные, например, в виде резисторов 29 и 30, подключенные к шине 31 потенциала, соответствующего уровню логической "I". Элемент 22 постоянной памяти (фиг. 3 ) содержит элементы И-HE 32-34, ограничительные элементы, выполненные, например, в виде резисторов 35 и 36, а также резистора 37, соединенного с шиной 38 потенциала, соответствую— щего логическому "0", элемент HE 39 и перемычку 40, служащую для программирования элемента 21.

При изготовлении накопителя размыканием перемычек 40 в ячейках памяти записываются адреса слов.

I5

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

Подачей сигнала единичного уров« На управляюшие входы 18 или 19 устройства устанавливается режим работы устройства (в первом .случае реализуется режим ассоциативного доступа, а во втором — внешней записи ).

В режиме ассоциативного доступа разряды регистра 7 устанавливаются в единичное состояние.

На регистр 2 заносится код аргуР мента поиска, записью единиц в соответствующих разрядах регистра 3 опВ ределяется поле ассоциативного поиска, а записью единиц в разрядах регистра 6 — поле записи.

При реализации адресного чтения адрес записывается в разряды адресной части регистра 2, в разряды информационной части регистра 3 заносятся нули, а адресной части — едини, во все разряды регистра 6 записываются нули.

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

Сигналы с регистров 2, 3 и 6 пос- тупают на входы коммутатора 4.

Преобразование входной информации, соответствующей определенному разряду информационной части коммутатора 4, производится следующим образом.

При отсутствии единичного сигнала на входе 17 (соответствует отсутствию записи информации в этот разряд ) на соответствующих выходах IO и 11 формируются сигналы нулевого уровня, а на соответствующих выходах 12 и 13 — инверсный и прямой по отношению к сигналу, поданному.на вход 8 при сигнале маскирования, подаваемом по входу 9 и равном едини1247948 це. При маскировании данного разряда на соответствующих выходах 10, 11, 12 и-.) 3 формируются сигналы нулевого уровня.

В режиме записи в определенный 5 разряд (на соответствующий вход 17 подается сигнал единичного уровня, а на вход маскирования 9 — нулевой сигнал ) на соответствующих выходах

12 и )3 формируются сигналы нулевого уровня, а на соответствующих выходах 10 и )l — прямой и инверсный сигналы по отношению к сигналу, поданному на вход 8. Для адресной части коммутатора 4 режим записи отсут- 15 ствует и на его выходах 14 и 15 формируются сигналы, аналогичные сигналам на выходах 12 и 13 в режиме поиска.

Сигналы с выходов 12 и 13, посту- 20 . пая на входы соответствующих .элементов 21, сравниваются с их содержимым и в случае совпадения аргумента поиска с содержимым какого-либо элемента

21 (или при маскировании данного раз- 25 ряда ) на его выходе формируется сигнал единичного уровня. Аналогично происходит сравнение сигналов с выходов 14 и 15 с содержимым элементов

22. Если при таком поиске для опре- 30

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

"0" регистра маски, а входы триггера являются управляющими входами устройства. деленной ячейки памяти не проИзойдет ,ни одного несовпадения в элементах

21 и 22, то на соответствующей шине

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

При отсутствии записи код найден- 45 ного слова и его адрес считываются на регистр 5. формула изобретения

1247948

12) fag

1cllz у5

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

Техред О.Гартвай Корректор О. Луговая

Редактор M. Петрова

Заказ 4132/53

Тираж 543

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

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

Подписное

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