Ассоциативное запоминающее устройство

(22) Заявлено 2 с присоединен (23) Приоритет (43) Опублико 06 74 (21)2 ем заявки7964 ГааудастаавеЯ каматат Совета Макаатраа СС аа делам азааратаааЯ в аткрмткЯ(46) Дата опубликования У 2) Авторьт изобретеи ьев и. Л. М. Метрттк(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕ УСТРОЙСТВО дый из призна ным кодом, тре ных признаков что существенно ного поиска. в Целью нзоб стродействня у Это достига жит элементы ны к выходам 10 входам счетчик ты И, одни вхо ственно с выхо гие - с выхо ходы дополните к адресным вхоышенне бы. ретения является постройства.ется тем, что устроИЛИ, входы которыэлементов И, а вов, н дополнительды которых соединдами дешнфраторадами блока управлльных элементов Идам накопителя,йство содер х подключе ы ходы - ко ные элемен ены соответ адреса, дру ения, а вы подключены о и При этом элем элементы И объеди пы в количестве,том объединения с ляющем матрицу а На чертеже изо предложенного А Устройство сод ставляющнй матр ков, регистр числа б ты И 4, элементыенты И и дополн иены соответственн определяемом коэ трок в накопителе, п ссоциативвых приз бражена структурн нтельные о в групффн пиен.релставнаков.ая схема прел 1 рнзна- элемен- дешифржит накопитель цу ассоциативных регистр маски 3 ЛИ 5, счетчики 6Изобретение относится к запоминающим устройствам.Известны ассоциативные запоминающие устройства (АЗУ), содержащие матрицу ассоци. ативных признаков, входы которой подключены к выходам регистра маски, связанного с регистром числа, элементы И по числу строк матрицы ассоциативных признаков, блок счетчиков, дешифратор адреса и блок управления, выходы которого подключены ко входам элементов И и входу блока счетчика 11Однако увеличение длины кода поисковыхбразов влечет за собой увеличение разрядности матрицы ассоциативных признаков.Из известных устройств наиболее близким техническим решением к изобретению является ассоциативное запоминающее устройство, содержащее накопитель, информационные входы которого подключены к выходам регистра маски, соединенного с регистром числа, а выходы накопителя соединены с одними входами элементов И, другие входы которых подключены соответственно к выходам блока управления, дешифратор адреса н счетчики 12,В этом устройстве при реализации ассоциативного поиска по поисковому образу запроса, гчедставляющему собой конъюнкцию ассоциативных признаков, в том случае, когда каж. 4 (51) М, Кл,11 Г 15/О в закодирован комбннацнон. уется пермутация ассоцнатнвв поисковом образе запроса, увеличивает время ассоциатив5 10 15 29 25 39 Формула изобретения ратор адреса 7, дополнительные элементы И 8,блок управления 9.Блок 9 нмеет выходы 1 О синхрончзации выбора строк прн записи и выходы 1 синхронизации выбора строк прн ассоциативном поиске.Входы элементов ИЛИ 5 подключены к выходам элементов И 4, а выходы - ко входамсчетчиков 6.Одни входы элементов И 8 соединены соответственно с выходами дешифратора 7, другие - с выходами блока 9, а выходы элементов И 8 подключены к адресным входам накопителя 1,Ассоциативное запоминающее устройствоработает в режимах записи-считывания и ассоциативного поиска,Режим записи-считывания, Если принятьразрядность накопителя 1, равной т, а коэф;фнциейт объединения строк равным К, то за-пись одного вК - разрядного слова будет выполняться в течение К циклов записи поочередно в каждую из Ке - разрядных строк накопителя 1, В течение К циклов на входе дешифратоьа адреса 7 держится иод адреса словаи, следовательно, на соответствующий выходдешифратора подается сигнал Выборки, поступающий на одни лоды К элементов И 8 соответствующих К строкам выбранного еК - разрядного слова,В течение каждого нэ К циклов из блока управления 9 с выходов 10 синхронизации выбора строк (цисло которых равно К) последовательно с 1-го по К-й подается сигнал синхронизации выбора строк, поступающий на другие входы К элементов И 8. На регистре числа.2 в каждом из К циклов устанавливается соответствующий в-разрядный код. Таким образом,за К циклов производится запись вК-разрядного слова в Ке-разрядных строк накопителя 1,Считывание тпК-разрядного слова производится также за К циклов, причем в каждомиз К циклов в регистр числа считывается соответствующий а-разрядный код.Режим ассоциативного поиска. Рассмотримдва варианта ассоциативного поиска, определяемь 1 е методом кодирования поисковых образов,В первом варианте предполагается, что каждый из К ассоциативнюк признаков, составляющих поисковый образзакодирован в-разрядным комбинационным кодом и, следовательно,при записи код каждого ассоциативного признака заносится в одну из Кт-разрядных строк,составляющих одно тК-разрядное слово, Тогда выходы каждой группы из К строк должныбыть объединены таким образом, чтобы очиподсоединялись ко входу общего для этой группы строк счетчика 6,С этой целью с выходовблока управления 9 выдается сигнал на входы элементовИ 4, который обесчечивает выдачу сигналовс выходов 1-строк, объединенных в группу, навход соответствующей этой группе элементаИЛИ 5 и, таким образом, обеспечивает подклю. чение выходов всех строк, входящих в группу,к соответствующаму счетчику 6. Ассоциативный поиск выполняется для одного поискового образа запроса за количество циклов, соответ. ствующее числу ассоциативных признаков, составляющих поисковый образ запроса.Результат. ассоциативного поиска считается положительным для тех аК-разрядных слов, для которых счетчик 6, соответствующий каждому из этих слов, устанавливается в результате поиска в нуль при условии, что перед началом ассоциативного поиска в каждый нз вычитающих счетчиков 6 было записано пороговое значение, соответствующее числу сравнений ассоциативных признаков, которое принимается достаточным для того, чтобы считать поисковый образ запроса соответствующем поисковому образу объекта,Во втором варианте предполагается, что число ассоциативных признаков в системе не превышает вК и, следовательно, каждому приз. наку, ставится в соответствие один разряд в гпК-разрядном слове, Это определяет следующий алгоритм выполнения ассоциативного поиска, Соответствующее. поисковому образу запроса птК-разрядное слово разбивается на Каразрядных полей, последовательно заносимых в каждом из К циклов в регистр числа 2, который может быть маскирован с помощью регистра маски 3, причем в 1-м цикле( (К) производится сравнение только с 1-мн строками каждой группы иэ К строк. Выделение 1-строк в группах обеспечивается подачей сигнала с 1-го выхода 11 блока управления 9 на входы 1-х элементов И 4, В остальном процесс поиска аналогичен описанному.Таким образом, описанное устройство обеспечивает существенное увеличение быстродействия АЗУ,Ассоциативное запоминающее устройство, содержащее накопитель, информационные входы которого подключены к выходам регистра маски, соединенного с регистром числа, а выходы накопителя соединены с одними входами элементов И, другие входы которых подключены соответственно к выходам блока управления, дешифратор адреса и счетчики, отличающееся тем, что, с целью увеличения быстродействия устройства, оно содержит элементы ИЛИ, входы которых подключены к выходам . элементов И, а выходы - ко входам счетчиков, и дополнительные элементы И, одни. входы которых соединены соответственно с выходами дешифратора адреса, другие - с выходами блока управления, а выходы дополнительных элементов И подключены к адресным входам накопителя,Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР4.0462, М. кл;2 бС 5/00, 972.2. Авторское свидетельство СССР40862,М, кл. б 1 С 5(00, 1974,вета ииистров СССРоткрытийя наб, д. 4/5 ктнаи. ЫНИИПИ Государственного.комитета Со по дела м изобрете н ий и 113035, Мос за, Ж.35, Раупск Филиал ППП Патеитэ, г. Ужгород