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

(5 4 КОМИТЕТ СССР НИЙ И ОТКРЫТИИ ГОСУДАРСТВЕНН ПО ДЕЛАМ ИЗОБ САНИЕ ИЗОБРЕТЕ30А.А,Самусев,паков 799,03.06.75.ство СССР7/38, 03,09,85,АНчисиснь АВТОРСКОМУ СВИДЕТЕРЬСТВ(54) УСТРОЙСТВО ДЛЯ СДВИГА ОПЕДОВ.8013306 системах обработки информации. Цельюизобретения является расширение области применения за счет выполнениялогических сдвигов, Поставленнаяцель достигается тем, что в устройство для сдвига операндов, содержащее группу модулейсдвига, каждыйиз которых содержит мультиплексоры12 и 13 и узел 14 односторонних сдвигов, и преобразователь прямого кодав дополнительный код, введен дешифратор нуля и каждый модульсдвигасодержит дополнительно схему сравнения, элементы И 15 и 16, элементИ-ИЛИ 17, элемент НЕ 18 с соответствую(цими связями. 2 ил.Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных системах обработки информации.5Цель изобретения - расширение области применения эа счет выполнениялогических сдниговНа фиг.1 представлена схема устройства для сдвига операндов; на1 Офиг, 2 - схема модуля сдвигаУстройство для сдвига операндов(фиг.1) содержит группу модулейсдвига, дешифратор 2 нуля, преобразователь 3 прямого кода в дополнительный код, вход 4 величины сдвига устройства, информационный вход 5 устройства, выход 6 устройства, вход 7типа сдвига устройства, группу входов 8 номера модуля устройства, вход9 величины сдвига модуля 1 сдвига,вход 10 разрешения сдвига модуля 1сдвига.Модуль сднига (фиг,2) содержитсхему 1 сравнения, мультиплексоры 2512 и 13, узел 14 односторонних сдвигов, элементы И 15 и 16, элементИ-ИЛИ 17 элемент НЕ 18, информационные входы 19 и 20, вход 21 величинысднига и нход 22 блокировки узла 14 ЗОодносторонних сдвигов,Цифры и буквенное обозначение,принеденные около жгутов и входов нафиг. 1 и 2, означают номера разрядов,групп разрядов, входов блоков, модуль 1 сдвига предназначен для формирования части сдвинутого кода на группе разрядов выхода 6 устройства с учетом кода величины сдвига формируемого на входе 9, кода типа сдвига, устанавливаемого на входе 7, сигнала равенства нулю всего кода величинысдвига, формируемого на входе 10, икода настройки, установленного навходе 8.45Кроме этого, модуль сдвига можетбыть использован как 1 с-разрядный коммутатор с управляющим входом, содержащим старшие разряды входа 9. Приэтом на младших разрядах входа 9 постоянно устанавливаются "0", на нсехразрядах нхода 8 постоянно устанавливается "1", на входе 10 - "0", навходе 7 - код логического сдвигавправо. В этом случае на выход 6 передается код с группы разрядов входа5, номер которой равен значению кода,установленного на старших разрядахвхода 9. Модуль 1 сдвига (фиг,2) может быть использован в качестве 1-разрядного устройства сдвига с нходным мульти- плексором. В этом случае на младших разрядах входа 9 устанавливается код величины сдвига, а на входе 7 - код типа сдвига (логического влево или логического вправо), При этом при задании на входе 7 логического сдвига влево на младших разрядах входа 9 устанавливается дополнительный код величины сдвига, отличный от нулевого, а на старших разрядах входа 9 устанавливается код со значением, на единицу меньшим номера группы разрядов входа 5. На входе 1 О устанавливается "1", а на всех разрядах нхода 8 - "0". При логических сдвигах вправо на всех разрядах входа 8 устанавливается "1", а на входе 9 устанавливаются коды без преобразований. Мультиплексоры 12 и 13 идентичны и предназначены для передачи на входы 19 и 20 узла 14 требуемых групп сигналов входного сдвигаемого кода. Номер группы сигналов, передаваемых на вход 19 с входа 5, равен значению кода, сформированного на старших разрядах входа 9. Номер группы сигналов, передаваемых на вход 20 с входа 5, на единицу больше значения кода, установленного на старших разрядах входа 9. Указанные передачи выполняются при нулевых сигналах на выходах элементов И 15 и 16, соединенных соответственно с входами блокировки мультиплексорон 12 и 13. В противном случае на выходах мультиплексоров 12 и 13 формируются нулевые значения.Узел 14 односторонних сдвигов предназначен для сдвигов вправо кода, формируемого на входе 9, на величину разрядов (бит), определяемую значением кода на входе 2 узла при установке на входе 22 блокировки (фиг,2) "0", с ндвиганием в освобождаемые слева разряды соответствующей части, сформированной на входе 20. При установке на входе 22 блокировки узла 14 "1" на всех разрядах выхода узла 14 устанавливаются "0",Преобразователь 3 предназначен для пропускаиия кода с входа 4 на выход без изменений при установке на входе 7 кода ЛП или ЦП и для формирования иа выходе дополнительного кода1330626- М, если 13 М 30 Х - разрядность информации;К - целое число (2 с КМ) .Устройство для сдвига операндовработает следующим образом,Исходное состояние устройства мо 35жет быть произвольным. Для осуществления сдвига операндов код его устанавливается на входе 5 устройства.На входе 4 устройства устанавливается код величины сдвига, на входе 7устройства устанавливается код типасдвига БП,ЦЛ,ЛП,ЛЛ. Значение Мш кода величины сдвига может находитьсяв пределах О (М К + щ) (Х). Приэтом значение М представляет собой 445значение части кода, формируемой настарших разрядах входа 4, ш - значение части кода, формируемой на младших разрядах входа 7 устройства.На выходе 6 устройства формирует 50ся сдвинутый код операндов, код ко,торого устаиовлен на входе 5.При равенстве М=О и ш=О на выходе дешифратора 2 формируется "0",который подается на вход 10 всех мо 55дулей 1 сдвига. Если при этом на входе 7 установлен код ЛД, то под действ нвием 0 на входе 1 О каждого модуляобеспечивается передача транзитом ном случае,т.к. код с входа 4 передается транзитом на входы 9 модулей 1. при установке на входе 7 кода ЦЛ или ЛП, где ЦП - циклический вправо сдвиг, ЦЛ - циклический влево сдвиг, ЛП логический вправо сдвиг, ЛП - логический влево сдвиг. Коды ЦП, ПЛ, ЛП, ЛЛ равны кодам соответственно 00.10, 0111, устанавливаемым на левом и правом разрядах входа 7.Дешифратор 2 нуля формирует нуле вой сигнал на выходе при равенстве нулю значения входа 4 и единичный сигнал - в противном случае.Соединение разрядов информационного входа 5 устройства с информационными входами модулей 1 сдвига выполняется по следующему правилу,В каждом -м модуле сдвига разряды 3-й группы информационного входа модуля 1 сдвига соединяют с раэряда 20 ми 1-группы разрядов информационного входа 5 устройства с сохранением порядка расположения разрядов в группах, гдеесли 25(3-1), если 11; 1 0 1В 3ккода с входа 5 на выход 6 устройства. При этом на выходе преобразователя Э и входах 9 модулей сдвига формируется нулевой код, так как дополнительный код от нулевого кода также является нулевым кодом, При установке на входе 7 кодов ЦП, ЛП, ЦЛ значение сигнала на выходе дешифратора 2 не влияет на функционирование устройства и транзитная передача кода с входа 5 на выход 6 обеспечивается благодаря передаче нулевого кода с входа 4 на выход преобразователя 3 и входы 9 модулей 1.Если М 10 или шО, то на выходе дешифратора 2 устанавливается "1" и устройство функционирует следующим образом.При циклическом сдвиге вправо (коде ЦП на входе 7) в каждом 1-м модуле сдвига на выход мультиплексора 2 передаются сигналы с а-й группы разрядов информационного входа устройства, где(м), в противном случае,а на выход мультиплексора 1 Э передаются сигналы б-й группы разрядов информационного входа, где 1 - (М+1), если 1 Ъ М+ 1 Х(М+1-1) в противКф В узле 14 односторонних сдвигов осуществляется сдвиг вправо на ш разрядов кода с а-й группы разрядов входа 5 вдвиганием в освобождаемые разряды соответствующей правой части кода с б-й группы разрядов входа 5 устройства,В результате на выходах каждогомодуля 1 сдвига формируется требуемаячасть сдвинутого циклически вправокода. При циклическом сдвиге влево (кодеЦЛ на входе 7) в преобразователе 3осуществляется преобразование кодаМш в дополнительный код.133062663- й группы разрядов входа 5 устройль- ства, где 5При этом в каждом д-м модулесдвига при ш=О на выход первого мутиплексорв 12 передаются сигналы(Ь дК 1)1 ГМ если дъ ( - - - М)(1 - М) есликр М+ д,в противном случае,Если ш=О, то узел 14 односторонних сдвигов д-го модуля сдвига транзитом передает 1(од со входа 19 и, следовательно, с Ь-й группы разрядов входа 5 устройства на выход модуля 1 и выход 6 устройства.Если ш Ф О, то код с входа 19 передается на выход узла 14 со сдвигом вправо на величину, равную (к - ш) бит с вдвиганием в освобождаемые разряды соответствующей правой части кода с входа 20, следовательно, с 1-й группы разрядов входа 5 устройства. В результате на выходе каждого модуля сдвига формируется соответствующая часть циклически сдвинутого влево кода.При логическом сдвиге вправо (коде ЛП на входе 7 устройства) устройство функционирует так же, как и при циклическом сдвиге вправо, с тем отличием, что в модулях 1 сдвига,номера которых д СМ, осуществляется блокировка выхода узлов 14 односторонних сдвигов и на разрядах их выходов формируется 0", так как на выходе элементов И-ИЛИ 17 устанавливается "1", а в узле сдвига с номером д=М осуществляется блокировка выхода мультиплексора 13, на разрядах его выхода формируется "0". а на выход мультиплексора При логическом сдвиге влево (коде ЛЛ на входе 7 устройства) устройство функционирует так же, как и при циклическом сдвиге влево, с тем отличием, что в модулях 1 сдвига, номера Мкоторых д )- М, при ш = 0 иИ35 д ) --- (М+1) при шФО, осуществляется блокировка выхода узла 14 односторонних сдвигов с формированием на всех разрядах выходов 0, 40 так как на выходе элемента И-ИЛИ 17модулей формируется "1", В модуле1 Бсдвигов с иоиерои ( (1 --- (М+1кХпри ш)0, д = --- М при ш=О осуществляется блокировка выхода первого мультиплексора 12, так как на выходе элемента И 15 формируется ,Формула и э обретения Устройство для сдвига операндов, содержащее группу модулей сдвига и преобразователь прямого кода в дополнительный код, причем модуль сдвига содержит два мультиплексора и узел односторонних сдвигов, информационные входы первого и второго мульти" плексоров модулей сдвига группы являются информационным входом устрой-; ства, вход величины сдвига которого соединен с информационным входом преобразователя прямого кода в допол-нительный код, выход старших раэря 5 дов которого соединен с управляющими входами первого и второго мультиплексоров модулей сдвига группы, выходы узлов одностороннего сдвига модулейсдвига группы являются выходом устройства, вход типа сдвига которого соединен с входом разрешения преобразователя прямого кода в дополнительный код, выход младших разрядов ко торого соединен с входами величины сдвига узлов односторонних сдвигов модулей сдвига группы, причем с модулей сдвига выходы первого и второго мультиплексоров соединены соответ ственно с первым и вторым информационным входами узла односторонних сдвигов, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет выполнения логических сдвигов, оно содержит дешифратор нуля и каждый модуль сдвига содержит схему сравнения, два элемента И, элемент И-ИЛИ и элемент НЕ, причем вход величины сдвига устройства сое- ЗО динен с входом дешифратора нуля, выход которого соединен с первыми входами первых элементов И модулей сдвига группы, первые входы схем сравнения которых соединены с соответствую- д 5 шими входами номера модуля группы устройства, входы разрядов типа сдвига устройства соединены соответственно с первым и вторым входами первой группы элемента И-ИЛИ каждого модуля сдвига группы, причем в модуле сдвига первый вход первой группы элемента И-ИЛИ соединен с вторым входомпервого элемента И и через элементНЕ - с первым входом второго элементаИ и с первым входом второй группыэлемента И-ИЛИ, второй вход второйгруппы которого соединен с третьимвходом первого элемента И, с вторымвходом второго элемента И и с вторымвходом первой группы элемента И-ИЛИ,третий вход первой группы которогосоединен с первым входом первого элемента И, четвертый вход которого соединен с третьим входом второго элемента И и с выходом "Равно схемысравнения, второй вход которой соединен с управляющим входом первогомультиплексора, выходы Больше" иМеньше схемы сравнения соединенысоответственно с третьим входом второй группы и с четвертым входом первой группы элемента И-ИЛИ, выход которого соединен с входом блокировкиузла односторонних сдвигов, выходыпервого и второго элементов И соединены соответственно с входами блокировки первого и второго мультиплексоров,330626 фиг Г Составитель А.КлюевТехред В,Кадар Корректор Л,Пилипенко Редактор М.Дылын Заказ 3583/50 Тираж 672 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий13035, Москва, Ж, Раушская наб., д.4/5 Производственно-полиграфическое предприятие, г,ужгород, ул.Проектная, 4