Устройство для сдвига операндов
Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных системах обработки информации. Целью изобретения является сокращение аппаратурных затрат. Поставленная цель достигается тем, что в устройстве для сдвига операндов, содержащем группу модулей 1 сдвига, дешифратор нуля и преобразователь прямого кода в дополнительный код, модуль 1 сдвига включает схему 11 сравнения, элемент НЕ 12, элемент И-ИЛИ 13, мультиплексоры 15 и 16 и узел 17 односторонних сдвигов. Кроме того,в модуль 1 сдвига дополнительно введен элемент И-ИЛИ 14 с соответствующими связями . 2 ил.
союз советсних соцИАлистичесних
РЕСГ1УЬ ЛИК (51)4 С 06 7 38
4CF ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ И (21) 4063061/24-24 (22) 29.04.86 (46) 23.01.88. Ввл. Р 3 (72) А.А.Самусев и Л.О.Шпаков (53) 681.325 (088.8) (56) Патент США IP 3887799, кл. 235164, опублик. 1975. Авторское свидетельство СССР IP 1330626, кл. С 06 F 7/38, 05.02 ° 86. (54) УСТРОЙСТВО ДЛЯ СДВИГА ОПЕРАНДОВ (57) Изобретение относится к вычислительной технике и моиет быть использовано в высокопроизводительных системах обработки информации. Целью изобретения является сокращение аппаратурных затрат. Поставленная цель достигается тем, что в устройстве для сдвига операндов, содержащем группу модулей 1 сдвига, дешифратор нуля и преобразователь прямого кода в дополнительный код, модуль 1 сдвига включает схему 11 сравнения, элемент HE 12, элемент И-ИЛИ 13, мультиплексоры 15 и 16 и узел 17 односторонних сдвигов. Кроме того, в модуль 1 сдв ига до полните льн о в в еде н э лемент И-ИЛИ 14 с соответствующими связями. 2 ил. 8873 1 136 Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных системах обработки информации. Цель изобретения — сокращение аппаратурных затрат, На фиг. 1 изображена схема устройства для сдвига операндов; на фиг.2— схема модуля сдвига. Устройство для сдвига операндов (фиг.1) содержит группу модулей 1 сдвига, дешифратор 2 нуля, преобразователь 3 прямого кода-в дополнительный код, вход 4 величины сдвига устройства, информационный вход 5 устройства, выход 6 устройства, вход 7 типа сдвига устройства, грУппу входов 8 номера модуля устройства, входы 9 и 10 величины сдвига и разрешения сдвига модулей 1 группы. Модуль 1 сдвига (фиг. 2) содержит схему 11 сравнения, элемент HE 12, элементы И-ИЛИ 13 и 14, мультиплексоры 15 и 16, узел 17 односторонних сдвигов, входы 18 и 19 старших и младших разрядов величины сдвига модуля сдвига, управляющий вход 20 и в ход 2 1 бло киров ки пе рв î ro муль типлексора 15, управляющий вход 22 и вход 23 блокировки мультиплексора 16, информационные входы 24 и 25 и вход 26 величины сдвига узла 17 односторонних сдв игов . Цифры и их буквенное обозначение, приведенные около жгутов и входов (фиг.1 и 2) означают номера разрядов, групп разрядов. Назначение и функциональные воэможности модуля 1 сдвига идентичны модулю сдвига известного устройства. Мультиплексоры 15 и 16 по структуре и выполняемым функциям идентичны мультиплексорам известного устройства, а узел 17 односторонних сдвигов функционально идентичен узлу односторонних сдвигов известного устройства,. с учетом того, что он не имеет функции блокировки. Преобразователь 3 идентичен преобразователю известного устройства. Подключение информационного входа 5 устройства к информационным входам мультиплексоров 15 и 16 модулей 1 сдвига группы выполнено идентично известному устройству. Устройство для сдвига операндов выполняет: ЦП вЂ” циклический сдвиг вправо, ЦЛ вЂ” циклический сдвиг влево, Э ЛП вЂ” логический сдвиг вправо, ЛЛ логический сдвиг влево. Коды ЦП, ЦЛ, ЛП, ЛЛ равны кодам соответственно 00, 1 О, 01, 11 устанавлив аемым соо тв етственно на старшем и младшем разрядных входах 7 устройства. Для осуществления сдвига операнда код его устанавливается на входе 5 устройства. На входе 4 устройства устанавливается код величины сдвига. На входы 7 устройства устанавливается код типа сдвига ЦП, ЦЛ, ЛП, ЛЛ. Значение Mm кода величины сдвига может находиться в пределах О <(М K+m) c(N-1), При этом значение М представляет собой значение части кода, формируемой на старших разрядах входа 4, значение m — - на младших разрядах входа 4, N — разрядность входа 5, К вЂ” разрядность выхода .модуля сдвига. На выходе 6 устройства формируется сдвинутый код операнда, код которого установлен на входе 5. При равенстве ?1О и m=0 на выходе дешифратора 2 формируется логический "О", который подается на вход 10 всех модулей 1 сдвига. Если при этом на входе 7 установлен код ЛЛ, то под действием логического "О" на входе 10 каждого. модуля обеспечицается передача транзитом кода с входа 5 на выход 6. При этом на выходе преобразователя 3 и входах 9 модулей 1 сдвига формируется нулевой код, т.е. дополнительный код от нулевого кода также является нулевым кодом. При установке на входы 7 кодов ЦП, ЛП, ЦЛ значение сигнала на выходе дешифратора 2 не влияет на функционирование устройства и транзитная передача кода с входа 5 на выход 6 обеспечивает.ся благодаря передаче нулевого кода с входа 4 на входы 9 модулей 1, а также кодам ЦП и ЦЛ на входе 7. Если М О или шФО, то на выходе дешифратора 2 устанавливается логическая "1" и устройство функционирует следующим образом. При циклическом сдвиге вправо в каждом i-м модуле сдвига на выход I мультиплексора 15 передаются сигналы с а-й группы разрядов информационного входа 5 устройства, где i-M, если i 3?1 N (??-i), в противном случае, 368873 4 равную (К-m) бит, с вдвиганием в освобождаемые разряды соответствующей правой части кода с выхода мультиплексора 16 и, следовательно, с 2-й группы разрядов входа 5 устройства. В результате на выходе каждого модуля 1 сдвига формируется соответствующая часть циклически сдв инуто го влево кода. Совокупность частей кода на выходах всех модулей 1 сдвига образует полный код, сдв ннутый цикличе ски . влево. При логическом сдвиге вправо устройство Функционирует так же, как и при циклическом сдвиге вправо с тем отличием, что в модулях сдвига рассматриваемого случая, номера которых i 15 и 16, а при iM — выхода только второго мультиплексора 16, так как на выходе элемента И-ИЛИ 14 формируется логическая "1". 25 В результате на выходе 6 устройства формируется логически сдвинутый вправо код. При логическом сдвиге влево устройство функционирует так же, как и 3р при циклическом сдвиге влево.с тем отличием, что в модулях 1 сдвига, N номера которых i r (- — М) прн ш 0 и К а на выход мультиплексора 16 передаются сигналы б-й группы разрядов информационного входа, где i-(М+1, если i > М+1 3= и — — (М+1-i), в противном случае, В узле 17 односторонних сдвигов осуществляется сдвиг вправо на разрядов кода с а-й группы разрядов входа 5 с вдвиганием в освобождаемые разряды соответствующей правой части кода с б-й группы разрядов входа 5 устройатва. В результате на выходах каждого модуля 1 сдвига формируется требуемая часть сдвинутого циклически вправо кода. Совокупность частей кода на выходах всех модулей 1 сдвига образует полный сдвинутый цикЛически вправо код относительно кода, установленного на входе 5. При циклическом сдвиге влево в преобразователе 3 осуществляется преобразование кода в дополнительный код. При этом в каждом i-м модуле сдвига при m=0 на выход перво"о мультиплексора 15 передаются сигналы Ь -й группы разрядов входа 5 устройства, где i-(-— Ь= M+i, в а на выход передаются до в, где М), если i > (- — М) К противном случае, второго мультиплексора 16 сигналы -й группы разряN i-(-— h= И+1+1, 7= i-(-— M+i, в (М+1)), если iv(< — (М+1)) N в противном случае; М, если i)(- — М N противном случае. Если m=0, то узел 17 односторонних сдвигов i-го модуля сдвига транзитом передает код с выхода мультиплексора 15, и, следовательно, с Ь-й группы разрядов входа 5 устройства на выход 6 устройства. Если шФО, то код с выхода мультиплексора 15 передается на выход узла 17 со сдвигом вправо на величину, Устройство для сдвига операндов, у содержащее группу модулей сдвига, дешифратор нуля, преобразователь прямого кода в дополнительный код, модуль сдвига содержит схему сравнения, элемент НЕ, первый элемент И-ИЛИ, два ° ° i-(- — М+1), если i ) (- — М+1) N N К К M+i-1, в противном случае. При m O номера ь и будут равны: i > (--(М+1) при шфО, осуществляется 35 блокировка выхода первого и второго мультиплексоров 15 и 16, так как на выходах элементов И-ИЛИ 13, и 14 модулей сдвига формируется логическая "1". 40 В модуле 1 сдвига с номером N N i=(- M) при m=O и i — (— (М+1)) при К К шФО осуществляется блокировка выхода только первого мультиплексора 15 с 45 формированием на всех разрядах логи ческого "0", так как только на выходе элемента И-ИЛИ 13 модуля формируется ло гнче ская "1 ". В результате на выходе 6 устройства формируется логически сдвинутый влево код. О формула изобрете 1368873 мультиплексора и узел односторонних сдвигов; причем вход величины сдвига устройства соединен с информационным входом преобразователя прямого кода в дополнительный код, выходы старших и младших разрядов которых соединены соответственно с первым входом схемы сравнения и с входом величины сдвига узла односторонних сдвигов модулей сдвига группы, информационные входы первого и в то рого мультиплексоров которых являются информационным входом устройства, входы номера модуля группы устройства соединены с вторыми входами схем сравнения соответствующих модулей сдвига группы, выходы узлов одностороннего сдвига которых являются выходом устройств а, вход в еличины сдвига которого соединен с входом дешифратора нуля, выход которого соединен с первым входом первой группы первого элемента И-ИПИ модулей сдвига группы, второй и третий входы первой группы первого элемента И-ИЛИ которых соединены соответственно с входами разрядов типа сдвига устройства и с входом разрешения преобразователя прямого кода в дополнительный код, причем в модуле сдвига выходы первого и второго мультиплексоров соединены соответственно с первым и вторым информационными входами узла односторонних сдвигов, первый вход схемы сравнения соединен с управляющими входами первого и второго мультиплексоров, выходы "Меньше" и "Больше" схемы сравнения соединены соответственно с четвертым входом первой группы и с первым входом второй группы первого элемента И-ИЛИ, второй вход второй группы которого соединен с выходом элемента НЕ, вход которого соединен с вторым входом первой группы первого элемента И-ИЛИ, третьи входы первой и второй групп которого объединены, о тли чающе е ся тем, что, с целью сокращения аппаратурных з атрат, каждый модуль сдв ига содержит второй элемент И-ИЛИ, причем в модуле сдвига выходы первого и второго элементов И-ИПИ соединены соответственно с входами блокировки первого и второго мультиплексоров, первые входы первой и третьей групп первого элемента И-ИЛИ объединены, 20 выход Равно схемы сравнения соединен с первым входом первой группы в то ро го элеме н та И-ИЛИ и с в то рым входом третьей группы первого элемента И-ИЛИ, выходы "Больше" и "Меньше" схемы сравнения соединены соответственно с первыми входами второй н третьей групп второго элемента И-ИЛИ, вторые входы первой, второй и третьей групп которого объединены и соединены 30 с третьими входами первой и третьей групп первого элемента -HJ% второй вход первой группы которого соединен с четвертым входом третьей группы первого элемента И-ИЛИ и с третьим входом третьей группы второго элемента И-ИЛИ, третьи входы первой и второй групп которого объединены и соединены с выходом элемента НЕ. 1368873 Составитель А. Клюев Техред М. Ходанич Корректор А.Обручар Редактор Е.Папп Заказ 296/50 Тирал 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Уигород, ул. Проектная, 4