asm: x mod 3 ?

[Hacker VBI]

собственно сабж
x mod 2 можем сделать сдвигом || and 1
a мод 3?

[Advertiser]

[Vitamin]

;in A - number
;out A - number mod 3
  ld c,#c0
loop:
  sub c
  jz exit
  jnc,nxt
  add a,c
nxt:
  rr c
  jnc,loop
exit:

но надо проверить- могу и наглючить

[research]

хм, я приблизительно умножал на 85, делил на 256 (выкидывал младший байт)
точность 1/256, вполне катит.

[Hacker VBI]

в общих чертах ясно.
спасибо, ребята!

[Andrew771]

хм, я приблизительно умножал на 85, делил на 256 (выкидывал младший байт)
точность 1/256, вполне катит.

я тоже так делаю. Самый быстрый способ. Для разных делителей только разное число, которое потом делится на 256.

[research]

ну да, дробные числа получаются по основанию 256. Деление на 256 - выкинуть младший байт, а умножение на константу - копеечное дело.

Жаль, в вузах нас этому не учили. Тот же Брезенхейм казался прям эдакой загадкой. Потом, когда я занялся цифровым синтезом, сам понял, что вот они, дроби (по сути).

[GriV]

но надо проверить- могу и наглючить

Очень красиво. Так ведь можно и на другие делители MOD делать, главное чтобы младший бит остатка был равен единице (нечётное число).

[Vitamin]

Очень красиво. Так ведь можно и на другие делители MOD делать, главное чтобы младший бит остатка был равен единице (нечётное число).

Никаких условий не надо- это обычный алгоритм деления, только на фиксированное число и с игнорированием частного. Делитель должен быть выровнен по левому краю.

[Kakos_nonos]

А есть быстрый алгоритм деления числа (байта) на 3? Желательно без таблиц.

[alone]

Умножить на 85 (%1010101) и сдвинуть на 8 бит.
;l=число
ld h,0
ld d,h,e,l
add hl,hl ;*2
add hl,hl ;*4
add hl,de ;*5
add hl,hl ;*10
add hl,hl ;*20
add hl,de ;*21
add hl,hl ;*42
add hl,hl ;*84
add hl,de ;*85
;h=результат