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

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

Маскирование в данных АЗУ выполняется в каждом двоичном разряде. Для этого необходимы вентили, количество которых равно числу двоичных разрядов ассоциативных Признаков.

В описываемом АЗУ маскирование выполняется в каждой десятичной цифре, что достигается подключением входов регистра признака опроса к выходам схем «ИЛИ, одни из входов которых соединены с кодовыми щинами признака опроса, а другие входы объединены для каждой десятичной цифры в шины маски, которые через вентили соединены с щиной установки в «О или «1, причем управляющие входы вентилей подключены к блоку управления.

Описываемое двоично-десятичное АЗУ использует коды с постоянным весом, т. е. коды типа «2 из 5, «3 из 5 и т. д. В этом случае математически задача ассоциативного поиска описывается выражениями:

АХВ

(1)

или

АХБ,

(2)

где А - матрица ассоциативных признаков; В - матрица признака опроса.

Анализ выражений (1) и (2) указывает на

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

сводится к записи ее в признаке опроса в виде кода, состоящего из единиц, при построении ассоциативного поиска согласно выражению (1) ив виде кода, состоящего из нулей, при построении ассоциативного поиска согласно выражению (2).

Описываемое двоично-десятичное АЗУ, изображенное на чертеже, выполнено на матрицах запоминающих элементов /, допускающих считывание без разрушения информации, про34 - ассоциативного опроса и 5 - числовыми, подключенными к детекторам 6. Шины 4 ассоциативного опроса матриц подключены к выходам триггеров регистра 7 признака опроса, входы регистра признака опроса подключены «ИЛИ 8. Одни из входов схем 8 соединены с кодовыми шинами 9 признака опроса, а другие входы объединены для каждой десятичной цифры 10 в шины 11 маскирования, которые через вентлли 12 соединены с шиной 13 установки в «О или «1. Управляюшие входы 14 вентилей 12 подключены к блоку 15 управления. Запись ассоциативных признаков в описываемом АЗУ производится обычным способом. При этом ассоциативные признаки фиксируются прямым или обратным кодом в зависимости от того, описывается ассоциативный поиск выражением (1) или (2). При ассоциативном опросе признак опроса поступает по кодовым шинам 9 в регистр 7. Причем опрос осуществляется сигналом, подаваемым по шине 4, которая подключается к единичным или нулевым выходам триггеров регистра 7, что также определяется выражениями ассоциативного поиска (I), (2). При маскировании любой десятичной шины в триггеры регистра 7, определяющие замаскированную цифру, записывается код, состоящий из единиц или из нулей. Это осуществляет.ч

jpTHt iHTYE:Jtilh|t:

10

JL тилем 12 и блоком 15 управления. Подключение шин 11 маскирования к щине установки в «О или к щине установки в «1, также определяется выражениями ассоциативного опроса (1), (2). Предмет изобретения Ассоциативное запоминающее устройство двоично-десятичного типа, использующее коды с постоянным весом, содержащее блок управления, вентили, соединенные через триггеры регистра маски с шинами маски, кодовые шпны признака опроса, подключенные к регистру признака опроса, матрицы запоминающих элементов, допускающих считывание без разрущенпя информации, числовые шины которых соединены с кодовыми шинами призна«ИЛИ и шины установки в «О или «1, отличающееся тем, что, с целью упрощения устройства и увеличения надежности его работы, входы вентилей подключены к блоку управлек выходам схем «ИЛИ, одни из входов которых подключены к детекторам, схемы ка опроса, а другие входы объединены для каждой десятичной цифры в шины маски, которые через вентили соединены с шиной установки в «О или «1, причем управляющие входы которого соединены с выходами схем ния.