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

(504 С 11 С 19 00 ОПИСАНИЕ ИЗОБРЕТЕНИЯН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ госудю ственный комитет сссРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Харьковский ордена ТрудовогоКрасного Знамени институт радиоэлектроники им, акад. М.К.Янгеля(56) Авторское свидетельство СССРВ 1049978. кл. С 11 С 19/00. 1983.(54)(57) РКГИСТР СДВИГА по авт. св.1 1049978, о т л и ч а ю щ и й с ятем, что, с целью повцщения быстродействия регистра, в него введены элемент И, элемент ИЛИ и группаэлементов И, причем прямой выходдХ-триггера каждого разряда, кроме,последнего, и инверсионный выходЮ-триггера последующего разрядасоединены с входами соответствующегоэлемента И группы, выход которогосоединен с входом элемента ИЛИ, выход которого соединен с первым входом элемента И, второй вход которого является тактовым входом регистра, вход элемента ИЛИ и выход эле-мента И соединены соответственно суправляющим входом и входом синхронизации регистра сдвига.1 11794Изобретение относится к вычисли тельной технике и может быть использовано в устройствах обработки цифровой информации.Целью изобретения является повышение быстродействия известного регистра сдвига,На чертеже изображена функциональная схема предлагаемого регистра сдвига. 1 ОРегистр содержит группу из Одвухвходовых элементов И 1, элемент ИЛИ 2, элемент И 3, в каждом разряде двухступенчатый ЭК-триггер 4-, элемент И 5 и в каждом разряде, кроме последнего, элемент ИЛИ 6. Прямой выход ЗК -триггера каждого разряда, кроме последнего соединен с. 3 -входом ЗК -триггера последующего разря 20 да, К - и С-входы ЭК-триггеров всех разрядов соответственно объединены и являются входами установки в "О" 7 и синхронизации 8 регистра сдвига, 3-вход 9 3 К -триггера первого разряда25 является прямым входом регистра сдвига, а прямой выход 10 ЭК-триггера последнего разряда является прямым выходом регистра сдвига. Выход элемента И 5 каждого разряда соединен с К-входом ЭК -триггера данного разряда, первый вход элемента И 5 первого разряда является инверсным входом 11 регистра сдвига, а первый вход элемента И 5 каждого из остальных разрядов соединен с инверсным 35 выходом Л -триггера предыдущего разряда, второй вход элемента И 5 каждого разряда, кроме последнего, соединен с выходом элемента ИЛИ 6 данного разряда, а второй вход элемента 40 И 5 последнего разряда является управляющим входом 12, Первый и второй входы элемента ИЛИ 6 каждого разряда соединены соответственно с инверсным выходом ЭК -триггера и с 45 вторым входом элемента И 5 последующего разряда. Единичный выход.3 К-триг. гера каждого разряда, кроме последнего, соединен с первым входбм соот" ветствующего элемента И группы 1 50 элементов И, с вторым входом которого соединен соответственно инверсный выход 3 К -триггера последующего разряда. Выход каждого элемента И группы 1 соединен с соответствующим вхо дом элемента ИЛИ 2, выход которого соединен с первым входом элемента И 3. Второй вход элемента И 3 явля 35 гется входом 13 тактовых сигналов, последний и-вход элемента ИЛИ 2 и выход элемента И 3 соединены соответственно с управляющим входом 12 и входом 8 синхронизауии регистра сдвига. Нулевой сигнал с выхода 14 элемента ИЛИ 2 является сигналом готовности регистра. сдвига для приема и сжатия новой информации.Регистра сдвига в зависимости от сигнала управления, подаваемого на управляющий вход 12, может работать в двух режимах - сдвига и сжатия информации.При единичном значении сигнала управления на входе 12 регистр работает в режиме сдвига информации. При этом на вторых входах каждого из элементов И 5 устанавливается единичное значение сигнала. Входная информация в виде парафазного кода поступает на входы 9 и 11, Единичный сигнал с выхода элемента ИЛИ 2 разрешит прохождение тактовых сигналов с входа 13 элемента И 3 на вход синхронизации 8 регистра сдвига. Заполнение и-разрядного регистра информацией происходит за время действия и импульсов сдвига на входе синхронизации 8,При нулевом значении сигнала управления на входе 12 регистр работает в режиме сжатия информации. Если содержимое регистра не соответствует сжатой кодовой комбинации, то с выхода одного из элементов И группы 1 элементов И сформированный единичный сигнал через элемент ИЛИ 2 разрешит прохождение тактовых импульсов через элемент И 3 на вход синхронизади 8 регистра, Под действием импульсов сдвига происходит сдвиг кода вправо до тех пор, пока не запишется единица в последний и-й разряд. После этого происходит сдвиг кода только в первых (и)-м разрядах до заполнения единицей (н)-го разряда и т.д. Записанные в и-м (и"1)-м и т.д. разрядах единицы остаются в соответствующих разрядах, поскольку на К -входах 3 К -триггеров этих разрядов устанавливается нулевое значение. Как только содержимое регистра будет соответствовать сжатой кодовой комбинации, т.е. когда все единицы исходной информации будут расположены плотно справа, на выходах элементов И группы 1 сформируется нулевой сигнал, который1 запрещает проимпульсов на 8 регистра Нулевой сигнал сИЛИ 2 сигнализирует выхода элементао готовности Составитель А.ДерюгинРедактор Л.Авраменко Техред Т,Дубинчак Корректор В.Бутяга Заказ 5685/55 Тираж 584ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д.4/5 Подписное Филиал ППП "Патент", г.ужгород, ул.Проектная,4 3через элемент И 31 И 2хождейие тактовыхвход синхронизациисдвига. 179435 4регистра сдвига к приему и сжатиюследующей информации.Время сжатия информации в известном ус.ройстве составляет и тактов,а в предлагаемом - й - щ тактов,где п - число нулей, отстоящих справа от старшей единицы.