ReAl (02.11.2007 15:49, просмотров: 380) ответил Алексей Мусин на Копирайты не знаю. Взял давно из поста ReAl'а :)
Это "регистр последовательного приближения" почти "АЦП последовательного приближения", только "ЦАП" взят "квадратирующий" и оптимизирован - чтобы не вычислять квадраты, а добавлять разницу от предыдущего квадрата.
Это мои вариации на тему "школьного метода вычисления корня в столбик".
Гуглить обсуждение в RU.ALGORITHMS по SUBJ: ISQRT год 98-99-ый
Там Винокуров Андрей объяснял детально "школьный" метод и приводил исходники с замером времени, а я эту модификацию накатал.
Ну и в relcom.comp.crosstools (не помню, как она в ФИДО называлась) и RU.EMBEDDED я модификации давал и подробно метод объяснял.