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

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

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

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

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

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

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

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

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

Й 7 б 7 б

.

5

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

фиг. J

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

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

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

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

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

lit

1 г

Фие 2

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

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