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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ пп 425175 (;оез Советских

Социалистических

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 30.06.72 (21) 1802802/18-24 с присоединением заяв ки Х (32) Приоритет

Опубликовано 25.04.74, Бюллетень Хе 15

Дата опубликования описания 01.10.74 (51) М. Кл. С 061 7 38

Государственный комитет

Совета !йиниотров СССР оо делам изобретений н открытий (53! УЛК 681.325.5 (088.8) (:2) Лвторы нзооретсния (71) Заявитель

В. 14, Корнейчук, В. П. Тарасенко и Б. П. Хижинский

Киевский ордена Ленина политехнический ииститут им. 50-летия

Великой Октябрьской социалистической революции (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В СТЕПЕНЬ

Изооретение относится к вычислительной технике и может быть использовано в цифровгях вычислительных машинах, построенных на основе больших интегральных схем.

Известно устройство для возведения в степень, содержащее регистры операнда и результата, вспомогательный регистр, (Л вЂ” 1) регпс гров промежуточных результатов (Л вЂ” показатель степени), (Л вЂ” 1) сумматоров, блок местного управления и логические схемы

«И», объединенные в Л групп.

В предлагаемом устройстве для упрощения выходы регистра операнда соединены с первыми входами схем «И» всех групп, вторые входы первой группы схем «И» соединены с выходом блока местного управления, а выходы первой группы схем «И» соединены с входами вспомогательного регистра, выход младшего разряда которого соединен со вторыми входами второй группы схем «И», выходы второй Л -ой групп схем «И» соединены с входами первого — (Л вЂ” 1) -го сумматоров, выходы этих сумматоров соединены с входами первого — (Л вЂ” 1) -го регистров промежуточных результатов, выходы этих регистров соединены с входами первого (Лт — 1) -го сумматоров, выход младшего разряда i-го регистра промежуточных результатов соединен со вторыми входами (i+2)-ой группы схем «И», выход младшего разряда (Х-1) -го pcI.IIcrpa промежуточных результатов соединен с входом регистра результата, третьи входы второй V-ой групп схем «И» соединены с бло .:ом местного управления, управляющие входы регистров проме5 жуточных результатов, вспомогательного регистра, регистра результата соединены с блоком местного управления.

На чертеже изображена блок-схема предла10 гасмого устройства.

Устройство состоит из регистра 1 операнда Х, вспомогателшюго регистра 2 этого же операнда, (Л вЂ” 1) pcI IIñòðîâ 3 промежуточных результатов и регистра 4 результата. Выходы

15 регистра 1 через группу 5 схем «И» подключены к входам вспомогательного регистра 2, а также к первым входам (Л вЂ” 1) сумматоров

6. Вторые входы ьсех (Лт — 1) сумматоров 6 и их выходы соединены соответственно с выхо20 дами и входамп (Л вЂ” I) репгстров 3 промежуточных результатов. Выход младшего разряда

i-го регистра промежуто ных результатов соединен со вторыми входами (i+2)-ой группы схем «И». Третьи входы всех групп схем «И»

25 связаны с выходами блока 7 местного управления. Выход младшего разряда вспомогательного реп|стра 2 подведен ко вторым входам первой группы 5 схем «И», а такой жс ив|ход {Л вЂ” 1) -го регистра промежуточных

30 результатов соединен с входом регистра 4 ре425175

3 зультата. Входы цепей сдвига регистров 2, 3 и 4 соединены с выходом блока 7.

Все регистры 3 промежуточных результатов имеют по (п+1) разрядов, где и — число разрядов операнда Х. Регистр 2 при этом имеет и разрядов, а регистр 4 — не менее (Л вЂ” 1)п разрядов.

Устройство работает следующим образом.

В исходном состоянии операнд Х находится в регистре 1, а в регистрах 2, 3 и 4 записаны нули. С началом работы устройства блок 7 откр ываст группу 5 схсм <<И>>, подключенную к ьходам вспомогательного регистра 2. Вследствие этого в регистр 2 записывается код операнда Х, младший разряд которого по сигналу из блока 7 управляет сложением кода операнда Х, поступающего из регистра 1, с содержимым регистра первого промежуточного результата. Затем блок 7 открывает схемы 5, подключенные к выходу младшего разряда регистра первого промежуточного результата.

Вследствие этого младший разряд полученной ранее суммы управляет сложением операнда Х с содержимым регистра второго промежуточного резульгата и т. д. После окончания сложения Х с содержимым всех (N — 1) регистров промежуточных результатов следует сдвиг содержимого регистров 2, 3 и 4 па один разряд вправо. При этом из регистра (N — 1) -го промежуточного результата в регистр 4 переписывается младшая цифра результата. Далее описаппьш выше процесс повторяется (т. е. второй разряд операнда Х в регистре 2 управляет сложением Х с содержимым регистра первого промежуто шого результата и т. д., до тех пор пока не будут сформированы все Nn разрядов результата).

С помощью предлагаемого устройства можно вычислить и выражения вида Х, где /(V.

Для этого в начале вычислений операнд Х необходимо записывать не во вспомогательный регистр 2, а в регистр (Л вЂ” 1 — j)-го промежуточного результата. Кроме того, регистр

4 результата не обязательно должен иметь

Л и разрядов, так как и+1 старших разрядов результата могут находиться в регистре (Л вЂ” 1) -го промежуточного результата.

Предмет изобретения

Устройство для возведения в степень, со10 держащее регистр операнда, вспомогательный регистр, регистр результата, (Л вЂ” 1) регистров промежуточных результатов (где N — показатель степени), (У вЂ” 1) сумматор, Л групп схем «И», блок местного управления, о т л и13 ч а ю щ е е с я тем, что, с целью упрощения устройства, выходы регистра операнда соединены с первыми входами схем «И» всех групп, вторые входы первой группы схем «И» соединены с выходом блока местного управления, 20 а выходы первой группы схем «И» соединены с входами вспомогательного регистра, выход младшего разряда которого соединен со вторыми входами второй группы схем «И», выходы второй — N-ой группы схем «И» соединены

25 с входами первого — (М вЂ” 1)-го сумматоров, выходы этих сумматоров соединены с входами первого — (N — 1) -го регистров промежуточных результатов, выходы этих регистров соединены с входами первого — (!V — 1) -го

30 сумматоров, выход младшего разряда i-го регистра промежуточных результатов соединен со вторыми входами (1+2) -ой группы схем

«И», выход младшего разряда (iV — 1)-ro регистра промежуточных результатов соединен

33 с входом регистра результата, третьи входы второй N-ой групп схем «И» соединены с блоком местного управления, управляющие входы регистров промежуточных результатов, вспомогательного регистра, регистра резуль40 тата соединены с блоком местного управления.

425175

Составитель В. Тарасенко

Техред Л. Богданова Корректор В. Брыксина

Редактор Т. Иванова

Типография, пр. Сапунова, 2

Заказ 2688)1 Изд. No 765 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Ж-35, Раушская наб., д. 4/5