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

СООЗ СОВЕТСКИХсоцИАлистичеснихРЕСПУВ ЛИК 91 111 А 5114 С 06 7 3 ИСАНИЕ ИЗОБРЕТЕН ил. ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ К АВТОРСКОМУ С 8 ИДЕТЕЛЬСТ(56) Патент СЗПА 1 3887799, кл. 235- 164, опублик. 1975.Авторское свидетельство СССР ф 1330626кл. С 06 Р 7/3805.02.86(54) УСТРОЙСТВО ДЛЯ СДВИГА ОПЕРАНДОВ (57) Изобретение относится к вычислительной технике и мозет быть использовано в высокопроизводительных системах обработки информации. Целью изобретения является сокращение аппаратурных затрат. Поставленная цельдостигается тем, что в устройстведля сдвига операндов, содержащемгруппу модулей 1 сдвига, дешифраторнуля и преобразователь прямого кодав дополнительный код, модуль 1 сдвига включает схему 11 сравнения, элемент НЕ 12, элемент И-ИЛИ 13, мультиплексоры 15 и 16 и узел 17 односторонних сдвигов. Кроме того,в модуль1 сдвига дополнительно введен элемент И-ИЛИ 14 с соответствующими связями. 28873 50 55 1 136Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных системах обработки информации.Цель изобретения - сокращение аппаратурных затрат,На фиг, 1 изображена схема устройства для сдвига операндов; на фиг,2 -схема модуля сдвига.Устройство для сдвига операндов(фиг.1) содержит группу модулей 1сдвига, дешифратор 2 нуля, преобразователь 3 прямого кода.в дополнительный код, вход 4 величины сдвига устройства, информационный вход 5 устройства, выход 6 устройства, вход 7типа сдвига устройства, группу входов8 номера модуля устройства, входы 9и 10 величины сдвига и разрешениясдвига модулей 1 группы,Модуль 1 сдвига (фиг,2) содержитсхему 11 сравнения, элемент НЕ 12,элементы И-ИЛИ 13 и 14, мультиплексоры 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сдвига группы выполнено идентично известному устройству.Устройство для сдвига операндоввыполняет: ЦП - циклический сдвигвправо, ЦЛ - циклический сдвиг влево,э 10 15 20 25 30 35 40 45 ЛП - логический сдвиг вправо, ЛЛ - логический сдвиг влево. Коды ЦП, ЦЛ, ЛП, ЛЛ равны кодам соответственно 00, 10, 01, 11 устанавливаемым соответственно на старшем и младшем разрядных входах 7 устройства.Для осуществления сдвига операнда код его устанавливается на входе 5 устройства. На входе 4 устройства устанавливается код величины сдвига. На входы 7 устройства устанавливается код типа сдвига ЦП, ЦЛ, ЛП, ЛЛ. Значение Мш кода величины сдвига может находиться в пределах 0 ЯМ; К+в) с(И), При этом значение М представляет собой значение части кода, формируемой на старших разрядах входа 4, значение ш - на младших разрядах входа 4, И - разрядность входа 5, К - разрядность выхода .модуля сдвига.На выходе 6 устройства формируется сдвинутый код операнда, код которого установлен на входе 5.При равенстве М 0 и ш=О на выходе дешифратора 2 формируется логический "0", который подается на вход 10 всех модулей 1 сдвига. Если при этом на входе 7 установлен код ЛЛ, то под действием логического "0" на входе 10 каждого. модуля обеспечицается передача транзитом кода с входа 5 на выход 6. При этом на выходе преобразователя 3 и входах 9 модулей 1 сдвига формируется нулевой код, т.е, дополнительный код от нулевого кода также является нулевым кодом. При установке на входы 7 кодов ЦП, ЛП, ЦЛ значение сигнала на выходе дешифратора 2 не влияет на функционирование устройства и транзитная передача кода с входа 5 на выход 6 обеспечивает,ся благодаря передаче нулевого кода с входа 4 на входы 9 модулей 1, а также кодам ЦП и ЦЛ на входе 7,Если МО или шФО, то на выходе дешифратора 2 устанавливается логическая "1" и устройство функционирует следующим образом.При циклическом сдвиге вправо в каждом 1-м модуле сдвига на выход мультиплексора 15 передаются сигналы с а-й группы разрядов информационного входа 5 устройства, где 1-М, если 1 3 МИ368873 4равную (К-ш) бит, с вдвиганием в освобождаемые разряды соответствующейправой части кода с выхода мультиплексора 16 и, следовательно, с 2-йгруппы разрядов входа 5 устройства.В результате на выходе каждого модуля1 сдвига формируется соответствующаячасть циклически сдвинутого влево кода. Совокупность частей кода на выходах всех модулей 1 сдвига образуетполный код, сдвинутый циклическивлево.При логическом сдвиге вправо уст 15 ройстро Функционирует так же, как ипри циклическом сдвиге вправо с темотличием, что в модулях сдвига рассматриваемого случая, номера которыхт.И , осуществляется блокировка выхода первого и второго мультиплексоров15 и 16, а при д И - выхода тольковторого мультиплексора 16, так какна выходе элемента И-ИЛИ 14 формируется логическая "1".25 В результате на выходе 6 устройства формируется логически сдвинутыйвправо код,При логическом сдвиге влево устройство функционирует так же, как иЗп при циклическом сдвиге влево,с темотличием, что в модулях 1 сдвига,Яномера которых д (- - М) прн шО иК а на выход мультиплексора 16 передаются сигналы б-й группы разрядов информационного входа, где1-(М+1, если дМ+1= и-- (М+1-1), в противном случае, В узле 17 односторонних сдвигов осуществляется сдвиг вправо на разрядов кода с а-й группы разрядов входа 5 с вдвиганием в освобождаемые разряды соответствующей правой части кода с б-й группы разрядов входа 5 устройатва.В результате на выходах каждого модуля 1 сдвига формируется требуемая часть сдвинутого циклически вправо кода.Совокупность частей кода на выходах всех модулей 1 сдвига образует полный сдвинутый циклически вправо код относительно кода, установленного на входе 5.При циклическом сдвиге влево в преобразователе 3 осуществляется преобразование кода в дополнительный код.При этом в каждом д-м модуле сдвига при ш=О на выход перво"о мультиплексора 15 передаются сигнал Ь -й группы разрядов входа 5 устройства, где И1-(- -Ь=М+1, ва на выходпередаютсядов, где М), если 1 (- - М)ЮКпротивном случае,второго мультиплексора 16сигналы-й группы разряН1-(- -Ь=и+1+1,Я1-(- -И+1, в(М+1, если д(- - (М+1Ив противном случае;М , если 1)(- - МИпротивном случае. Если ш=О, то узел 17 односторонних сдвигов 1-го модуля сдвига транзитом передает код с выхода мультиплексора 15, и, следовательно, с Ь-й группы разрядов входа 5 устройства на выход 6 устройства.Если шФО, то код с выхода мультиплексора 15 передается на выход узла 17 со сдвигом вправо на величину,Устройство для сдвига операндов, бс содержащее группу модулей сдвига, дешифратор нуля, преобразователь прямого кода в дополнительный код, модульсдвига содержит схему сравнения, элемент НЕ, первый элемент И-ИЛИ, два1-(- - М+1), если(- - М+1) Я И К фК М+1-1, в противном случае. При шФО номера Ь нбудут равны:И1М+1) при шФО, осуществляется 35блокировка выхода первого и второгомультиплексоров 15 и 16, так как навыходах элементов И-ИЛИ 13, и 14 модулей сдвига формируется логическая "1".4 О В модуле 1 сдвига с номеромИ И1=(- - М) при ш=О и 1 - ( -- (М+1) ) приК КшгО осуществляется блокировка выходатолько первого мультиплексора 15 с 45 формированием на всех разрядах логического О, так как только на выходеэлемента И-ИЛИ 13 модуля формируетсяло гнче ская "1" .В результате на выходе 6 устройства Формируется логически сдвинутыйвлево код.1 Оформула изобРетениямультиплексора и узел одностороннихсдвигов; причем вход величины сдвигаустройства соединен с информационнымвходом преобразователя прямого кодав дополнительный код, выходы старшихги младших разрядов которых соединенысоответственно с первым входом схемысравнения и с входом величины сдвигаузла односторонних сдвигов модулейсдвига группы, информационные входыпервого и второго мультиплексоров которых являются информационным входом устройства, входы номера модуля группы устройства соединены с вторымивходами схем сравнения соответствующих модулей сдвига группы, выходы узлов одностороннего сдвига которых являются выходом устройства, вход величины сдвига которого соединен с входом дешифратора нуля, выход которогосоединен с первым входом первой группы первого элемента И-ИПИ модулейсдвига группы, второй и третий входы первой группы первого элемента И-ИЛИкоторых соединены соответственно с входами разрядов типа сдвига устройства и с входом разрешения преобразователя прямого кода в дополнительныйкод, причем в модуле сдвига выходыпервого и второго мультиплексоров соединены соответственно с первым и вторым информационными входами узла односторонних сдвигов, первый вход схемы сравнения соединен с управляющими входами первого и второго мультиплексоров, выходы "Меньше" и "Больше" схемы сравнения соединены соответственно с четвертым входом первойгруппы и с первым входом второй группы первого элемента И-ИЛИ, второйвход второй группы которого соединенс выходом элемента НЕ, вход которогосоединен с вторым входом первой группы первого элемента И-ИЛИ, третьивходы первой и второй групп которого 10 объединены, о т л и ч а ю щ е е с ятем, что, с целью сокращения аппаратурных затрат, каждый модуль сдвигасодержит второй элемент И-ИЛИ, причем в модуле сдвига выходы первого и 15 второго элементов И-ИПИ соединены соответственно с входами блокировкипервого и второго мультиплексоров,первые входы первой и третьей групппервого элемента И-ИЛИ объединены, 20 выход Равно схемы сравнения соединен с первым Входом первой группывторого элемента И-ИЛИ и с вторымвходом третьей группы первого элемента И-ИЛИ, выходы "Больше" и "Меньше" 25 схемы сравнения соединены соответственно с первыми входами второй нтретьей групп второго элемента И-ИЛИ,вторые входы первой, второй и третьейгрупп которого объединены и соединены 30 с третьими входами первой и третьейгрупп первого элемента И-И 3%, второйвход первой группы которого соединенс четвертым входом третьей группыпервого элемента И-ИЛИ и с третьимвходом третьей группы второго элемента И-ИЛИ, третьи входы первой и второй групп которого объединены и соединены с выходом элемента НЕ,1368873 Составитель А. КлюевТехред М. Ходанич Корректор А.Обручар Редактор Е.Папп Заказ 296/50 Тирак 704 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-полиграфическое предприятие, г, Уагород, ул. Проектная, 4