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

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

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е 28 (6

И ЗОБРЕТЕ Н ИЯ

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

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

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

Ресоублик

Зависимое от авт, свидетельства №вЂ”

Заявлено 30.Х.1968 (№ 1301557/18-24) )хл. 2)a, 37 60

C «РИСОЕДИНенklC31 3kkkkBKk ¹â€”

Комитет оо делам изобретений и открытий ори Совете Министров

СССР

Приоритет—

Oil i бликовано 29.Х.1970. Бюллетень ¹ 33.ЧПК G 11с 15/00

УД1(681.327.6 (088.8) Дата опу5,тикования описания 2!.IV.1971

Автор изобрстении

В. М. Щеглов

Заявитель

АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

Уже известны ассоциативные за,помина ошие устройства (АЗУ), содержащие регистр ассоциативного опроса, регистр избыточны.; разрядов и матрицы ассоциативных признаков в коде .с суммированием единиц, выполненные на запоминающих элементах, допуокающих считывание элементов без разрушения, уст»новленных в перекрестиях числовых шин, шин )p записи, шин ассоциативного опроса и шин считывания, при этом входы регистра избыточных разрядов соединены с,информационными выходами блока о пределения веса ассоциативных «признаков. В данных АЗУ ассоциа- )5 тивные признаки фиксируются кодом с суммированием единиц, причем веса ассоциативных признаков выражены чи сламп, например, в коде с постоянным весом.

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

Предлагаемое устройство содержит матрицы ассоциативных признаков в кодс с суммированием нулей и триггер признака зоны, входы которого отодключены к управляющим выx03àì блока определения веса ассоциативных признаков, при этом соответсгвующне шины 3О ассоциативного опроса и шины записи матриц ассоциативных признаков B коде с суммированием единиц,и матриц ассоциативнь х признаков в коде с,суммированием нулей объединены через вентили, управляющие входы которых подключены к .выходам триггера признака зоны.

Принцип построения описываемого АЗУ заключается в том, что для представления асооциативных признаков папользуется нс только код с суммированием единиц, но и код с суммированием нулей. При тхпределении веса ac0циативных,признаков избыточные разряды представляют собой число, равное сумме единиц признака опроса, если у него число единиц меньше числа нулей, и соопветственно— число, равное сумме нулей признака опроса, если у него число нулей меньше числа единиц.

-.)то дает возможность фиксировать ассоциати вные .признаки в коде с суммированием единиц в одних матрицах, а ассоциатизные признаки в коде с суммиртхваниехт нулей — I3 дополнительных IBTpHIIах, что позволяет ооъедипять указанные матрицы в структурну;о с: ему. 2 /qD.

Схема предлагаемого устройсгва показана

kl3 чертеже. Устройство содержит регистр ассоциативного опроса /, кодовые шины 2 ассоциативного опроса, регистр 8 избыточных разрядов и матрицы 4 ассоциативных признз285061

40

КоВ в коде с суммированием единиц, выпю:Iненные на за(поминающих элементах 5, <3on скающих считывание без разрушения информации и установленных в перекрестиях числовых шин б, шин 7 записи, шин 8 аасоциатлвного опрсса и шин 9 считывания. Входы регистра 8 избыточных разря to(B соединены с irngopмационными выходами 10 блока 11 определния,веса ассоциати(вных признаков. Устройство содержит также матрицы 12 аюсоциа fn(BIHbrx признаков в коде с суммированием нулей и триггер 18 признака зоны, входы которого подключены к у(правляющим выходам 14 блока 11 определения веса ассоциативных призз(на(кс(в. C,o o(T(BBT(c(ò(Bëoùèå ш(и(ны 8 а(осоциати(вного ю(п(ро(са и шины зап(яси 7 матр иц а(с(социагви(вных (n(p(HSIHaiNO(B,в коде с с(у(м(м и(рс(ван(ием единицы и матриц ассоциативных признаков в коде с суммиро(вавием .нулей объединены через вентили 15, упр а(вляющие входы которых,подключены к вых(одам триггера 18 призн ака зоны, причем члсловые шины б и шины считывания 9 матриц 4 и 12 соединены посл"довательно.

Запись информации,в устройстве производится обычным способом (в зависимости от использованных запоминающих элементов. При этом блок определения веса ассоциа THIBHblx приз(на Mo(B 11,по у(п(ра(вл яющ и м выходам 14 устана|вливает триггер 18 в единичное,или нулевое состояние в зависимости от того, единиц или .нулей больше в заданном ассоциативном п.ризпаке.

Одновременно бло(к о(п(ре(делен(и я (ве(са a(c(c(опи а T(H(BHbix;n(р(и з н ако(в lnlo (Bbixorn(y 10 выда pT число, (на(п риме,р,,в к(оде с (п(о(с(тюянн(ы м весом, равное сумме единиц при(знака on(poса (если у него число единиц меньше числа нулей),и выдает число, ра(внюе сумме нулей т(ризнака опроса (если у него числю нулей меньше числ а единиц). За(пи(сь заданных а(ссоциативных признаков произво(дится:B матрицы 4 или 12,в зависимости от (положения триггера 18 так же, как в запоминающих устрюйс"ьах 2 /qD.

Ассоц(иативный о(прос осуществляется сигналом неразрушающего считы(вания н|а соотBeTclIBHe единице, подаваемым по шинам 8 ассоци(ати(внюто опроса. При этом так же, как и при за пи(си и нфор.мации, ассоциаpHBHbIH опрос производится только по матрицам 4 или 12, что определяется положением Tp Hrep a 18 пр изнака з,оны.

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

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

-.ono или иного веса.

Ассоциативные запоминающие устройства, построенные,по описанному принципу, по сравнению с известными имеют следующие преимущества: упрощение конструкции, так как обычно используемый парафазный код имеет значительно большую избыточность, чем,предложенный кол с суммированием единиц и кода с суммированием нулей, а также за счет:использования системы (выборки аналогичной 2 /2D; увеличение допустю(ого объе»а хранимой информации за счет уменьшения разрядности кодовых комбинаций и использования системы выборки аналогичной 2(/г0; у(величение ненадежности,работы устройства за счет у1величения чиела сигналов неравнозначи, мости; возможность осуществления кодового контроля.

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

Лссоциати внюе ваном(инающее устройство, содержащее регистр аасоциати(вно(го о проса, регистр избыточных разрядов и матр.ицы ассоциативных признаков:в коде с суммированием единиц, выполненные на запоминающих элементах, допуска(ощих считывание без разрушения, у(становленных в .перекрестиях чи(словых шин, шин записи, шин ассоци ати(аного опроса и шин считывания,,при этом входы, регистра избыточных;раз(ря(лов сое(л(и(иены с и(н(фо(рмационными выходами блока определения веса асcQIIHBTHIBHbrx (npH3HIBKo(B, отличающееся тем, чтю, .с целью у(п(роще(ния <уэст(р(ой(ст(ва, (пю вышения надежности eir(o (B (р(аб(оте и у(вел(и чения лспу(ст(им(о(го объема х(ра(нимой инфс рмации, оно (со(де(ржит ча"прицы aic(coirrriaiTIH(BHibrх приз1наков (B коде с сумми рс(ва н(ие(х(:н>лей и триггер ((приз(на(ка .зo(Hbr, (входы ааото(рю(го (пюдключены к у(п(ра(вляющим (выхю(да(м бло(ка определения веса ассоц(иат(и(иных (п(риз(на(ко(в, (n(plH этом соответствующие шины ассоциативно|гю опроса и шаны за(писи иа.принц а(с(социат;и(в(ных пр((юнаков (B (коде с (сум(ми(р с(аа(н(ием ед(иниц и и а:.гр(и ц а осоци а ти в н ы х г((р(изн а(ков в коде с су(мм(и(рoBàíèålln (нулей объе(ди(неданы через (вентил(и, уп(р(а(вляющие вхо(ды которых (под(ключены ilk со(о(пветствующ(им,выходам триггера признака зоны.

285061

5 к Ф=

1 I 1 1!! j

), ст! с1!

I !

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

Текред Л. Я. Левина

Корректор Л. Ь. Бадылама

Редактор Ю. Полякова

Заказ 8118 Тираж 480 Подписное

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

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

Областная тлпсграфия Костромского управления по печат..! (! ! 1 ! (я (л гд