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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 15/О 04 С ИСАЙКЕ ИЗОБРЕТЕНИ идетепьстВ Н АВТОРСНО во СССР1980.СССРО, 1984ЕНИЯСОЦИАТ 1 ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(56) Авторское свидетельст Р 970470, кл. С 11 С 15/00Авторское свидетельство 1 Ф 1247947, кл. С 11 С 15/О (54) УСТРОЙСТВО дПЯ ИЗВЛЕЧ ИНОГОЗНАЧНОГО ОТВЕТА ИЗ АС БНОЙ ПАИЯТИ(57) Изобретение относится к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано при считывании информации из ассоциативных запоминающих устройств большой емкости. Цель иэобретения - расширение функциональныхвозможностей устройства эа счет обеспечения считывания чисел по приоритету, т.е. реализации функции запоминания номеров ранее считанных слов иих последующего исключения иэ многозначного ответа. Устройство содержитрегистр результата поиска, первый ивторой блоки кодирования, распределитель импульсов, блок местного управления, три группы элементов И,элемент И, элементы связи, выполненные в виде диодов, и буферный регистрчисла. В устройстве осуществляетсясчитывание содержимого всех ячеекнакопителя ассоциативной памяти, найденных в результате поиска, в порядке возрастания (убывания) их адресов, 3 ил1292039 45 .АЗУ. С приходом очередного ТИ сиг 1 нал 1 с выхода пе рв о го разряда 50 Изобретение относится к вычислительной технике, в частности к запоминающим устройствам, и может бытьиспользовано при считывании информации иэ ассоциативных запоминающихустройств (АЗУ) большого объема.Цель изобретения - расширениеобласти применения устройства за счетобеспечения считывания чисел по приоритету,На фиг. 1 показана структурнаясхемапредлагаемого устройства; нафиг. 2 и 3 - принципиальные схемысоответственно первого и второгоблоков кодирования на примере АЗУемкостью восемь слов.Устройство для извлечения многозначного ответа из ассоциативнойпамяти (фиг. 1) содержит регистр 1результата поиска, первый 2 и второй3 блоки кодирования, блок 4 местногоуправления, первую группу элементовИ 5, элемент И 6, распределитель 7импульсов, имеющий вход 8, вторуюгруппу элементов И 9, третью группу элементов И 10, элементы связи,выполненные в виде диодов 11, и буферный регистр 12 числа. На фиг, 1обозначены также входы 13 и 14 устройства и выходы 15-17 устройства,Блок 2 кодирования (фиг. 2) содержит входную 18 и выходную 19 группы шин, на перекрестьях которых находятся элементы связи, в частностидиоды 20, в соответствии с выбраннойсистемой кодирования, выходная группа шин 19 через резисторы 21 подключена к шине 22 нулевого потенциала,Аналогично блок 3 (фиг. 3) состоит из входной 23 и выходной 24 группшин, элементов связи, например дио, дов 25, включенных в перекрестьяхвходных 23 и выходных 24 шин согласно заданной системе кодирования, резисторов 26, соединяюших выходнуюгруппу шин 24 с шиной 22 нулевогопотенциала.Устройство работает следующимобразом. Пусть в исходном состоянии в регистр 1 по входу 13 устройства записан многозначный ответ из АЗУ, в котором, например, состояние "1" имеют второй, пятый и шестой разряды все разряды регистра 12 установлены в состояние "0". При этом на выходе олока 4 имеется сигнал, разрешающий прохождение тактовых импульсов (ТИ) 5 10 15 20 25 30 35 40 2иа вход распределителя 7. Иначе,при отсутствии сигнала совпадения после ассоциативного поиска (все разряды регистра 1 имеют состояние "О") блок 4 запрещает прохождение ТИ в устройство.Работа устройства начинается с приходом первого ТИ на вход 14. При этом сигнал "1" с выхода первого разряда распределителя 7 не приводит к изменению сигналов на выходе регистра 12, так как все разряды регистра 12 обнулены, На втором такте сигнал "1" с нулевой шины 19 блока 2 через первый элемент И 5 поступает на нулевую шину 23 блока 3 что приводит к установке в состояние 0 разрядов 0-3 регистра 1. С приходом третьего ТИ по аналогичной цепи осуществляется установка в 1 О разряда 5 регистра 1 с тем отличием, что сигнал установки в Опроходит через второй элемент И 5. На следующем четвертом такте изменения состояния разрядов регистра 1 не происходит. С приходом последнего (пятого) ТИ на выходе 17 устройства появляется сигнал, по которому с выхоцов 15 и 16 устройства производится считыва- . ние информации о выделенной строке и о коде ее . номера соответственно, Одновременно на этом такте через элементы И 9 осуществляется запись содержимого регистра 1, представля" ющего собой так называемый вектор- указатель активной строки, в регистр 12. Тем самым в регистре 12 фиксируется номер той строки, которая бьиа выделена на первом цикле выборки многозначного ответа. Последующие циклы выборки начинаются с восстановления в регистре 1 исходного многозначного ответа иэ распределителя 7 через элементы И 1 О в соответствии с состоянием разрядов регистра 1 2 ,формируе т сигналы з апр ета н а выходе диодов 1 1, которые черезвыходную группу шин 24 блока 3 осуществляют сброс в "О" соответствующих разрядов регистра 1. Таким образом, в регистре 1 на данном тактеосуществляется исключение ранее выделенных активных строк на предыдущих циклах выборки (в рассмотренномпримере осуществляется установка в1292039 40 Последующие М тактов (где М - число столбцов диодных матриц блоков 2 и 3) позволяют выделить следующую по приоритету строку. из многозначного ответа (в нашем примере - это раз ряд 5 регистра 1) описанным образом. На заключительном (М+2)-м такте данного цикла выборки по сигналу с выхода 17 осуществляется считывание очередной активной строки и ее кода на выходах 15 и 1 б устройства соответственно и одновременно осуществляется перезапись через элементы И 9 состояния регистра 1 в регистр 12 (в рассмотренном примере по новому вектору указателю регистра 1 выполняется установка в "1" разряда 5 регистра 12). Тем самым, в регистре 12 накапливается информация об уже вьщеленных строках.20 Описанные циклы выборки повторяются для каждой из строк, входящих в многозначный ответ. Завершение обработки многозначного ответа.соответст вует одинаковому состоянию буферного регистра 12 и регистра 1 результата поиска. При этом на очередном ТИ сигнал 1" с выхода первого разряда распределителя 7 осуществляет установку в "О" разрядов регистра 1, образующих многозначный ответ. Нулевое состояние разрядов регистра 1 приводит к тому, что блок 4 запрещает прохождение ТИ, и устройство завершает работу. Формула изобретения Устройство для извлечения многозначного ответа .из ассоциативной памяти, содержащее регистр результата поиска, первый и второй блоки кодирования, первую группу элементов И, распределитель импульсов, элемент И и блок местного управления, вход которого и вход первого блока кодирования подключены к выходу регистрарезультата поиска, первый вход которого является одним из входов уст,ройства, одним из выходов которогоявляются выходы первого блока кодирования, первый вход элемента Исоединен с выходом блока местногоуправления, второй вход элемента Иявляется другим входом устройства,а его выход подключен к входу распределителя импульсов, одни из выходов которого соединены с первымивходами элементов И первой группы,вторые входы которых подключены квыходам первого блока кодирования,а выходы соьтдинены с одними извходов второго блока кодирования,выход которого соединен с вторымвходом регистра результата поиска,выход которого является другим выходом устройства, о т л и ч а ю щ ее с я тем, что, с целью расширенияобласти применения устройства засчет обеспечения считывания чисел по приоритету, в нсго введены вторая и третья группы элементов И, элементы связи, выттолненные в виде диодов, и буферный регистр числа, одни иэ входов которого соединены с выходом регистра результата поиска, другие входы подключены к выходам элементов И второй группы, инверсные и прямые выходы буферного регистра числа соедшгены с первьвш входами элементов И второй и третьеиГгрупп соответственно, вторые входы элементов И второй и третьей групп подключены соответственно к другим выходам распределителя импульсов, причем второй вход элементов 11 вто-. рой группы является третьим выходом устройства, выходы элементов И третьей группы через диоды подключены к другим входам второго блока кодирования.1292039 г орректор Л.Пилипенко 51 Тираж 590 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Г 1 осква, Ж, Раушская наб., аз 2 одписн 5 ул.Проектная, 4 изводственно-полиграфическое предприятие, г.ужго Составитель В.Рудакедактор А.Ворович 7 ехред, .А.Кравчук