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

ОП ИСАНИЕ 291245ИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬ ТВМ Союз Советскими Сопиалистическиз РеспубликЗависимое от авт. свидетельства М -МП К 6 11 с 15,00 Заявлено 20.Х 1.1968 ( 1305761/18-24)с присоединением заявки Хе -Приоритет -Опубликовано 061971. Бюллетень М 3Дата опубликования описания 29.111.1971. Комитет по делам изобретений и открытий при Совете Мииистрав СССРУДК 681.327.6(088,8) Авторизооретеиия В. М. Щеглов Заявитель АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Матрица АХ Б 1(1) 0 социативных при Матрица Б0011матрицы ас Матрица А01011100 Х10011001и умноженпо Матрица АХБ1(П)1 Матрица А10100011 Х01100111 Матрица Б110О Известны ассоциативные запоминающие устройства (АЗУ), содержащие регистр ассоциативного опроса, кодовые шины ассоциативного опроса и матрицы ассоциативных признаков, выполненные на запоминающих элементах, допускающих считывание без разрушения, установленных в перекрестиях числовых шии, шин записи, шин ассоциативного опроса и шин считывания. В данных АЗУ ассоциативные признаки фиксируются парафазным кодом, а ассоциативный опрос сводится к умножению матрицы ассоциативных признаков А в прямом коде на матрицу признака опроса в обратном коде Б: знаков в обратном коде А на матрицу признака опроса в прямом коде Б: Прп этом сумма результирующих матрицпоказывает общее число несовпадающих разрядов,Матрица АХБ+А;Б1 1 2О + О = О1 1 2111)О 1 1Отсюда следует, что АЗУ должно содер 10 жать дополнительные матрицы запоминаюцих элементов для фиксации ассоциативныхпризнаков в обратном коде, а также шины ас.социативного опроса в обратном коде. Это усложняет устройство, снижает надежность его15 работы и допустимый объем хранимой информации.Цель изобретения состоит в упрощении устройства, увеличении допустимого объемахранимой информации и повышении иадеж 2 О ности. Достигается оиа тем, что предлагаемоеАЗУ содержит матрицы количества единиц,регистры количества единиц и преобразователь двоичного кода в код Бергера, входыкоторого подключенъ . кодовым шинам ассоциативного признака, информационные выходы - к единичным входам триггеров регистра ассоциативного опроса, а выходы двоичной записи количества единиц - к единичнымвходам триггеров регистров количества едизо ниц, Шины записи и шины ассоциативного опМатрица Бфовхог .010 роса первой матрицы количества единиц соединены соответственно с единичнымн и нулевыми выходами триггеров первого регистра количества единиц, а шины записи и шины ассоциативного опроса второй матрицы количества единиц - с нулевыми и единичными выходами триггеров второго регистра количества единиц, При этом числовые шины и шины считывания матриц ассоциативных признаков и первой и второй матриц количества единиц соединены последовательно.В данных АЗУ используется код Бергера, представляющий собой множество, состоящее нз информационных двоичных знаков н двоичной записи количества едишщ, содержащихся среди информационных знаков.Математически задача ассоциативного опроса сводится к умножению матрицы ассоциативных признаков в прямом коде на матрицу признака опроса в обратном коде.АХБ 1) Для выявления количества нулевых разрядов ассоциативных признаков, соответствующих единичным разрядам в признаке опроса, введены матрицы А н Б. Матрицу А составляют числа, равные сумме единиц ассоциативных признаков, выраженные двоичным кодом, а матрицу Б составляет число, равное сумме единиц признака опроса, также выраженное двоичным кодом,Матрица А Матрица Б010 1010 Х 0010 1001Матрица А 101 0 101 Х о , 101 0 110 1Сумма результирующих матриц показывает общее число несовпадающих разрядов.Матрица Ах Б+Ах Б+Ах Б1 0 0 10 + 0 + 0 =- 0(и)1 0 0 10 1 1 2Ноль в результирующей матрице указывает на совпадение ассоциативного признака и признака опроса.Исследуемый код Бергера, в котором двоичная запись количества единиц представлсна парафазным кодом, обладает значительно меньшей избыточностью, чем обычно используемый парафазный код представления информационных знаков.АЗУ, построенное по описанному принципу, содержит регистр 1 ассоциативного опроса, кодовые шины 2 ассоциативного опроса и матрицы 3 ассоциативных признаков на запоминающих элементах 4, допускающих считывание без разрушения, установленных в перекрестиях числовых шин 5, шин записи б,30 40 45 50 55 60 шин ассоциативного опроса 7 и шнн считывания Я.Кроме того, АЗУ содержит матрицы 9 н 10 количества единиц, регистры 11 н 12 колнчест. ва единиц и преобразователь 13 двоичного кода в код Бергера, входы которого подклю. чены к кодовым шшгам 2 ассоциативного признака, информационные выходы 14 - к единичным входам триггеров регистра 1, а выходы 15 двоичной записи колнчества единиц - к единичным входам триггеров регистров 11 и 12 количества единиц. При этом шины заннсн 6 н шины ассоциативного опроса 7 матрицы 9 соединены соответственно с единичными и нулевыми выходами триггеров регистра 11 количества единиц, а шины записи 6 и шины ассоциативного опроса 7 матрицы 10 количества единиц - с нулевыми и единичнымн выходами триггеров регистра 12 количества единиц, причем числовые шины 5 и шины считывания 8 матриц 3 ассоциативных признаков н матриц 9 и 10 количества единиц соединены последовательно.Запись информации в АЗУ производится обычным способом в зависимости от нспользованных запоминающих элементов, так что в матрицах 3 фиксируются ассоциативные признаки, в матрица.; 9-двоичные числа количества единиц в прямом оде, а в матрицах 10 - двоичные числа количества единиц в обратном коде,Ассоциативный опрос осуществляется сигналом нсразрушающего считывания, подаваемым по шипам ассоциативного опроса 7. Предварительно в регистре 1 фиксируют признак ассоциативного опроса, а в регистрах 11 н 12 - двоичные числа количества единиц. При этом с числовых шнн 5 снимают сигнал не- равнозначности,Го данному принципу может быть построен целый класс АЗУ, как долговременных, так и оперативных, нрн одном условии; запоминающие элемент ты должны обеспечивать считывание без разрушения информации.Для описываемых АЗУ, использующих код Бергера, характерны следующие положительные качества;а) резкое упрощение констру кции, так как обычно используемый парафазный код имеет значительно большую избыточность, чем код Бергера, в котором двоичные числа количества единиц представлены парафазным кодом;б) увеличение допустимого объема хранимой информации в результате уменьшения разрядности кодовых комбинаций;в) повышение надежности работы за счет увеличения числа сигналов неравнозначности;г) возможность осуществления кодового контроля. Предмет изобретения Ассоциативное запоминающее устройство, содержащее регистр ассоциативного опроса, кодовые шины ассоциативного опроса и:ат5 Закяд 7761,1111 ИП 11 Комитета по лелям изостМоск в а, )1( Тираж 4 тепий и откритиг 5. Раугпскяя иап Загорская типография рицы ассоциативных признаков, выиолнеиные ия запоминающих элементах, допускающих считьвапис без разрушения, установлсипых ь перекрестиях числовых шии, шпн записи, шии ассоциативного опроса и шин считывания, отличаюгцсвсл тем, что, с цельо упрощсиия устройства, увеличения допустимого объема храиимо 1 ипформации и увеличения надежности его в раоотс, о 1 о содержит матрицы количества единиц, регистры количества единиц и преобразователь двоичного код в код Бергера, входы которого подключены к кодозым шипам ассоциативного призиака, информационныс ьь 1;оды- - к единичным входам триггеров регистр ассоциативного опроса, а выходы двоичной записи количества единиц - к едииичиым входам триггеров регистров количества ед 1 шиц, причем шины записи и шины ассоциативного опроса первой матрицы количс ства единиц соединены соответственно с единичиыми и нулевыми выходами триггеров первого регистра количества единиц, а шины записи и шипы ассоциативного опроса второй матрицы количества единицс пулевыми и 1 сдиииыми в 1 ходями триггеров второго регистра количеств единиц, при этом числоВыс шипы и шипы считьВяии 5 матриц ассоциативиых гризпяков и первой и второй матриц количсстьа сдиииц соедшеиы последова тельно.