Устройство для извлечения многозначного ответа из ассоциативной памяти Советский патент 1987 года по МПК G11C15/00 

fO

f5

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

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

На фиг. 1 показана структурная схема предлагаемого устройства, на фиг. 2 и 3 - принципиальные схемы соответственно первого и второго блоков кодирования на примере АЗУ емкостью восемь слов. , Устройство для извлечения много- значного ответа из ассоциативной памяти (фиг. 1) содержит регистр 1 результата поиска, первый 2 и второй 3 блоки кодирования, блок 4 местного управления, первую группу элементов И 5, элемент И б, распределитель 7 импульсов, имеющий вход 8, вторую группу элементов И 9, третью группу элементов И 10, элементы связи, выполненные в виде диодов 11, и буферный регистр 12 числа. На фиг.1 обозначены также входы 13 и 14 устройства и выходы 15-17 устройства.

Блок 2 кодирования (фиг. 2) содержит входную 18 и выходную 19 группы шин, на перекрестьях которых находятся элементы связи, в частности диоды 20, в соответствии с выбранной 35 системой кодирования, выходная группа шин 19 через резисторы 21 подключена к шине 22 нулевого потенциала.

Аналогично блок 3 (фиг. 3) состоит из входной 23 и выходной 24 групп

20

25

30

40

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

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

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

O

5

5

0

5

0

0

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

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

Работа устройства начинается с приходом, первого ТИ на вход 14. При этом сигнал 1 с выхода первого разряда распределителя 7 не приводит к изменению сигналов на выходе регистра 12, так как все разряды регистра 12 обнулены. На втором такте сигнал 1 с нулевой шины 19 блока 2 через первый элемент И 5 поступает на нулевую шину 23 блока Зр что приводит к установке в состояние О разрядов регистра 1. С приходом третьего ТИ по аналогичной цепи осуществляется установка в О.разряда

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

С приходом последнего (пятого) ТИ на выходе 17 устройства появляется сигнал, по которому с выходов 15 и 16 устройства производится считыва- нне информации о выделенной строке и о коде ее .номера соответственно. Одновременно на этом такте через элементы И 9 осуществляет ся запись содержимого регистра 1, представляющего собой так называемый вектор- указатель активной строки, в регистр 12. Тем самым в регистре 12 фиксируется номер той строки, которая была выделена на первом цикле выборки

.многозначного ответа.

ПоследуюЕДие циклы выборки начинаются с восстановления в регистре-1 исходного многозначного ответа из

АЗУ. С приходом очередного ТИ сигнал 1 с выхода первого разряда распределителя 7 через элементы И 10 в соответствии с состоянием разрядов регистра 12 Д)орш1рует сигналы запрета на выходе диодов 11, которые через выходную группу шин 24 блока 3 осуществляют сброс в О соответствующих разрядов регистра 1. Таким образом, в регистре 1 на данном такте осуществляется исключение ранее, выделенных активных строк на предыду- ищх ци.клах выборки (в рассмотренном примере осуществляется установка в О разряда 6 регистра 1). Последующие М тактов (где М - число столбцов диодных матриц блоков 2 и 3) позволяют вьщелить следующую по приоритету строку из многозначно- го ответа (в нашем примере - это раз- ряд 5 регистра 1) описанным образом. На заключительном (М+2)-м такте данного цикла выборки по сигналу с выхода 17 осуществляется считывание очередной активной строки и ее кода на выходах 15 и 16 устройства соответственно и одновременно осуществляется перезапись через элементы И 9 состояния регистра 1 в регистр 12 (в рас

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

1

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

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

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

20

25 -5

40

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

Г и и

007°2

Фиг. 2

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

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, , Раушская наб., д. 4/5

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

J

Фиъ.

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

Техред, А.Кравчук Корректор Л.Пилипенко

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