вычисление корня, быстрое вычисление приближённого корня Опции

[haki]

ATMega8515. Не имеет FPU. ИМС во многом минималистична. Но если ей необходимо вычислять периоды шага для шагового двигателя, встаёт вопрос быстрого вычисления корня для формул разгона и торможения. Собственно сам вопрос заключается в том, как быстро вычислять корни используя лишь сложение, вычитание и умножение. При этом желательно оставаться в области целых чисел эмулирующих псевдо натуральные с фиксированной точкой для простоты.
Примерная формуля выглядит следующим образом: N = x*sqrt(y). это сильно упрощённая формула для наглядности.

[zöner]

может, как-нибудь преобразовать расчеты, и вместо корня вычислять квадрат ?
N2 = x* x * y

Сообщение отредактировал zöner - Jul 1 2013, 10:48