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

О П И С А Н И Е 11ц 576609

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Со1оа Советских

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

Республик

161) Дополнительное к авт. свид-ву (22) Заявлено 19.12.75 (21) 2301184/24 с присоединением заявки _#_o (51) М. Кл.с- G 11С 15, 00 (23) 11риоритет

143) Опубликовано 15.10.77. Бюллетень М 38 (53) УДК 681.327(088,8) (45) Дата опубликования описания 14.10.77

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

Совета Министров СССР йо делам изобретений и открытий (72) Авторы изобретения

В. М. Трусфус и В, b. Матвеев (71) Заявитель

Казанский ордена Трудового Красного Знамени авиационный институт им. A. H. 1 уполева (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

Известно ассоциативное запоминающее устройство, содержащее запоминающие регистры, регистр опроса и детекторы (11.

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

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

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

Ялоков, четвертые и пятые входы блоков анализа хранимой и опро ной информации подключены к первым вы«одам и в«одам соответствующих блоков управления границами признаков, вторые вы«оды которых соединены со входамп детекторов, первые и вторые входы блоков управления границами признаковподключены соответственно ко вторым и третьим вы«одам блоков анализа хранимой и опросной информации, а третьи в«оды — к управЛЯIОЩЕИ ШИНЕ.

Указанные отличия дают возможность производить многопризнаковый ассоциативный поиск - произвольными границами признаков по любым, в том числе таким, как «ближай15 шее большее», «ближайшее меньшее», «наибольшее», «наименьшее» условиям, а также комплексным условиям, произвольно выбранным для каждого признака, за один параллельно-поразрядный опрос накопителя,,о На чертеже показана блок-с«ема устройства.

Устройство содержит накопитель 1, объединяющий и m-разрядных запоминающих регистров 2, р-разрядный регистр опроса 3, п блоков анализа «ранимой и опросной инфорформации 4, и блоков управления границами признаков 5, и детекторов 6 и управляющую шину 7. (На чертеже показана только признаковая часть накопнтеля; информационная

30 часть не рассматривается; не показаны цепи записи, с 1н1ывания, спн«ро1гнзацпп, некото576609

Я

4О

-15

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 — к управляющей шипе 7.

Предполагается, что регистр опроса 3 и, как следствие, запоминающие регистры 2 содержат произвольное число признаков опроса и ассоциативных признаков, причем границы приз1!аков таlс1ке произвольны, т. е. Задаются блоком управления в процессе работы устройства. Условие ассоциативного поиска, в том числе комплексное, т. е. Содер кащее несколько обычных одиночных условий, выбирается в процессе работы устройства пз того набора условий, который предусмотрен конструкцией блока а1галпза хранимой и опросной информации 4 и блока управления границами признаков 5.

Устройство работает следу1ощнм образом.

Ассоциативный поиск осуществляется параллельно по словам и последовательно по разрядам, от ста ршего разряда к младшему.

В каждом такте происходит сравнение /-го разряда /г-го признака опроса с соответствующим разрядом ассоциативного признака в каждом блоке анализа хранимой и опросной информации 4; далее происходит анализ результатов сравнения, который заключается в сопоставлении результата сравнения в данном блоке анализа хранимой и опросной информации 4 в данном такте, результата анализа в этом блоке после / — 1-го прсдыду1цпх тактов, поступа1ощего со второго выхода 18 этого блока на его пятый вход 13, п проме>куточных результатов аналогичных анализов результатов сравнения по всех других блоках анализа хранимой и опросной информации 4, которые поступают на их объединенные третьи входы 10 с объединенных первых выходов 11; результат анализа после / — 1-го прсдыдуп1 х тактов уничтожается, а полученный в данном такте — фиксируется в запоминающей части этого же блока. Если данный разряд в /г-том признаке не последний, то начинается следующий такт; если данный разряд — последний, то далее на третьи входы 20 блоков управления границами признаков 5 по управляющей шине 7 подается код условия поиска, по которому требуется установить соответствие между данным признаком опроса и ассоциативнымп признаками. Если в данном признаке в некоторых запоминающих регистрах 2 это соответствие не установлено — происходит блокировка соответствующих блоков анализа хранимой и опросной информации 4, т. е. прекращение этими блоками анализа по дальнейшим признакам, си Г и а л О м 0 I o II kl p o 13 II I I, ко то р ы и и 0ступает с первых выходов 14 блоков управления границами признаков 5 на четвертые входы 12 блоков анализа хранимой и опросной информации. Заключает такт сигнал селектпвного сброса, поступающий на четвертые входы 12 блоков анализа хранимой и опросной информации 4 с первых выходов 14 блоков управления границами признаков 5 и сбрасывающий незаблокированные блоки анализа «ранимой и опросной информации 4 в исходное состояние — состояние готовности к анализу по следующему признаку; инициирует появление сигнала селективного сброса сигнал, поступающий на блоки управления границами признаков 5 по управляющей шине 7. По окончании поиска по последнему признаку, блок управления разрешает фиксацию в детекторах 6 соответствий между ассоциативными признаками и признаками опроса (если они имеют место) и сброса всех (заблокированных и незаблокированных) блоков анализа хранимой и опросной информации 4 в исХОДНОЕ СОСТ011НИС.

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

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

Источники инфо1)манин, при 130 внимание прп экспертизе

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

2. Авторское свидетельство СССР ЛО277857, кл. G 11C 15, 00, 1970.

576609

Редактор Н. Каменская

Корректор Л. Орлова

Заказ 2306/12 Изд. № 820 Тираж 738

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

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

Подписное

Типография, пр. Сапунова, 2 з 1

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

Тсхред И. Михайлова