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

Изобретение относится к вычисли- тельиой технике и может быть исполь зовано в устройствах обработки цифро вой информации. Известен регистр сдвига, выполнен ный на,синхронных КЗ-триггерах, причем прямой и инверсный выходы каждого ЙЗ-трИггера, кроме последнего, соединены с 5 и Й-входами следующего йз-триггера. На каждцй разряд регист ра используются два Й5-триггёра .ClJ Недостатком такого регистра является то что он может работать тол ко в одном режиме - режиме сдвига , .информации. Наиболее близким к предлагаемому |по технической сущности является регистр сдвига, построенный на двухтактных К-триггерах, в котором на каждый разряд регистра используется один ЗК-триггёр, причем прямой и инверсный выходы каждого ЗК-триггера кроме последнего, соединены соотвёт ственно с 3-:и К-входами следующего JK-триггера 2 J. . , ii Недостатком известного регистра является то, что его функциональные возможности ограничены выполнением только одной функции сдвига информации. Цель изобретения - расширение функциональных возможностей регистра сдвига за счет выполнения функций сжатия информации. Поставленная цель достигается тем, что в регистр сдвига, содержащий в каждом раз,ряде : К-триггер, причем прямой выход ЛК-триггера каж дого разряда, кроме последнего, соединен с Э-входом ЗК-триггера последующего разряда, R- и С-входал ЗК-триггеров всех разрядов соответственно объединены и явля:офся входами установки в ноль и синхронизации регистра сдвига, 3-вход ЗК-триггера первого разряда является прямьм входом регистра сдвига, а прямой выход ЗК-триггера последнего разряда является пряршм выходом регистра сдвига,введены в каждый разряд элемент И, и в каждый разряд, кроме ; последнего, элемент ИЛИ, причем выход; элемента И каждого разряда соединен с К-в ходом О К-триггера данного разряда, первый вход элемента И первого разряда является инверсным вхспом регистра сдвига, а первый вход элемента И каждого из осталвных разрядов соединен с инверсньт выходом К-триггера предыдущего разпял, второй вход элемента И каждого разряда, кроме последнего, соединен с выходом элемента ИЛИ данного разряда, а второй вход элемента И последнего разряда является управлякадим входом регистра сдвига, первый и второй входы элемента иЛИ каждого разряда соединены соответственно с инверсным входом JK-триггера и со BTO{XiiM входом элемента И по следующего разряда. На чертеже представлена схема предлагаемого регистра сдвига. Регистр содержит в каждом разряде двухступенчатый ЗК-триггер 1, элемент И 2 и в каждом разряде, кроме последнего, элемент ИЛИ 3. Прямой выход вЗК-триггера каждого разряда, кроме последнего, соединен с 3-входом ЗК-триггера последующего, разряда, й- и С-входы К-триггеров. всех разрядов соответственно объединены и являются входами установки в О 4 и синхронизации 5 регистра сдвига, ,3-вход, Зк-триггера первого разряда 6 является прямым входом регистра сдвига, а прямой выход ЗК-. триггера последнего разряда 7 является прямым выходом регистра сдвига. Выход элемента И 2 каждого разряда соединен с К-входом ЗК-триггера данного разряда, первый вход элемента И первого-разряда является инверсным входом регистра 8 сдвига, а первый вход элемента И каждого из остальных разрядов соединен с инверсным выходом jK-триггера предыдущего разряда, второй вход злемента И каждого разряда, кроме последнего, . соединен с выхрдом элемента ИЛИ 3 данного разряда, а второй вход элемента И последнего разряда является управляющим, входом 9. Первый и второй входы элемента ИЛИ каждого разряда соединены соответственно с инверсным входом Зк-триггера и с вторым входом 31лемента И последук1щего разряда.. Регистр сдвига в зависимости от сигнала управления, подаваемого на управляющий вход 9, может рабоЧ тать в двух режимах сдвига кода и сжатия информации. . При единичном значении сигнала упрсшления на входе 9 регистр рабоТ-ает в режиме сдвига кода. При этом на вторых входах каждого иэ элементов И 2 устанавливается единичное значение сигнала. Входная информацияв виде парафазиого кода поступает на входы б и 8. Заполиение п-разряд ного регистру информацией происходит за время действия п импульсов сдвига на входе синхронизации 5. При нулевом значении сигнала, управления на входе 9 регистр работает в режиме сжатия информации. Под действием импульсов сдвига, подаваем.мых на вход синхронизации 5-, происходит сдвиг кода вправо до тех пор, пока не запишется единица в последний й-ый разряд. После этого происходит сдвиг кода только в первых (И-1)-м разрядах до заполнения единицей i (И-1 Ь-гр разряда и т.д. Записанные

в n-M, (n-lj-M и . разрядах ёдиницы обтаются и соответствующих разрядах, поскольку на К-входах К триггеров этих разрядов устанавливается нулевое значение. Таким образом, росле подачи в общем случае ri-l импуль- сов сдвига (когда исходная информация представляет собой одну единицу в крайнем левом разряде ) все единицы исходной информации располагаются плотно справа.

Например, если при единичном сигнале на Входе 9 после подачи восьми импульсов сдвига в шосы 1ИразрядН{ 11 регистре записывается код 10100100/ при нулевом сигнале на входе 9 после подачи очередных пяти импульсов сдвига получает последовательность, кодов:

OlOlOOlOf 00101001 00010101 г 0,000lUTl, 00000111. При дальнейшей подаче импульсов сдвига состояние регистра не меняется. При установке единичного значения сигнала на входе 9 сжатия информация выводится из регистра.

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

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