Операции над большими числами, Операции над большими числами Опции

[NickSmith]

Для программирования DDS синтезатора, мне надо вычислять код частоты..
Исходные:
Есть константа в виде 5050. Далее мне нужно эту константу разделить на 1000 затем полученный результат разделить на 1 умноженную на 2^28
У полученного результата то что будет после запятой округлить в большую сторону..
Как все это выполнить на асме?? Я нашел только стандартные процедуры деления, которые описаны в апнотах. Но у них нет деления для нецелых числе. Точней только для 1 байтных чисел есть..

Подскажите, как бы все это реализовать??

[=GM=]

Есть константа в виде 5050. Далее мне нужно эту константу разделить на 1000 затем полученный результат разделить на 1 умноженную на 2^28. У полученного результата то что будет после запятой округлить в большую сторону.

Поточнее определите, что вам нужно. Следуя вашей формуле, вы получите значение (5050/1000)/2^28=1.88127Е-8, по-моему это не то число, которое вы ожидали.

[NickSmith]

Поточнее определите, что вам нужно. Следуя вашей формуле, вы получите значение (5050/1000)/2^28=1.88127Е-8, по-моему это не то число, которое вы ожидали.

Действительно ошибся. Не на 1000 а на 100.
Получится 13555,99053
а если округлить то 13556 в шестнадцатеричном будет 34F4

Сообщение отредактировал NickSmith - Mar 9 2010, 13:10

[=GM=]

Как вы вычисляете-то? Что ж из вас ответы клещами приходится тянуть!

[NickSmith]

Как вы вычисляете-то? Что ж из вас ответы клещами приходится тянуть!

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

Поточнее определите, что вам нужно. Следуя вашей формуле, вы получите значение (5050/1000)/2^28=1.88127Е-8, по-моему это не то число, которое вы ожидали.

И опять я ошибся

Правильно это будет выглядеть так:
(5050/10^8)/1*2^28
Если это делать без единицы, то получается ерунда почему то..
формула выглядит так
Значение регистра = выходная частота в мегагерцах/ частота тактового генератора в мегагерцах*2^28

У меня же частоты в герцах и получается буквально одно слово..
Частота тактового генератора в а моем случае 1 мегагерц

Сообщение отредактировал NickSmith - Mar 9 2010, 19:04

[rx3apf]

И опять я ошибся

Правильно это будет выглядеть так:
(5050/10^8)/1*2^28
Если это делать без единицы, то получается ерунда почему то..

А "с единицей" - так не просто ерунда, а вообще просто форменный бред, поскольку практического смысла умножение не единицу не имеет. Приведенная формула тоже никуда не годится - все ж в регистр синтезатора загружают целое число, а тут в любом случае дробное (и очень маленькое). Короче, разбирайтесь с математикой, и лишь потом - с переложением _правильных_ формул в их реализацию для микроконтроллера...

[NickSmith]

А "с единицей" - так не просто ерунда, а вообще просто форменный бред, поскольку практического смысла умножение не единицу не имеет. Приведенная формула тоже никуда не годится - все ж в регистр синтезатора загружают целое число, а тут в любом случае дробное (и очень маленькое). Короче, разбирайтесь с математикой, и лишь потом - с переложением _правильных_ формул в их реализацию для микроконтроллера...

Ну да целое число. То, что после запятой округляется или в большую или в меньшую сторону...
Я думаю так сделать:
я храню значение в виде 5050, на самом деле это для формулы должно быть 10^-8 т.е я могу 5050/1*2^28 полученный результат разделить на 10^8..
Но тут возникают вопросы, как мне округлить числа после запятой??
И может быть как то можно это все сократить??

Я тоже так подумал, что с 1 единицей что без нее разницы нет.. Но вот попробуйте в экселе это сделать без нее.. Тогда действительно бред

Сообщение отредактировал NickSmith - Mar 9 2010, 20:02

[=GM=]

Правильно так: (5050/10^8)*2^28 =0x13BA0000000/0x5F5E100=0x34F4=13556

[NickSmith]

Правильно так: (5050/10^8)*2^28 =0x13BA0000000/0x5F5E100=0x34F4=13556

А я вот тут подумал, а если подойти к задаче с дугой стороны.
Я посмотрел, что прибавление или вычитание из кода идет с шагом или 2 или 3.
Закономерность вроде как тоже есть.. Изменение на 2 происходит после двух подряд изменений на три и так пять раз, после чего три раза подряд изменение на три и цикл снова..
2333 233 233 233 233 233 23332......
Может быть по такому пути проще идти и не городить огород со сложной математикой..
Только как бы это привязать к какому либо значению?? Или придется тупо на каких то хитрых циклах делать??

Сообщение отредактировал NickSmith - Mar 9 2010, 21:26

[rx3apf]

Только как бы это привязать к какому либо значению?? Или придется тупо на каких то хитрых циклах делать??

Фигней не надо заниматься, а ? Всего-то нужно тривиальное деление 40 / 20 битов. Простейший цикл сдвиг-сравнение-вычитание.

[NickSmith]

Фигней не надо заниматься, а ? Всего-то нужно тривиальное деление 40 / 20 битов. Простейший цикл сдвиг-сравнение-вычитание.

А по подробней можно??

[rx3apf]

А по подробней можно??

Ну как делается деление "столбиком" ? Так и здесь - сдвигаем делимое в накопитель остатка, сравниваем остаток с делимым, если больше либо равен - вычитаем делимое из остатка и записываем "1" в результат. Иначе не вычитаем и записываем "0". Для удобства регистр делителя и результата совмещается, по окончанию операции частное будет в том же накопителе. Реализации под конкретную платформу - практически всегда есть в аппликухах...