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

 

а «

:; -ТЕХ г1 хр1- " 1 .

;лиотека МЬА

280547

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

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

Республик

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

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

Заявлено 17.Ч,1968 (№ 1252469, 18-24) с присоединением заявки ¹

Приоритет

Опубликовано 03.IX.1970. Бюллетень № 28

Дата опубликования описания 26.II.1971

I(.л. 21а>, 37/60

МПК G 11с 15/00

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

СССР

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

В. М. 1Цеглов

Заявитель

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

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

Однако известное АЗУ имеет сложную конструкцию и как следствие малую надежность.

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

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

Это позволяет упростить устройство и повысить его надежность.

Описываемое устройство содержит ферромагнитные сердечники 1, числовые шины 2

20 считывания, числовые шины 3 выхода, разрядные шины 4 записи, разрядные шины 5 выхода, разрядные шины б считывания, диоды 7, вентили 8, формирователи 9 числового считывания, формирователи 10 разрядной записи, 25 формирователи 11 разрядного считывания, шину 12 разрешения записи, триггер 1З первого разряда регистра числа, триггер 14 второго разряда регистра числа, шину 15 записи регистра ассоциативных запоминающих элемеп30 тов (АЗЭ), шину 1б неразрушающего считы280547 вания регистра АЗЭ, шину 17 считывания регистра АЗЭ, шину 18 разрешения ассоциативного опроса, выходы 19 дешифратора адреса второй части АЗУ, шину 20 конца цикла сдвига, шину 21 сигнала неравнозначности, первую часть 22 АЗУ, вторую часть 28 АЗУ, усилители 24 воспроизведения, формирователь 25 строба, шины 2б стробирования сигнала второй части АЗУ, шины 27, 28,...,n разрешения поразрядного ассоциативного опроса, схему 29 равнозначности и регистр 80 АЗЭ.

В качестве примера рассмотрено АЗУ, выполненное на ферромагнитных сердечниках 1. с одним сердечником на бит и с числовой организацией.

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

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

Затем производят поразрядный сдвиг кода сдвигового регистра числа. Сдвиг производят до тех пор, пока в триггерах первого и второго разрядов сдвигового регистра числа не появится разноименный код. В случае, если заданный ассоциативный признак состоит из одних нулей, то поразрядный ассоциативный опрос производится сразу же без сдвигов информации в сдвиговом регистре числа. Необходимые для этого схемы на чертеже не показаны. В этом случае на шине 20 конца цикла сдвига появляется сигнал конца цикла сдвига, который открывает вентили, включенные в шину 15 записи регистра АЗЭ и в шину 17 считывания регистра АЗЭ, При этом осуществляется запись информации триггера И первого разряда сдвигового регистра числа во все сердечники 1 регистра АЗЭ.

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

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

Маскирование осуществляют следующим образом. В регистр адреса записывают адрес маски, с кодом которой производят ассоциативный опрос. При этом производится стробирование определенного формирователя 25 строба по шине 25 строба, В свою очередь, формирователь 25 строба осуществляет поразрядное стробирование усилителей 24 воспроизведения первой части 22

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

Пусть, например, задаваемый ассоциативный признак выражается кодом 00110, а ассоциативная часть числа кодом 10011.

В табл. 1 приведена полярность и величина сигналов на разрядных шинах 5 выхода при считывании какого-либо числа прямым или инверсным кодом.

Таблица 1

Считывание в инверсном коде

Считывание в прямом коде

Сигнал на шине 5

Сигнал на шине 5

КОд

Код

30

Полярность и величина сигналов на разрядных шинах 5 выхода при проведении ассоциативного опроса с ассоциативным признаком

00110 и с ассоциативной частью числа 10011 изображена в табл. 2 и 3.

Заданный ассоциативный признак, считанный в прямом коде

Ассоциативная часть числа, считанная в инверсном коде

Цифровой код на шинак 21

Сигнал на шине 5

50

Таблица 2 (ассоциативный опрос производится при одновременном считывании заданного ассоциативного признака в прямом коде и ассоциативной части числа в инверсном

65 коде) .

280547

Заданный ассоциативный признак, считанный в инверсном коде

Ассоциативная часть числа, считанная в прямом коде

Цифровой код на шинах 21

Сигнал на шине о

1О

П

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

Ассоциативное запоминающее устройство, 35 держащee матрицы магнитных элементов, ошитых разрядными шинами считывания, словыми шинами выхода и разрядными шими записи, сдвиговый регистр числа, формиТаблица 3 (ассоциативный опрос произво тся при одновременном считывании задан)го ассоциативного признака в инверсном ко. и при считывании ассоциативной части чис- 25

) в прямом коде).

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

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

Техред Л. Я. Левина Корректор В. И. Жолудева

Редактор Тимофеева

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

Заказ 449/19 Тираж 480 Подписное

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

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