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

о П И С А Н И Е 28-хц 61 Союз Советских Социалистических РесоубаиЗависимое от авт, свидетельства-явлено 30,Х.1968 ( 1301557/18-24) хл. 21 а, 37/6 с рисоединеписм заявкиКомитет по лелем изобретений и аткрыти ори Совете Министров СССР.ЧПК б 11 с 15/00УД 1( 681.327,6 088.8 Опубликовано 29.Х,1970. Бюллетень3 Дата опубликования описания 2.1 У.1971 В. М. Щеглов зоорстени Заявитель АТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВ Настоящее,изоорстение относится к облас:и запоминающих устройств.Уже известны ассоциативные за,поминаюшие устройства (АЗУ), содержащие регистр ассоциативного опроса, регистр избыточных 5 разрядов и матрицы ассоциативных признаков в коде с суммированием единиц, выполненные на запоминающих элемента, допуокающих считывание элементов без разрушения, уст- новленных в перекрестиях ниеловых шин, шин О записи, шин ассоциативного опроса и шин считьввания, при этом входы регистра избыточных разрядов соединены с,информациоиньвми выходами блока определения веса ассоциативных признаков. В данных АЗУ ассоциа тивные признаки фиксируются кодом с суммированием единиц, причем веса ассоциативных признаков выражены числамп, например, в коде с постоянным весом.Задача аосоциативного опроса в данном случае сводится к умножению матрицы ассоциативных признаков:в коде с суммированием единиц на инверсный признак аосоциативного опроса в коде с суммированием единиц.Предлагаемое устройство содержит матрицы ассоциативных признаков в кодс с суммпрованиехт нулей и триггер признака зоны, входы которого подключены к управляющим вь 1- ходам блока определения веса ассоциативных признаков, при этом соотнетсгвующие шины 3 О ассоциативного опроса и шины записи матриц ассоциативных признаков н коде с суммированием единиц,и матриц ассоциативнь х признаков в коде с,суммированием нулей объединены через вентили, управляющие входы которых подключены к выходам триггера признака зоны.Принцип построения описываемого АЗУ заключается в том, что для представления асооциативных признаков папользуется нс только код с суммированием единиц, но и код с суммированием нулей. При тхпределении веса ассоциативных,признаков избыточные разряды представляют собой число, равное сумме единиц признака опроса, если у него число единиц меньше числа нулей, и соопветственно - число, равное сумме нулей признака опроса, если у него чнело нулей меньше числа единиц. Это дает озожнось фиксироватьтивные признаки в коде с суммированием единиц в одних матрицах, а ассоциатизные признаки в коде с суммиртхваниехт нулей - в дополнительных матрицах, что позволяет об"- едипять указанные матрицы в структурну;осхемх 2/0.Схема предлагаемого устройсгва показана на чертеже, Устройство содержит регистр ассоциативного опроса /, кодовые шины 2 ассоциативного опроса, регистр 3 избыточных разрядов и матрицы 4 ассоциативных признз30 35 40 45 5055 ков в коле с суммпрованием единиц, выпюлненные на запоминающих элементах 5, доп;- скающих считывание без разрушения информации и установленных в перекрестиях числовых шин б, шин 7 записи, шин 8 аеооциативного опроса и шин 9 считывания. Входы регис;- ра 3 избыточных разря юв соединены с информационными выходами 10 блока 11 определ.- ния,веса ассоциатинных признаков. Устройство содержит также матрицы 12 аю.-оциативных признаков в коде с суммированием нулей и триггер 13 признака зоны, входы которого подключены к управляющим выходам 14 блока 11 определения веса аоооциативных прчвнаков. Соответотву ощие шины 8 аоеоциативного юпроса и шины запьси 7 матржиц асеоциавивных признайов,в коде с суммироваиием единицы и матриц ассоциативных признаков в коде с оуммировавием нулей объединены через вентили 15, управляющие входы которых,подключены к выходам триггера 13 признака зоны, причем чясловые шины б и шины считывания 9 матриц 4 и 12 соединены посл"- довательно,Запись информации,в устройстве производится обычным способом в завиоимости от использоваиных запоминающих элементов. При этом блок определения веса ассоциативных признаиов 11,по уп 1 равляющим выходам 14 устанавливает триггер 13 в единичное,или нулевое оостояние в зависимости от того, единиц или .нулей больше в заданном ассоциативном п.ризпаке.Одновременно блок определения веса аасопиатявных пр(изнайов по выходу 10 выдает число, наприме,рв йоде с поетоянным весам, равное сумме единиц привнака опроса (если у него число единиц меньше числа нулей),и выдает число, равнюе сумме нулей тризнака опроса (если у него числю нулей меньше числа единиц). Запись заданных а(осопиативных признаков проиьводится в матрицы 4 или 12,в зависимости от положения триггера 13 так же, как в запоминающих устрюйстьах 2/гР.Ассоциативный опрас осуществляется сигналом неразрушающего считы(вания на соответсч 1 вие единице, подаваемым по шинам 8 ассоциативното опроса. При этом так яе, как и при зап.иси информации, ассоциатиьный опрос производится только по матрицам 4 или 12, что определяется положением тригера 13 пр;- знака з,оны.По данному принципу паиболес выгодно строить долговременные ассоциативные запои инающие устроЙства. 5 0 15 20 25 При построении оперативных ассоциатив. ных запоминающих устройств возникает труднасть при,выборе объема, матриц 4 и 12. Для правильного выбора .надо знать вероятность появления на входе ассоциативного признака того и пи иного веса.Ассоциативные запоминающие устройства, построенные,по описанному принципу, по сравнению с известными имеют следующие преизгущества;упрощение конструкции, так как обычно используемый парафаз 1 ный код имеет значительно большую избыточность, чем,предложенный кол с суммированием единиц и кода с суммированием нулей, а такяе за счет;использования системы выборки аналогичной 2/гР;увеличение дапустимого объема хранимой информации за счет уменьшения разрядности кодовых комбинаций и иопользования системы выборки аналогичной 2/гР;увеличение ненадежности работы устройства за счет увеличения чиела сигналов неравно- значи, масти;возможность осуществления кодового контроля. Предмет изобретен и я Ассоциативное запоминающее устройство, содержащее регистр аосоциатиьного опроса, регистр избыточных разрядов и матрицы асеоциативных признаков в коде с суммированием единиц, выполненные на запоминающих элементах, допускаощих считывание без разрушения, установленных в перекрестиях числовых шин, шин записи, шин ассациатиьного опроса и шин считыванияпри эпом входы, региотразбыточных;разрялов сюелинены с информационными выходами блока определения веса ассоциативных признаков, отличающееся тем, что, с целью упрощения устроЙства, по вышения надеянасти ето в работе и увеличения донуотимого объема хранимай инфсрмации, ано содеряит матрицы ассоциативных приз 1 найов в коде с суммирсванием нулей и тригтер признака,зоны, входы йотюрого подключены к у(правляющим выхойам блока определения веса аосопиатианых иризнако(в, при этом соответствующие шины ассоциативнотю опедроса 61 шины записи мд"приц ассоциати(нных приоиайов в коде с суммироьанием единиц и ма.гриц аесоциати 1 вных йр(ианаков в коде с суммирюванием нулей объединены врез вентили, управляюцие входы йоторых подключе. ны к саозветствующим;выходам триггера призпака зоны.), - . в ,/е, л с 1 г фМ"3 Составитсль В. РудаковТскрсд Л. Я. Левина ррсктор Л. Ь. Бадылама Поляков то О каз 81 Подписное и Совете Министров СССРкрытий ИИПИ Комитета осина, Жаушская нао.,Областная типография Костромского управления по печати ч Г у