Элемент памяти ассоциативной запоминающей матрицы

Элемент памяти ассоциативной запоминающей матрицы

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (A@ 4 G 11 С 15/00

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3863940/24-24 (22) 01,03.85 (46) 23. l0..86. .Бюл. .М 39 (71) Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции (72) В.И.Корнейчук, И.П.Дробязко, А.П.Марковский и О.В.Масленников (53) 681.327(088.8) (56) Авторское свидетельство СССР

В 809376, кл. С 11 С 15/00, 1981.

Авторское свидетельство СССР

У 615543, кл. С 11 С 15/00, 1977., (54) ЭЛЕМЕНТ ПАМЯТИ АССОЦИАТИВНОЙ

ЗАПОМИНА10ЩЕЙ МАТРИЦЫ (57) Изобретение относится к вычислительной технике, в частности к

ÄÄSUÄÄ 12 5857 А1 устройствам хранения информации, и может быть использовано в цифровых системах обработки информации, выполненных на узлах с большой степенью интеграции. Цель изобретения— расширение области применения эле" мента памяти за счет обеспечения записи информации в процессе ассоциативного поиска. Элемент памяти содержит триггер 1 и элементы И-НЕ

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

1 12658

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

Цель изобретения — расширение области применения элемента за счет обеспечения записи информации в про- 10 цессе ассоциативного поиска.

На чертеже изображена структурная схема элемента памяти ассоциативной запоминающей матрицы.

Элемент памяти содержит триггер )5

1, прямой и инверсный выходы которого подключены соответственно к первым входам первого 2 и второго 3 элементов И-НЕ. Входы установки в нуль и единицу триггера l подключены 20 соответственно к выходам третьего 4 и четвертого 5 элементов И-НЕ. Устройство также содержит пятый элемент И-НЕ 6. Вторые входы элементов

И-НЕ 2 и 3 связаны соответственно с 25 первой 7 и второй 8 шинами опроса, а выходы подключены к шине 9 поиска.

Входы элементов И-НЕ 5 и 4 соединены с первой 10 и второй 11 шина ми записи, выход элемента И-HE 6 со- 30 единен с информационной шиной )2, которая через резистор 13 подключена к шине 14 потенциала логической

"1", которая через резистор 15 соединена с шиной 9 поиска. 35

Элемент памяти работает следующим образом.

В исходном состоянии. триггер 1 установлен в одном иэ состояний — в соответствии со значением бита информации, записанного в элемент памяти.

Элемент памяти, помимо хранения бита, позволяет выполнять следующие операции: запись по строке; запись

45 па столбцу; считывание па строке:; считывание по столбцу; простой ассоциативный маскируемый поиск; запись в процессе ассоциативного поиска.

Запись по строке реализуется по- 50 дачей на шину 9 сигнала единичного уровня, на шины 7 и 8 — сигналов ну-. левого уровня, а на шины 10 и ll сочетания "01" при записи единицы и сочетания "10" — при записи нуля.

Указанные сигналы подаются на все шины записи 10 и )) и опроса 7 и 8 ассоциативной запоминающей матрицы, 57 в состав которой входит элемент памяти (матрица на чертеже не показана).

Запись по столбцу реализуется подачей на шины 7 и 8 сигналов нулевого уровня, на шины 10 и 11 в первом такте подается сочетание сигналов

"10" (соответствует записи нулей), а во втором такте — "01" (соответствует записи единиц) . Соответственно в первом такте на шину 9 подается единичный сигнал в случае записи нуля и нулевой — в случае записи единицы. Во втором такте сигнал на шине 9 — единичный при записи единицы и нулевой при записи нуля. Считывание по строке осуществляется вы" дачей единичного сигнала на шину 9.

На выходе элемента И-НЕ 6 при этом формируется сигнал, инверсный биту, хранимому триггером 1. Сигнал поступает на шину 12 и считывается.

Считывание по столбцу реализуется выдачей на шины )О и l) сигналов

"00", а на шины опроса данного столбца 7 и 8 — сочетания "01". В этом случае, если триггер 1 установлен в единичное состояние, то единичный потенциал сохранится на выходах элементов И-HE 2 и 3 и на шине 9. В противном случае (если триггер 1 установлен в нулевое состояние) на выхо-. де элемента И-НЕ 3 появится нулевой сигнал, который обнулит шину 9.

Ассоциативный поиск осуществляется подачей на шины 7 и 8 сочетания сигналов "01" при признаке опра-! са, равном единице, и сочетания "10" при признаке опроса, равном нулю.

Соответственна сигнал единичного уровня сохранится на шине 9 в случае совпадения признака опроса с битом, хранимым в элементе памяти, и шина

9 обнулится в противном случае. На шины 10 и 12 в укаэанном режиме пода— ется нулевой потенциал. Маскирование .осуществляется подачей нулевого потенциала на шины 7 и 8.

Запись в процессе ассоциативного поиска может осуществляться в элементы памяти матрицы, не участвующей в процессе ассоциативного поиска, т.е. в замаскированные при поиске (на шинах 7 и 8 которых присутствует нулевой потенциал1 элементы памяти. В этом сцучае на шины 10 и 11 подается сочетание "01" при записи единицы и "10" — при записи нуля.

Если результат поиска по незамаскиро12

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

Элемент памяти ассоциативной запоминающей матрицы, содержащий элементы И-НЕ с первого по четвертый и триггер, прямой и инверсный выходы которого подключены соответственно 20 к первым входам первого и второго элементов И-НЕ, выходы которых соединены с шиной поиска, а вторые входы подключены соответственно к первой

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

Редактор .Н.Егорова Техред Л.Сердюкова Корректор Л.Пилипенко

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

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

113035, Москва, X(-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4 ванным разрядам строки положителен (т.е. имеет место совпадение незамаскированных разрядов признака опроса с соответствующими разрядами строки), то на шине 9 устанавливается сигнал единичного уровня и через элементы И-НЕ 5 и.4 в соответствии с сигналами на шинах 10 и 11 триггер 1 устанавливается в требуемое состояние. В противном случае, на шине 9— нулевой потенциал и запись не производится.

65857 4 и второй шинам опроса, входы установки триггера в "1" и "0" соединены соответственно с выходами третьего и четвертого элементов И-НЕ, о т л и—

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

>0 И-НЕ, входы которого подключены соответственно к прямому выходу .триггера и шине поиска, а выход подключен к информационной шине, и ограничительные элементы, выполненные в виде резисторов, одни выводы которых подключены к шине поиска и информационной.шине соответственно, а другие — к шине потенциала логической единицы, причем первые входы третьего и четвертого элементов И-НЕ соединены с шиной пдиска, а вторые входы- с первой и вто рой шинами записи соответственно °