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

Изобретение относится к области запоминающих устройств. Известны ассоциативные запоминающие устройства (АЗУ), содержащие матрицы ассоциативных признаков, выполненные на запоминающих элементах, допускающих считывание без разрушения информации, установленных в перекрестиях числовых шин, шин записи, шин ассоциативного опроса и шин считывания. При этом шины ассоциативного опроса соединены с выходами регистра ассоциативного опроса, к соответствуюшим входам которого подключены кодовые шины ассоциативного признака. В известных АЗУ ассоциативные признаки фиксируются парафазным кодом, а задача ассоциативного опроса соответствует умножению матрицы ассоциативных признаков Л в прямом коде на матрицу признака опроса в обратном коде В. Матрица АхВ О (I) Для выявления количества нулевых разряов ассоциативных признаков, соответствующих единичным разрядам в признаке опроса, необходимо произвести умножение матрицы ассоциативных признаков, заданных в обратном коде, на признак опроса в прямом коде. Матрица Л Матрица В Матрица ЛХ Сумма результирующих матриц показывает общее число несовпадающих разрядов: Матрица АхВ+АхВ 213 Г12 О+ О- О 112 О11 Отсюда следует, что АЗУ должно содерл-:ать дополнительные матрицы запоминающих эле ментов для хранения информации, записанной в обратном коде, а также ши-ны ассоциативного опроса в обратном коде. Это усложняет устройство, снижает надежность его работы и допустимый объем хранимой информации. Предлагаемое устройство отличается тем, что содержит блок определения веса ассоциативных признаков, преобразователь веса признака в код с постоянным весом, матрицы веса ассоциативных признаков и регистр веса ассоциативного признака. При этом кодовые шины ассоциативного признака подключены к входу блока определения веса ассоциативных признаков, выход которого через преобразователь веса признака в код с постоянным весом соединен с соответствующими входами регистра веса ассоциативного нризнака. Числовые шины и шины считывания матриц ассоциативных признаков и матриц веса ассоциативных признаков соединены последовательно. Принцип построения АЗУ заключается в использовании кода с суммированием, в котором для записи количества единиц используется код с постоянным весом, напридмер, код «т элементов из п. Математически задача ассоциативного опроса в данном случае сводится к умножению матрицы ассоциативных приз«аков в прямом коде на матрицу признака опроса в обратном коде. АХВ.(I) Для выявления количества нулевых разрядов ассоциативных признаков, соответствуюш,их единичным разрядам в признаке опроса, вводятся матрицы А и В . Матрицу А составляют числа, равные сумме единиц ассоциативных признаков, выраженные кодом с постоянным весом, а матрицу В составляет число, равное сумме единиц признака опроса и вырал енное кодом с постоянным весом. Матрица Л Матрица В Матрица В ООНо1 оноIо оноX 1 о оноо1 ноо Матрица А х В 1 О Сумма результирующих матриц показывает общее число несовпадающих разрядов. Матрица 213 1 -f О 1 000(V) 1о1 011 результирующей матрице АхВ- +ЛХ-буказывает на совпадение ассоциативного признака и признака опроса. Разработанный код с суммированием, в котором числа. (IV) равные сумме единиц нризнака опроса, выражены кодом с постоянным весом, например кодом «- элементов из п, обладает значительно меньщей избыточностью, чем обычно используемый парафазный код представления ассоциативных признаков. На чертеже представлена схема описываемого устройства. Оно содержит матрицы / ассоциативных признаков, выполненные на запоминающих элементах 2, допускающих считывание без разрушения, установленных в перекрестиях числовых щин 3, шин записи 4, щин ассоциативного онроса 5 и шин считывания 6, при этом щины ассоциативного опроса 5 соединены с выходами регистра 7 ассоциативного опроса, к соответствующим входа.м которого подключены кодовые шины ассоциативного нризнака S. Кроме того, АЗУ содержит блок определения веса ассоциативных признаков 9,преобразователь веса признака в код с постоянным весом 10, матрицы 11 веса ассоциативных признаков и регистр 12 веса ассоциативного признака. При этом кодовые щины ассоциативного признака 8 подключены к входу блока определения веса ассоциативных признаков 9, выход которого через преобразователь веса признака в код с постоянным весом 10 соединен с соответствующими входами регистра 12 веса ассоциативного признака, причем числовые щины 3 и шины считывания 6 матриц I ассоциативных признаков и матриц 11 веса ассоциативных признаков соединены последовательно. Запись информации в АЗУ производится обычным способом в зависимости от использованных запоминающих элементов. Заданный ассоциативный признак по кодовым шинам ассоциативного признака 8 поступает на регистр 7 и в блок определения веса ассоциативного признака 9. Далее вес заданного ассоциативного признака кодируется преобразователем веса признака в код с постоянным весом 10 кодом, например, «-элементов из п, и за2iписывается в регистре 12 веса ассоциативного признака. При этом в матрицах / фиксируются заданные ассоциативные признаки, в матрицах //- веса ассоциативных признаков, представленные кодом с постоянным весом. Ассоциативный опрос осуществляется сигналом неразрущающего считывания на соответствие «единице, подаваемым по шинам ассоциативного опроса 5. Предварительно в регистре 7 фиксируется признак ассоциативного опроса в двоичном коде, а в регистре 12 - вес признака ассоциативного опроса, представленный кодом с постоянным весом, с числовых же щин 3 снимается сигнал неравнозначности.

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

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

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

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

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

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