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

 

Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных системах обработки информации. Целью изобретения является расширение функциональных возможностей за счет выполнения арифметических и циклических сдвигов. Поставленная цель достигается за счет того, что устройство, содержащее узел I односторонних сдвигов, преобразователь 2 прямого кода в дополнительный код, коммутатор 4 и блок 5 элементов И, содержит узел 3 дешифрации с соответствующими связями. 4 ил. i (Л с: 1/7 Фиг.1

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (so 4 G 06. F 7/38

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Фиг.l

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

Н А ВТОРСКОМ .Ф СВИДЕТЕЛЬСТВУ (21) 3969495/24-24 (22) 25. 10.85 (46) 23.03.87. Бюл. № 11 (72) В.Н. Заблоцкий, А. А. Самусев, В.Е. Спасский и А.В. Яскульдович (53) 681.325(088.8) (56) Патент США № 4139899, кл. 340-172,5, опублик. 1979.

Патент CIllA ¹ 3887799, кл. 235-164, опублик. 19?5.

„„SU» 12 9 А1 (54) УСТРОЙСТВО ДЛЯ СДВИГА ОПЕРАНДОВ (57) Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных системах обработки информации.

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

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

1298739

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

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

На фиг. 1 изображена структурная схема устройства для сдвига операн10 дов; на фиг. 2 — функциональная схема узла односторонних сдвигов при количестве разрядов, равном восьми; на фиг, 3 — схема преобразователя прямого кода в дополнительныи код; 15 на фиг. 4 — функциональная схема узла дешифрации.

Устройство для сдвига операндов (фйг.1) содержит узел 1 односторонних сдвигов, преобразователь 2 прямо- 20 го кода в дополнительный код, узел

3 дешифрации, коммутатор 4, блок 5 элементов И, вход 6 знака устройства, информационный вход 7 устройства, вход 8 типа сдвига устройства, выходы 9-12 узла 3 дешифрации, инфор- мационные входы 13 и 14 узла 1 односторонних сдвигов, вход 15 величины сдвига устройства, вход 16 величины сдвига узла 1 односторонних сдвигов, 30 выход 17 устройства.

Узел 1 односторонних сдвигов (фиг. 2) содержит мультиплексоры 18.

Преобразователь 2 прямого кода в дополнительный код (фиг. 3) содержит группы 19 и 20 элементов ИСКЛЮЧАЮЩЕЕ

HJIH, группу 21 элементов И. Узел 3 дешифрации (фиг. 4) содержит элемент

НЕ 22, элемент И-НЕ 23, элемент ИЛИ

24, элемент НЕ 25, элементы И 26,27.

Цифры над входами (выходами) указывают номера разрядов.

Узел 1 односторонних сдвигов предназначен для выполнения односторонних сдвигов вправо кодов, установленных на входе 14. В освобождаемые разряды вдвигаются биты кода, установленного на входе 13. На входе 16 устанавливается код величины сдвига, который пе- редается на управляющие входы всех мультиплексоров 18. На выходе 17 формируется сдвинутый код.

Преобразователь 2 предназначен для

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

При установке на выходе 12 логического нуля код со входа 15 транзитом передается на выход.

Узел 3 дешифрации предназначен для дешифрации кода типа сдвига, устанавливаемого на входе 8 с учетом кода величины сдвига на входе 15, и формирования управляющих сигналов на выходах 9-12 при следующих кодах типов сдвига, устанавливаемых на разрядах (О/2) входа 8;

001 — сдвиг вправо логический (ПЛ);

011(010) — сдвиг влево логический (ЛЛ);

00 — сдвиг вправо арифметический (ПА);

110 — сдвиг влево циклический (ЛЦ); 100 — сдвиг вправо циклический (ПЦ).

Коммутатор 4 предназначен для передачи на вход 13 узла 1 либо кода со входа 7 (без учета крайнего левого разряда), либо кода знака со входа 6 на все разряды выхода, либо формирования нулевого кода на входе 13 узла.1.

При этом, если на выходе 11 установлена логическая единица, то на выходе коммутатора 4 формируется нулевой Код, независимо от значения сигнала на выходе 10. Если на выходе 11 установлен логический ноль, то при установке на выходе 10 логической единицы на все разряды входа

13 передается код знака со входа 6.

При установке на выходе 10 логического нуля на вход 13 передается код со входа 7.

Устройство для сдвига операндов функционирует следующим образом.

Исходное состояние устройства может быть произвольным. Для осуществления сдвига на входе 7 устройства устанавливают код сдвигаемого операнда, на входе 6 устанавливают код знака операнда (при арифметическом сдвиге, вправо). На входе 8 устанавливают код типа сдвига. В устройстве предусмотрены следующие типы сдвигов и соответствующие им коды: сдвиг вправо логический (ПЛ); сдвиг влево логический (ЛЛ); сдвиг вправо арифметический (ПА); сдвиг влево циклический (ЛЦ); сдвиг вправо циклический (ПЦ).

На входе 15 усганавливается код величины сдвига.

На выходе 17 формируется код сдвинутого операнда.

3 12987

Рассмотрим более подробно работу устройства при каждом типе сдвига на величину. Hp равную нулю, т.е. при кодах на входе 15, отличных от нулевого. При любом типе сдвига в узле 1 осуществляются односторонние сдвиги вправо кода, установленного на входе 14, с вдвиганием в освобождаемые разряды битов кода, установленного на входе 13. При сдвиге вправо логи- 10 ческом (ПЛ) на выходах 10 и 11 устанавливается код 11. Следовательно, на входе 13 сформируется нулевой код.

Код с входа .15 транзитом передается на вход 16 узла 1, так как на выходе 15

12 установлен логический ноль. Код со входа 7 транзитом передается на вход 14, так как на выходе 9 установлена логическая единица. В узле 1 осуществляется сдвиг кода, установ- 20 ленного на входе 14, вправо на величину, заданную кодом на входе 15.

В освобождаемые разряды вдвигается логический ноль, так как на входе

13 сформирован нулевой код. На выходе 17 формируется логический сдвинутый вправо код.

Аналогично осуществляется сдвиг вправо арифметический (ПА), с тем отличием, что в освобождаемые разряды 30 в узле 1 вдвигается значение знака.

На всех разрядах входа 13 установлено значение знака со входа 6 устройства, так как на выходах 10 и 11 установлен код 10. 35

Аналогично осуществляется сдвиг вправо циклический (ПЦ), с тем отличием, что в освобождаемые разряды в узле 1 осуществляется вдвигание бит кода, установленного на входе 7. 40

Этот код (без крайнего левого разряда) передан на вход 13 узла 1, так как на выходах 10 и 11 установлен код 00., При сдвиге влево логическом (ПЛ) 45 на выходах 10 и 11 устанавливается код 00. На вход 13 узла 1 передается код со входа 7 устройства (без крайнего левого бита). На входе 14 формируется нулевой код, так как на выходе 9 установлен логический ноль. На входе 16 устанавливается дополнительный код от кода, установленного на входе 15, так как на выходе 12 устанавливается логическая единица. В узел 1 осуществляется сдвиг вправо нулевого кода, установленного на входе 14, на величину, определяемую дополнительным кодом от заданного кода величины сдвига на входе 15. В освобождаемые разряды в узле i вдвигаются биты сдвигаемого кода, начиная с крайнего правого бита, так как этот код установлен на входе 13 узла 1. В итоге на выходе 17 устройства сформируется сдвинутый логически влево код операнда.

Аналогично осуществляется сдвиг влево циклический, с тем отличием, что в крайние правые разряды сдвинутого кода будут переданы сигналы (биты) крайних левых разрядов сдвигаемого кода, так как он передается со входа 7 на вход 14. На выходе 9 устанавливается логическая единица и в узле 1 осуществляется сдвиг вправо на величину, равную дополнительному коду значения на входе 15 устройства.

При нулевом коде величины сдвига на входе 15 устройства на входе 16 узла 1 также устанавливается нулевой код. В узле 1 осуществляется нулевой сдвиг. На выходе 9 узла 3 уста1 навливается логическая единица независимо от кода на входе 8. В результате код со входа 7 транзитом передается на выход 17 устройства, что и требуется при нулевых сдвигах. формула изобретения

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

И, разряды, кроме старшего, информационного входа устройства соединены соответственно с разрядами первого информационного входа коммутатора, второй информационный вход которого соединен с входом знака устройства, выход коммутатора соединен с первым информационным входом узла.односторонних сдвигов, выход которого является выходом устройства, вход величины сдвига устройства соединен с информационным входом преобразователя прямого кода в дополнительный код, выход которого соединен с входом величины сдвига узла односторонних сдвигов, о т л и ч а ю щ е е с я тем, что, с целью расширения функ5 1298739 6 циональных воэможностей за счет вы- управляющим входом блока элементов полнения арифметических и цикличес- И, с первым и вторым управляющим ких сдвигов, оно содержит узел деши- входами коммутатора, с входом раэфрации, причем разряды входов типа решения преобразователя прямосдвига и величины сдвига устройст- 5 ro кода в дополнительный код, ва соединены соответственно с раз- выход блока элементов И соерядами входа узла дешифрации, первый, динен с вторым информационным второй, третий и четвертый выходы входом узла односторенних сдвикоторого соединены соответственно с гов.

1! 298739

Фиг.8 иг.

Составитель А. Клюев

Техред <.Ходанич Корректор А. Зимокосов

Редактор Н. Егорова

Тираж 673 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 890/51

Производственно-полиграфическое предприятие, г. Ужго од ул. Проектная,4