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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9) 80 и 1 ГОСУДАРСТ 8 ЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ОПИСАН АВТОРСНОМ ОБРЕТЕНИЯ ТЕЛЬСТВ 9 28Ю.А.Тимошен4 идетельство СССРС 15/00, 1981.е запоминающиеименение,/Под редРадио и связь,ИЯ МН ТИВНО Ътносится к вычисл частности к запоам, и может быть читывании информаи(21) 3821093/24-24(56) Авторское св11) 970470, кл, С 11Полупроводниковустройства и их прА.Ю.Гордонова. М.:1981, с. 184-199,(54) УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕ ГОЗНАЧНОГО ОТВЕТА ИЗ АССОЦ ПАМЯТИ(57) Изобретение отельной технике, вминающим устройствиспользовано при с ции иэ ассоциативных запоминающих:устройств (АЗУ) большого объема.Цель изобретения - повышение быстродействия устройства. Устройство содержит регистр результата поиска,два блока кодирования, блок местногоуправления, элементы И, распределитель импульсов, Повышение быстродействия достигается тем, что в устройстве эа один цикл выборки осуществляется вьщеление строки массива АЗУ,имеющей наибольший номер. (приоритет),а затем производится считывание информации о вьщеленной строке и о коде ее номера соответственно, Описанный цикл выборки повторяется для каждой из строк, входящих в многозначный ответ, при этом в последующихциклах исключаются ранее выбранныестроки, 3 ил, 1247947;и15 Изобретение относится, к вычислительной технике, в частности к запо-минающим устройствам, и может бытьиспользовано при считывании информации из ассоциативных запоминающихустройств уАЗУ) большого объема,Цель изобретения - повышение быстродействия устройства.На фиг, 1 показана структурнаясхема предлагаемого устройства; нафиг, 2 и 3 - соответственно принципиальные схемы первого и второгоблоков кодирования для АЗУ емкостьювосемь слов,Устройство для извлечения многвзначного ответа из ассоциативной памяти (фиг, 1) содержит регистр 1результата поиска, первый 2 и второй 3 блоки кодирования, блок 4 местного управления, группу элементовИ 5, имеющих выходы 6, элемент И 7,распределитель 8 импульсов, На фиг,1обозначены также входы 9 и 10 устройства, выходы 11-13 устройства,Елок 2 Уфиг. 2) содержит шины 1 чи 15, диоды 16 и резисторы 17, Блок 3Уфиг. 3) содержит шины 18 и 19, диоды 20 и резисторы 21,Устройство работает следующим образом.Пусть в исходном состоянии в регистр 1 по входу 9 устройства записан многозначный ответ на АЗУ, в котОРОм например состОЯние 1 имеют 2, 5 и 6 разряды. При этом навыходе блока 4 имеется сигнал, разрешающий прохождение тактовых импуль.сов (ТИ) на вход распределителя Я.В противном случае при отсутствиисигнала совпадения после ассопиативного поиска Увсе разряды регистра 1имеют состояние "0") блок ч запрещает прохождение ТИ в устройство,Работа устройства начинается сприходом первого ТИ.на вход 10, Приэтом сигнал "1" с нулевого выходаблока 2 через первый элемент И 5поступает на вход блока 3, что приводит к установке в состояние "0"разрядов 0-3 регистра 1 с приходОмвторого ТИ по аналогичной цепи осуи иществляется установка в 0 разряда5 регистра 1 с тем отличием, чтосигнал. установки в "О" проходит через второй элемент И 5, На последнем (третьем) такте изменение состояния разрядов регистра 1 не происходит Таким образом, в устройстве эа один цикл выборки осуществляется выделение строки массива АЗУ, имеющей наибольший номер (приоритет), На следующем такте (в рассмотренном гримере на четвертом такте) на выходе 12 появляется сигнал, по которому с эыходов 13 и 11 производится считьвание информации о выделенной строке и о коде ее номера соответственно,Описанный цикл выборки повторяется для кажцой из строк, входящих в многозначный ответ, при Зтом на последующих циклах необходимо исключать ранее выбранные строки. После обработки многозначного ответа, чте соответствует нулевому состоянию регистра 1, блок ч запрещает прохождение ТИ, и устройство завершает работу,Формула изобретения Устройство для извлечения многозначного ответа из ассоциативной памяти, содержащее регистр результата поиска, первый блок кодирования и блок местного управления вход которого и вход первого блока кодирования подключены к выходу регистра результата поиска, первый вход которого является одним из входов устройства, одним иэ выходов которого являются вьгходы первого блока кодирования о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены второй Олок годирования Группа элементов И распределитель импульсов и элемент И, первый вход которого соединен с вьгходом блока местного управления, второй вход является другим входом устройства, а выход подключен к вхеду распределителя импульсов, один из выходов которого и выход регистра Результате поиска являются другими выходами устройства, другие выходы распределителя импульсов подключены к первым входам элементов И группы, вторые входы которых соединены с выходами первого блока кодирования, выходы элементов И группы подключены к входам второго блока кодирования, выход которого соединен с вторым вхвдом регистра результата поиска,1247947 1 Фиг 2 21 иг. 3 оставитель В.,Рудакоехред З.Чижмар Редактор М.Петрова рек ешет Заказ 4131 Подписное омит СССР ткры я на роизводственно-полиграфическое предприятие, г, Ужгород, ул. Проектная,ВНИИПИ Г по дела 3035, Моск