Устройство для извлечения многозначного ответа из ассоциативной памяти

 

Изобретение относится к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано при считывании информации из ассоциативпьп: запоминающих устройств большой емкости. Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения считывания чисел по приоритету , т.е. реализации функции запоминания номеров ранее считанных слов и их последующего исключения из многозначного ответа. Устройство содержит регистр результата поиска, первый и второй блоки кодирования, распределитель импульсов, блок местного управления , три группы элементов И, элемент И, элементы связи, выполненные в виде диодов, и буферный регистр числа. В устройстве осуществляется считывание содержимого всех ячеек накопителя ассоциативной памяти, найденных в результате поиска, в порядке возрастания (убывания) их адресов 3 ил. se (Л

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

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

РЕСПУБЛИК (19) (11) (я) 4 G 11 С 15/00

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

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3945564/24-24 (22) 21,08.85 (46) 23.02.87. Бюл. 1» 7 (723 D.A.Тимошенко, С.А.Тимошенко и Е.В.Арсентьев (53) 681.327.6(088.8) (56) Авторское свидетельство СССР

Р 970470, кл. С 11 С 15/00, 1980.

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

У 1247947, кл. G 11 С 15/00, 1984. (54) УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ

ИНОГОЗНАЧНОГО ОТВЕТА ИЗ АССОЦИАТИВНОЙ

ПАИЯТИ (57) Изобретение относится к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано при считывании информации из ассоциативных запоминающих устройств большой емкости. Цель иэобретения — расширение функциональных возможностей устройства эа счет обеспечения считывания чисел по приоритету, т.е. реализации функции запоминания номеров ранее считанных слов и их последующего исключения иэ многозначного ответа. Устройство содержит регистр результата поиска, первый и второй блоки кодирования, распределитель импульсов, блок местного управления, три группы элементов И, элемент И, элементы связи, выполненные в виде диодов, и буферный регистр числа. В устройстве осуществляется считывание содержимого всех ячеек накопителя ассоциативной памяти, найденных в результате поиска, в порядке возрастания (убывания) их адресов 3 ил

С::

1292039

45 . АЗУ. С приходом очередного ТИ сиг11 1! нал 1 с выхода первого разряда

Изобретение относится к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано при считывании информации иэ ассоциативных запоминающих устройств (АЗУ) большого объема.

Цель изобретения — расширение области прииенения устройства за счет обеспечения считывания чисел по приоритету

На фиг. 1 показана структурная схема предлагаемого устройства; на фиг. 2 и 3 — принципиальные схемы соответственно первого и второго блоков кодирования на примере АЗУ еикостью восемь слов.

Устройство для извлечения иногозначного ответа из ассоциативной памяти (фиг. 1) содержит регистр 1 результата поиска, первый 2 и второй

3 блоки кодирования, блок 4 местного управления, первую группу элементов

И 5, элемент И 6, распределитель 7 импульсов, имеющий вход 8, вторую группу элементов И 9, третью груп пу элементов И 10, элементы связи, выполненные в виде диодов 11, и буферный регистр 12 числа. На фиг. 1 обозначены также входы 13 и 14 устройства и выходы 15-17 устройства, Блок 2 кодирования (фиг. 2) содержит входную 18 и выходную 19 группы шип, на перекрестьях которых находятся элементы связи, в частности диоды 20, в соответствии с выбранной системой кодирования, выходная группа шин 19 через резисторы 21 подключена к шине 22 нулевого потенциала.

Аналогично блок 3 (фиг. 3) состоит из входной 23 и выходной 24 групп шин, элементов связи, например дио. дов 25, включенных в перекрестьях входных 23 и выходных 24 шин согласно заданной системе кодирования, резисторов 26, соединяюших выходную группу шин 24 с шиной 22 нулевого потенциала.

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

Пусть в исходном состоянии в регистр 1 по входу 13 устройства записан многозначный ответ из АЗУ, в котором, например, состояние "1" имеют второй, пятый и шестой разряды, все разряды регистра 12 установлены в состояние "0". При этом на выходе блока 4 имеется сигнал, разрешающий прохождение тактовых импульсов (ТИ) 5

f5

2 иа вход распределителя 7. Иначе,при отсутствии сигнала совпадения после ассоциативного поиска (все разряды регистра 1 имеют состояние 0") блок

4 запрещает прохождение ТИ в устройство.

Работа устройства начинается с приходом первого ТИ на вход 14. При этом сигнал "1" с выхода первого разряда распределителя 7 не приводит к изменению сигналов на выходе регистра 12, так как все разряды регистра 12 обнулены, На втором такте сигнал 1 с нулевой шины 19 блока

2 через первый элемент И 5 поступает на нулевую шину 23 блока 3„ что приводит к установке в состояние Он разрядов 0-3 регистра 1. С приходом третьего ТИ по аналогичной цепи осуществляется установка в "0" разряда

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

С приходом последнего (пятого) ТИ на выходе 17 устройства появляется сигнал, по которому с выхоцов 15 и

16 устройства производится считыва- . ние инфориации о выделенной строке и о коде ее : номера соответственно.

Одновременно на этом такте через элементы И 9 осуществляется запись содержимого регистра 1, представляющего собой так называемый векторуказатель активной строки, в регистр

12. Тем самым в регистре 12 фиксируется номер той строки, которая бьиа выделена на первом цикле выборки многозначного ответа. i

Последующие циклы выборки начинаются с восстановления в регистре 1 исходного многозначного ответа иэ распределителя 7 через элементы И 10 в соответствии с состоянием разрядов регистра 2,форьп рует сигналы запрета на выходе диодов 11, которые через выходную группу шин 24 блока 3 осуществляют сброс в "0" соответствующих разрядов регистра 1. Таким образом, в регистре 1 ца данном такте осуществляется исключение ранее выделенных активных строк на предыдущих циклах выборки (в рассмотренном примере осуществляется установка в

"0" разряда 6 регистра 1).

1292039

Последующие М тактов (где М— число столбцов диодных матриц блоков

2 и 3) позволяют выделить следующую по приоритету строку из многозначного ответа (в нашем примере — это раз- 5 ряд 5 регистра 1) описанным образом.

На заключительном (M+2)-м такте данного цикла выборки по сигналу с выхода 17 осуществляется считывание очередной активной строки и ее кода на выходах 15 и 16 устройства соответственно и одновременно осуществляется перезапись через элементы И 9 состояния регистра 1 в регистр 12 (в рассмотренном примере по новому вектору- 15 указателю регистра 1 выполняется установка в "1" разряда 5 регистра 12).

Тем самым, в регистре 12 накапливается информация об уже вьщеленных строках.

Описанные циклы выборки повторяются для каждой из строк, входящих в многозначный ответ. Завершение обработки многозначного ответа.соответст вует одинаковому состоянию буферного регистра 12 и регистра 1 результата поиска. При этом на очередном ТИ сигнал "1" с выхода первого разряда распределителя 7 осуществляет установку в "0" разрядов регистра 1, образующих многозначный ответ. Нулевое состояние разрядов регистра 1 приводит к тому, что блок 4 запрещает прохождение ТИ, и устройство завершает работу.

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

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

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

1292039

1292039

Фиг3

Составитель В.Рудаков ехред; А.Кравчук Корректор Л.Пилипенко

Редактор А.Ворович

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

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

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

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