Регистр сдвига

,Ф СОЮЗ СОВЕТССОЦИАЛИСТИЧЕРЕСПУБЛИК 8287 А 1 11 С 19/00 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯАВТОРСКОМУ СВИДЕТЕЛЬСТВУ и-ц рпьрюО Д 2, И,В.Зозуля и А.А,Янков.8)идетельство СССР 11 С 19/00,1983.идетельство СССР11 С 19/00, 1981.ДВИГАотносится к вычислитель- ожет быть использовано в ностирования и статистии информации, Цель изорасширение области применения регистра сдвига за счет воз- . можности уплотнения нулей кодовой комбинации. Это достигается тем, что регистр содержит вторые элементы И 3 и вторые элементы ИЛИ 5 с соответствующими связями. При единичном сигнале на входе 11 уплотнения единиц и нулевом сигнале на входе 12 уплотнения нулей регистр рабо-.ает в режиме уплотнения нулей вправо. Под действием импульсов сдвига на входе 7 сдвига происходит сдвиг нулей вправо до тех пор, пока не записывается нуль в по- следний разряд регистра. После этого происходит сдвиг кода в разрядах, кроме последнего, до заполнения нулем предпоследнего разряда и т,д. Таким образом, все нули исходной кодовой комбинации регист- Я ра располагаются плотно справа, 1 ил.1688287 55 Изобретение относится к вычислительной технике, а точнее к регистрам, и может быть использовано в устройствах диагностирования и статистической обработки информации,Цель изобретения - расширение области регистра сдвига путем обеспечения возможности уплотнения нулей кодовсй комбинации.На чертеже прецставленэ схема регистра,Регистр содержит в каждом разряде К- триггер 1, первый 2 и второй 3 элементы И, в каждом разряде, кроме последнего, первый 4 и второй 5 элементы ИЛИ, вход сброса 6, вход сдвига 7, прямой и инверсный информационные входы 8, 9, выход 10 информации в прямом последовательном коде, вход 11 уплотнения единиц и вход 12 уплотнения нулей,Регистр сдвига работает следующим об разом.Регистр сдвига в зависимости от сигналов управления, подаваемых нэ входы 11 и 12, мажет работать втрех режимах: сдвига кода, уплотнения (скатия) единиц кодовой комбинации вправо и уплотнения нулей кодовой комбинации вправо, При единичных значениях сигналов управления на входах 11 и 12 регистр работает в режиме сдвига кода, Вследствие единичных значений сигналов на вторых входах всех элементов ИЛИ 4, а также на вторых входах всех элементов И 2 и 3 замкнуты связи между прямым и инверсным выходами триггера 1 данного рэзряда и входами переброса и удержания триггера 1 последующего разряда и выполняется режим сдвига вправо, Входная информация в виде парэфэзного последовательного кода при сдвиге вправо поступает на входы 8 и 9 или в виде однофээного - нэ вход 6,При нулевом значении сигнала управления на входе 11 и единичном на входе 12 регистр работает в режиме уплотнения единиц кодовой комбинации вправо. Нэ парафазном последовательном входе 8 и 9 в режиме уплотнения единиц устанавливают соответственно нулевое и единичное значения сигналов. Вследствие наличия единичных сигналов на вторых входах и выходах элементов ИЛИ 5 и вторых входах элементов И 3 всех разрядов остаются замкнутыми связи между прямым выходом триггера 1 данного разряда и входом, переброса триггера 1 следующего разряда. Под действием импульсов сдвига, подаваемых на вход 7, происходит сдвиг кода вправо до тех пор, пока не запишется единица в последний разряд, После этого происходит сдвиг кода только в разрядах, кроме последнего, до заполнения единицей предпоследнега разряда, Записанные в последнем, предпоследнем и т.д, разрядах единицы остаются в соответствующих разрядэх, поскольку на входах удержания триггеров 1 этих разрядов устанавливаются нулевые значения сигналов. Таким образом, все единицы исходной комбинации располагаются плотно спрэва.Например, если при единичных значениях сигналов нэ входах 11 и 12 после подачи восьми импульсов сдвига в восьмиразрядный регистр запишется код 10100100, то при единичном значении сигнала на входе 12 и нулевом - на входе 11 после подачи очередных пяти импульсов сдвига получаем последовательность кодов 01010010, 00101001, 00010101, 00001011, 00000111. При дальнейшей подаче импульсов сдвига состояние регистра не меняется,При установке единичных сигнэлов на входах 11 и 12 сжатая информация выводится из регистра сдвигом вправо.При единичном значении сигнала на входе 11 и нулевом нэ входе 12 регистр работает в режиме уплотнения нулей вправо, На пэрэфазном последовательном входе 8 и 9 в режиме уплотнения нулей устанавливают соответственно единичное и нулевое значения сигналов, Вследствие наличия единичных сигналов на вторых входах элемента ИЛИ 4 и элемента И 2 всех разрядов замкнуты связи между инверсным выходом триггера 1 данного разряда и входом удержэния триггера 1 следующего разряда,Под действием импульсов сдвига, подаваемых нэ вход 7, происходит сдвиг нулей вправо до тех пор, пока не запишется нуль в последний разряд, После этого происходит сдвиг кода в разрядах, кроме последнего, до заполнения нулем предыдущего разряда. Записанные в последнем предпоследнем и т.д, разрядах нули остаются в соответствующих разрядах, поскольку на входах переброса триггеров 1 этих разрядов устанавливаются нулевые значения. Таким образом, все нули исходной комбинации располагаются плотно справа. 5 10 15 20 25 30 35 40 45 50 Например, если после подачи восьми импульсов сдвига в режиме сдвига (при единичных значениях сигналов нэ входэх 11 и 12) в восьмирээрядных регистрах сдвига запишется код 01 С Э 010, то при нулевом значении сигнала нэ входе 12 и единичном нэ входе 11 после подэчи очередных трех импульсов сдвига получаем последоввтельность кодов 10101000, 11010000, 111000001688287 Составитель С.КоролевТехред М.МоргенталКорректор В.Гирняк Редактор Н.Швыдкая Заказ 3711 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 При установке единичных значений сигналов на входах 11 и 12 сжатая информация выводится из регистра сдвигом вправо,ф о р мул а из об рете н и я Регистр сдвига, содержащий в каждом разряде, кроме последнего, триггер, первый элемент И, первый элемент ИЛИ, а в последнем - триггер и первый элемент И, выходы первых элементов И во всех разрядах соединены с входами удержания триггеров соответствующих разрядов, инверсные выходы которых, кроме первого и последнего, соединены с первыми входами первых элементов ИЛИ предыдущих разрядов и первыми входами первых элементов И последующих разрядов, инверсный выход триггера, первого разряда соединен с первым входом первого элемента И второго разряда, инверсный выход триггера последнего разряда соединен с первым входом первого элемента ИЛИ предпоследнего разряда, второй вход которого является входом уплотнения единиц регистра, выходы первых элементов ИЛИ всех разрядов, кроме первого, соединены с вторыми входами первых элементов И соответствующих разрядов и вторыми входами первых элементов ИЛИ предыдущих разрядов, выход первого элемента ИЛИ первого разряда соединен с вторым входом первого элемента И первого разряда, первый вход которого является инверсным информационным входом регистра, тактовые входы и входы сброса триггеров всех разрядов соответственно обьединены и являются входом сдвига и. входом сброса регистра соответственно, о т.л и ч а ю щий ся тем, что, с целью расширения области применения регистра путем5 обеспечения воэможности уплотнения нулей кодовой комбинации, он содержит вкаждом разряде, кроме последнего, второйэлемент И. и второй элемент ИЛИ, а в последнем - второй элемент И, выходы вторых10 элементов И во всех разрядах соединены свходами переброса триггеров соответствующих разрядов, прямые выходы которых,кроме первого и последнего, соединены спервыми входами вторых элементов ИЛИ15 предыдущих разрядов и первыми входамивторых элементов И последующих разрядов,прямой выход триггера первого разряда соединен с первым входом второго элементаИ второго разряда, прямой выход триггера20 последнего разряда является выходом регистра и соединен с первым входом второгоэлемента ИЛИ предпоследнего разряда.второй вход которого является входом уплотнения нулей регистра, выходы вторых25 элементов ИЛИ всех разрядов, кроме первого,соединены с вторыми входами вторых элементов И соответствующих разрядов и вторыми входами вторых элементов ИЛИпредыдущих разрядов,. выход второго эле 30,пента ИЛИ первого разряда соединен с вторым входом второго элемента И первогоразряда, первый вход которого являетсяпрямым информационным входом регистра,35