Прочитал в Радиоежегоднике"87 статью про применение ППЗУ в радиолюбительской практике. В разделе "Вычисление в реальном времени" описан способ быстрого и не затратного умножения чисел. И подумал: а как умножение реализуется в математических сопроцессорах? И как можно так же быстро произвести деление чисел?
02 Jun 2009 03:00
jdigreze
God
Joined: 02 Jan 2006 02:28 Posts: 1388 Location: Abakan
Уж не знаю как в реале, но сколько я не думал на эту тему, в конечном итоге всегда приходил к тому, что при делении без итераторов не обойтись. Т.е. по-любому потребуется хотя бы по одному такту на разряд. Правда я не профессиональный математик, а то может быть и есть способы однотактового деления.
10 Jun 2009 02:20
HardWareMan
Banned
Joined: 20 Mar 2005 13:41 Posts: 2141 Location: От туда
jdigreze wrote:
...а то может быть и есть способы однотактового деления.
Если бы они были, х87 бы просто рвал и метал. Ну и DIV бы записали в AVRки. А так там только MUL...
10 Jun 2009 04:58
jdigreze
God
Joined: 02 Jan 2006 02:28 Posts: 1388 Location: Abakan
Даже MUL по вентилям затратная штука. Так как вроде бы квадратичная зависимость от разрядности.
Первые мат. сопроцессоры явно 80 бит числа не за такт множили, сейчас с этим делом наверно по-проще.
Мне, как программеру МК всю жисть приходилось подобные извороты писать на асме, причем когда дело доходило до 32х разрядов, процедуры разрастались неимоверно. Самый большой изворот - перевод бинарных чисел в десятичный текст, которое делается только на делении и тактов кушает немеряно. Обратный перевод получается гораздо элегантнее.
10 Jun 2009 19:42
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22879 Location: Silicon Valley
А зачем переводить в десятичный текст? Двоичные числа замечательно делить можно - тем же столбиком
Joined: 02 Jan 2006 02:28 Posts: 1388 Location: Abakan
да нет, я видимо неправильно выразился. десятичный текст нужен был именно для вывода на текстовый дисплей для оператора.
понятное дело что я делил двоичные числа столбиком.
Users browsing this forum: Claude AI [Bot] and 16 guests
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot post attachments in this forum