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

Изобретение относится к вычислительной технике, в частности к устройствам хранения информации, и предназначено, например, для электронных цифровых вычислительных систем,выполненных на узлах с большои степенью интеграции.Цель изобретейия - расширение области применения устройства за. счетобеспечения ассоциативного маскированного поиска в элементах постоянной памяти, а также параллельной записи информации в элементы оперативной памяти в процессе ассоциативногопоиска.На фиг, 1 представлена структурная схема ассоциативного запоминающего устройства; на фиг. 2 - структурная схема элемента оперативнойпамяти накопителя," на фиг. 3 - струк.турная схема элемента постоянной памяти накопителя,Ассоциативное запоминающее устройство (фиг. 1 ) содержит матричныйассоциативный накопитель 1, регистр2 признака опроса, регистр 3 маски,коммутатор 4, первый регистр 5 числа, второй 6 и третий 7 регистрычисла, Коммутатор 4 имеет группывходов (с первой по четвертую ) 88,ф 8+, - 8 9 - 9 и 9 игруппы выходов 10, -1 О, 11 -11,12-12 13 - 13, 14- 14,и 15 -15. Накопитель 1 содержит шины16 - 16 к поиска. Коммутатор 4 имееттакже пятую группу входов 17 - 17,управляющие входы 18 и 19 устройства подключены к входам триггера 20.Приняты следующие обозначения:п - разрядность информационнойчасти накопителя 1, образуемойэлементами оперативной памяти 21, - 21ш - разрядность адресной части накопителя 1, образуемой элементами постоянной памяти.22 -22,К - число элементов памяти в строке накопителя 1, образующихячейку памяти накопителя 1,Элемент 21 оперативной памяти (фиг. 2 ) содержит триггер 23, элементы И-НЕ 24-28, ограничительные элементы, выполненные, например, в виде резисторов 29 и 30, подключенные к шине 31 потенциала, соответствующего уровню логической "1". Элемент 22 постоянной памяти (фиг. 3 )содержит элементы И-НЕ 32-34, ограничительные элементы, выполненные,например, в виде резисторов 35 и 36,а также резистора 37, соединенного сшиной 38 потенциала, соответствую -щего логическому "0", элемент НЕ 39 и перемычку 40, служащую для программирования элемента 21,При изготовлении накопителя размыканием перемычек 40 в ячейках памяти записываются адреса слов. 5 20 25 30 35 40 Устройство работает следующим образом.Подачей сигнала единичного уровня на управляюшие входы 18 или 19 устройства устанавливается режим работы устройства (в первом случае реализуется режим ассоциативного доступа, а во втором - внешней записи).В режиме ассоциативного доступа разряды регистра 7 устанавливаются в единичное состояние.На регистр 2 заносится код аргуР мента поиска, записью единиц в соответствующих разрядах регистра 3 определяется поле ассоциативного поиска, а записью единиц в разрядах регистра 6 - поле записи.При реализации адресного чтения адрес записывается в разряды адресной части регистра 2, в разряды информационной части регистра 3 заносятся нули, а адресной части - единицы, во все разряды регистра 6 записываются нули.При реализации записи по адресу отличие состоит в том, что во все разряды регистра 6 записываются единицы, а в информационную часть регистра 2 заносится код, подлежащий записи,Сигналы с регистров 2, 3 и 6 пос- тупают на входы коммутатора 4,Преобразование входной информации, соответствующей определенному разряду информационной части коммутатора 4, производится следующим образом.При отсутствии единичного сигнала на входе 17 (соответствует отсутствию записи информации в этот разряд ) на соответствующих выходах 10 и 11 формируются сигналы нулевого уровня, а на соответствующих выходах 12 и 13 - инверсный и прямой по отношению к сигналу, поданному.на вход 8 при сигнале маскирования, подаваемом по входу 9 и равном едини1247948 це. При маскировании данного разряда на соответствующих выходах 10, 11, 12 и. 13 формируются сигналы нулевого уровня.В режиме записи в определенный 5 разряд (на соответствующий вход 17 подается сигнал единичного уровня, а на вход маскирования 9 - нулевой сигнал ) на соответствующих выходах 12 и 13 формируются сигналы нулевого уровня, а на соответствующих выходах 10 и 11 - прямой и инверсный сигналы по отношению к сигналу, поданному на вход 8, Для адресной части коммутатора 4 режим записи отсут ствует и на его выходах 14 и 15 формируются сигналы, аналогичные сигналам на выходах 12 и 13 в режиме поиска.Сигналы с выходов 12 и 13, посту . пая на входы соответствующих,элементов 21, сравниваются с их содержимым и в случае совпадения аргумента поиска с содержимым какого-либо элемента 21 (или при маскировании данного раз ряда ) на его выходе формируется сигнал единичного уровня. Аналогично происходит сравнение сигналов с выходов 14 и 15 с содержимым элементов 22. Если при таком поиске для опре Ассоциативное запоминающее устройство, содержащее матричный ассоциативный накопитель, состоящий из элементов оперативной памяти и элементов постоянной памяти, коммутатор, регистр признака опроса, регистр маски, первыйрегистр числа, причем выходы регистра признака опроса подключены к входам первой и второй групп коммутатора, одни из выходов регистра маски подключены к входам третьей группы коммутатора, выходы которого соединены с соответствующими входами элементов оперативной и постоянной памяти каждого столбца накопителя, одни из выходов которых подключены к входам первого регистра числа, другие выходы элементов оперативной памяти каждой строки накопителя соединены с соответствующими шинами поиска, о т л и ч а ю щ е е с я тем, что, с.целью расширения области применения устройства за счет обеспечения ассоциативного маскированного поиска в элементах постоянной памяти, а также параллельной записи информации в элементы оперативной памяти в процессе ассоциативного поиска,.в него введены второй и третий регистры числа и триггер, причем выходы второго регистра числа подключены к входам четвертой группы коммутатора, к входам пятой группы которого подключены другИе выходы регистра маски, выходы третьего регистра числа, а также выходы элементов постоянной памяти каждой строки накопителя соединены с соответствующими шинами поиска, первый выход триггера подключен к входу уста-. новки в "1" третьего регистра числа, второй выход - к входу установки в "0" регистра маски, а входы триггера являются управляющими входами устройства. деленной ячейки памяти не проИзойдет ,ни одного несовпадения в элементах 21 и 22, то на соответствующей шине 16 установится потенциал единичного уровня, который соответствует совпадению поля признаков этой ячейки с аргументом поиска. Если при этом для некоторого множества разрядов устаНовлен режим записи, то в соответствующие разряды этой ячейки будет записана информация из одноименных разРядов регистра 2. При отсутствии записи код найденного слова и его адрес считываютсяна регистр 5. Формула изобретенияСоставитель В, Рудаковедактор И, Петрова Техред О .Гортвай Корректор О. Луговая каз писно Производственно-полиграфическое предприятие, г, Ужго Проектная 2/53 ВНИИПИ Госуда по делам иэ 113035, Москв