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

рые цепи управления, а также такие блоки, как входиые - выходные регистры, блоки управлепия, маскирования).

Первые 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 и, как следствие, за1поминающие регистры 2 содержат произвольное число признаков оироса и ассоциативных признаков, причем граннцы призиаков также произвольны, т. е. задаются блоком управления в процессе работы устройства. Условие ассоциативного поиска, в том числе комплексное, т. е. содержащее иесколько обычных одиночных условий, выбирается в процессе работы устройства из того набора условий, который предусмотрен конструкцией блока анализа хранимой и опросной информации 4 и блока управления границами признаков 5.

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

Ассоциативный поиск осуществляется параллельно по словам и последовательно но разрядам, от старшего разряда к младшему. В каждом такте происходит сравнение /-го разряда /е-го нризнака онроса с соответствующим разрядом ассоциативного признака в каждом блоке анализа хранимой и опросной информации 4; далее происходит анализ результатов сравнения, который заключается в сопоставлении результата оравиения в данном блоке анализа хранимой и онросной информацин 4 в данном такте, результата анализа в этом блоке после /-1-го предыдун|нх тактов, поступающего со второго выхода 18 этого блока на его пятый вход 13, и нромежуточпых результатов аналогичных анализов результатов сравнения по всех других блоках анализа хранимой и опросной информации 4, которые поступают на их объединенные третьи входы 10 с объединенных первых выходов 11; результат анализа иосле /-1-го нредыдуидих тактов уничтожается, а полученный в данном такте - фикснруется в запоминающей части этого же блока. Если данный разряд в /е-том признаке не носледннй, то начинается следуюпи й такт; если данный разряд - носледний, то далее на третьи входы 20 блоков унравлення границами признаков 5 по унравляющей шине 7 подается код условия поиска, по которому требуется установить соответствие между данным признаком опроса и ассоцнативиымн признаками. Если в данном признаке в некоторых запоминающих регистрах 2 это соответствие не установлено - происходит блокировка соответствуюнщх блоков анализа хранимой и опросной ннформации 4, т. е. прекран,ение этими блоками анализа по дальнейшим признакам, сигналом блокировки, который поступает с первых выходов 14 блоков управления границамн иризнаков 5 на четвертые входы 12 блоков анализа хранимой и опросной ииформации. Заключает такт сигнал селективного сброса, ноступаюидий на четвертые входы 12 блоков анализа хранимой и опросной информации 4 с нервых выходов 14 блоков унравления границами нризнаков 5 и сбрасывающий незаблокированные блоки анализа хранимой и опросной ннформации 4 в исходное состояние - состоянне готовности к анализу по следующему нризнаку; инициирует появление сигнала селективного сброса сигнал, поступающий на блоки управления границами признаков 5 по управляюпгей шине 7. По окончании ноиска но иоследнему нризнаку, блок управления разрешает фиксацию в детекторах 6 соответствий между ассоциативнымн признаками и признаками онроса (если они имеют место) и сброса всех (заблокированных и незаблокнрованных) блоков анализа храннмой и онросной информации 4 в исходное состояние.

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

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

I-i сто чип ки н н фор м а ци и, принятые во внимание при экспертизе

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

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

р -

т