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

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах диагностирования и статистической обработки информации. Цель изобретения - расширение области ( 1-й разряд 12 &- 8 о -9 о-6 о н ft о применения регистра сдвига за счет возможности уплотнения нулей кодовой комбинации . Это достигается тем, что регистр содержит вторые элементы И 3 и вторые элементы ИЛИ 5 с соответствующими связями , При единичном сигнале на входе 11 уплотнения единиц и нулевом сигнале на входе 12 уплотнения нулей регистр работает в режиме уплотнения нулей вправо Под действием импульсов сдвига на входе 7 сдвига происходит сдвиг нулей вправо до тех пор, пока не записывается нуль в последний разряд регистра. После этого происходит сдвиг кода в разрядах, кроме последнего, до заполнения нулем предпоследнего разряда и т.д. Таким образом, все нули исходной кодовой комбинации регистра располагаются плотно справа. I ил. С/ с Ov 00 ОС го 00 J

jiff

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (s»s G 11 С 19/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

1-у рпзр б

12

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4778479/24 (22) 05.01.90 (46) 30.10.91. Бюл. М 40 (71) Харьковский институт радиоэлектроники им.акад.М.К.Янгеля (72) Н.Я.Какурин, И.В.Зозуля и А.А.ЯнковСКИЙ (53) 681.327 6 (088.8) (56) Авторское свидетельство СССР

М 1179435, кл. 611 С 19/00,1983.

Авторское свидетельство СССР

М 1049978, кл. G 11 С 19/00, 1981. (54) РЕГИСТР СДВИГА (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах диагностирования и статистической обработки информации, Цель изобретения — расширение области

5U 1688287 А1 применения регистра сдвига за счет возможности уплотнения нулей кодовой комбинации. Это достигается тем, что регистр содержит вторые элементы И 3 и вторые элементы ИЛИ 5 с соответствующими связями. При единичном сигнале на входе 11 уплотнения единиц и нулевом сигнале на входе 12 уплотнения нулей регистр рабо-.ает в режиме уплотнения нулей вправо. Под действием импульсов сдвига на входе 7 сдвига происходит сдвиг нулей вправо до тех пор, пока не записывается нуль в по следний разряд регистра. После этого происходит сдвиг кода в разрядах, кроме последнего, до заполнения нулем предпоследнего разряда и т.д. Таким образом, все нули исходной кодовой комбинации регистра располагаются плотно справа. 1 ил.

1688287

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

На чертеже прецставлена схема регистра.

Регистр содержит в каждом разряде! Ктриггер 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 всех разрядов остаются замкнутыми связи между прямым выходом триггера "II данного разряда и входом. переброса триггера 1 следующего разряда. Под действием импульсов сдвига, подаваемых на вход 7, происходит сдвиг кода вправо до тех пор, пока

50 не запишется единица в последний разряд.

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

Например, если при единичных значениях сигналов на входах 11 и 12 после подачи восьми импульсов сдвига в восьмиразрядный регистр запишется код

10100100, то при единичном значении сигнала на входе 12 и нулевом — на входе 11 после подачи очередных пяти импульсов сдвига получаем последовательность кодов

01010010, 00101001, 00010101, 00001011, 00000111. При дальнейшей подаче импульсов сдвига состояние регистра не меняется.

При установке единичных сигналов на входах 11 и 12 сжатая информация выводится из регистра сдвигом вправо.

При единичном значении сигнала на входе ii и нулевом нэ входе 12 регистр работает в режиме уплотнения нулей вправо, На парафазиом последовательном входе

8 и 9 в режиме уплотнения нулей устанавливают соответственно единичное и нулевое значения сигналов, Вследствие наличия единичных сигналов на вторых входах элемента ИЛИ 4 и элемента И 2 всех разрядов замкнуты связи между инверсным выходом триггера 1 данного разряда и входом удержания триггера 1 следующего разряда.

Под действием импульсов сдвига, подаваемых на вход 7, происходит сдвиг нулей вправо до тех пор, пока не запишется нуль в последний разряд, После этого происходит сдвиг кода в разрядах, кроме последнего, до заполнения нулем предыдущего разряда. 3аписанные в последнем предпоследнем и т.д, разрядах нули остаются в соответствующих разрядах, поскольку на входах переброса триггеров 1 этих разрядов устанавливаются нулевые значения. Таким образом, все нули исходной комбинации располагаются плотно справа.

Например, если после подачи восьми импульсов сдвига в режиме сдвига (при единичных значениях сигналов на входах 11 и

12) в восьмираэрядных регистрах сдвига запишется код 01С: J010, то при нулевом значении сигнала на входе 12 и единичном на входе 11 после подачи очередных трех импульсов сдвига получаем последоввтельность кодов 10101000, 11010000, 11100000

1688287

Составитель С.Королев

Техред М.Моргентал Корректор В Гирняк

Редактор Н.Швыдкая

Заказ 3711 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101

При установке единичных значений сигналов на входах 11 и 12 сжатая информация выводится из регистра сдвигом вправо.

Формула изобретения

Регистр сдвига, содержащий в каждом разряде, кроме последнего, триггер, первый элемент И, первый элемент ИЛИ, а в последнем — триггер и первый элемент И, выходы первых элементов И во всех разрядах соединены с входами удержания триггеров соответствующих разрядов, инверсные выходы которых, кроме первого и последнего, соединены с первыми входами первых элементов ИЛИ предыдущих разрядов и первыми входами первых элементов И последующих разрядов, инверсный выход триггера, первого разряда соединен с первым входом первого элемента И второго разряда, инверсный выход триггера последнего разряда соединен с первым входом первого элемента ИЛИ предпоследнего разряда, второй вход которого является входом уплотнения единиц регистра, выходы первых элементов ИЛИ всех разрядов, кроме первого, соединены с вторыми входами первых элементов И соответствующих разрядов и вторыми входами первых элементов

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

5 обеспечения воэможности уплотнения нулей кодовой комбинации, он содержит в каждом разряде, кроме последнего, второй элемент И. и второй элемент ИЛИ, а в последнем — второй элемент И, выходы вторых

10 элементов И во всех разрядах соединены с входами переброса триггеров соответствующих разрядов, прямые выходы которых, кроме первого и последнего, соединены с

° первыми входами вторых элементов ИЛИ

15 предыдущих разрядов и первыми входами вторых элементов И последующих разрядов, прямой выход триггера первого разряда соединен с первым входом второго элемента

И второго разряда, прямой выход триггера

20 последнего разряда является выходом регистра и соединен с первым входом второго элемента ИЛИ предпоследнего разряда. второй вход которого является входом уплотнения нулей регистра, выходы вторых

25 элементов ИЛИ всех разрядов, кроме первого, соединены с вторыми входами вторых элементов И соответствующих разрядов и вторыми входами вторых элементов ИЛИ предыдущих разрядов,. выход второго эле30 .пента ИЛИ первого разряда соединен с вторым входом второго элемента И первого разряда, первый вход которого является прямым информационным входом регистра.