Отправлено Bill 20 сентября 2004 г. 06:32 В ответ на: Need Help по отрицательным числам отправлено whale 20 сентября 2004 г. 03:31

3. Порядок выполнения операций значения не имеет. Результат всегда будет корректным, если при промежуточных операциях не было переполнения. Если у Вас оно может в принципе возникнуть, используйте данные с большим числом разрядов: char->int->long и т.д.
4. Для деления чисел СО ЗНАКОМ на степень 2-х методом сдвигов есть алгоритм, но я его не помню :(, хотя мог бы и сам придумать (руки не доходят). Простые сдвиги в общем случае дадут некорректный результат.
При умножении такой проблемы нет, но надо учитывать вероятность переполнения. А сдвиг двух, трех, n байт выполняется стандартно: сдвиг младшего байта влево, а всех остальных также влево, но через перенос.

• http://onembedding.com/articles/arithmetic/

• Делени еотрицательного числа на степень дваойки (в доп коде) - это арифметический сдвиг, т.е. с сохранением знагового биита. — POV   (20.09.2004 09:25, пустое)
  • Ну так попробуйте разделить -1 на 2, пользуясь этим самым арифметикческим сдвигом. — Bill   (20.09.2004 09:34, 33 байт)
    • Результат будет -1 :))) Но так в книжках по цифровой технике говорится почему-то. — POV   (20.09.2004 09:48, пустое)
      • А Вы сами не думали? В книжках все правильно говорится. Арифметический сдвиг — Bill   (20.09.2004 10:15, 695 байт)
        • Я подумал, но уже дав ответ:)))) Деление -1 дает дробный результат который в рязрядную сетку не умещается. А начиная с -2 все Ок. — POV   (20.09.2004 13:09, пустое)
          • А я еще немного подумал :) — Bill   (20.09.2004 15:29, 485 байт)
            • :( запамятовал я - а что это за код обратный? Нет у меня книжек по цифре, все по памяти или по опыту делаю. — POV   (20.09.2004 15:56, пустое)
              • Да я тоже вроде все по памяти делаю :) — Bill   (20.09.2004 18:43, пустое)
              • Обратный код числа (иначе дополнение до 1) получается — Bill   (20.09.2004 18:37, 131 байт)
        • пока не до конца понятно , бум думать , спасибо ! — whale   (20.09.2004 10:53, пустое)