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

Союз Советских Социалистицеских Республик/О иссединением заявкиТосударственнын ноннтет Совета Министров СССР по делам нзобретеннй н открытнй(45) Дата опубликования описания 23.07.7 2) Авторы изобретения фус и В. Б. Матвеев В, М Каза иск рдена Труд нститут имНедостатком этого тся к области запостройства являет сти проведения с льным ("ближайотсутствие го поиска п змож инаю ивные запоминающи о экстрема "бли каиш1 меньшееф шее большее" большее", "на осуществлени ние содержим не только с са, но и межд к устройству.Целью изо ее меньшее", "на ) условиям, для требуется сравненающпх регистров признаком опроа одно обращение стройств содержит Од которого го запом аданным и ги запоми детект ройств статком этого устысокое быстродейст обои, з е. Из ойств наиболее б звестных ким техническим решением к данному изобретению является устройство, содержащеезапоминающие регистры, регистр опроса,детекторы и компараторы, причем выходывсех признаковых разрядов каждого запоминающего регистра подключены к первымвходам соответствующего этому региструкомпаратора, вторые входы одноименныхразрядов всех компараторов связаны между собой и присоединены к выходам регисра опроса, а выход каждого компаратора подключен ко входу соответствующего ему детектора. Это позволяет повыситьбыстродействие пои поиске по условиям"больше" и "меньше" 2;,ретения я ствия уст сстигаетс ство доде признакляется повышойства,ыстроде я тем; что предлоржит блоки сраввых разрядов заПервые входы блоЭта цель дженное устро ения по числ поминающих регистроков сравнения подклответствующих запом выходам сох регистров ючен инаю им выхооды одн вторые входы - к сдам регистра опросименных блоков сра оответсту Гретьи внения обь инеи данных енных Ь м выходам оцы однои подключены к первь олоков, четвертые в ков сравнения, кром иены и соединены с тоследних, объедивторыми выходами по.обретение относщих устройств, естны ассоциат ства 1, 2.но из известных нающие регисторы 11, . Недо а является нев ого Красного Знамени авиационнА. Н. Туполеваледуюших блоков сравнения, пятые входыблоков сравнения, кроме первых, подключены к третьим выходам рредыдуших блоков сравнения, третьи выходы последнихблоков сравнения соединены со входами 5детекторов.На чертеже показана блок-схема устройства.Устройство содержит М запоминающихрегистров 1, содержащих п приэнаковыхразрядов 2, связанные с ними г х тп блоков сравнения 3, регистр опроса 4, содержащий М разрядов 5, Я декторов 6, Начертеже показаны только приэнаковые разряды 2 запоминающих регистров 1, информационная часть, а также цепи записи,считывания, устройства маскирования, уцравления и т,д. не рассматриваются,Первые входы 7 блоков сравнения 3подключены к выходам соответствующих за фпоминающих регистров 1, вторые входы 8 к соответствующим выходам регистра опроса 4, третьи входы 9 одноименных блоковсравнения 3 объединены и подключены кРпервым выходам 10 данных блоков 3, четвертые входы 11 одноименных блоков сравнения 3, кроме последних (верхние - начертеже), объединены и соединены со вторыми выходами 12 последующих блоков сравнения 3, пятые входы 13 блоков срав- ЗОненни 3, кроме первых, подключены к третьим выходам 14 предыдущих блоков сравнения со входами детекторов 6.Устройство работает следующим образом, 35Первоначально в приэнаковые разряды2 запоминающих регистров 1 и в разряды5 регистра опроса 4 заносятся соответствующие коды признаков. В процессе ассоциативного поиска каждый блок сравнения 3 фсравнивает состояния связанных с ним блоков устройства и выдает последующему блоку сравнения 3 результат сравнения в соответствии с логическими законами функционирования, определенными конкретнымусловием поиска. При сравнении учйтываются состояние соответствующих разрядовзапоминающего регистра 1 и регистра опроса 4, результат сравнения в предыдушем блоке сравнения 3 и промежуточньерезультаты сравнения во всех одноименныхи последующих блоках сравнения 3, т.е.дальнейшее распространение сигнала соответствия по заданному условию некоторого55 ассоциативного признака и признака опроса по цепочке блоков сравнения 3 продолжается, если соотношение уже пройденной части признаков не противоречит условию поиска и, кроме того, среди остальных ассоциативных признаков нет заведомо более соответствующих, Сигналы соответствия с последних блоков сравнения 3. если они есть, поступают на входы соответствующих детекторов 6.В описанном устройства может быть Реализован ассоциативный поиск как по рад личным экстремальным, так и по простому и сложным неэкстремальным условиям, а также по комбинированным условиям. При этсм поиск осуществляется за одно обращение к устройству и число используемых запоминающих регистров минимально, так как равно числу исходных кодов, среди которых должен осуществляться поиск. Предварительной сортировкй кодов не тре буется.формула изобретенияАссоциативное запоминающее устройство, содержащее запоминающие регистры, регистр опроса и детекторы, о т л ич а ю ш е е с я тем, что, с целью повышения быстродействия устройства, оносодержит блоки сравнения по числу признаковых разрядов запоминающих регистров, первые входы блоков сравнения подключены к выходам соответствующих запсьминаюаих регистров, вторые входы - к соответствующим выходам регистра опроса, третьивходы одноименных блоков сравнения объединеиыи подключены к первым выходам даиаыкблоков, четвертые входы одноименных блоков сравнения, кроме последних, объединены и соединены со вторыми выходами последующих блоков сравнения, пяг . входы блоков сравнения, кроме первых, подключены к третьим выходам предыдушихблоков сравнения, третьи выходы последних блоков сравнения соединены со входами детекторов,Источники информации, принятые во внимание при экспертизе:1. Крайзмер Л. П. и др.Ассоциативные запоминающие устройства, М "Энергия". 1967 г., стр, 45-70,2, Авторское свидетельство СССРМ 277857, М.кл. 6 11 С 15/00, 1970 г.564656 е е Составитель В. Рудаковактор Л. Утехина Техред А. Богдан, Корректорффп аэ 2ЦН илиал ППП "Патент, г, Ужгород, ул. Проектная, 4 5/214 Тираж 729 И Государственного комитпо делам иэобрете 035, Москва, Ж, Рау Подписноеа Совета Министров СССй и открытийкая наб., д, 4/5