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

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

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

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

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

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

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

01010010, 00101001, 00010Ю1, 00001011, 00000111. При дальнейшей подаче импульсов сдвига состояние регистра не меняется. При установке единичных сигналов на входах 11 и 12 сжатая информация выводится из регистра сдвигом вправо.

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

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

замкнуты связи между инверсным выходом триггера 1 данного разряда и входом удержания триггера 1 следующего разряда.

Под действием импульсов сдвига, подаваемых на вход 7, происходит сдвиг нулей

вправо до тех пор, пока не запишется нуль в последний разряд. После этого происходит сдвиг кода в разрядах, кроме последнего, до заполнения нулем предыдущего разряда. Записанные в последнем предпоследнем и т.д.

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

gnpasa.

Например, если после подачи восьми импульсов сдвига в режиме сдвига (при единичных значениях сигналов на входах 11 и 12) в восьмиразрядных регистрах сдвига запишется код 01С J010, то при нулевом значении сигнала на входе 12 и единичном на входе 11 после подачи очередных трех импульсов сдвиге получаем последовательность кодов 10101000, 11010000. 1110000П

При установке единичных значений сигналов на входах 11 и 12 сжатая информация выводится из регистра сдвигом вправо. Формула изобретения Регистр сдвига, содержащий в каждом разряде, кроме последнего, триггер, первый элемент И, первый элемент ИЛИ, а в последнем - триггер и первый элемент И, выходы первых элементов И во всех разрядах соединены с входами удержания триггеров соответствующих разрядов, инверсные выходы которых, кроме первого и последнего, соединены с первыми входами первых элементов ИЛИ предыдущих разрядов и первыми входами первых элементов И последующих разрядов, инверсный выход триггеру первого разряда соединен с первым входом первого элемента И второго разряда, инверсный выход триггера последнего разряда соединен с первым входом первого элемента ИЛИ предпоследнего разряда, второй вход которого является входом уплотнения единиц регистра, выходы первых элементов ИЛИ всех разрядов, кроме первого, соединены с вторыми входами первых элементов И соответствующих разрядов и вторыми входами первых элементов ИЛИ предыдущих разрядов, выход первого элемента ИЛИ первого разряда соединен с вторым входом первого элемента И первого разряда, первый вход которого является инверсным информационным входом регистра, тактовые входы и входы сброса триггеров всех разрядов соответственно

объединены и являются входом сдоига и входом сброса регистра соответственно, о т личающийся тем, что, с целью расширения области применения регистра путем

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

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

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

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

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

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