Логическое запоминающее устройство

269216 ОПИСАН И Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик( 1252486 л, 21 ат, 37 вки М динение с п МПК б 11 с 15100 Приорите Комитет по деламзобретений и открыт бликовано 17,Ч,1970. Бюллетень М УДК 681,327.66(088,8) ри Совете Министре СССРта опублико ния описания 2.1 Х.1970 Рретени Ав изо М, Щег Заявите.ПОГИЧЕСКОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙС Изооретениеустройствам.Известны логические запоминающие устройства (ЛЗУ), содержащие матрицу запоминающих элементов с выходными шинами, вентили, триггер режима обращения, стробируемые усилители, числовые ферромагнитные сердечники, прошитые шиной считывания, выходными шинами, шинами установки в 1 и шинами установки в О. Известные ЛЗУ характеризуются ограниченным набором типов поисков н низкой скоростью работы при сложных поисках типа больше чем или равно, меньше чем или равно, в пределах и т. д.Описываемое устройство отличается тем, что в него введены триггеры признака зоны, ко входам которых через стробируемые усилители подключены выходные шины сердечников, а в шину установки в 1 и в шину установки в О кая(дого числового ферромагнитного сердечника включены вентиль установки в 1 и вентиль установки в О соответственно, управляющие входы которых подключены к одному из выходов триггера режима обращения, другой выход которого связан с управляющими входами дополнительных вентилей установки в 1 и дополнительных вентилей установки в О. Это позволяет расширить логические возможности устройства и увеличить его быстродействие. относится к запоминающих Схема предложенного устройства изображена,на чертеже.Устройство содержит ферромагнитные сердечники 1, числовые шины 2, разрядные шины5 Л, шины 4 ассоциативного опроса, выходныешины 5, детекторные шины 6, диоды 7, вентили 8 установки в 1, вентили 9 установки вО, матрицу 10, шины 11 установки в 1,шины 12 установки в О, триггер 18 режима0 обращения, шину 14 ассоциативного опросапо верхней границе, шину 15 ассоциативногоопроса по нижней границе, числовые ферромагнитные сердечники 16, шину 17 считывания, выходные шины 18 сердечников, шину 195 строба, триггеры 20 признака зоны, шину 21установки О, шины 22 признака выхода иззоны, шины 23 признака зоны и стробируемыеусилители 24,ЛЗУ наряду с ассоциативным опросом по 0 зволяет осуществить выборку чисел, входящихв заданную зону, т. е. выборку всех чисел Свходящих в зону В(С, (А, где А - верхняяграница, а В - нижняя граница зоны.При работе ЛЗУ в режиме ассоциативного5 опро" а по верхней границе зоны триггер 13режима обращения по шине 14 устанавливается в единичное состояние, а числовые ферро.магнитные сердечники 6 и триггеры 20 признака зоны - в нулевое состояние. Ассоциатив 0 ный опрос по верхней границе заданной зоныКод ассоциативного признака на шине 6 Сигнал на шинеКонечное состояние сердечника 16 П Т аблица 2 1 1 Состояние сердечника 16 для С, Состояние сердечника 16 для С,0 йроизводится поразрядно, начиная с младших разрядов. Результаты опроса сведены в табл, 1.Таблица 1 В табл, 2 приведен пример работы ЛЗУ в режиме ассоциативного опроса по верхней границе зоны для А = 01101, С, = 01010 и С,=01110. Окончательным состоянием сердечника 16 для числа Ст будет нулевое, а для числа Ся - единичное. После переписывания с сердечников 16 на триггеры признака зоны 20 получается окончательный результат. Если С, больше значения верхней границы А, то триггер 20 находится в единичном состоянии. Если С, меньше или равно значению верхней границы А, то триггер 20 находится в нулевом состоянии. Равенство С, и значения верхней границы А определяется, как и в обычных ассоциативных запоминающих устройствах, . отсутствием сигнала на шинах б. При этом сердечники 1 б должны находиться в нулевом состоянии. Этот признак может служить частичной проверкой правильности работы.Отличие работы ЛЗУ в режиме ассоциативного опроса по нижней границе зоны от работы в режиме опроса по верхней границе заключается в том, что триггер 13 режима обращения предварительно устанавливают в нулевое состояние сигналом по шине 15 ассоциативного опроса по нижней границе. Если С; меньше значения нижней границы В, то триггер 20 находится в единичном состоянии. Если С, равно или больше значения нижней границы В, то триггер 20 находится в нулевом состоянии, Равенство С и значения нижней гра 5 10 15 20 25 30 35 40 45 50 55 60 65 нпцы В определяется отсутствием сигнала на шипах 6,Работа ЛЗУ в режиме отбора чисел, входящих в заданную зону, заключается в последовательном проведении ассоциативного опроса по граничным условиям заданной зоны отбора. Отличие работы в этом режиме состоит в том, что триггеры 20 признака зоны устанавливаются предварительно в нулевое состояние только при проведении первого ассоциативного опроса по заданной границе зоны. При дальнейших ассоциативных опросах информация на триггере 20 сохраняется. Если С; меньше или равно значению верхней границы зоны А и больше нли равно значению нижней границы зоны В, то триггер 20 находится в нуле. вом состоянии. Если С, больше значения верхней границы зоны А или меньше значения нижней границы зоны В, то триггер 20 находится в единичном состоянии.Работа ЛЗУ в режиме отбора чисел, входящих в заданную зону, при уменьшении зоны за счет смещения верхней или нижней границы осуществляется так же, как и работа ЛЗУ в предыдущем режиме, ио нри этом информация на триггере 20 сохраняется при переходе от одного значения к другому значению зоны отбора чисел. Триггеры 20, переходящие из нулевого состояния в единичное, обозначают числа, покинувшие новую зону, но входившие в первоначальную зону, Подобным же образом, подбирал различные режимы работы триггеров 13 и 20, можно осуществить работу ЛЗУ в режиме отбора чисел, входящих в заданную зону, при расширении зоны за счет смегцения верхней или нижней границ.Предложенное ЛЗУ дает возможность осущестзить целый ряд логических операций над информацией, записанной в матрице, при считывании ее по столбцам.Для считывания информации в прямом коде осуществляют ассоциативный опрос на соответствие нулю по столбцам, при считывании в инверсном коде необходимо осуществить ассоциативное считывание на соответствие единице (табл, 1), при этом триггер 13 устанавливается соответственно в нулевое илн единичное состояние.Для выполнения операции логического сложения кодов, записанных по столбцам матрицы, производят последовательный опрос кодов по столбцам. При этом отдельные слагаемые могут считываться как в прямом, так и в инверсном коде, Результат операции логического сложения накапливается на сердечниках 16.При выполнении операции логического умножения кодов, записанных по столбцам матрицы, производят считывание первого сомножителя в прямом коде с последующим поочередным ассоциативным опросом остальных множителей при триггере 13, установленном в ноль. На сердечниках 16 накапливается результат логического умножения отдельных сомножителей, взятых в прямом коде, Очевидно, легко получить также операцию логического269216 Составитель В. ф. Рудако дактор Г, С. Громов ехред Л. Я. Левина Корректор Е. Н. Миронова ПодписноеСовете Министров СССР5 аказ 2359/3 Тираж 480ЦНИИПИ Комитета по делам изобретений и открытийМосква, Ж, Раушскан наб., д Типогра риз, пр. Сапунова, 2 множения, когда отдельные сомножители берутся в инверсном коде, для этого надо прозвести ассоциативный опрос соответствующих :одов на соответствие единице и выбрать небходимый режим работы триггера 13. Предмет изобретенияЛогическое запоминающее устройство, со,ержашее матрицу запоминающих элементов выходными шинами, вентили, триггер режи- а обращения, стробируемые усилители, чис:овые ферромагнитные сердечники, прошитые зиной считывания, выходными шинами сер,ечников, шинами установки в 1 и шинами становки в О, отличающееся тем, что, с целью расширения логических возможностей устройства и увеличения его быстродействия, в него введены триггеры признака зоны, ко входам которых через стробируемые усилители подключены выходные шины сердечников, а в шину установки в 1 и в шину установки в О каждого числового ферромагнитного сердечника включены вентиль установки в 1 и вентиль установки в О соответственно, управляющие входы которых подключены к од.ному из выходов триггера режима обращения, другой выход которого связан с управляющими входами дополнительных вентилей установки в 1 и дополнительных вентилей установ.15 ки в О.