Алгоритм возведения в степень

[09990]

Всем доброго времени суток!
Вот заинтересовал такой вопрос: как происходит возведение в степень на логическом уровне? например, как двоичное число X1X2...Xm возводится в двоичную степень Y1Y2...Yn, где Хi и Yi - биты числа.подозреваю, для этого должна быть какая-то логическая формула...

[alexgap]

Простой логической формулы нет, зато есть несколько алгоритмов, например такой:

int ipow(int base, int exp)
{
    int result = 1;
    while (exp)
    {
        if (exp & 1)
            result *= base;
        exp ››= 1;
        base *= base;
    }

    return result;
}

[Ar-Gen-Tum]

Всем доброго времени суток!
Вот заинтересовал такой вопрос: как происходит возведение в степень на логическом уровне? например, как двоичное число X1X2...Xm возводится в двоичную степень Y1Y2...Yn, где Хi и Yi - биты числа.подозреваю, для этого должна быть какая-то логическая формула...

X^Y
К примеру Y = 5 в двоичном виде это 101b = 1*2^2 + 0*2^1 + 1*2^0
X^5 = X^(1*2^2 + 0*2^1 + 1*2^0) = X^(2^2)*X^0*X^(2^0)=
=X^4*1*X
Положим X=2 =› 2^5=32=›2^4*1*2=16*1*2=32