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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 191 (11 2 7/ 59 4 Ррр -,ОБРЕТЕНИЯ ПИСА Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВ 4) УСТРОЙСТВО ДЛЯВ ПЕРАН юл.11кий, А. А.А.В. Яскул.8)4139899,публик. 193887799, кл Самусевдович л еа 9. 235-164,т тель код,иг.1 ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(57) Изобретение относится к вычислительной технике и может бытьиспользовано в высокопроизводитеных системах обработки информацииЦелью изобретения является расширние функциональных воэможностейсчет выполнения арифметических ициклических сдвигов, Поставленнаяцель достигается эа счет того, чустройство, содержащее узел 1 односторонних сдвигов, преобраэова2 прямого хода в дополнительныйкоммутатор 4 и блок 5 элементов Исодержит узел 3 дешифрации с соответствующими связями. 4 ил.1298739 Изобретение относится к областивычислительной техники и может бытьиспользовано в высокопроизводительных системах обработки информации.Целью изобретения является расширение функциональных возможностейза счет выполнения арифметических ициклических сдвигов,На фиг. 1 изображена структурнаясхема устройства для сдвига операн 10дов; на фиг. 2 - функциональная схема узла односторонних сдвигов приколичестве разрядов, равном восьми;на фиг, 3 - схема преобразователяпрямого кода в дополнительныи код; 515на фиг, 4 - функциональная схема узла дешифрации.Устройство для сдвига операндов(фиг.2) содержит мультиплексоры 18,Преобразователь 2 прямого кода вдополнительный код (фиг,3) содержитгруппы 19 и 20 элементов ИСКЛЮЧАЮЩЕЕИЛИ, группу 21 элементов И.Узел 3 дешифрации (фиг,4) содержит элементНЕ 22, элемент И-НЕ 23, элемент ИЛИ24, элемент НЕ 25, элементы И 26,27.Ци 3 ры над входами (выходами) указывают номера разрядов,Узел 1 односторонних сдвигов предназначен для выполнения одностороннихсдвигов вправо кодов, установленныхна входе 14, В освобождаемые разрядывдвигаются биты кода, установленногона входе 13. На входе 16 устанавливается код величины сдвига, который передается на управляющие входы всехмультиплексоров 18. На выходе 17 формируется сдвинутый код. Преобразователь 2 предназначен для55 преобразования прямого кода, установленного на входе 15, в дополнительный код при формировании на выходе 12 единичного сигнала. 2При установке на выходе 12 логического нуля код со входа 15 транзитом передается на выход.Узел 3 дешифрации предназначен для дешифрации кода типа сдвига, устанавливаемого на входе 8 с учетом кода величины сдвига на входе 15, и формирования управляющих сигналов на выходах 9-12 при следующих кодах типов сдвига, устанавливаемых на разрядах 0/21 входа 8;001 - сдвиг вправо логический (ПЛ);011(010) - сдвиг влево логический(ЛЛ);00 - сдвиг вправо арифметический(ПА);110 - сдвиг влево циклический (ЛЦ);100 - сдвиг вправо циклический (ПЦ) .Коммутатор 4 предназначен для передачи на вход 13 узла 1 либо кода со входа 7 (без учета крайнего левого разряда), либо кода знака со входа б на все разряды выхода, либо формирования нулевого кода на входе 13 узла.1.При этом, если на выходе 11 установлена логическая единица, то на выходе коммутатора 4 формируется нулевой Код, независимо от значения сигнала на выходе 10, Если на выходе 11 установлен логический ноль, то при установке на выходе 10 логической единицы на все разряды входа 13 передается код знака со входа 6. При установке на выходе 10 логического нуля на вход 13 передается код со входа 7.Устройство для сдвига операндов функционирует следующим образом,Исходное состояние устройства может быть произвольным. Для осуществления сдвига на входе 7 устройства устанавливают код сдвигаемого операнда, на входе 6 устанавливают код знака операнда (при арифметическом сдвиге, вправо). На входе 8 устанавливают код типа сдвига, В устройстве предусмотрены следующие типы сдвигов и соответствующие им коды: сдвиг вправо логический (ПЛ); сдвиг влево логический (ЛЛ); сдвиг вправо арифметический (ПА); сдвиг влево циклический (ЛЦ); сдвиг вправо циклический (ПЦ). На входе 15 усганавливается код величины сдвига.На выходе 17 формируется код сдвинутого операнда.55 3 12987Рассмотрим более подробно работуустройства при каждом типе сдвига навеличину, не равную нулю, т.е. прикодах на входе 15, отличных от нулевого. При любом типе сдвига в узле 1осуществляются односторонние сдвигивправо кода, установленного на входе 14, с вдвиганием в освобождаемыеразряды битов кода, установленногона входе 13. При сдвиге вправо логическом (ПЛ) на выходах 10 и 11 устанавливается код 11. Следовательно,на входе 13 сформируется нулевой код,Код с входа .15 транзитом передаетсяна вход 16 узла 1, так как на выходе 1512 установлен логический ноль. Кодсо входа 7 транзитом передается навход 14, так как на выходе 9 установлена логическая единица. В узле 1осуществляется сдвиг кода, установленного на входе 14, вправо на величину, заданную кодом на входе 15.В освобождаемые разряды вдвигается логический ноль, так как на входе13 сформирован нулевой код. На выходе 17 формируется логический сдвинутый вправо код.Аналогично осуществляется сдвигвправо арифметический (ПА), с тем отличием, что в освобождаемые разряды 30в узле 1 вдвигается значение знака.На всех разрядах входа 13 установлено значение знака со входа 6 устройства, так как на выходах 10 и 11 установлен код 10. 35Аналогично осуществляется сдвигвправо циклический (ПЦ), с тем отличием, что в освобождаемые разрядыв узле 1 осуществляется вдвиганиебит кода, установленного на входе 7. 40Этот код (без крайнего левого разряда) передан на вход 13 узла 1, таккак на выходах 10 и 11 установленкод 00.,При сдвиге влево логическом (ПЛ) 45на выходах 10 и 11 устанавливаетсякод ОО, На вход 13 узла 1 передается код со входа 7 устройства (безкрайнего левого бита). На входе 14формируется нулевой код, так как 50.на выходе 9 установлен логическийноль, На входе 16 устанавливаетсядополнительный код от кода, установленного на входе 15, так как на выходе 12 устанавливается логическаяединица. В узел 1 осуществляетсясдвиг вправо нулевого кода, установленного на входе 14, на величину,определяемую дополнительным кодом от заданного кода величины сдвига на входе 15. В освобождаемые разряды в узле 1 вдвигаются биты сдвигаемого кода, начиная с крайнего правого бита, так как этот код установлен на входе 13 узла 1. В итоге на выходе 17 устройства сформируется сдвинутый логически влево код операнда.Аналогично осуществляется сдвиг влево циклический, с тем отличием, что в крайние правые разряды сдвинутого кода будут переданы сигналы . (биты) крайних левых разрядов сдвигаемого кода, так как он передается со входа 7 на вход 14. На выходе 9 устанавливается логическая единица и в узле 1 осуществляется сдвиг вправо на величину, равную дополнительному коду значения на входе 15 устройства.При нулевом коде величины сдвига на входе 15 устройства на входе 16 узла 1 также устанавливается нулевой код. В узле 1 осуществляется нулевой сдвиг. На выходе 9 узла 3 устанавливается логическая единица независимо от кода на входе 8, В результате код со входа 7 транзитом передается на выход 17 устройства, что и требуется при нулевых сдвигах. формула и э о б р е т е н и яУстройство для сдвига операндов, содержащее узел односторонних сдвигов, преобразователь прямого кода в дополнительный код, коммутатор и блок элементов И, причем информационный вход устройства соединен с информационным входом блока элементов И, разряды, кроме старшего, информационного входа устройства соединены соответственно с разрядами первого информационного входа коммутатора, второй информационный вход которого соединен с входом знака устройства, выход коммутатора соединен с первым информационным входом узла односторонних сдвигов, выход которого является выходом устройства, вход величины сдвига устройства соединен с информационным входом преобразователя прямого кода в дополнительный код, выход которого соединен с входом ве" личины сдвига узла односторонних сдвигов, о т л и ч а ю щ е е с я тем, что, с целью расширения функ 5 1298739 6циональных воэможностей за счет вы- управляющим входом блока элементовполнения арифметических и цикличес- И, с первым и вторым управляющимких сдвигов, оно содержит узел деши- входами коммутатора, с входом раэфрации, причем разряды входов типа решения преобразователя прямосдвига и величины сдвига устройст го кода в дополнительный код,ва соединены соответственно с раз- выход блока элементов И соерядами входа узла дешифрации, первый, динен с вторым информационнымвторой, третий и четвертый выходы входом узла односторенних сдвикоторого соединены соответственно с гов,298739 г,8 Т дактор Н. Егоро одписное каз 890/51 Производственно-полиграфическое предприятие, г. Ужго од ул. Проектнаре ВНИИПИ Гопо дел 3035, Москв тавитель А, Клюевред М.Ходанич Корректор А. Зимокосов Тираж 673 Парственного комитета ССС изобретений и открытийЖ, Раушская наб., д.