В регистре EAX находится беззнаковое натуральное число.
Определить, является ли это число целой степенью двойки.

Если считать единицу степенью двойки(нулевой) то тогда такой код, без цикла не придумать.

dec eax

@@loop:
shr eax, 1
jc @@loop

test eax, eax
jz @@even

@@no_even:
;...

@even:
;...

Наверно, так можно:

bsf eax,ebx
bsr eax,edx
or ebx,edx
sub ebx,31
jz @PowerOf2

ECk
тогда уж так

bsf eax, ebx
jz @@null
bsr eax, edx
cmp ebx, edx
jz @@even

просто эти команды вроде очень медленными считаются.

Не так, а так:
------------------------------
bsf ebx,eax
bsr ecx,eax
jz _no
cmp ebx,ecx
je _yes
_no:
------------------------------

>cmp ebx, edx
>jz @@even
Почему обязательно even?
Если ebx = 1 и edx = 1 это не степень 2, а любое число вида 01хххххххххххххххххххххххххххх10b и это не обязательно степень двойки (в степени двойки единица встречается только один раз - на первом месте, т.е MSB, т.е сумма bsf и bsr будет равна 31 если единица встречается только один раз, а один раз она встречается только в степени двойки)
Но без цикла, как подсказывает опыт, быстрее бывает

Вроде как bsf и bsr пишут во второй операнд позицию, начиная с нулевого бита, если не так, то похоже пора асм заново учить :)

сорри

mov ecx,eax
dec eax
and ecx,eax
jecxz _yes
_no:
_yes:

/*
(var & (var--)) = (var без самой правой единицы в двоичной записи)
*/

Loger

Именно!

PAGE:004A015D                 lea     ecx, [eax-1]
PAGE:004A0160                 test    eax, ecx
PAGE:004A0162                 jnz     loc_4ED84B

captain cobalt
является ли это число целой степенью двойки

Слушай, а что, бывают НЕцелые степени двойки 8-)

2volodya:
Слушай, а что, бывают НЕцелые степени двойки 8-)
ну если учесть что у нас двоичная система счисления, то любое число можно представить как соответствующую степень двойки, а вот целая степень это 1, 2, 4, 8 ... :)))) (сейчас меня будут пинать:)

Эх... быстро всё разломали...

volodya
[ Слушай, а что, бывают НЕцелые степени двойки 8-) ]

Конечно! Бывают даже целые числа, являющиеся нецелыми степенями двойки ;)

В связи с этим, следующее упражнение:
Определить является ли EAX целой степенью тройки.

Э, нет. Какое следующее упражнение? Вы же еще с предыдущим не до конца справились :)
Предлагаю свой вариант (основная часть идеи нагло спёрта у предыдущих ораторов):

mov ecx, eax
dec ecx
jc _no
test ecx,eax
jnz _no
_yes:

RobinFood
Как не до конца? Volodya ж уже решил за 3 операции, причем быстрые.

Угу, решил... и его вариант почему-то уверен, что 0 - это степень двойки...