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

", -ТХ "тхр 1лиотека МЬЛ ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСМОМУ СВИДЕТЕЛЬСТВУ28047 Союз СоветскихоциалистическихРеспублик Зависимое от авт. свидетельства М Заявлено 17.Ч,1968 ( 1252469,18-2 л. 21 ат, 3 с присоединением заявки1 ПК б 11 с 15/О иоритет Комитет по делам аооретений и открытий при Совете Министров СССР.1 Х,1970, БюллетеньДата опубликования описания 26.11.197 Автор зобретенп М. 1 Цегло Заявитель АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙС Известно ассоциативное запоминающее устройство АЗУ, содержащее матрицы магнитных элементов, прошитых разрядными шинами считывания, числовыми шинами выхода и разрядными шинами записи, сдвиговый регистр числа, формирователи строба, числовые усилители воспроизведения, шину разрешения ассоциативного опроса, дешифратор адреса, вентили, схему равнозначности, регистр ассоциативных запоминающих элементов на кольцевых ферритовых сердечниках, прошитых шиной записи, шиной неразрушающего считывания, шиной считывания и шинами выхода, причем ассоциативное запоминающее устройство разделено на две части, например, для хранения ассоциативных признаков и для записи масок.Однако известное АЗУ имеет сложную конструкцию и как следствие малую надежность.Описываемое устройство отличается тем, что выходы триггеров первого и второго разрядов сдвигового регистра числа подключены через схему равнозначности к шине конца сдвига, разрядные шины считывания черездиоды соединены встречно с шиной неразрушающего считывания регистра ассоциативных запоминающих элементов, а шина записи и шина считывания этого регистра через формирователи и вентили, управляющие входы которых связаны с шиной конца сдвига, соедииены с единичным и нулевым выходами триггера первого разряда сдвигового регистра числа; числовые шины выхода второй части устройства через формирователи строба подклю чены к стробирующим входам усилителей воспроизведения первой части устройства, причем входы указанных усилителей связаны с шинами выхода регистра ассоциативных запоминающих элементов, включенными согласно 10 с числовыми шинами выхода первой части устройства, а выходы дешифратора адреса второй части устройства через соответствующие вентили, другие входы которых соединены с шиной разрешения ассоциативного опроса, 15 подключены к формирователям строба.Это позволяет упростить устройство и повысить его надежность.Описываемое устройство содержит ферромагнитные сердечники 1, числовые шины 2 20 считывания, числовые шины 3 выхода, разрядные шины 4 записи, разрядные шины 5 выхода, разрядные шины б считывания, диоды 7, вентили 8, формирователи 9 числового считы.вания, формирователи 10 разрядной записи, 25 формирователи 11 разрядного считывания,шину 12 разрешения записи, триггер И первого разряда регистра числа, триггер 14 второго разряда регистра числа, шину 15 записи регистра ассоциативных запоминающих элемеп- ЗО тов (АЗЭ), шину 1 б неразрушающего считывания регистра АЗЭ, шину 17 считывания регистра АЗЭ, шину 18 разрешения ассоциативного опроса, выходы 19 дешифратора адреса второй части АЗУ, шину 20 конца цикла сдвига, шину 21 сигнала неравнозначности, первую часть 22 АЗУ, вторую часть 23 АЗУ, усилители 24 воспроизведения, формирователь 25 строба, шины 2 б стробирования сигнала второй части АЗУ, шины 27, 28, и разрешения поразрядного ассоциативного опроса, схему 29 равнозначности и регистр 30 АЗЭ.В качестве примера рассмотрено АЗУ, выполненное на ферромагнитных сердечниках 1. с одним сердечником на бит и с числовой организацией.Запоминающее устройство работает в режиме адресного опроса как обычное запоминающее устройство с линейной выборкой не- разрушающим считыванием и с записью информации совпадением токов в сердечниках, предварительно установленных в нулевое состояние.Кроме того, АЗУ может работать в режиме ассоциативного опроса. При работе АЗУ в режиме ассоциативного поиска числа, состоящие из рабочей части и ассоциативной части, записываются в первую часть 22 АЗУ. Коды масок записываются соответственно во вторую часть 23 АЗУ, Заданный ассоциативный признак записывается в сдвиговый регистр числа. Затем производят поразрядный сдвиг кода сдвигового регистра числа. Сдвиг производят до тех пор, пока в триггерах первого и второго разрядов сдвигового регистра числа не появится разноименный код. В случае, если заданный ассоциативный признак состоит из одних нулей, то поразрядный ассоциативный опрос производится сразу же без сдвигов информации в сдвиговом регистре числа. Необходимые для этого схемы на чертеже не показаны. В этом случае на шине 20 конца цикла сдвига появляется сигнал конца цикла сдвига, который открывает вентили, включенные в шину 15 записи регистра АЗЭ и в шину 17 считывания регистра АЗЭ, При этом осуществляется запись информации триггера 13 первого разряда сдвигового регистра числа во все сердечники 1 регистра АЗЭ.Затем производят поразрядный ассоциативный опрос всех чисел за счет подачи в разрядную шину б считывания короткого импульса, т. е, производят поразрядное считывание без разрушения информации.При этом опрашивают число разрядов, равное числу проведенных сдвигов кода сдвигового регистра числа, Затем повторяют цикл сдвига кода сдвигового регистра числа с последующим поразрядным считыванием соответствующих разрядов всех чисел.Маскирование осуществляют следующим образом. В регистр адреса записывают адрес маски, с кодом которой производят ассоциативный опрос. При этом производится стробирование определенного формирователя 25 строба по шине 26 строба, Таблица 1 20 Считывание в инверсном коде Считывание в прямом коде Код Сигнал на шине 5Сигнал нашине 5 Код25 П 30 Полярность и величина сигналов на разрядных шинах 5 выхода при проведении ассоциативного опроса с ассоциативным признаком 00110 и с ассоциативной частью числа 10011 изображена в табл. 2 и 3. Ассоциативная часть числа,считанная в инверсном кодеЦифровой код на шинак 21 40Заданный ассоциативный признак, считанный в прямом коде Сигнал на шине 545 50 55 60Таблица 2 (ассоциативный опрос произво.дится при одновременном считывании заданного ассоциативного признака в прямом коде и ассоциативной части числа в инверсном 65 коде). В свою очередь, формирователь 2 б стробаосуществляет поразрядное стробирование усилителей 24 воспроизведения первой части 22 АЗУ, в результате чего на шинах 21 вырабатываются сигналы неравнозначности. При выполнении ассоциативного опроса стробирующие и стробируемые цепи должны быть согласованы во времени, что достигается обычным конструктивным приемом, принятым в этих 10 случаях - установкой линий задержек и подбором их параметров.Пусть, например, задаваемый ассоциативный признак выражается кодом 00110, а ассоциативная часть числа кодом 10011.15 В табл. 1 приведена полярность и величинасигналов на разрядных шинах 5 выхода при считывании какого-либо числа прямым или инверсным кодом.Заданный ассоциативный признак, счи. танный в инверсном коде Ассоциативначасть числа,считанная впрямом коде Цифровой код на шинах 21 5 Сигнал на шине б15 П 20 Предмет изобретения Ассоциативное запоминающее устройство, 35 держащее матрицы магнитных элементов, ошитых разрядными шинами считывания, словыми шинами выхода и разрядными шими записи, сдвиговый регистр числа, формиТаблица 3 (ассоциативный опрос произвотся при одновременном считывании задан)го ассоциативного признака в инверсном ко. и при считывании ассоциативной части чисв прямом коде) .Таким образом, на шинах 21 сигналов невнозначности получаем в обоих случаях код гической функции неравнозначности заданго ассоциативного признака и ассоциатив- ЗО й части числа. рователи строба, числовые усилители воспроизведения, шину разрешения ассоциативного опроса, дешифратор адреса, вентили, схему равнозначности, регистр ассоциативных запоминающих элементов на кольцевых ферритовых сердечниках, прошитых шиной записи, шиной неразрушающего считывания, шиной считывания и шинами выхода, причем ассоциативное запоминающее устройство разделено на две части, например, для хранения ассоциативных признаков и для записи масок, отличающееся тем, что, с целью упрощения устройства и повышения его надежности, разноименные выходы триггеров первого и второго разрядов сдвигового регистра числа подключены через схему равнозначности к шине конца сдвига, разрядные шины считывания через диоды соединены встречно с шиной неразрушающего считывания регистра ассоциативных запоминающих элементов, а шина записи и шина считывания этого регистра через формирователи и вентили, управляющие входы которых связаны с шиной конца сдвига, соединены с единичным и нулевым выходами триггера первого разряда сдвигового регистра числа; числовые шины выхода второй части устройства через фор. мирователи строба подключены к стробирующим входам усилителей воспроизведения первой части устройства, причем входы указанных усилителей связаны с шинами выхода регистра ассоциативных запоминающих элементов, включенными согласно с числовыми шинами выхода первой части устройства, а выходы дешифратора адреса второй части устройства через соответствующие вентили, другие входы которых соединены с шиной разрешения ассоциативного опроса, подключены к формирователям строба./7 тавитель В. ов дактор Тимофеева Техред Л. Я. Левина Корректор В. И. Жолудев шография, пр, Сапунова каз 449/19 ИИПИ Ком Тираж 480 Подписноо делам изобретений и открыгий при Совете Министров СССР Москва, )К, Раушская наб., д. 45