ошибка в переполнении (+): («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

ошибка в переполнении (+):

Отправлено argus98 06 августа 2009, г. 14:04
В ответ на: Классический алгоритм деления даёт ошибку. Что я делаю неправильно? отправлено пользователем RRR 06 августа 2009, г. 13:33

0xAA90 - отрицательное число
а 2*0xAA90=0x5520 - становится положительным, что не есть хорошо

PS попробуй вариант сравнение/вычитание_если_больше (столбиком),
обычно он чуток лучше чем сложение с удвоенным остатком

Составить ответ | Вернуться на конференцию.

Ответы

т.е. старший бит, остающийся при сдвиге, надо учитывать? но как? (+) - RRR (06.08.2009, 14:10:40 91.204.71.202, 255 байт)
- Правда простая - при сдвигах число должно сохранять свой знак, именно поэтому деление столбиком обычно проще и быстрее - argus98 (06.08.2009, 14:14:10 81.22.205.230, пустое)
  - подробнее про сохранение знака можно?как нужно модифицировать приведённый пример? - RRR (06.08.2009, 14:23:28 91.204.71.202, пустое)
    - нужно анализировать старший выдвигаемый бит и учитывать при последующих действиях (+): - argus98 (06.08.2009, 14:32:32 81.22.205.230, 360 байт)
      - как именно учитывать? суммировать по модулю 2 со следующим флагом переноса? (+) - RRR   (06.08.2009, 15:12:6 91.204.71.202, 311 байт)
        
        а) лень б) с остатком быстрее (по крайней мере в 51х и AVR) (+): - argus98   (06.08.2009, 15:24:17 81.22.205.230, 140 байт)
        
        ладно, и на том спасибо, попробую, если не разберусь с этим методом - RRR   (06.08.2009, 19:19:16 91.204.71.202, пустое)