АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Советский патент 1970 года по МПК G11C15/00 

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

Уже известны ассоциатн вные заломинающ,ие устройства (АЗУ), содержащие регистр ассоциативного ОПроса, регистр избыточлых разрядов и матрицы ассоциативных Г1ризна:ков 3 коде с суммировацием единиц, выполненные на заноминающих элементах, допускающих считы.вадане элементов без раз.рущения, установленных « (перекрестиях числовых тин, щин ззписи, шин ассоциативного Опроеа и щин считывания, при этом -входы регистра избыточных разрядов соединены с -информациолНЫ1МИ выходами блока определения веса ассоциативных (Признаков. В далных АЗУ ассоциативные тризнаки фиксируются кодом с суммированием единиц, причем веса ассоциативных признаков вь ражень числам.и, например, в коде с постоянным (весом.

Задача ассоциативного опроса « даннол случае сводится к умножению матрицы ассоциативных (признаков в коде с суммиро-ваниед единиц на ивверсный призна,к ассоциативного опроса в :коде с суммированием е(диниц.

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

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

При,н,цип построения о.писы;ваемого АЗУ заключается в ТОЛ1, что для представления ассоциативных (Призна.ков нс(пользуегся не только код с суммиро(ванием единиц, но и код с суи. ировал1ием нулей. При апределении веса ассоциативных .призна чов избыточные разряды представляют собой число, равное су.м.ме единиц признака опроса, у него чнсло единиц меньше числа нулей, и соот1ветствепно- число, равное сум.ме нуле признака опроса, если у него число нулей .меньше числа единиц. Это дает возможность фп.ксировать ассоциати(вные признаки в «оде с суммированием едппиц в одних матрицах, а ассоциативные признаки в коде с суммированнем нулей - в допол нительных матрицах, что позволяет объединять указанные матрицы в структурну;о схему 2/20.

С.хема предлагаемого устройства по каз:ана на чертеже. Устройство содержит регистр ассоциативного опроса /, кодовые шнны 2 ассоциативного опроса, регистр 3 избыточных разрядов и матрицы 4 ассоциативных признзков в коде с сумм11рО|Ва,1ием ед41ниц, еьшолненные на затоминающих элементах 5, допускающих с ЧИТЫ вал не без раарушвЕИЯ инфо)маци.и и установленных в перекрестиях числовых шин 6, шин 7 записи, шин 8 аасоциат,шного о.проса и ШИ.н 9 считывания. Входы регистра 3 избыточных разрядов соединены с инфор 1ацио1ННЫ:МЯ выходами 10 блока // определония (Веса ассоциатшвных признаков. Устройство (Оодерж;ит (магпр и-цы 12 .ати1В1ных пр|ИЗнако;в в коде с суммирова.вием нулей и триггер 13 .признака зоны, -входы которого подключены К урравляюпдим В1з ходам J4 блока // о.пределения веса асооциатищных признаков. Соответапвующне ш1И1НЫ 8 аюсоциати1В)но,г,о оироса in ШИ.ны затюп 7 (Л-ьатриц alcicoциах-иины,ч |др(И81на ав ,в с с(у1М1М|И1рава1Н(ием единицы и матриц ассоциативных прйэнаКОв в коде с оуммироваиием .нулей объединены через вентили 15, у(цр1а1вдяющие «входы которых подклю чены к выходам триггера 13 призяака зоны, причем ч исловые ш.ины 6 и ш.ины считывания 9 .мат|риц 4 и 12 соединены последовательно.

Запись информац ии ,в устройстве производится обычным cnoco6OiM IB завиСИмости от использованных запоминающих элементов. При этом блок о.пределения веса ассоциативных гср И31на1 101В // по у|Н1ра1вл1ЯЮЩ1И1м выхо/да.м 14 устанавливает тр.иггер 13 в единичное или нулевое состояние в зависимости от того, единиц или .нулей больше в задан.ном асооциативном п.р изна ке.

Одно1В1ре.ман1Н10 блок огаределвняя веса ашоиИа-т1И вн.ых /п(р1из;на1К|01в ino выходу 10 выдает числ.о, 1на1П1р ИЛ1ер, ,в иоц-е с (постояигаым весом, равное су.мме единиц иривна ка опроса {если у .него число единиц меньше числа нулей) J-I выдает число, равное сумме нулей признака опроса (если у него ч.исло нулей меньше числа единиц). Запись заданных аюсоциативных призна.ков произвадится в матрлцы 4 или 12 в за.ви1симости от /положения тр.йгreipa 13 ТЯК же, как IB за.помин-ающих устройстBax2V2D.

Ассоц1иатив.ный oinpoc осуществляется сигналом неразрушающего считьшания на ооответ, единице, подаваемым по шинам 8 асеоц.и1ат|И1Виого опроса. При этом так же, как и пр,и заииси ийфор.мации, ассоциативный опрос производится только по матр,И1цам 4 или 12, что определяется положением тригера 13 признака зоны.

По даннО(Му принцилу наиболее выгодно строить долговременные ассоциативные запоминающие устройства.

При (построении олеративных ассоциативных за.поминающих устройст1В возникает трудHOiCTb -при выборе объема .матр«иц 4 и 12. Для правильного .выбора :надо знать вероятность появления на входе ассоцИ1ативного признака того или .иного веса.

Ассоциативные залом-инающие устройства, построенные ло описанно му принцилу, по сравнению с известными имеют следующие преимущества:

упрощение конструкции, так как обычно используемый параф.азный код .имеет значительно большую избытО;Ч.ность, чем предложенный код с сум:МИрованием единиц и кода с сумм;ь рованием нулей, а также за счет использован.ия системы 1выборки а.налогич.ной 2/20;

увеличение донустя.мого объема хранимой информации за счет уменьшения разрядности кодовых ко.мби,наций и иапользования системьг выборки аналогичной 2/2О;

увеличение надежности р.аботы устройства за счет увеличения чиейа сигналов неравнозначис.мости;

возможность о.существлен1ия кодового контроля.

Пред м ет и з о б р е т е н и я

Ассоциативное запоминающее устройство, содержащее регистр аасоциатявного oiHpoca, регистр избыточных разрядов и матрицы асооци;ати1вных признаков в -коде с суммирование..: единиц, выполненные на запоминающих элементах, допускающих считывание без разрушения, установленных в .перекрестиях числовых .шин, ШИН записи, шин ас:сацИ1ати1В|Ного опроса и Ш1ИН считывания, лр.и этом входы регнст.ра избыточных раз|ряц101всо:еИИ1не1НЫ с -инф рМ:ац:ионными выходами блока определения веса ассоциативных признаков, отличающееся тем, что, с целью утрощения устр;ой)ст|ва, inoвы шен(ия вадежности егю IB |р1аботе и у(вел|И1Ч.еЦИ1Я Д01пу(ст1им101по объема х.ра( .инфсрм.ации, оно 1СОде|р:Ж.ит MaTipHnbi аасоциативн ых fipai3iH( IB 1ко|де с icyMcMHp.ciBaiHHeLM пулей к три1гг0р .а)ка зоны, |вхо|ды MOTOpoiro (подключены 1к |у(п|р1а(в.ляющ|И,м (выходам бло|ка опр|еделеннЯ ©eica аосоадиатиганых 1п|р1из1НЯ1К 0(в, гари этом соответствующие шипы ассоциативного onpioca 1И ШИ1НЫ машри/ц а с1социат;и1В(ных прИ;зна11 :ов IB коде с сулим HipiciBiaiHiHeiM едмниц .и маглр1иц а1аооциа|ТИ1Еных П1р(иана1кю1в е коде с су1мм1И|рование1м 1нулей объедиианы черкез вентил|И, улрааляющие входы (которьгх 1поц1клк ч ны (К сао;т(вепс:тВующ1И М выхо.дам тригге ра Призка ка зоны.