Сообщение от 09990
|
Всем доброго времени суток!
Вот заинтересовал такой вопрос: как происходит возведение в степень на логическом уровне? например, как двоичное число 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