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

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

Иллюстрации

Показать все

Реферат

 

е>, 1 (11) 5 64 ЬВ 6

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено23.07.75 (23) 2159813/24 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 05.07.77. Втоллетень № 25 (45) Дата опубликования описания 23.07.75

Kzе

Q 11 С 15/00

Тосударственный комитет

Совета Министров СССР по делам изобретений к открытий (аЗ) ЬДК 681 327 (088.8) (72) Авторы изобретения

В. М. Трусфус и В. Б. Матвеев

Казанский ордена Трудового Красного Знамени авиационный институт им. А. Н. Туполева (7l) Заявитель (54) АССОЦИАТИВНОЕ ЗАПОМИНЛЮШЕЕ

УСТРОЙСТВО

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

Известны ассоциативные запоминаюшие устройства (lj, (2).

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

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

"больше" и "меньше" (2;. б

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

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

Эта цель достигается тем> что предложенное устройство содержит блоки сравнения по числу признаковых разрядов запоминаюших регистров. Первые входы блоков сравнения подключены к выходам соответствующих запоминаюших регистров, вторые входы — к соответстуюшим выходам регистра опроса. Третьи входы одноименных блоков сравнения объединены и подключены к первым выходам данных олоков, четвертые входы одноименных tiJloков сравнения, кроме последних, объединены и соединены со вторыми выходами пс

564656 ледуюших блоков сравнения, пятые входы блоков сравнения, кроме первых, подключены к третьим выходам предыдуших блоков сравнения, третьи выходы последних блоков сравнения соединены со входами 5 детекторов.

На чертеже показана блок-схема устройства.

Устройство содержит М запоминающих регистров 1, содержащих & приэнаковых разрядов 2, связанные с ними ф тп блоков сравнения 3, регистр опроса 4, содержащий М разрядов 5, tl декторов 6. На чертеже показаны только приэнаковые разряды 2 запоминающих регистров 1, ин- 1s формационная часть, а также цепи записи, считывания, устройства маскирования, уцравления и т.д. не рассматриваются.

Первые входы 7 блоков сравнения 3 подключены к выходам соответствующих за- 2ф поминающих регистров 1, вторые входы 8к соответствующим выходам регистра опроса 4, третьи входы 9 одноименных блоков сравнения 3 объединены и подключены к ю

/ первым выходам 10 данных блоков 3, чет- 25 вертые входы 11 одноименных блоков сраа нения 3, кроме последних (верхние — на чертеже), объединены и соединены со вторыми выходами 12 последующих блоков сравнения 3, пятые входы 13 блоков срав-: 30 нения 3, кроме первых, подключены к третьим выходам 14 предыдущих блоков сравнения со входами детекторов 6.

Устройство работает следующим образом, 35

Первоначально в приэнаковые разряды

2 запоминающих регистров 1 и в разряды

5 регистра опроса 4 заносятся соответствующие коды признаков. B процессе ассоциативного поиска каждый .блок сравнения 3 сравнивает состояния связанных с ним бло:э ков устройства и выдает последующему блоку сравнения 3 результат сравнения в соответствии с логическими законами функционирования, определенными конкретным условием поиска. При сравнении учйтываются состояние соответствующих разрядов запоминающего регистра 1 и регистра onроса 4, результат сравнения в предыдуl шем блоке сравнения 3 и промежуточные результаты сравнения во всех одноименных и последующих блоках сравнения 3, т.е. дальнейшее распространение сигнала соответствия по заданному условию некоторого

55 ассоциативного признака и признака onроса по цепочке блоков сравнения 3 продолжается, если соотношение уже пройденной части признаков не противоречит условию поиска и, кроме того, среди остальных ассоциативных признаков нет заведомо более соответствующих, Сигналы соответствия с последних блоков сравнения

3. если они есть, поступают на входы соответствующих детекторов 6.

B on иса нном устройства может быть

Реализован ассоциативный поиск как по раз личным экстремальным, так и по простому и сложным неэкстремальным условиям, а также по комбинированным условиям. При этом поиск осуществляется за одно обращение к устройству и число используемых запоминающих регистров минимально, так как равно числу исходных кодов, среди которых должен осуществляться поиск.

Предварительной сортировкй кодов не тре буется.

Формула изобретения

Ассоциативное запоминающее устройство, содержащее запоминающие регистры, регистр опроса и детекторы, о т л ич а юш е ес я тем,.что, с целью повышения быстродействия устройства, оно содержит блоки сравнения по числу признаковых разрядов запоминающих регистров, первые входы блоков сравнения подключены к выходам соответствующих запсь1 минающих регистров, вторые входы — к соответствующим выходам регистра опроса, третьи входы одноименных блоков сравнения объединеиы и подключены к первым выходам даиаык блоков, четвертые входы одноименных блоков сравнения, кроме последних, объедине-. ны и соединены со вторыми выходами последующих блоков сравнения, пиi- . входы блоков сравнения, кроме первых, подключены к третьим выходам предыдуших блоков сравнения, третьи выходы последних блоков сравнения соединены со входами детекторов, Источники информации, принятые во внимание при экспертизе:

1. Крайзмер Л. П. и др. Ассоциативные запоминающие устройства, М., "Энергия". 1967 г., стр. 45-70.

2. Авторское свидетельство СССР

М 277857, М.кл. á 11 С 15/00, 1970 r.

564656

Э Ф Ф

Составитель В. Рудаков

Редактор Л. Утехина Техред A. Богдан Корректор . Н п

Закаэ 2185/214 Тираж 729 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д, 4/5

Филиал ППП Патент, r, Ужгород, ул. Проектная, 4