Регистр сдвига Советский патент 1985 года по МПК G11C19/00 

&д СЛ 11 Изобретение относится к вычислительной технике и может быть использовано в устройствах обработки цифровой информации. Целью изобретения является повышение быстродействия известного регистра сдвига. На чертеже изображена функциональная схема предлагаемого регистра сдвига. Регистр содержит группу из П-1 двухвходовых элементов И 1, элемент ИЛИ 2, элемент И 3, в каждом разряде двухступенчатый JK-триггер 4-, элементИ 5 и в каждом разряде, кроме последнего, элемент ИЛИ 6. Прямой выход JK. -триггера каждого разряда, кроме последнего соединен с - J-входом JK -триггера последующего разряда, R- иС-входы ЛК-триггеров всех разрядов соответственно объединены и являются входами установки в О и синхронизации 8 регистра сдвига, J-вход 9 JK -триггера первого разряда является прямым входом регистра сдви га, а прямой выход 10 JK-триггера последнего разряда является прямым выходом регистра сдвига. Выход элемента И 5 каждого разряда соединен с К-входом JK -триггера данного разряда, первый вход элемента И 5 первого разряда является инверсным входом 11 регистра сдвига, а первьй вход элемента И 5 каждого из остальных разрядов соединен с инверсным выходом JfC -триггера предьвдущего раз ряда, второй вход элемента И 5 каждого разряда, кроме последнего, соединен с выходом элемента ИЛИ 6 данного разряда, а второй вход элемента И 5 последнего разряда является управляющим входом 12. Первый и второй входы элемента ИЛИ 6 каждого разряда соединены соответственно с инверсным выходом JK -триггера и с вторым входом элемента И 5 последующего разряда. Единичньй выход JK-три гера каждого разряда, кроме последн го, соединен с первым входбм соответствующего элемента И группы 1 элементов И, с вторым входом которого соединен соответстве,нно инверсный выход JK -триггера последующего разряда. Выход каждого элемента И группы 1 соединен с соответствующим входом элемента ИЛИ 2, выход которого соединен с первым входом элемента И 3. Второй вход элемента И 3 явля52ется входом 13 тактовых сигналов, последний п-вход элемента ИЛИ 2 и выход элемента И 3 соединены соответственно с управляющим входом 12 и входом 8 синхронизауии регистра сдвига. Нулевой сигнал с выхода 14 элемента ИЛИ 2 является сигналом готовности регистра.сдвига для приема и сжатия новой информации. Регистра сдвига в зависимости от. сигнала управления, подаваемого на управляющий вход 12, может работать в двух режимах - сдвига и сжатия информации . При единичном значении сигнала управления на входе 12 регистр работает в режиме сдвига информации. При этом на вторых входах каждого из элементов И 5 устанавливается единичное значение сигнала. Входная информация в виде парафазного кода поступает на входы 9 и 11, Единичньй сигнал с выхода элемента ИЛИ 2 разрешит прохождение тактовых сигналов с входа 13 элемента И 3 на вход синхронизации 8 регистра сдвига. Заполнение П-разрядного регистра информацией происходит за время действия п импульсов сдвига на входе синхронизации 8. При нулевом значении сигнала управления на входе 12 регистр работает в режиме сжатия информации. Если содержимое регистра не соответствует сжатой кодовой комбинации, то с выхода одного из элементов И группы 1 элементов И сформированньй единичный сигнал через элемент ИЛИ 2 разрешит прохождение тактовых импульсов через элемент И 3 на вход синхрониза191и 8 регистра. Под действием и пульсов сдвига происходит сдвиг кода вправо до тех пор, пока не запишется единица в последний П-й разряд. После этого происходит сдвиг кода только в первых (п-1)-м разрядах до заполнения единицей (n-l)-ro разряда и т.д. Записанные в п-м (п-1)-м и т.д. разрядах единицы остаются в соответствующих разрядах, поскольку на К-входах ПК-триггеров этих разрядов устанавливается нулевое значение. Как только содержимое регистра будет соответствовать .сжатой кодовой комбинации, т.е. когда все единицы исходной инфо{ мации будут расположены плотно справа, на выходах элементов И группы 1 сформируется нулевой сигнал, который 311794 через элемент Ю1И 2 запрещает прохождейие тактовых импульсов на вход синхронизации 8 регистра сдвига. Нулевой сигнал с выхода элемента ИЛИ 2 сигнализирует о готовности 5 35 регистра сдвига к приему и сжатию следующей информации. Время сжатия информации в известном ус/ройстве составляет п тактов, а в предлагаемом - n-rn тактов, где m - число нулей, отстоящих справа от старшей единицы.

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