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

ОП ИСАН И Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ п 11 526609 Союз Советских социалистических Республик) 11 риорит Государственный комитет Совета Министров СССР ло делам изобретений 43) Опубликовано 15,10,7. Бюллетень Ле 38(45) Дата опубликования описания 14.10.77 К 681,327(088,8 ткрытнн Авторыизобретения В, М, Трусфус и В, В. Матв 71) Заявител занский ордена Трудового Красного Знамениавиационный институт им. А. Н. Туполева 4) АССОЦИАТИВНОЕ ЗАПОМИт 1 АЮЩЕЕ УСТРОЙСТВ бретение касается запоминаю роиств.Известно ассоциативное запоминающее устройство, содержащее запоминающие регистры, регистр опроса и детекторы 111.Недостатком такого устройства является ограниченный набор возможных условий поиска.г 1 аиболее близким техническим решением к данному изобретению является устройство, содержащее накопитель на запоминающих регистрах, регистр опроса, управляющую шину, компараторы и детекторы 21.Недостатком этого устроиства является то, что в нем возможен поиск только по условиям типа равно, больше, меньше, т. е., когда не требуется сравнение ассоциативных признаков как с признаком опроса, так и между собой, что существенно сужает область применения известного устроиства.С целью расширения области применения предлагаемое устройство содержит блоки анализа хранимои и опросной информации и блоки управления границами признаков по числу запоминающих регистров, первые и вторые входы блоков анализа хранимой и опросной информации подключены к соответствующим выходам регистра опроса и запоминающих регистров, третьи входы объединены и подключены к первым выходам данных блоков, четвертые и пятые входы блоков анализа хранимой и опро ной информации подключены к первым выодам и водам соответствующих блоков управления границами признаков, вторые выоды которых соединены со входами детекторов, первые и вторые входы блоков управления границами признаковподключены соответственно ко вторым и третьим выодам блоков анализа хранимой и опросной информации, а третьи воды - к управ ляющеи шине.Указанные отличия дают возможность производить многопризнаковый ассоциативный поиск с произвольными границами признаков по любым, в том числе таким, как ближай шее большее, ближайшее меньшее, наибольшее, наименьшее условиям, а также комплексным условиям, произвольно выбранным для каждого признака, за один параллельно-поразрядный опрос накопителя, ,0 На чертеже показана блок-сема устройства.Устройство содержит накопитель 1, объединяющий и гп-разрядных запоминающих регистров 2, р-разрядный регистр опроса 3, и 25 блоков анализа ранимой и опросной инфорформации 4, гг блоков управления границами признаков 5, гг детекторов 6 и управляющую шину 7. (На чертеже показана только признаковая часть накопителя; информационная ЗО часть пе рассматривается; не показаны цепизаписи, счптыва 1 п 1 я, спнронизацпп, пекото 576609г 10 15 2 О Я зо 35 4 П 45 50 йй бч 65 рые цепи управления, а также такие блоки, как входные - выходные регистры, блоки управления, маскирования),Первые 8 и вторые 9 входы блоков анализа хранимой и опросной информации 4 подключены к соответствующим выходам регистра опроса 3 и запоминающих регистров 2, третьи входы 10 объединены н подключены к первым выходам 11 данных блоков 4, четвертые 12 и пятыс 13 входы блоков анализа хранимой и опросной информации 4 подключены к первым выходам 14 и входам 15 соответствующих блоков управления границами признаков 5, вторые выходы 16 которых соединены со входами детекторов 6, Первые 15 и вторые 17 входы блоков управления границами признаков 5 подключены соответственно ко вторым 18 и третьим 19 выходам блоков анализа хранимой и опросной информации 4, а третьи входы 20 блоков 5 - к управляющей шипе.Предполагается, что регистр опроса 3 и, как следствие, запоминающие регистры 2 содержат произвольное число признаков опроса и ассоциативных признаков, причев границы призп 2 ков также произвольны, т. е. задаются блоком управления в процессе работы устройства. Условие ассоциативного поиска, в том числе комплексное, т, е. Содержащее несколько обычных одиночных условий, выбирается в процессе работы устройства нз того набора условий, который предусмотрен конструкцией блока анализа хранимой и опросной информации 4 и блока управления границами признаков 5.Устройство работает следу 1 ощим образом.Ассоциативный поиск осуществляется параллельно по словам и последовательно но разрядам, от старшего разряда к младшему. В каждом такте происходит сравнение 1-го разряда Й-го признака опроса с соответствующим разрядом ассоциативного признака в какдох Олокс анализа храпимОЙ и ОпроснОЙ информации 4; далее происходит анализ результатов сравнения, который заключается в сопоставлении результата сравнения в данном блоке анализа хранимой и опросной информации 4 в данном такте, результата анализа в этом блоке после- 1-го прсдыдуПпх тактов, поступа 1 ощего со второго выхода 18 этого блока на его пятый вход 13, п промежуточных результатов аналогичных анализов результатов сравнения по всех других блоках анализа хранимой и опросной информации 4, которые поступают на их объединенные третьи входы 10 с объединенных первых выходов 11; результат анализа после 1 - 1-го прсдыду 1 цнх тактов уничтожается, а полученный в данном такте - фиксируется в запоминающей части этого же блока. Если данный разряд в /г-том признаке не последний, то начинается следующий такт; если данный разряд - последний, то далее на третьи входы 20 блоков управления границами признаков 5 по управляющей шине 7 подается код условия поиска, по которому требуется установить соответствие между данным признаком опроса и ассоциативнымн признаками. Если в данном признаке в некоторых запоминающих регистрах 2 это соответствие не установлено - происходит блокировка соответствующих блоков анализа хранимой и опросной информации 4, т. е, прекращение этими блоками анализа по дальнейшим признакам, сигналом Олокировкп, которып поступает с первых выходов 14 блоков управления границами признаков 5 на четвертые входы 12 блоков анализа хранимой и опросной информации. Заключает такт сигнал селектнвного сброса, поступающий на четвертые входы 12 блоков анализа хранимой и опросной информации 4 с первых выходов 14 блоков управления границами признаков 5 и сбрасывающий незаблокированные блоки анализа ранимой и опросной информации 4 в исходное состояние - состояние готовности к анализу по следующему признаку; инициирует появление сигнала селективного сброса сигнал, поступающий на блоки управления границами признаков 5 по управляющей шине 7, По окончании поиска по последнему признаку, блок управления разрешает фиксацию в детекторах 6 соответствий между ассоциативными признаками и признаками опроса (если они имеют место) и сброса всех (заблокированных и незаблокированных) блоков анализа хранимой и опросной информации 4 в ис- ХОДНОЕ СОСТ 051 НИС. Фор мула изобретенияАссоциативное запоминающее устройство, содержащее накопитель на запоминающих регистрах, регистр опроса, унравляюшуо шину, и детекторы, отличающееся тем, что, с целью расширения области применения устройства, оно содержит блоки анализа хранимой и опросной информации и олоки управления границами признаков по числу запоминакпцнх регистров, первые н вторыс входы блоков анализа хранимой и опросной информации подключены к соответствующим выходам регистра опроса и заномннаОщих регистров, третьи входы объединены и подключены к первым выходам данных блоков, четвертые и пятые входы блоков анализа хранимой и опросной информации подключены к первым выходам и входам соответствующих блоков управления границами признаков, вторые выходы которых соединены со входами детекторов, первые и вторые входы блоков управления границами признаков подключены соответственно ко вторым и третьим вьходам блоков анализа хранимой и опросной информации, а третьи входы - к управляющей шине. Источники инфо 1)бац 11,принятыс во внимание прп экспертизе1, Л. П. Крайзмер и др. Ассоциативные запоминающие устройства, М., Энергия, 1967, с. 45 - 70,2. Авторское свидетельство СССРЛО 277857, кл. С 11 С 15,00, 1970.576609 Составитель В. РудаковН. Каменская Тсхред И. Михайлова Корректор Л, Орлова Редант Заказ 2306/12НП ппсное Типография, пр. Сапунов Изд,820 Государственного комите по делам изобрете 113035, Москва, Ж.35, Р