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

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

Иллюстрации

Показать все

Реферат

 

293269

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

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

Республик

Зависимое от авт. свидетельства ¹

Заявлено 18.Х.1968 (№ 1301556/18-24) с присоединением заявки №

Приоритет

Опубликовано 15.1.1971. Бюллетень <¹ 5

МПК G llc 15/00

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

СССР

УДК 681.327.6 (088.8) Дата опубликования описания 11.111 1971

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

ВСРСОЮ2НА

"л1 - HO- . ;) ;.-, ":= . .;;

Б.тв ЛО 1 А !

В М. Щеглов

Заявитель

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

Матрица А >< В

1

1

Матрица А Матрица В

0100 1

1010 1

0011 X 0

0110 0

0111

Матрица А><В

1

0 (1)

Матрица В

0

Х

Матрица А

1011

0101

1001

1000

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

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

В известных АЗУ ассоциативные признаки фиксируются парафазным кодом, а задача ассоциативного опроса соответствует умножению матрицы ассоциативных признаков А в прямом коде на матрицу признака опроса в обратном коде В.

При этом выявляют, сколько единиц разрядов ассоциативных признаков совпадает с нулевыми разрядами в признаке опроса.

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

Сумма результирующих матриц показывает общее число несовпадающих разрядов:

Матрица АХВ+АХВ

2 1 3

1 1 2

0 + 0 = 0 (III)

1 1 2

0 1 1

Отсюда следует, что АЗУ должно содержать дополнительные матрицы запоминающих элементов для хранения информации, записанной в обратном коде, а также шины ассоциативноЗ0 го опроса в обратном коде.

293269

Матрица В

1

Это усложняет устройство, снижает надежность его работы и допустимый объем хранимой информации.

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

Принцип построения АЗУ заключается в использовании кода с суммированием, в котором для записи количества единиц используется код с постоянным весом, например, код «m элементов из и».

Математически задача ассоциативного опроса в данном случае сводится к умиоженшо матрицы ассоциативных признаков в прямом коде на матрицу признака опроса в обратном коде.

АХВ. (1)

Для выявления количества нулевых разрядов ассоциативных признаков, соответствующих единичным разрядам в признаке опроса, вводятся матрицы А и В .

Матрицу А составляют числа, равные сумме единиц ассоциативных признаков, выраженные кодом с постоянным весом, а матрицу В составляет число, равное сумме единиц признака опроса и выраженное кодом с постоянным весом.

Матрица А Матрица В

0011 1

0110 0

0110 Х 0

0110 1

1100

Матрица А ХВ

0

0 (IV)

1

Сумма результирующих матриц показывает общее число несовпадающих разрядов.

Матрица А ХВ+А ХВ

2 1 3

1 + 0 = 1

0 0 0 (1)

1 0 1

0 1 1

Ноль в результирующей матрице А ХВ+

+А ХВ указывает на совпадение ассоциативного признака и признака опроса. Разраоотанный код с суммированием, в котором числа, 5

15 г0 г5

Зо

65 равные сумме единиц признака опроса, выражены кодом с постоянным весом, например

П кодом « — элементов из и», обладает значиг тельно меньшей избыточностью, чем обычно используемый парафазный код представления ассоциативных признаков.

На чертеже представлена схема описываемого устройства.

Оно содержит матрицы 1 ассоциативных признаков, выполненные на запоминающих элементах 2, допускающих считывание без разрушения, установленных в перекрестиях числовых шин 8, шин записи 4, шин ассоциативного опроса 5 и шин считывания б, при этом шины ассоциативного опроса 5 соединены с выходами регистра 7 ассоциативного опроса, к соответствующим входам которого подключены кодовые шины ассоциативного признака 8, Кроме того, АЗУ содержит блок определения веса ассоциативных признаков 9, преобразователь веса признака в код с постоянным весом

10, матрицы ll веса ассоциативных признаков и регистр 12 веса ассоциативного признака.

При этом кодовые шины ассоциативного признака 8 подключены к входу блока определения веса ассоциативных признаков 9, выход которого через преобразователь веса признака в код с постоянным весом 10 соединен с соответствующими входами регистра 12 веса ассоциативного признака, причем числовые шины

8 и шины считывания б матриц 1 ассоциатив ных признаков и матриц 11 веса ассоциативных признаков соединены последовательно.

Запись информации в АЗУ производится обычным способом в зависимости от использованных запоминающих элементов. Заданный ассоциативный признак по кодовым шинам ассоциативного признака 8 поступает ча регистр

7 и в блок определения веса ассоциативного признака 9. Далее вес заданного ассоциативного признака кодируется преобразователем веса признака в код с постоянным весом 10 и кодом например « вЂ” элементов из и», и за)

2 писывается в регистре 12 веса ассоциативного признака.

При этом в матрицах 1 фиксируются заданные ассоциативные признаки, в матрицах 11— веса ассоциативных признаков, представленные кодом с постоянным весом.

Ассоциативный опрос осуществляется сигналом неразрушающего считывания на соответствие «единице», подаваемым по шинам ассоциативного опроса 5.

Предварительно в регистре 7 фиксируется признак ассоциативного опроса в двоичном коде, а в регистре 12 — вес признака ассоциативного опроса, представленный кодом с постоянным весом, с числовых же шин 8 снимается сигнал неравнозначности.

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

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

Редактор Э. Н. Шибаева Техред Т. II. Курилко Корректор Г. С. Мухина

Заказ 430(9 Издат. Ае 211 Тираж 473 Подписное

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

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

Типография, пр. Сапунова, 2 щие элементы должны обеспечить считывание без разрушения и нформации только на соответствие «единице», а не «единице» и «нулю», как у обычных АЗУ.

Для АЗУ характерно резкое упрощение конструкции, так как обычно используемый парафазный код имеет значительно большую избыточность, чем код с суммированием, в котором числа, отображающие количество единиц в ассоциативном признаке, выражаются кодом с постоявным весом; увеличение допустимого объема хранимой информации за счет уменьшения разрядности кодовых комбинаций; увеличение надежности работы устройства за счет увеличения числа сигналов неравнозначности и возможность выполнения кодового контроля.

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

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

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