Устройство для сдвига чисел

.ЯОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 38246 Союз Соеетокиз Социалиотическиа РеспубликЗависимое от авт. свидетельстваЗаявлено 25.Ч.1971 ( 1660998/18-24)с присоединением заявкиПриоритетОпубликовано 22.Ч.1973. Бюллетень22Дата опубликования описания 2,И 11.1973 М. Кл, б 11 с 19/00 Комитет ое делам изобретений и открытий ори Совете Миииотрое СССРУДК 681,326.34(088.8) Авторизобретения И. П. Селезнев Заявитель УСТРОЙСТВО ДЛЯ СДВИГА ЧИСЕЛ Х2 Изобретение относится к области автоматики и вычислительной техники и предназначено для выполнения операций сдвига двоичных кодов.Известно устройство для сдвига, чисел с потерей разрядов, содержащее регистр сдвига,счетчик, анализатор окончания сдвига, двесхемы И и,формирователь управляющихсигналов.Предложенное устройство отличается тем,что содержит анализатор, величины сдвига,выход которого соединен со входом формирователя управляющих сигналов, и реверсивныйсчетчик, входы управления сложением и вычитанием которого соединены с соответствующими выходами формирователя управляющихсигналов, выходы реверсивного счетчика соединены со,входами анализатора окончанияп Псдвига, нулевые входы - младших и - стар 2 2ших разрядов, регистра сдвига соединены ссоответствующими выходами формирователяуправляющих сигналов,Это позволяет повысить быстродействиеустройства (повысить скорость выполненияоперации сдвига).Схема устройства изображена на чертеже.Устройство содержит п-разрядный регистр сдвига 1, схемы И 2 и 3, формирователь 4 управляющих сигналов, реверсивный счетчик 5, анализатор б величины сдвига, анализатор 7 окончания сдвига.Устройство работает следующим образом.Величина сдвига Х поступает в реверсив ный счетчик 5 и в анализатор б величинысдвига. Последний вырабатывает признак реПверса сдвига при Л) - (предполагается, что2разрядность сдвигаемого числа, совпадающая 10 с числом разрядов и регистра сдвига, является четным числом), Анализатор 7 окончания сдвига формирует признак конца сдвига либо при нулевом состоянии реверсивного счетчика 5, либо в случае, когда его состояние со ответствует числу п.Регистр сдвнга 1 обеспечивает возможностьсдвига информации на один разряд влево или вправо при подаче соответствующего управлякнцего импульса с формирователя 4 управ ляющих сигналов.В зависимости от значения признака направления сдвига и величины сдвига возможны четыре режима работы устройства.Режим 1: Направление сдвига - влево, ве 25 личина сдвига С выходов формирователя 4 импульсные30 управляющие сигналы поступают на входуправления вычитанием реверсивного счетчика 5 и на вход управления сдвиг влево: регистра, 1. При переходе счетчика 5 в нулевое состояние анализатор 7 окончания вырабатывает признак конца сдвига, вследствие чего операция сдвига заканчивается. В процессе сдвига освобокдающиеся позиции младших разрядов регистра заполняются пулями, так как отсутствует сигнал на управляющем входе схемы И 3. 10 Режим 2: Направление сдвига - влево, величина сдвига Л) -15 В начале операции сдвига с,выхода формирователя 4 подается импульсный сигнал на нулевые входы старших разрядов регистраи 20 сдвига, 1, в результате чего - разрядов реги 2стра 1 устанавливаются в нуль. После этого формирователь 4 вырабатывает импульсные сигналы, поступающие а вход управления сложением реверсивного счетчика 5 и на вход управления сдвиг вправо регистра сдвига (. Одновременно формируется потенциальный сигнал на управляющем входе схемы И 2, что обеспечивает перемещение информации из младших разрядов регистра в старшие. При переходе счетчика в состояние и поступление импульсных сигналов сдвига прекращается, и вырабатывается импульсный сигнал, поступающий на нулевые входы младшихи 35 разрядов регистра сдвига 1- разрядов).2При Л-и сигналы сдвита не вырабатываются. Режим 3: Направление сдвига - вправо,величина сдвига40 У ( -2Устройство работает так же, как и в режиме 1, за исключением того, что с выхода фор мирователя 4 импульсные сигналы поступают на вход управления сдвиг вправо регистра 1. Освобождающиеся позиции старших разрядов этого регистра заполняются нулями, так как отсутствует управляющий сигнал на 50 входе схемы И 2. Режим 4: Направление сдвига - вправо,величина сдвп а,й)2В начале операции сдвига с выхода формирователя 4 подается импульсный сигнал на нуилевые ходы - младших разрядов регистра2сдвига, После этого формирователь 4 вырабатывает импульсные сигналы, поступающие на вход управления сложением реверсивного счетчика 5 и на вход управления сдвиг влево регистра сдвига 1. Одновременно формируется потенциальный сигнал на управляющем входе схегмы И 3, что обеспечивает перемещение информации из старших разрядов регистра в младшие. При переходе счетчика в состояние и поступление импульсных сигналов сдвига прекращается, и вырабатывается импульсный сигнал, поступающий па нулевыеивходы . - старших эазрядов регистра сдвп 2га 1,Предмет изобретенияУстройство для сдвига чисел, содержащее и-разрядный регистр сдвига, выход старшего разряда которого соединен через первую схему И со входом младшего разряда, а,выход младшего, разряда через вторую схему И соединен со входом старшего разряда, формирователь управляющих сигналов, вход которого соединен с выходом анализатора окончания сдвигаа выходы соединены со входами управления регистра сдвига и со входами схем И, отличаош,ееея тем, что, с целью повышения быстродействия, устройство содержит анализатор величины сдвига, выход которого соединен со,входом формирователя управляющих сигналов, и,реверсивный счетчик, входы управления сложения и вычитанием которого соединены с соответствующими выходами формирователя управляющих сигналов, выходы реверсивного счетчика соединены со входами анализатора окончанияи и сдвига, пулевые входы - младших и - стар 2 2 ших разрядов регистра сдвига соединены с соответствующими выходами формирователя управляющих сигналов.Составитель В. ИгнатущенкоРедактор Г, Нитропова Техред Т. Ускова Корректор Е. СапуноваЗаказ 2134/18 Изд. Мз 1525 Тираж 576 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д. 45Типография, пр. Сапунова, 2