Отправлено SM 12 июля 2004 г. 14:47 В ответ на: Может у кого есть быстрый (до 100 тактов) алг. вычисления квадратного корня (16бит) отправлено Rodik 12 июля 2004 г. 13:18

тогда взять с точностью 8 бит по таблице, а дальше уточнить в одну итерацию методом Ниютона-Рафсона - это будет

tmp=1/sqrt(in); // 8 bit-precision table lookup
out = in*in*(1.5-0.5*in*tmp*tmp)

• А вот еще - правда ассемблер TMS320LF24xx — SM   (12.07.2004 15:00, 502 байт)
  • Вот С-эквивалент этого (+) — SM   (12.07.2004 15:22, 529 байт)
• есть у меги апаратный умножитель. целочисленный правда. но то в принципе свести можно. — Max_Fly   (12.07.2004 14:49, пустое)
  • Так считать все в каком-нить Q.16 или Q.15 или в этом роде — SM   (12.07.2004 14:49, пустое)
    • В общем я это делал в MSP430F147 - очень даже шустро — SM   (12.07.2004 14:51, пустое)
• Сорри, надо же так Ньютона обозвать :))) — SM   (12.07.2004 14:48, пустое)