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

 

РЕГИСТР СДВИГА, содержащий в каждом разряде ЭК-триггер,причем прямой выход JK-триггеракаждого заэряда кроме последнего, соединен 6 Л-входом ЛК-триггера последующего разряда, R- и С-входы К-триггеров всех разрядов соответственно объединены и являются входами установки в ноль и синхронизации регистра сДвига , J-вход Зк-триггера первого разряда является прямым входом регистра сдвига, а прямой выход .ЗК-триггера-; последнего разряда является прямым выходом регистра сдвига, отличающийся тем, что, с целью расширения функциональных возможностей регистра сдвига за счет выполненйя функций сжатия информации, в него введены в каждый разряд элемент И и в каждый разряд, кроме последнего, элемент ИЛИ, причем --выход элемента И каждого разряда соединен с К-входом Эк-триггера данного разряда, первый вход элемента И первого разряда является инверсным входом регистра сдвига, а первый вход элемента И каждого из остальных разрядов соединен с инверсным выходом К-триггера предыдущего разряда, второй вход элемента И каждого разряда, кроме последнего, соединен с выходом элемента ИЛИ данного разряда, а второй вход элемента И последнего разряда г является управляющим входом регистра сдвига, первый и второй входы элемен-g та ИЛИ каждого разряда соединены соответственно с инверсным входом Эк-триггера и со вторым входом Элемента И последующего разряда. Ф :о оо

СОЮЗ СООЕТСНИХ

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

РЕСПУБЛИН

3С5

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

ПО ДЕЛАМ ИЗОбРЕТЕНИЙ И ОТКРЫТИЙ

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3449457/18-24 (22) 04.06.82 (46) 23.10.83. Бюл. Р 39. (72), Н.Я. Какурин и Ю.К. Кирьяков (71) Харьковский ордена. Трудового

Красного Знамени институт радиоэлектроники (53) 681.327.66(088.8) (56) 1..Каган Б.М., Каневский М.М.

Цифровые вычислительные машины и системы, M., Энергия, 1974, с. 193, рис. 3-50.

2. Там же, с. 196, рис. 3-54 (прототип ).. (54)(57) РЕГИСТР СДВИГА, содержащий в каждом разряде 3К-триггер, причем прямой выход 3К-триггера каждого разряда, кроме последнего, соединен

3-входом 3К-триггера последующего разряда, к- и С-входы К-триггеров всех разрядов соответственно объединены и являются входами установки в ноль и синхронизации регистра сдвига, 3-вход зК-триггера первого разряда является прямым входом регистра сдвига, а прямой выход 3К-триггера„„su„„104997S A последнего разряда является прямым выходом регистра сдвига, о т л и ч а ю шийся тем, что, с целью расширения функциональных возможностей регистра сдвига за счет выполне- ния функций сжатия информации, в него введены в каждый разряд элемент И и в каждый разряд, кроме последнего, элемент ИЛИ, причем .-выход элемента

И каждого разряда соединен с К-входом

3К-триггера данного разряда, первый вход элемента И первого разряда является инверсным входом регистра сдвига, а первый вход элемента И каждого из остальных разрядов соединен с инверсным. выходом К-триггера предыдущего разряда, второй. вход Я элемента И каждого разряда, кроме последнего, соединен с выходом элемента ИЛИ данного разряда, а второй вход элемента И последнего разряда является управляющим входом регистра сдвига, первый и второй входы элемен-Я та ИЛИ каждого разряда соединены соответственно с инверсным входом ® зК-триггера и со вторым входом эле- (" мента И последующего разряда.

4ь

1049978

65

Изобретение относится к вычисли» тельной технике и может быть исполь-. зовано в устройствах обработки цифровой информации.

Известен регистр сдвига, выполненный на,синхронных R9-триггерах, причем прямой и инверсный выходы каждого RS-триггера, кроме последнего, . соединены с Ь и Й-входами следующего

Йэ-триггера. На каждый разряд регистра используются два МЬ-триггера,Г1 g.

Недостатком такого регистра является то что он.может работать только в одном режиме — режиме сдвига ,.информации.

Наиболее близким к предлагаемому t5

)no технической сущности является регистр сдвига, построенный на двух- тактных К-триггерах, в котором на каждый разряд регистра используется один .3К-триггер, причем прямой и 2р . инверсный выходы каждого 3К-триггера, кроме последнего, соединены соответ ственно с 3-::и К-входами следующего

7К-триггера j2 g.

Недостатком известного регистра является то, что его функциональные возможности ограничены выполнением только одной функции сдвига информации.

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

Поставленная -цель достигается тем, что в регистр сдвига, содержащий в каждом разряде 3К-триггер, причем прямой выход 3К-триггера каждого разряда, кроме последнего, соединен с 3-входом 3К-триггера последующего разряда, R - -и С-входы 40 .3К-триггеров всех разрядов соответственно объединены и являвжся входами установки в ноль и синхронизации регистра сдвига, Э-вход ЗК-триггера первого разряда является. прямым 45 входом регистра сдвига, а прямой

:выход ЭК-триггера последнего разря-да является прямым выходом регистра

Сдвига, введены в каждый разряд элемент И, и в каждый разряд, кроме, 50 последнего, элемент ИЛИ, причем вйход элемента И каждого разряда соединен с К-входом 7К-триггера данного разряда, первый вход элемента И первого разряда явяяется инверсным входом регистра сдвига, а первый вход элемента И каждого из осталв ных разрядов соединен с инверсным выходом К-триггера предыдущего разряда, второй вход элемента И каждо« го разряда, кроме последнего, соеди- 60 нен с выходом элемента ИЛИ данного разряда, а второй вход- элемента И последнего разряда является управ-. ляющим входом регистра сдвига, первый и второй входы элемента ИЛИ каждого разряда соединены соответственно с инверсным входом ЭК-триггера и со вторым входом элемента И последующего разряда.

На чертеже представлена схема предлагаемого регистра сдвига. . Регистр содержит в каждом разряде двухступенчатый 7К-триггер 1, элемент И 2 и в каждом разряде, кроме последнего, элемент ИЛИ 3. Прямой выход Я ЭК-триггера каждого разряда, кроме последнего, соединен с 3-входом ЭК-триггера последующего, разряда, R- и С-входы К-триггеров. всех разрядов соответственно объединены и являются входами установки

s "0" 4 и синхронизации 5.регистра. сдвига,,3-вход, 3К-триггера первого разряда б является прямым входом регистра сдвига, а прямой выход ЗК-, триггера последйего разряда 7 является прямым выходом регистра сдвига. Выход элемента И 2 каждого разряда соединен с К-входом 3К-триггера данного разряда, первый вход элемента И первого разряда является инверсным входом регистра 8 сдвига, а первый. вход элемента И каждого .. из остальных разрядов соединен с инверсным выходом 3К-триггера.предыдущего разряда, второй вход элемента И каждого разряда, кроме последнего, соединен с выходом элемента ИЛИ 3 данного разряда., а второй вход элемента И последнего разряда является управляющим, входом 9. Первый и второй входы элемента ИЛИ каждого раз.ряда соединены соответственно с инверсным входом 7К-триггера и с вто-. рым входом элемента И последующего разряда.

Регистр, сдвига в зависимости от сигнала управления, подаваемого иа управляющий вход 9, может рабо -. тать в двух режимах сдвига кода и сжатия информации.

При единичном значении сигнала управления на входе. 9 регистр работает.в режиме сдвига када. При этом на вторых входах каждого йз элементов И 2 устанавливается единичное значение сигнада. Входная информация. в виде парафазного кода .поступает на входы б и 8. Заполнение n -. разряд" ного регистра информацией пройсходит за время действия и импульсов сдвйга на входе синхронизации 5.

При нулевом значении сигнала, управления на:входе 9 регистр работает в режиме сжатия информации. Под действием импульсов сдвига, подавае-.;мых на вход синхронизации 5; проис" ходит сдвиг кода вправо до тех пор, пока не запишется единица в последний

h-aN разрюд. После этого происходит сдвиг кода только s первых (ri -1)-м разрядах до заполнению единицей

Лй -1)-гр разряда и т.д. Записанные

1049978

3 в s-м, (н-Ц-м и т.д. разрядах еди- 01010010; 00101001 00010101g0000DlT1, ницы остаются в соответствующих раэ- 00000111. при дальнейшей подаче,имрядах, поскольку на К-входах 7К-триг- пульсов сдвига состояние регистра не герон этих разрядов устанавливается меняется. При установке единичного нулевое значение. таким образом, пос- значения сигнала на входе 9 сжатия ле подачи в общем случае и-1 импуль- информация выводится иэ регистра. сов сдвига (когда исходная информация представляет собой одну единицу таким образом, по сравнению.с иэ- в крайнем левом разряде ) все единицы вестным, предлагаемый регистр имеет исходной информации располагаются .,: большие функциональные воэможности, . плотно справа. ®О поскольку может работать в двух режиНапример, если при единичном сиг- .мах, сдвига и сжатия информации, и нале на входе 9 после подачи восьми может быть использован в устройстимпульсов сдвига в восьмнразрядном! вах диагностирования и статистическощрегистре. записывается код 10100100 обработки информации, когда для при нулевом сигнале.на входе 9 после 15 классифицируемой важно .лишь число подачи очередных пяти импульсов сдвн- . единиц, независимо от их расположега получает последовательность кодов:. ния в разрядах регистра.

Составитель A. Дерюгин

Редактор О. Черниченко Техреду;М.Надь Корректор А,Дрятцо !

» S

Заказ 8437/50 Тираж 594 Подписное

BHHHHH Государственного комитета СССР .по делам изобретен ей н открытий

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

Филиал ППП "Патент".,, г. Ужгород, ул. Проектная, 4