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

Description

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

Первые 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.

р -

т