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

 

!

° .—. Г 1

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

382!46

Союз Соеетокиз

Социалиотичесииа

Республик

Зависимое от авт. свидетельства ¹

Заявлено 25.Ч.1971 (№ 1660998/18-24) с присоединением заявки №

Приоритет

Опубликовано 22.Ч.1973. Бюллетень ¹ 22

Дата опубликования описания 2.VIII.1973

М. Кл. G 11с 19/00

Комитет ое делам изобретений и открытий ори Совете Миииотрае

СССР

3 ДК 681.326.34(088.8) Автор изобретения

И. П. Селезнев

Заявитель

УСТРОЙСТВО ДЛЯ СДВИГА ЧИСЕЛ

g —

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

Известно устройство для сдвига, чисел с потерей разрядов, содержащее регистр сдвига, счетчик, анализатор окончания сдвига, две схемы «И» и,формирователь управляющих сигналов. Предложенное устройство отличается тем, что содержит анализатор, величины сдвига, выход которого соединен со входом формирователя управляющих сигналов, и реверсивный счетчик, входы управления сложением и вычитанием которого соединены с соответствующими выходами формирователя управляющих сигналов, выходы реверсивного счетчика соединены со,входами анализатора окончания п и сдвига, нулевые входы — -младших и — - стар2 2 ших разрядов, регистра сдвига соединены с соответствующими выходами формирователя управляющих сигналов.

Это позволяет повысить быстродействие устройства (повысить скорость выполнения операции сдвига).

Схема устройства изображена на чертеже.

Устройство содержит и-разрядный регистр сдвига 1, схемы «И» 2 и 8, формирователь 4 управляющих сигналов, реверсивный счетчик 5, анализатор б величины сдвига, анализатор 7 окончания сдвига.

Устройство работает следующим образом.

Beëè÷è0à сдвига Х поступает в реверсив5 ный счетчик 5 и в анализатор б величины сдвига. Последний вырабатывает признак реп верса сдвига при Л ) — (предполагается, что

2 разрядность сдвигаемого числа, совпадающая

10 с числом разрядов и регистра сдвига, является четным числом). Анализатор 7 окончания сдвига формирует признак конца сдвига либо при нулевом состоянии реверсивного счетчика 5, либо в случае, когда его "îñòîÿíèå со15 ответствует числу и, Регистр сдвига 1 обеспечивает возможность сдвига информации на один разряд влево или вправо при подаче соответствующего управляющего импульса с формирователя 4 управ20 ляющих сигналов.

В зависимости от значения признака направления сдвига и величины сдвига возможны четыре режима работы устройства.

Режим 1: Направление сдвига — влево, ве

25 личина сдвига

С выходов формирователя 4 импульсные

30 управляющие сигналы поступают на вход

382146 управления вычитанием реверсивного счетчика 5 и на вход управления «сдвиг влево:> регистра, 1. При переходе счетчика 5 в нулевое состояние анализатор 7 окончания вырабатывает признак конца сдвита, вследствие чего операция сдвига заканчивается. В процессе сдвига освобо>клающиеся позиции младших разрядов регистра заполняются пулями, так как отс> тствует сигнал па пр авляюп1ем входе схемы «И» 8. 10

Режим 2: Направление сдвига — влево, величина сдвига

Л )—

В начале операции сдвига с,выхода форми.рователя 4 подается им|пульсный сигнал на нулевые входы старших разрядов регистра п 20 сдвига, 1, в результате чего — разрядов реги2 стра 1 устанавливаются в нуль. После этого формирователь 4 вырабатывает импульсные сигналы, поступающие а вход управления сложением реверсивного счетчика 5 и на вход управления «сдвиг вправо» регистра сдвига (.

Одновременно формируется потенциальный сигнал на управляющем входе схемы «И» 2, что обеспечивает перемещение информации из младших разрядов регистра в старшие.

При переходе счетчика в состояние п поступление импульсных сигналов сдвига прекращается, и вырабатывается импульсный сигнал, поступающий на нулевые входы младших п 35 разрядов регистра сдвига 1 (— разрядов).

При Л -и сигналы сдвига не вырабатываются.

Режим 3: Направление сдвига — вправо, величина сдвига

N (—

Устройство работает так >k;e, как и в режиме 1, за исключением того, что с выхода фор- 45 мирователя 4 импульсные сигналы поступают на вход управления «сдвиг вправо» регист ра 1. Освобождающиеся позиции старших разрядов этого регистра заполняются нулями, так как отсутствует управляющий сигнал а входе схемы «И» 2.

Режим 4: Направление сдвига — «пра«о, «ел«чина слвпга, N)

В начале операции сдвига с выхода формпро«ателя 4 подается импульсный сигнал на нуи левые «холы — младших разрядов регистра

2 сдвига. После этого формирователь 4 вырабатывает импульсные сигналы, .поступающие на вход управления сложением реверсивного счетчика 5 и па вход управления «сдвиг влево» регистра сдвига 1. Одновременно формируется потенциальный сигнал на управляющем входе схемы «И» 3, что обеспечивает перемещение информации из старших разрядов регистра в младшие. При переходе счетчика в состояние и поступление импул ьсных сигна; лов сдвига прекращается, и вырабатывается импульсный сигнал, поступающий па нулевые и входы - — старших эазрядов регистра слвп2

t га 1.

Предмет изобретения

Устройство для сдвига чисел, содержащее п-разрядный регистр сдвига, выход старшего разряда которого соединен через первую схему «И» со входом младшего разряда, а,выход младшего, разряда через вторую схему

«И» соединен со входом старшего разряда, формирователь управляющих сигналов, вход которого соединен с выходом анализатора окончания сдвига„а выходы соединены со входами управления регистра сдвига и со входами схем «И», отлича ош,ееся тем, что, с целью повышения быстродействия, устройство содержит анализатор величины сдвига, выход которого соединен со,входом формирователя управляющих сигналов, и,реверсивный счетчик, входы управления сложения и вычитанием которого соединены с соответствующими выходами формирователя управляющих сигналов, выходы реверсивного счетчика соединены со входами анализатора окончания и п сдвига, пулевые входы — младших и — стар2 2 ших разрядов регистра сдвига соединены с соответствующими выходами формирователя управляющих сигналов.

382146

Составитель В. Игнатущенко

Редактор Г, Нитропова Техред T. Ускова Корректор Е. Сапунова

Заказ 2134/18 Изд. Хз 1525 Тираж 576 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, 7К-35, Раушская наб., д. 45

Типография, пр. Сапунова, 2