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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК

Ai,.SUÄÄ 1247

Д11 4 G 11 С 15/00

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К ASTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 3821093/24-24 (22) 06.12, 84 (46) 30.07.86. Бюл. У 28 (72) Л.И,Гутенмахер, Ю.А.Тимошенко и С.А,Тимошенко (53) 681,327(088.8) (56) Авторское свидетельство СССР

Р 970470, кл, G 11 С 15/00, 1981.

Полупроводниковые запоминающие устройства и их применение,/ Под ред.

А.Ю. Гордоновà, M.: Pадио и связь, 1981, с. 184-199. (54) УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ МНО.ГОЗНАЧНОГО ОТВЕТА ИЗ АССОЦИАТИВНОЙ

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

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

;,и

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

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

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

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

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

В противном случае при отсутствии сигнала совпадения после ассопиативного поиска (все разряды регистра имеют состояние "0") блок 4 запрещает прохождение ТИ в устройство, !

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

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

Таким образом, в устройстве эа один цикл выборки осуществляется выделение " òðîêè массив,а АЗУ, имеющей наибольший номер (приоритет), На следующем такте (в рассмотренном гримере на четвертом такте) на выходе 12 появляется сигнал, по которому с эыходов 13 и 11 производится счить,ванне информации о выделенной строке и о коде ее номера соответственно.

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

Устройство для извлечения многозначного ответа из ассоциативной паiÿòH, содержащее регистр результата поиска, первый блок кодирования и блок местного управления„ вход которого и вход первого блока кодирования подключены к выходу регистра результата поиска, первый вход которого является одним из входов устройства, одним иэ выходов которого являются вьгходы первого блока кодирования„ о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены второй блок кодирования; группа элементов

И,, распределитель импульсов и элемент

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

1 2

Фцг 2

1В

О 1 213

Фиг. 3

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

Техред 3.Чижмар

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

Корректор Г,Решетиик

Заказ 4131/52

Подписное

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

1 з

Тираж 543

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

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

)э