SU1292039A1 - Устройство дл извлечени многозначного ответа из ассоциативной пам ти - Google Patents

Abstract

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

Description

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 запрещает прохождение ТИ, и устройство завершает работу.

Claims (1)

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

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

   20

   25 -5

   40

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

   Г и и

   007°2

   Фиг. 2

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

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

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

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

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

   J

   Фиъ.

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

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