Ассоциативное запоминающее устройство Советский патент 1977 года по МПК G11C15/00 

(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

Изобретение относится к области запоминающих устройств.

Известны ассоциативные запоминающие устройства fl,SJ.

Одно из известных устройств содержит запоминающие регистры, регистр опроса и детекторы 1. . Недостатком этого уст.ройства является невысокое быстродействие.

Из известных устройств наиболее близКИМ техническим рещением к данному изобретению является устройство, содержащее запоминающие регистры, регистр опроса, детекторы и компараторы, причем выходы всех признаковых разрядов каждого запоминающего регистра подключены к первым входам соответствующего этому регистру компаратора, вторые входы одноименных разрядов всех компараторов связаны между собой и присоединены к выходам регист ра опроса, а выход каждого компаратора подключен ко- входу соответствующего ему детектора. Это позволяет повысить быстродействие пои поиске по условиям больше и меньще 2j , .

Недостатком этого устройства является отсутствие возможности проведения слоного поиска по экстремальным (ближайшее большее, ближайшее меньшее, наибольшее, наименьшее) условиям, для осуществления которого требуется сравнение содержимого запоминающих регистров не только ,с заданным признаком опроса, но и между собой, за одно обращение к устройству.

Цепью изобретения является повышение быстродействия устройства.

Эта цель достигается тем-, что предложенное устройство 9одержит блоки сравнения по числу признаковых разрядов запоминающих регистров. Первые входы блоков сравнения подключены к выходам соответствующих запоминающих регистров, вторые входы - к соответстующим выходам регистра опроса. Третьи входы одноименных блоков сравнения объединены и подключены к первым выходам данных олоков, четвергые входы одноименных блоков сраснения, кроме последних, объединены и соединены со вторыми выходами по ледуюших блоков сравнения, пятые входы блоков сравнения, кроме первых, подключены к третьим выходам предыдущих блоков сравнения, третьи выходы последних блоков сравнения соединены со входами детекторов, На чертеже показана блок-схема устройства. Устройство содержит It запоминающих регистров 1. содержаших тп признаковых разрядов 2, связанные с ними -ц « тп блоков сравнения 3, регистр опроса 4, содержащий 1Я разрядов 5, П декторов 6. На чертеже показаны только признаковые разряды 2 запоминающих регистров 1, информационная часть, а также цепи записи, считывания, устройства маскирования, уд- равнения и т.д. не рассматриваются. Первые входы 7 блоков сравнения 3 подключены к выходам соответствующих за поминающих регистров 1, вторые входы 8к соответствующим выходам регистра опро са 4, третьи входы 9 одноименных блоков сравнения 3 объединены и подключены к первым выходам 1О данных блоков 3, чет вертые входы 11 одноименных блоков срав нения 3, кроме последних (верхние - на чертеже), объединены и соединены со вторыми выходами 12 последующих блоков ср нения 3, пятые входы 13 блоков сравнения 3, кроме первых, подключены к трет им выходам 14 предыдущих блоков сравне ния со входами детекторов 6. Устройство работает следующим образом. Первоначально в признаковые разряды 2 запоминающих регистров 1 и в разряды 5 регистра опроса 4 заносятся соответств ющие коды признаков. В процессе ассоциативного поиска каждый блок сравнения 3 сравнивает состояния связанных с ним бло ков устройства и выдает последующему бл ку сравнения 3 результат сравнения в соответствии с логическими законами функционирования, определенными конкретным условием поиска. При сравнении учиталвану ся состояние соответствующих разрядов запоминающего регистра 1 и регистра опроса 4, результат сравнения в предыдущем блоке сравнения 3 и промежуточные результаты сравнения во всех одноименных и последующих блоках сравнения 3, т.е. дальнейшее распространение сигнала соответствия по заданному условию некоторого ассоциативного признака и признака опроса по цепочке блоков сравнения 3 продолжается, если соотношение уже пройденной части прч,акаков не противоречит услоВИЮ поиска и, кроме того, среди остальных ассоциативных признаков нет заведомо более соответствующих. Сигналы соответствия с последних блоков сравнения 3. если они есть, поступают на входы соответствующих, детекторов 6. В описанном устройства может быть, реализован ассоциативный поиск как по раз личным экстремальным, так и по простому и сложным неэкстремальным условиям, а также по комбинированным условиям. При этом поиск осуществляется за одно обращение к устройству и число используемых запоминающих регистров минимально, так как равно числу исходных кодов, среди которых должен осутцествляться поиск. Предварительной сортировкикодов не требуется. Формула изобретения Ассоциативное запоминающее устройство, содержащее запоминающие регистры, регистр опроса и детекторы, отличающееся тем,- что, с целью по вышения быстродействия устройства, оно содержит блоки сравнения по числу признаковых разрядов запоминающих регистров, первые входы блоков сравнения подключены к выходам соответствующих запоминающих регистров, вторые входы - к соответствующим выходам регистра опроса, третьи входы одноименных блоков сравнения объединены и под|слючены к первым выходам данных блоков, четвертые входы одноименных блоков сравнения, кроме последник, обьедине-ны и соединены со вторыми выходами последующих блоков сравнения, пяч-тс входы блоков сравнения, кроме первых, подключены к третьим вых.одам предыдущих блоков сравнения, третьи выходы последних блоков сравнения соединены со входами детекторов. Источники информации, принятые во внимание при экс 1ертизе: 1.Крайзмер Л. П. и др. Ассоциативные запоминающие устройства , М., Энергия. 1967 г., стр. 45-70. 2.Авторское свидетельство СССР МЬ 277857. М.кл. Q 11 С 15/00, 1970 г.