Для автоматизации процесса деления в современных компьютерных системах используются различные методы, которые можно разделить на две большие категории: медленное деление и быстрое. 5
Алгоритмы медленного деления дают по одному знаку результата за итерацию. 5 Некоторые из них:
- Деление с восстановлением остатка. 2 Если при вычитании получается отрицательный остаток (частичный остаток меньше делимого), к нему прибавляется делитель. 2
- Деление без восстановления остатка. 2 Метод основан на прямом копировании действий при ручном делении («в столбик»). 2 Если результат вычитания отрицательный, на следующем шаге деления вместо вычитания делимого производится его прибавление к частичному остатку. 2
Методы быстрого деления начинаются с аппроксимации конечного частного и дают вдвое больше знаков в конечном результате на каждой итерации. 5 Некоторые из них:
- Алгоритмы Ньютона — Рапсона. 5 Число верных знаков в результате удваивается для каждой итерации, что становится важным, когда встречающиеся числа имеют много знаков. 5
- Метод Гольдшмидта. 15 Генерируется приближение для множителя, затем умножаются делимое и делитель на это приближение. 5 Если делитель достаточно близок к 1, возвращается делимое, в противном случае процесс повторяется. 5