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

 

РЕГИСТР СДВИГА по авт. св. № 1049978, о т л ичающийся тем, что, с целью повьшения быстродействия регистра, в него введены элемент И, элемент ИЛИ и группа элементов И, причем прямой выход ЗХ-триггера каждого разряда, кроме .последнегр, и инверсионный выход Я(-триггера последующего разряда соединены с входами соответствующего элемента И группы, выход которого соединен с входом элемента ИЛИ, выход которого соединен с первым входом элемента И, второй вход которого является тактовым входом регистра , вход элемента ИЛИ и выход элемента И соединены соответственно с управляклцим входом и входом синхронизации регистра сдвига.

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

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

РЕСПУБЛИК

„, SU„,11 4

И04С11С 1900

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

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1049978 (21) 3733117/24-24 (22) 25.04.84 (46) 15.09.85. Бюл. 1в 34 (72) Н.Я.Какурин и Ю.К.Кирьяков (71) Харьковский ордена Трудового

Красного Знамени институт радио электроники им. акад. М.К.Янгеля (53) 681.327.66 (088.8) (56) Авторское свидетельство СССР

Ф 1049978. кл. G 11 С 19/00. 1983. (54)(57) РКГИСТР СДВИГА по авт. св.

Р 1049978, отличающийся тем, что, с целью повъинения быстродействия регистра, в него введены элемент И, элемент ИЛИ и группа

,элементов И, причем прямой выход дХ-триггера каждого разряда, кроме ,последнего, и инверсионный выход

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

1 11794

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

Целью изобретения является повышение быстродействия известного регистра сдвига.

На чертеже изображена функциональная схема предлагаемого регистра сдвига. 1О

Регистр содержит группу из П-1 двухвходовых элементов И 1, элемент

ИЛИ 2, элемент И 3, в каждом разряде двухступенчатый 3k-триггер 4-, элемент И 5 и в каждом разряде, кроме последнего, элемент ИЛИ 6. Прямой выход ЗК -триггера каждого разряда, кроме последнего соединен с 3 -входом ЗК -триггера последующего разря20 да, К вЂ” и С -входы 3К -триггеров всех разрядов соответственно объединены и являются входами установки в "О" 7 и синхронизации 8 регистра сдвига, Д-вход 9 3К -триггера первого разряда

25 является прямым входом регистра сдвига, а прямой выход 10 Jk-триггера последнего разряда является прямым выходом регистра сдвига. Выход элемента И 5 каждого разряда соединен с К-входом 3К -триггера данного разряда, первый. вход элемента H 5 первого разряда является инверсным входом 11 регистра сдвига, а первый вход элемента И 5 каждого из остальных разрядов соединен с инверсным 35 выходом Л -триггера предыдущего разряда, второй вход элемента И 5 каждого разряда, кроме последнего, соединен с выходом элемента ИЛИ 6 данного разряда, а второй вход элемента 40

И 5 последнего разряда является управляющим входом 12. Первый и второй входы элемента ИЛИ 6 каждого разряда соединены соответственно с инверсным выходом 3k -триггера и с вторым входом элемента И 5 последующего разряда. Единичный выход. К-триггера каждого разряда, кроме последнего, соединен с первым входбм соответствующего элемента И группы 1 элементов И, с вторым входом которого соединен соответственно инверсный выход ЗК -триггера последующего разряда. Выход каждого элемента И группы 1 соединен с соответствующим входом элемента ИЛИ 2, выход которого соединен с первым входом элемента

И 3. Второй вход элемента И 3 явля35 г ется входом 13 тактовых сигналов, последний 0-вход элемента ИЛИ 2 и выход элемента И 3 соединены соответственно с управляющим входом 12 и входом 8 синхронизауии регистра сдвига. Нулевой сигнал с выхода 14 элемента ИЛИ 2 является сигналом готовности регистра. сдвига для приема и сжатия новой информации.

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

При единичном значении сигнала управления на входе 12 регистр работает в режиме сдвига информации. При этом на вторых входах каждого из элементов И 5 устанавливается единичное значение сигнала. Входная информация в виде парафазного кода поступает на входы 9 и 11. Единичный сигнал с выхода элемента ИЛИ 2 разрешит прохождение тактовых сигналов с входа 13 элемента И 3 на вход синхронизации 8 регистра сдвига. Заполнение и-разрядного регистра информацией происходит за время действия и им L пульсов сдвига на входе синхронизации 8.

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

Если содержимое регистра не соответствует сжатой кодовой комбинации, то с выхода одного из элементов И группы 1 элементов И сформированный единичный сигнал через элемент ИЛИ 2 разрешит прохождение тактовых импульсов через элемент И 3 на вход синхрониза ди 8 регистра, Под действием импульсов сдвига происходит сдвиг кода вправо до тех пор, пока не запишется единица в последний и-й разряд. После этого происходит сдвиг кода только в первых (n-1)-м разрядах до заполнения единицей (n-1)-го разряда и т.д. Записанные в и-м (n-1)-м и т.д. разрядах единицы остаются в соответствующих разрядах, поскольку на К -входах ЭК -триггеров этих разрядов устанавливается нулевое значение. Как только содержимое регистра будет соответствовать сжатой кодовой комбинации, т.е. когда все единицы исходной информации будут расположены плотно справа, на выходах элементов И группы 1 сформируется нулевой сигнал, который

1 запрещает проимпульсов на

8 регистра

Нулевой сигнал с

ИЛИ 2 сигнализирует выхода элемента о готовности

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

Редактор Л.Авраменко Техред Т.Дубинчак

Корректор В. Бутяга

Заказ 5685/55 Тираж 584

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

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

Подписное

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

3 через элемент HJIH 2 хождейие тактовых вход синхронизации сдвига.

179435 4 регистра сдвига к приему и сжатию следующей информации.

Время сжатия информации в известном ус.-ройстве составляет и тактов, а в предлагаемом — rl — m тактов, где rn — число нулей, отстоящих справа от старшей единицы.