Двоичное деление целых чисел

Рассмотрим "школьный" алгоритм деления, заключающийся в том, что делитель ¹ сначала сдвигается влево к старшему разряду делимого, а далее на каждом шаге из делимого вычитается делитель, помноженный на цифру частного. При этом цифра частного подбирается так, чтобы при вычитании получилось наименьшее неотрицательное число. Далее остаток от вычитание принимается за делимое. В случае двоичной СС очередная цифра частного получается из сравнения делимого и делителя. Сравнение это производится путем вычитания регистра делителя из делимого. Если делитель меньше (разность меньше нуля), то цифра частного принимается равной 1, иначе - 0. Во втором случае делимое после сравнения необходимо восстановить, прибавив к нему регистр делителя. Далее делитель сдвигается вправо на 1 разряд и операция продолжается еще n раз. Всего же операция сравнения производится (n+1) раз. Машинный алгоритм этого метода деления в применении к двоичным числам представлен ниже:

Исходные данные: делимое в регистре делимого, делитель в регистре делителя и ноль в регистре частного.

1. сдвигаем делитель влево до тех пор, пока он не станет больше делимого (или пока не совпадут их старшие цифры), обозначим число таких сдвигов n;

2. сравниваем делитель и делимое. Операция сравнения производится с помощью вычитания, результат занисится в регистр делимого. Если при вычитании делителя из делимого получился заем (т.е. делимое меньше делителя), то вдвигаем в регистр частного справа цифру ноль. Иначе заносим единицу и идем к пункту 4;

3. восстанавливаем отрицательный остаток в регистре делимого до состояния перед сравнением в пункте (2). Для этого прибавляем значение делителя к регистру делимого (на шаге (2) при сравнении мы вычитали);

4. сдвигаем делитель вправо на один разряд. Есле не выполнена (n+1) итерация, то перейти к пункту 2.