logo
Лекции по микропроцессорам Щеглов

Метод деления.

Деление на q (при помощи арифметики основания р). Если представление числа u по основанию q имеет вид (0,U-1U-2 U-n ), то можно, используя арифметику основания р, вычислить U-1q-1 + U-2q-2+… +U-nq-n в виде:

((…(U-n/q+ U-n+1)/q+…+ U-2)/q+ U-1)/q

Необходимо внимательно следить за ошибками, которые могут появиться в результате усечения или округления при делении на q; ошибки эти обычно пренебрежимы, но не всегда.