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

297072

О П И СА Н И Е

ИЗОБРЕТЕНИЯ

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

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

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

Республин

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

Заявлено 20.II.1969 (№ 1315023/18-24) с присоединением заявки №

Приоритет

Опубликовано 0211!.1971. Бюллетень № 9

Дата опубликования описания 15Х1.1971

МПК G Ilc 15/00

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

СССР

УДК 681.327.6(088.8) Автор изобретения

В. М. Щеглов

Заявитель

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

А )(В

А р, Б, или (2-) 10 где А — матрица

 — матрица ассоциативных признаков; признака опроса.

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

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

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

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

5 поиска описывается выражениями:

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

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

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

Описываемое двоично-десятичное АЗУ, изображенное на чертеже, выполнено на матрицах запоминающих элементов 1, допускающих считыванис без разрушения информации, про30 шитых шинами 2 — записи, 3 — считывания, 297072

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

1 1 i ! у 1 I! t!!

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

Гедактор Ю. Д. Полякова Техред Е. Борисова Корректор Г. С. Мухина

Заказ 1537/16 Изд. № 652 Тираж 473 Подпи<-ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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

Типография, пр. Сапунова, 2

4 — ассоциативного опроса и 5 — числовыми, подключепчыми к детекторам б. Шины 4 ассоциативного опроса матриц подключены к выходам триггеров регистра 7 признака опроса, входы регистра признака опроса подключены

«ИЛИ» 8. Одни из входов схем 8 соединены с кодовыми шинами 9 признака опроса, а другие входы объединены для каждой десятичной цифры 10 в шины 11 маскирования, которые через вентили 12 соединены с шиной И установки в «0» или «1». Управляющие входы 14 вентилей 12 подключены к блоку 15 управления.

Запись ассоциативных признаков в описываемом АЗУ производится обычным способом.

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

При ассоциативном опросе признак опроса поступает по кодовым шинам 9 в регистр 7.

Причем опрос осуществляется сигналом, подаваемым по шине 4, которая подключается к единичным или нулевым выходам триггеров регистра 7, что также определяется выражениями ассоциативного поиска (1), (2), При маскировании любой десятичной шины в триггеры регистра 7, определяющие замаскированную цифру, записывается код, состоящий из единиц или из нулей. Это осуществляется вен4 тилем 12 и блоком 15 управления. Подключение шин 11 маскирования к шине установки в

«О» или к шине установки в «1», также определяется выражениями ассоциативного опро5 са (1), (2).

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

l0 двоично-десятичного типа, использующее коды с постоянным весом, содержащее блок управления, вентили, соединенные через триггеры регистра маски с шинами маски, кодовые шины признака опроса, подключенные к реТ5 гистру признака опроса, матрицы запоминающих элементов, допускающих считывание без разрушения информации, числовые шины которых соединены с кодовыми шинами призна«ИЛИ» и шины установки в «О» или «1», от20 личаюи1ееся тем, что, с целью упрощения устройства и увеличения надежности его работы, входы венгилей подключены к блоку управлек выходам схем «ИЛИ», одни из входов которых подключены к детекторам, схемы

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

30 ния.