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

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

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

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

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

подключены к формирователям строба.

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

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

считывания, числовые шины 3 выхода, разрядные шины 4 записи, разрядные шины 5 выхода, разрядные шины 6 считывания, диоды 7, вентили 8, формирователи 9 числового считывания, формирователи W разрядной записи,

формирователи // разрядного считывания, шину 12 разрешения записи, триггер 13 первого разряда регистра числа, триггер 14 второго разряда регистра числа, шину 15 записи регистра ассоциативных запоминающих элемеивания регистра АЗЭ, шину 17 считывания регистра АЗЭ, шину 18 разрешения ассоциативного онроса, выходы 19 дешифратора адреса второй части АЗУ, шину 20 конца цикла сдвига, шину 21 сигнала неравнозначности, первую часть 22 АЗУ, вторую часть 23 АЗУ, усилители 24 воспроизведения, формирователь 25 строба, шины 26 стробирования сигнала второй части АЗУ, шины 27, 28,...,п разрешения поразрядного ассоциативного онроса, схему 29 равнозначности и регистр 30 АЗЭ.

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

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

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

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

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

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

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

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

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

Таблица 1

Полярность и величина сигналов на разрядных шинах 5 выхода при проведении ассоциативного опроса с ассоциативным признаком 00110 и с ассоциативной частью числа 10011 изображена в табл. 2 и 3.

Таблица 2 (ассоциативный опрос производится при одновременном считывании заданного ассоциативного признака в прямом коде и ассоциативной части числа в инверсном коде). 20 Таблица 3 (ассоциативный опрос произво1ТСЯ при одновременном считывании задан)го ассоциативного признака в инверсном ко; и при считывании ассоциативной части чис1 в прямом коде). Таким образом, на шинах 21 сигналов не(внозначности получаем в обоих случаях код |гической функции неравнозначности заданто ассоциативного признака и ассоциативй части числа. Предмет изобретения Ассоциативное запоминающее устройство, г1ержащее матрицы магнитных элементов, ошитых разрядными шинами считывания, еловыми шинами выхода и разрядными шими записи, сдвиговый регистр числа, форми510 15 25 30 35 рователи строба, числовые усилители воспроизведения, шину разрешения ассоциативного опроса, дешифратор адреса, вентили, схему равнозначности, регистр ассоциативных запоминающих элементов на кольцевых ферритовых сердечниках, прошитых шиной записи, шиной неразрушаюшего считывания, шиной считывания и шинами выхода, причем ассоциативное запоминающее устройство разделено на две части, например, для хранения ассоциативных признаков и для записи масок, отличающееся тем, что, с целью упрощения устройства и повышения его надежности, разноименные выходы триггеров первого и второго разрядов сдвигового регистра числа подключены через схему равнозначности к шине конца сдвига, разрядные шины считывания через диоды соединены встречно с шиной неразрушающего считывания регистра ассоциативных запоминающих элементов, а шина записи и шина считывания этого регистра через формирователи и вентили, управляющие входы которых связаны с шиной конца сдвига, соединены с единичным и нулевым выходами триггера первого разряда сдвигового регистра числа; числовые шины выхода второй части устройства через формирователи строба подключены к стробирующим входам усилителей воспроизведения первой части устройства, причем входы указанных усилителей связаны с шинами выхода регистра ассоциативных запоминающих элементов, включенными согласно с числовыми шинами выхода первой части устройства, а выходы дешифратора адреса второй части устройства через соответствующие вентили, другие входы которых соединены с шиной разрешения ассоциативного опроса, подключены к формирователям строба.