Устройство для сдвига операндов Советский патент 1988 года по МПК G06F7/38 

h

(Л

Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных системах обработки информации. Целью изобретения является сокращение аппаратурных затрат. Поставленная цель достигается тем, что в устройстве для сдвига операндов, содержащем группу модулей 1 сдвига, дешифратор нуля и преобразователь прямого кода в дополнительный код, модуль 1 сдвига включает схему 11 сравнения, элемент НЕ 12, элемент И-ИЛИ 13, мультиплексоры 15 и 16 и узел 17 односторонних сдвигов. Кроме того,в модуль 1 сдвига дополнительно введен элемент И-ИЛИ 14 с соответствующими связями. 2 ил.

&0.

а эо эо со

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

Цель изобретения - сокращение аппаратурных затрат.

На фиг.1 изображена схема устройства для сдвига операндов; на фиг.2- схема модуля сдвига.

Устройство для сдвига операндов (фиг.1) содержит группу модулей 1 сдвига, дешифратор 2 нуля, преобразователь 3 прямого кода, в дополнительный код, вход А величины сдвига устройства, информационный вход 5 устройства, выход 6 устройства, вход 7 типа сдвига устройства, группу входов 8 номера модуля устройства, входы 9 и 10 величины сдвига и разрешения сдвига модулей 1 группы.

Модуль 1 сдвига (фиг.2) содержит схему 11 сравнения, элемент НЕ 12, элементы И-ИЛИ 13 и 1, мультиплексоры 15 и 16, узел 17 односторонних сдвигов, 18 и 19 старших и младших разрядов величины сдвига модуля сдвига, управляющий вход 20 и вход 21 блокировки первого мультиплексора 15, управляющий вход 22 и вход 23 блокировки мультиплексора 16 информационные входы 24 и 25 и вход 26 величины сдвига узла 17 односторонних сдвигов.

Цифры и их буквенное обозначение, приведенные около жгутов и входов (фиг.1 и 2) означают номера разрядов групп разрядов.

Назначение и функциональные возможности модуля 1 сдвига идентичны модулю сдвига известного устройства.

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

Преобразователь 3 идентичен преобразователю известного устройства. Подключение информационного входа 5 устройства к информационным входам мультиплексоров 15 и 16 модулей 1 сдвига группы выполнено идентично известному устройству.

Устройство для сдвига операндов выполняет: ЦП - циклический сдвиг вправо, ЦЛ - циклический сдвиг влево

0

ЛП - логический сдвиг вправо, ЛП - логический сдвиг влево. Кода ЦП, ЦЛ, ЛП, ЛЛ равны кодам соответственно ОС, 10, 01, 11 устанавливаемым соответственно на старшем и младптм разрядных входах 7 устройства.

Для осуществления сдвига операнда код его устанавливается на входе 5 устройства. На входе 4 устройства устанавливается код величины сдвига. На входы 7 устройства устанавливается код типа сдвига ЦП, ЦЛ, ЛП, ЛЛ. Значение Mm кода величины сдвига может

5 находиться в пределах О -(М-.К+т) (N-1) . При этом значение М представляет собой значение части кода, формируемой на старших разрядах входа 4, значение га - на младщих разрядах входа 4, N - разрядность входа 5, К - разрядность выхода .модуля сдвига.

На выходе 6 устройства формируется сдвинутый код операнда, код которого установлен на входе 5.

При равенстве и на выходе дешифратора 2 формируется логический О, который подается на вход 10 всех модулей 1 сдвига. Если при этом на входе 7 установлен код ЛП, то под

0 действием логического О на входе 10 каждого.модуля обеспечивается передача транзитом кода с входа 5 на выход 6. При этом на выходе преобразователя 3 и входах 9 модулей 1 сдвига формируется нулевой код, т.е. дополнительный код от нулевого кода также является нулевым кодом. При установке на входы 7 кодов ЦП, ЛП, ЦЛ значение сигнала на выходе дешифратора 2 не влияет на функционирование устройства и транзитная передача кода с входа 5 на выход 6 обеспечивается благодаря передаче нулевого кода с входа 4 на входы 9 модулей 1, а также кодам ЦП и ЦП на входе 7.

5

5

0

5

Если или , то на выходе дешифратора 2 устанавливается логическая 1 и устройство функционирует следующим образом.

При циклическом сдвиге вправо в каждом i-M модуле сдвига на выход , мультиплексора 15 передаются сигналы с а-й группы разрядов информационного входа 5 устройства, где

а

)i-M, если i 7, м - (M-i), в п

противном случае.

а на выход мультиплексора 16 передаются сигналы б-й группы разрядов информационного входа, где

.S

i-(M+1

N

если i , М+1

--(М+1-i), в противном случае,

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

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

Совокупность частей кода на выходах всех модулей 1 сдвига образует полный сдвинутый цикЯически вправо код относительно кода, установленного на входе 5.

При циклическом сдвиге влево в преобразователе 3 осуществляется пре- образование кода в дополнительный код.

При этом в жаждем i-м модуле сдвига при на выход перво о мультиплексора 15 передаются сигналыЬ-и группы разрядов входа 5 устройства, где .

i-(| - М), если i ( - М)

,J iM+i,

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

fi-( - М-И), если i ( - М+О

.

1М+1-1, в противном случае. При номера 1 и i будут равны:

/N 1-(

(M+D), если i( - (М-И)) К,

М+1+i, в противном случае; - М , если i(| - М в противном случае.

( f

bl+i,

Если , то узел 17 односторонних сдвигов 1-го модуля сдвига транзитом передает код с выхода мультиплексора 15, и, следовательно, с Ь-й группы

В результате на выходе 6 устройства формируется логически сдвинутый влево код..

формула

50

изобретения

Устройство для сдвига операндов.

разрядов входа 5 устройства на выход gj содержащее группу модулей сдвига, де6 устройства.

Если , то код с выхода мультиплексора 15 передается на выход узла 17 со сдвигом вправо на величину.

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

0

5

равную (К-т) бит, с вдвиганием в освобождаемые разряды соответствующей правой части кода с выхода мультиплексора 16 и, следовательно, c i-й группы разрядов входа 5 устройства. В результате на выходе каждого модуля 1 сдвига формируется соответствукмцая часть циклически сдвинутого влево кода. Совокупность частей кода на выходах всех модулей 1 сдвига образует полный код, сдвинутый циклически влево.

При логическом сдвиге вправо уст- 5 ройстро функционирует так же, как и при циклическом сдвиге вправо с .тем отличием, что в модулях сдвига рассматриваемого случая, номера которых , осуществляется блокировка выхода первого и второго мультиплексоров 15 и 16, а при - выхода только второго мультиплексора 16, так как на выходе элемента И-ИПИ 14 формируется логическая 1.

В результате на выходе 6 устройства формируется логически сдвинутый вправо код.

При логическом сдвиге влево устройство функционирует так же, как и 0 при циклическом сдвиге влево.с тем отличием, что в модулях 1 сдвига.

0

номера которых i (- - М) при и

1ч

i (--(М+1) при , осуществляется К

блокировка выхода первого и второго мультиплексоров 15 и 16, так как на выходах элементов И-ИЛИ 13. и 1А модулей сдвига формируется логическая. В модуле 1 сдвига с номером

NN

i(:r - М) при и 1-(г - ()) при

осуществляется блокировка выхода только первого мультиплексора 15 с формированием на всех разрядах логического О, так как только на выходе элемента И-ИПИ 13 модуля формируется логическая Г.

В результате на выходе 6 устройства формируется логически сдвинутый влево код..

формула

изобретения

Устройство для сдвига операндов.

содержащее группу модулей сдвига, дешифратор нуля, преобразователь прямого кода в дополнительный код, модуль сдвига содержит схему сравнения, элемент НЕ, первый элемент И-ИЛИ, два

мультиплексора и узел односторонних СДВИГОВ , причем вход величины сдвига устройства соединен с информационным входом преобразователя прямого кода в дополнительный код, выходы старших и младших разрядов которых соединены соответственно с первым входом схемы сравнения и с входом величины сдвига узла односторонних сдвигов модулей сдвига группы, информационные входы первого и второго мультиплексоров которых являются информационным входом устройства, входы номера модуля группы устройства соединены с вторыми входами схем сравнения соответствующих модулей сдвига группы, выходы узлов одностороннего сдвига которых являются выходом устройства, вход величины сдвига которого соединен с входом дешифратора нуля, выход которого соединен с перадм входом первой группы первого элемента И-КПИ модулей сдвига группы, второй и третий входы первой группы первого элемента И-ИЛИ которых соединены соответственно с входами разрядов типа сдвига устройства и с входом разрешения преобразователя прямого кода в дополнительный код, причем в модуле сдвига выходы первого и второго мультиплексоров соединены соответственно с первым и вторым информационными входами узла односторонних сдвигов, первый вход схемы сравнения соединен с управляющими входами первого и второго мультиплексоров, выходы Меньше и Больше схемы сравнения соединены соответственно с четвертым входом первой группы и с первым входом второй группы первого элемента И-ИЛИ, второй

вход второй группы которого соединен с выходом элемента НЕ, вход которого соединен с вторым входом первой группы первого элемента И-ИЛИ, третьи входы первой и второй групп которого

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

второго элементов И-ИЛИ соединены соответственно с входами блокировки первого и второго мультиплексоров, первые входы первой и третьей групп первого элемента И-ИЛИ объединены,

выход Равно схемы сравнения соеди- нен с первым входом первой группы второго элемента И-ИЛИ и с вторым входом третьей группы первого элемента И-ИЛИ, выходы Больше и Меньше схемы сравнения соединены соответственно с первыми входами второй и третьей групп вторюго элемента И-ШШ, вторые входы первой, второй и третьей групп которого объединены и соединены

с третьими входами первой и третьей групп первого элемента И-ШШ, второй вход первой группы которого соединен с четвертым входом третьей группы первого элемента И-ИЛИ и с третьим входом третьей групгы второго элемента И-ИЛИ, третьи входы первой и второй групп которого объединены и соединены с выходом элемента НЕ.

фиеЛ