Элемент памяти ассоциативной запоминающей матрицы Советский патент 1986 года по МПК G11C15/00 

Изобретение относится к вычислительной технике, в частности к устройствам хранения информацииу и может быть использовано в цифровых сис темах обработки информации, выполненных на узлах с большой степенью интеграции. Цель изобретения - расширение об ласти лрименения элемента за счет обеспечения записи информации в про цессе ассоциативного поиска. На чертеже изображена структурна схемаэлемента памяти ассоциативной запоминающей матрицы. Элемент памяти содержит триггер 1, прямой и инверсный выходы которого подключены соответственно к первым входам первого 2 и второго 3 элементов И-НЕ. Входы установки в нуль и единицу триггера 1 подключен соответственно к выходам третьего 4 и четвертого 5 элементов И-НЕ. Устройство также содержит пятьй элемент И-НЕ 6. Вторые входы элементов И-НЕ 2 и 3 связаны соответственно с первой 7 и второй 8 шинами опроса, а выходы подключены к шине 9 поиска Входы элементов И-НЕ 5 и А соединены с первой 10 и второй 11 шинами записи, выход элемента И-НЕ 6 со единен с информационной шиной 12, которая через резистор 13 подключена к шине 14 потенциала логической Гэ которая через резистор 15 соед нена с шиной 9 поиска. Элемент памяти работает следующим образом. В исходном состоянии триггер 1 у тановлен в одном из состояний - в соответствии со значением бита инфо мации, .записанного в элемент памяти Элемент памяти, помимо хранения бита, позволяет выполнять следующие операции: запись по строке; запись по столбцу; считывание по строке/; считывание по столбцу; простой ассо циативный маскируемьй поиск; запись в процессе ассоциативного поиска. Запись по строке реализуется подачей на шину 9 сигнала единичного уровня, на шины 7 и 8 - сигналов ну левого уровня, а на шины 10 и П сочетания 01 при записи единицы и сочетания 10 - при записи нуля. Указанные сигналы подаются на все шины записи 10 и П и опроса 7 и 8 ассоциативной запоминающей матрицы. 7. состав которой входит элемент памяти (матрица на чертеже не показана). Запись по столбцу реализуется поачей на шины 7 и 8 сигналов нулевого уровня, на шины 10 и 11 в первом такте подается сочетание сигналов 10 (соответствует записи нулей), а во втором такте - 01 (соответствует записи единиц). Соответственно в первом такте на шину 9 подается единичный сигнал в случае записи нуля и нулевой - в случае записи единицы. Во втором такте сигнал на шине 9 - единичный при записи единицы и нулевой при записи нуля. Считывание по строке осуществляется выдачей единичного сигнала на шину 9. На выходе элемента И-НЕ 6 при этом формируется сигнал, инверсный биту, хранимому триггером 1. Сигнал поступает на шину 12 и считывается. Считывание по столбцу реализуется выдачей на шины 10 и 11 сигналов 00, а на шины опроса данного столбца 7 и 8 - сочетания 01. В этом случае, если триггер I установлен в единичное состояние, то единичный потенциал сохранится на выходах элементов И-НЕ 2 и 3 и на шине 9. В противном случае (если триггер 1 установлен в нулевое состояние) на выходе элемента И-НЕ 3 появится нулевой сигнал, которьй обнулит шину 9. Ассоциативный поиск осуществляется подачей на шины 7 и 8 сочетания сигналов 01 при признакеопроса, равном единице, и сочетания 10 при признаке опроса, равном нулю. Соответственно сигнал единичного уровня сохранится на шине 9 в случае совпадения признака опроса с битом, хранимым в элементе памяти, и шина 9 обнулится в противном случае. На шины 10 и 12 в указанном режиме подается нулевой потенциал. Маскирование осуществляется подачей нулевого потенциала на шины 7 и 8. Запись в процессе ассоциативного поиска может осуществляться в элементы памяти матрицы, не участвующей в процессе ассоциативного поиска, т.е. в замаскированные при поиске (на шинах 7 и 8 которых присутствует нулевой потенциал) элементы памяти. В этом сдучае на шины 10 и П подается сочетание 01 при записи единицы и 10 - при записи нуля. Если результат поиска по незамаскированным разрядам строки положителен (т.е. имеет место совпадение -незама кированных разрядов признака опроса с соответствующими разрядами строки) , то на шине 9 устанавливается сигнал единичного уровня и через эл менты И-НЕ 5 и 4 в соответствии с сигналами на шинах 10 и 11 триггер устанавливается в требуемое состояние. В противном случае, на шине 9 нулевой потенциал и запись не произ водится. Формула изобретени Элемент памяти ассоциативной зап минающей матрицы, содержащий элемен ты И-НЕ с первого по четвертый и , триггер , прямой и инверсный выходы которого подключены соответственно к первым входам первого и второго элементов И-НЕ, выходы которых соед нены с шиной поиска, а вторые входы подключены соответственно к первой и второй шинам опроса, входы установки триггера в 1 и О соединены соответственно с вьпсодами третьего и четвертого элементов И-НЕ, о т л и - , чающийся тем, что, с целью расширения области применения элемента за счет обеспечения записи информации в процессе ассоциативнбгр поиска, в него введены пятый элемент И-НЕ, входы которого подключены соответственно к прямому выходу триггера и шине поиска , а выход подключен к информационной шине, и ограничительные элементы, выполненные в виде резисторов, одни выводы которых подключены к шине поиска и информационной, шине соответственно, а другие - к шине потенциала логической единицы, причем первые входы третьего и четвертого элементов И-НЕ соединены с шиной поиска, а вторые входы- с первой и второй шинами записи соответственно.

Изобретение относится к вычислительной технике, в частности к устройствам хранения информации, и может быть использовано в цифровых системах обработки информации, вьшолненных на узлах с большой степенью интеграции. Цель изобретения расширение области применения элемента памяти за счет обеспечения записи информации в процессе ассоциативного поиска. Элемент памяти содержит триггер I и элементы И-НЕ 2-6. Элемент памяти, помимо функции хранения, позволяет выполнять в нем следующие операции: запись по строке, запись по столбцу, считывание по строке, считывание по столбцу, е S простой ассоциативный маскируемый поиск, запись в процессе ассоциативного поиска. 1 ил.