В компьютерных алгоритмах применяются следующие методы деления чисел:
Деление со сдвигом и автоматическим восстановлением остатка. 1 На первом этапе определяется знак частного, затем сравниваются абсолютные величины делимого и делителя. 1 Если делимое по абсолютной величине больше делителя, результат фиксируется как ±∞, где знак бесконечности определяется из соотношения знаков операндов. 1 Если делимое по абсолютной величине меньше делителя, то результат получается таким же n-разрядным, как и операнды. 1 При этом проводится вычисление n+1 разряда результата с последующим округлением до n разрядов. 1
Деление со сдвигом делителя вправо. 3 Если делитель известен на этапе написания программы, то деление можно заменить на комбинацию сдвигов, вычитаний и сложений. 2 Зачастую это будет выполняться быстрее собственно деления. 2
Деление с восстановлением остатков. 35 Делитель вычитается из делимого и определяется знак нулевого (по порядку) остатка. 5 Если остаток положительный, то в псевдознаковом разряде частного проставляется 1, при появлении которой формируется признак переполнения разрядной сетки и операция прекращается. 5 Если остаток отрицательный, то в псевдознаковом разряде частного записывается 0, а затем производится восстановление делимого путём добавления к остатку делителя. 5 Далее выполняется сдвиг восстановленного делимого на один разряд влево и повторное вычитание делителя. 5
Деление без восстановления остатков. 35 Этот подход проще и обеспечивает большее быстродействие вычислительного устройства при делении. 3