SU1247947A1

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

Info

Publication number: SU1247947A1
Application number: SU843821093A
Authority: SU
Inventors: Лев Израйлевич Гутенмахер; Юрий Александрович Тимошенко; Сергей Александрович Тимошенко
Original assignee: Киевский Ордена Ленина Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции
Priority date: 1984-12-06
Filing date: 1984-12-06
Publication date: 1986-07-30

Abstract

Изобретение относитс к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано при считывании информации из ассоциативных запоминающих, устройств (АЗУ) большого объема. Цель изобретени - повьшение быстродействи устройства. Устройство содержит регистр результата поиска, два блока кодировани , блок местного управлени , элементы И, распределитель импульсов. Повьш1ение быстродействи достигаетс тем, что в устройстве за один цикл выборки осуществл етс вьщеление строки массива АЗУ, имеющей наибольший номер (приоритет), а затем производитс считывание информации о вьщеленной строке и о коде ее номера соответственно. Описанный цикл выборки повтор етс дл каждой из строк, вход щих в многозначный ответ, при этом в последующих циклах исключаютс ранее выбранные строки. 3 ил. I (Л to 4: ф |

Description

i

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

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

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

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

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

Пусть в исходном состо нии в регистр 1 по входу 9 устройства записан многозначный ответ на АЗУ, в котором , Например, состо ние 1 имеют 2, 5 И 6 разр ды. При этом на выходе блока 4 имеетс сигнал, разрешающий прохождение тактовых импулсов (ТИ) на вход распределител 8. В противном случае при отсутствии сигнала совпадени после ассопиатив ного поиска (все разр ды регистра 1 ш-1еют состо ние О) блок 4 запрещает прохождение ТИ в устройство,,

Работа устройства начинаетс с приходом первого ТИ. на вход 10, При этом сигнал 1 с нулевого выхода блока 2 через первый элемент И 5 поступает на вход блока 3, что приводит к установке в состо ние О разр дов 0-3 регистра 1„ С приходом второго ТИ по аналогичной цепи -осуществл етс установка в.О разр да 5 регистра 1 с тем отличием, что сигнал- установки в О, проходит через второй элемент И 5, На по.спед- нем (третьем) такте изменение сост ни разр дов регистра 1 не происходит

Таким образом,, в устройстве за один цикл выборки осуществл етс вы- де.ление строки массива АЗУ, имеющей наибольший номер (приоритет), На

следующем такте (в рассмотренном примере на четвертом такте) на выходе 12 по вл етс сигнал, по которому с выходов 13 и II производитс счи- тывание информации о выделенной строке и о коде ее номера соответственно ,,

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

Claims

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

Устройство дл извлечени многозначного ответа из ассоциативной пам ти , содержащее регистр результата поиска, первый блок кодировани и

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

1элок кодировани ,,- группа элементов Hf распределитель импульсов и элемент Ид первый вход которого соединен с выходом блока местного управлени , второй вход вл етс другим входом

устройства, а выход подключен к вхэ- ду распределител импульсов, один из выходов которого и выход регистра результата поиска вл ютс другими выходами устройства, другие выходы

распределител импульсов подключены к первым входам- элементов Р-1 группы, вторые входы которых соединены с выходами первого блока кодировани , вьгходы элементов И группы подключены

к входам второго блока кодировани , выход которого соединен с вторым вхю- дом регистра результата поиска.

Й 7 б 7 б

.

5

Редактор М.Петрова

фиг. J

Составитель В.,Рудаков Техред Э.Чижмар

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

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

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

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

lit

1 г

Фие 2

Корректор Г.Решетник