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

ОПИСАН И Е

ИЗОБРЕТЕНИЯ

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

l89918

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

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

Республик

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

Заявлено 06Х11.1964 (№ 910578/26-24) с присоединением заявки №

Приоритет

Кл. 21а>, 37/04

МПК G 06f

УДК 681.142.07(088.8) Комитет по делам изобретений и открытий при Совете Министров

СССР

Опубликовано 17.Х1.1 966, Бюллетень № 23

Дата опубликования описания 21.XII.1966

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

Л. С. Левинский и А. Н. Цухай

Заявитель

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

Известно ассоциативное запоминающее устройство, содержащее накопитель, регистр записи и считывания и детекторную матрицу.

Предлагаемое устройство отличается тем, что для однократной записи повторяющейся информации каждая запоминающая ячейка накопителя выполнена в виде трех двоичных элементов с управляЮщим входом, «единичным» и «пулевым» выходами и выходом

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

На фиг. 1 изображена структурная схема предложенного устройства; на фиг. 2 — ячейка накопителя.

Устройство содержит регистр 1 записи и чтения, накопитель 2 и детекторную матрицу

8. Каждая ячейка 4 накопителя 2 состоит из трех элементов 5, б, 7, осуществляющих «хранение» «1», «0» и «признака конца слова» («Л») соответственно. Для записи этой информации в ячейку служат информативные входы 8, 9, 10, а для считывания — информативные входы 11, 12, 18. Каждая ячейка имеет управляющий вход 14, а также три независимых выхода 15, 1б, 17, соответствующих запоминанию в ячейках «1», «О», и «признака конца слова» («Л»). Одноименные информативные входы записи и считывания, а также выходы «признака конца слова» ячеек каждого разряда накопителя подключены к соответствующим разрядам регистра 1 и детекторной

5 матрицы 8. «Единичный» и «нулевой» выходы ячейки младшего разряда подключены к управляющим входам соответственно нечетной и четной ячеек следующего разряда. Запись информации в ячейку и считывание осущест10 вляются лишь при одновремешюм возбуждении числового (информативного) и управляющего входов, причем считывание осуществляется без разрушения информации.

Запись информации в накопитель осущсст15 вляют следующим образом. От регистра 1 в соответствии с кодом записываемого числа по шице записи первого разряда подается сигнал записи «1» илп «О» на числовой (информативный) вход ячейки первого разряда. Одно20 временно на управляющий вход этой ячейки подается импульс начала записи. В результате воздействия этих двух сигналов осуществляется запоминание «1» или «О»; при этом на соответствующем выходе ячейки возникает сиг25 нал, который поступает на управляющий вход

14 ячейки второго разряда. Запись информации в ячейки второго н последующих разрядов осуществляется аналогично записи в первый разряд. Прн записи последнего разряда

30 числа в соответствующую ячейку накопителя

3 от регистра 1 поступает импульс записи «признака конца слова».

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

Целью считывания в описанном устройстве является получение ответа: «Содержится ли слово, поступающее от источника информации, в накопителе?» Для этого код числа, поступающего от источника информации, вводится в регистр 1. В соответствии с поступившим кодом по шинам считывания подаются опросные импульсы, Работа ячеек накопителя при считывании аналогична их работе во время цикла записи: при совпадении кода, поступающего по шинам считывания, с кодом, записанным в ячейке, на одном из ее выходов (15 или 1б) возникает управляющий сигнал, разрешающий опрос ячейки следующего разряда.

Цикл считывания т разрядного слова заканчивается подачей от m-ro разряда регист189018 ра 1 импульса опроса «признака конца слова» («Л»). В том случае, если выбранная ячейка хранит «признак конца слова», на ее выходе 17 возникает сигнал, поступающий в

5 детекторную матрицу 8. Поступление этого сигнала в детекторную матрицу 8 означает, что искомое слово содержится в накопителе.

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

io

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

15 повторяющейся информации, каждая запоминающая ячейка накопителя выполнена в виде трех двоичных элементов с управляющим входом, «единичным» и «нулевым» выходами и выходом «признака конца слова», причем

20 «единичный» и «нулевой» выходы ячейки младшего разряда подключены к управляющим входам соответственно нечетной и четной ячеек следующего разряда.

189018

biXOdbi авиа. 2 аказ 3905/14 Тираж 950 Формат бум. 60 90 /з Объем 0,27 изд. л. Подписное

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

Москва, Центр, пр. Серова, д. 4

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

„Ю

CVumbX8aauZ

Составитель А. А. Соколов

Редактор А. И. Пименова Техред T. П. Курилко

Корректоры: С. Н. Соколова и М. П. Ромашова