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

1

Изобретение относится к запоминающим устройствам.

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

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

Схема предложенного устройства изображена «а чертеже.

Устройство содержит ферромагнитные сердечники 1, числовые щины 2, разрядные щины 3, щины 4 ассоциативного опроса, выходные щины 5, дегекторные щины 6, диоды 7, вентили 8 установки в «1, вентили 9 установки в «О, .матрицу W, щины 1 установки в «1, щины 12 установки в «О, триггер 13 режима

обращения, щину 14 ассоциативн-ого опроса по верхней границе, щину 15 ассоциативного опроса по нижней границе, числовые ферромагнитные сердечники 16, щину 17 считывания, -выходные щины 18 сердечников, щину 19

строба, триггеры 20 признака зоны, щину 21

установки «О, щины 22 признака выхода из

зоны, щины 23 признака зоны и стробируемые

усилители 24.

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

в заданную зону, т. е. выборку всех чисел С,,

входящих в зону А, где А - верхняя

граница, а В - нижняя граница зоны.

При работе ЛЗУ в режиме ассоциативного

опроса по верхней границе зоны триггер 13 режима обращения по щине 14 устанавливается в единичное состояние, а числовые ферромагнитные сердечники 16 и триггеры 20 признака зоны - в нулевое состояние. Ассоциативпроизводится поразрядно, начиная с младших разрядов. Результаты олроса сведены в табл. 1. Таблица 1 В табл. 2 приведен пр.имер работы ЛЗУ в режИ|Ме асс оц«;ативного опроса но верхней границе зоны для А 01101, Ci 01010 и С2 01110. Т а б л II ц а 2 Окончательным состоянием сердечника 16 для числа Ci будет нулевое, а для числа Са - единичное. После переписывания с сердечников 16 на триггеры признака зоны 20 получается окончательный результат. Если С больше значения верхней границы А, то тригтер 20 находится в единичном состоянии. Если Q меньше .или равно значению верхией границы А, то триггер 20 находится в нулево.м состоянии. Равенство С; и значения верхней границы А определяется, как и в обычных ассоциативных запоминающих устройствах, . отсутствием сигнала на шинах 6. При этом сердечники 16 должны находиться в нулевом состоянии. Этот признак молсет служить частичной проверкой правильности работы. Отличие работы ЛЗУ в режиме ассоциативного опроса ло .нижней границе зоны от работы в режиме опроса по верхней границе заключается в том, что триггер 13 режима обращения предварительно устанавливают в нулевое состояние сигналом по шине 15 ассоциативного опроса по л.ижней границе. Если С меньше значения нижней границы В, то триггер 20 находится в единичном состоянии. Если С; равно или больше значения нижней границ,ы В, то триггер 20 находится в нулевом состоянии. Равенство С/ и значения нижней границы в определяется отсутствием сигнала на шипах 6. Работа ЛЗУ в режиме отбора чисел, входящих в заданную зону, заключается в последовательном проведении ассоциативного опроса по граничным условиям заданной зоны отбора. Отличие работы в этом режиме состоит в том, что триггеры 20 признака зоны устанавливаются предвар1ггельно в нулевое состояние только при проведении первого ассоциативного опроса по заданной границе зоны. При дальнейших ассоциативных опросах информация на триггере 20 сохраняется. Если Cj меньше или равно значению верхней границы зоны А и больше плн равно значению нижней границы зоны В, то триггер 20 находится в нулевом состсянин. Если Cj больше значения верхней границы зоны А или меньше значения нижней границы зоны В, то триггер 20 находится в единичном состоянии. Работа ЛЗУ в режиме отбора чисел, входящих в заданную зону, при уменьшении зоны за счет смещения верхней или нижней границы осуществляется так же, как и работа ЛЗУ в предыдущем режиме, по при этом информация на триггере 20 сохраняется ири нереходе от одного значения к другому значению зоны отбора чисел. Триггеры 20, переходящие из нулевого состояния в единичное, обозначают числа, покинувшие новую зону, но входившие в первоначальную зону. Подобным же образом, подбирая различные режимы работы триггеров 13 и 20, можно осуществить работу ЛЗУ ,в режиме отбора чисел, входящих в заданную зону, ири расширении зоны за счет смещения верхней или нижней границ. Предложенное ЛЗУ дает возможность осуществить целый ряд логических онераннй над информацией, .записанной в матрице, при счктывании ее по столбца.м. Для считывания информации в нрямом коде осуп.|;ествляют ассоциативный опрос па соответствие нулю по столбцам, прн считывании в инверсном коде необходимо осуществить ассоциативное считывание на соответствие единице (табл. 1), при этом триггер 13 устанавливается соответсгвенно в нулевое пли единичное состояние. Для вынолнення операции логического сложения кодов, записанных по столбцам матрицы, производят последовательный опрос кодов по столбцам. При этом отдельные слагаемые .могут считываться как в прямом, так и в инверсном коде. Результат операции логического сложения наканливается на сердечниках 16. При выполнении операции логического умножения кодов, записанных по столбцам матрицы, производят считывание первого сомножйтеля в прямом коде с последующим лоочередным ассоциативным опросом остальных множигелей при триггере 13, установленно.м в ноль. Па сердечниках 16 накапливается результат логического умножения отдельных сомножителей, взятых в лрямом коде. Очевидно, легко получить также операцию логического множения, когда отдельные сомножители бе)утся в инверсном коде, для этого надо пров.вести ассоциативный опрос соответствующих ;одов на соответствие единице и выбрать не)бходимый режим работы триггера 13. Предмет .изобретения Логическое запоминающее устройство, со,ержащее матрицу запоминающих элементов выходными щинами, вентили, триггер режиla обращения, стробируемые усилители, чис:овые ферромагнитные сердечники, прощитые иной считывания, выходными шинами сер.ечников, щинами установки в «1 и щинами становки в «О, отличающееся тем. что, с целью расщирения логических возможностей устройства и увеличения его быстродействия, в него введены триггеры признака зоны, ко входам которых через стробируемые усилители подключены выходные щгшы сердечников, а в щину установки в «1 .и в щину установки в «О каждого числового ферромагнитного сердечника включены вентиль установки в «1 и вентиль услановки в «О соответственно, управляющие входы которых подключены к одному из выходов триггера режима обращения, другой выход которого связан с управляющими входами дополнительных вентилей установки в «1 и дополнительных вентилей усталовки в «О.

П J9

15