Как обойтись без MOD при помощи AND,OR,SHL,SHR?

← →
Doc (2003-06-09 17:45) [0]

Подскажите

Как обойтись без MOD при помощи AND,OR,SHL,SHR?

Выполнение следующей операции:

X mod Y

← →
han_malign © (2003-06-09 17:50) [1]

mod - не имеет никакого отношения к побитовой логике, и если бы без него можно было обойтись - его бы не было (в общем случае, когда Y<>2^n)

← →
Li (2003-06-09 20:06) [2]

А смысл в использовании логических команд вместо mod? Вообще-то для процессора найти остаток от деления целого числа и так не проблема, он запихивается в зависимости от размерности операндов в различные регистры при выполнении команды div. А с помощью команды and можно искать остаток от деления на числа кратные двойки например a mod 4:
mov al,a and a,00000011b
Т.е. просто наложили битовую маску.

← →
HolyGlory (2003-06-09 20:54) [3]

while x-y>0 do x:=x-y;

Как обойтись без MOD при помощи AND,OR,SHL,SHR? Найти похожие ветки