Устройство для во313едения в степень

(51) М. Кл, 6 061 738 Государственный комитет Совета 1 йиниотров СССР оо делам изобретений н открытий( 2) Лвторы нзооретения (71) Заявитель В. Й, Корнейчук, В. П. Тарасенко и Б. П. Хижинский Киевский ордена Ленина политехнический институт им, 50-летия Великой Октябрьской социалистической революции(54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В СТЕПЕНЬ Изооретение относится к вычислительной технике и может быть использовано в цифровгях вычислительных машинах, построснных на основе больших интегральных схем.Известно устройство для возведения в степень, содержащее регистры операнда и результата, вспомогательный регистр, (Л - 1) рсгпс гров промежуточных результатов (Л - показатель степени), (Л - 1) сумматоров, блок местного управления и логические схемы И, объединенные в Л групп.В предлагаемом устройстве для упрощения выходы регистра операнда соединены с первыми входами схем И всех групп, вторые входы первой группы схем И соединены с выходом блока местного управления, а выходы первой группы схем И соединены с входами вспомогательного регистра, выход младшего разряда которого соединен со вторыми входами второй группы схем И, выходы второй Л-ой групп схем И соединены с входамн первого - (Л - 1) -го сумматоров, выходы этих сумматоров соединены с входами первого - (У - 1) -го регистров промежуточных результатов, выходы этих регистров соединены с входамн первого (Лт - 1) -го сумматоров, выход младшего разряда -го регистра промежуточных результатов соединен со вторыми входами (1+2)-ой группы схем И, выход младшего разряда (Х) -го репгстра промсжуточных результатов соединен с входом регистра результата, третьи входы второй Л-ой групп схем И соединены с блоком местного управления, управляющие входы регистров проме жточных результатов, вспомогательного регистра, регистра результата соединены с блоком местного управления. 1-1 а чертеже изображена блок-схема предла гасмого устройства.Устройство состоит из регистра 1 операнда Х, вспомогателшюго регистра 2 этого же операнда, (Л - 1) регистров 3 промежуточных результатов и регистра 4 результата. Выходы 15 регистра 1 через группу 5 схем И подключены к входам вспомогательного регистра 2, а также к первым входам (Л - 1) сумматоров 6. Вторые входы ьсех (Лт - 1) сумматоров 6 и их выходы соединены соответственно с выхо дами и входамп (Л - 1) репгстров 3 промежуточных результатов. Выход младшего разряда -го регистра промежуто ных результатов соединен со вторыми входами (+2)-ой группы схем И. Третьи входы всех групп схем И 25 связаны с выходами блока 7 местного управВыход младшего разряда вспомогательного репстра 2 подведен ко вторым входам первой группы 5 схем И, а такой же выход (Л - 1) -го регистра промежуточных 30 результатов соединен с входом регистра 4 ре3зультата, Входы цепей сдвига регистров 2, 3и 4 соединены с выходом блока 7,Все регистры 3 промежуточных результатовимеют по (п+1) разрядов, где и - число разрядов операнда Х. Регистр 2 при этом имеетп разрядов, а регистр 4 - не менее (Л - 1)празрядов.Устройство работает следующим образом.В исходном состоянии операнд Х находитсяв регистре 1, а в регистрах 2, 3 и 4 записанынули, С началом работы устройства блок 7 откр ываст группу о схсм И, подключенную кьходам вспомогательного регистра 2. Вследствие этого в регистр 2 записывается код операнда Х, младший разряд которого по сигналу из блока 7 управляет сложением кода операнда Х, поступающего из регистра 1, с содержимым регистра первого промежуточногорезультата, Затем блок 7 открывает схемы 5,подключенные к выходу младшего разряда регистра первого промежуточного результата.Вследствие этого младший разряд полученнойранее суммы управляет сложением операнда Х с содержимым регистра второго промежуточного резульгата и т. д, После окончания сложения Х с содержимым всех (М - 1)регистров промежуточных результатов следует сдвиг содержимого регистров 2, 3 и 4 паодин разряд вправо, При этом из регистра(Л - 1) -го промежуточного результата в регистр 4 переписывается младшая цифра результата, Далее описаппьш выше процесс повторяется (т. е. второй разряд операнда Х врегистре 2 управляет сложением Х с содержимым регистра первого промежуто ного результата и т. д., до тех пор пока не будутсформированы все Ип разрядов результата).С помощью предлагаемого устройства можно вычислить и выражения вида Х, где 1(%.Для этого в начале вычислений операнд Хнеобходимо записывать не во вспомогательный регистр 2, а в регистр (Л - 1 - 1)-го промежуточного результата. Кроме того, регистр 4 результата не обязательно должен иметь Лп разрядов, так как и+1 старших разрядов 5 результата могут находиться в регистре(Л - 1) -го промежуточного результата.Предмет изобретенияУстройство для возведения в степень, со держащее регистр опера да, вспомогательныйрегистр, регистр результата, (У - 1) регистров промежуточных результатов (где Л - показатель степени), (У - 1) сумматор, Л групп схем И, блок местного управления, о т л и ч а ю щ е е с я тем, что, с целью упрощенияустройства, выходы регистра операнда соединены с первыми входами схем И всех групп, вторые входы первой группы схем И соединены с выходом блока местного управления, 20 а выходы первой группы схем И соединеныс входами вспомогательного регистра, выход младшего разряда которого соединен со вторыми входами второй группы схем И, выходы второй - Й-ой группы схем И соединены 25 с входами первого - (М - 1)-го сумматоров,выходы этих сумматоров соединены с входами первого - (М - 1) -го регистров промежуточных результатов, выходы этих регистров соединены с входами первого - (У - 1) -го 30 сумматоров, выход младшего разряда -го регистра промежуточных результатов соединен со вторыми входами (+2)-ой группы схем И, выход младшего разряда (7 - 1)-го регистра промежуточных результатов соединен 35 с входом регистра результата, третьи входывторой Л-ой групп схем И соединены с блоком местного управления, управляющие входы регистров промежуточных результатов, вспомогательного регистра, регистра резуль тата соединены с блоком местного управления.425175 Составитель В. ТарасенкоТехред Л. Богданова Корректор В. Брыксина Редактор Т, Иванова Типография, пр. Сапунова, 2 Заказ 2688/1 Изд, М 765 Тираж 624 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб д, 4/5