Работа мат. сопроцессора

poisk · Post by **poisk** » 02 Jun 2009 03:00

Прочитал в Радиоежегоднике"87 статью про применение ППЗУ в радиолюбительской практике. В разделе "Вычисление в реальном времени" описан способ быстрого и не затратного умножения чисел. И подумал: а как умножение реализуется в математических сопроцессорах? И как можно так же быстро произвести деление чисел?

jdigreze · Post by **jdigreze** » 10 Jun 2009 02:20

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

HardWareMan · Post by **HardWareMan** » 10 Jun 2009 04:58

jdigreze wrote:...а то может быть и есть способы однотактового деления.

Если бы они были, х87 бы просто рвал и метал. Ну и DIV бы записали в AVRки. А так там только MUL...

jdigreze · Post by **jdigreze** » 10 Jun 2009 19:42

Даже MUL по вентилям затратная штука. Так как вроде бы квадратичная зависимость от разрядности.
Первые мат. сопроцессоры явно 80 бит числа не за такт множили, сейчас с этим делом наверно по-проще.
Мне, как программеру МК всю жисть приходилось подобные извороты писать на асме, причем когда дело доходило до 32х разрядов, процедуры разрастались неимоверно. Самый большой изворот - перевод бинарных чисел в десятичный текст, которое делается только на делении и тактов кушает немеряно. Обратный перевод получается гораздо элегантнее.

Shaos · Post by **Shaos** » 11 Jun 2009 03:29

А зачем переводить в десятичный текст? Двоичные числа замечательно делить можно - тем же столбиком

jdigreze · Post by **jdigreze** » 15 Jun 2009 20:02

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

понятное дело что я делил двоичные числа столбиком.