Деление чисел в прямых кодах

Алгоритм деления с восстановлением остатка состоит в следующем.

1. Выполняется пробное вычитание с формированием первого остатка A₁=[Дм]_доп+[-Дт]_доп. Далее, если А₁ < 0, то в первый разряд, расположенный слева от запятой, заносится ноль (0), иначе единица (1) – переполнение и переход к пункту 5.

2. Если А_i < 0, то восстанавливаем предыдущий остаток A_i=A_i+[Дт]_доп.

3. Формирование очередного остатка. A_i+1=A_i∙2+[-Дт]_доп если A_i+1<0, то в очередной разряд частного справа от запятой записывается ноль (Чт(n)=0), иначе записывается единица (Чт(n)=1).

4. Если достигнута заданная точность частного или получен нулевой остаток A_i+1, то процесс деления окончен и осуществляется переход к пункту 5, иначе переходим к пункту 2 алгоритма.

5. Окончание алгоритма.

Из рассмотренного алгоритма видно следующее:

1) необходимо затрачивать время на восстановление остатка;

2) процесс деления нерегулярный, в зависимости от делимого и делителя

частное будет содержать нулей больше или меньше, и чем больше нулей, тем больше требуется времени на восстановление остатков.

Рассмотрим пример деления чисел.

Как видно из примера, для получения остатка А_i+2 необходимо выполнить

А_i+2 = ( A_i+1 + Д_T ) ∙ 2¹ - Д_T = A_i+1 ∙ 2¹ + 2Д_T - Д_T = A_i+1 ∙ 2¹ + Д_T

Из этого следует, что восстанавливать остаток необязательно. Достаточно сдвинуть полученный отрицательный остаток влево на один разряд и добавить делитель. Это является основой алгоритма для выполнения деления без восстановления остатка.

Алгоритм деления без восстановления остатка.

1. Выполняется пробное вычитание с формированием первого остатка A₁=[Дм]_доп+[-Дт]_доп. Далее, если А₁ < 0, то в первый разряд, расположенный слева от запятой, заносится ноль (0), иначе единица (1) – что является признаком переполнение и ос4уществляется переход к пункту 5.

2. Формирование очередного остатка. Если А_i < 0, то A_i+1=A_i∙2+[Дт]_доп, иначе A_i+1=A_i∙2+[-Дт]_доп.

3. Если А_i+1 < 0, то в очередной разряд частного справа от запятой записывается ноль (Чт(n)=0), иначе записывается единица (Чт(n)=1).

4. Если достигнута заданная точность частого или получен нулевой остаток A_i+1, то процесс деления окончен и осуществляется переход к пункту 5, иначе переходим к пункту 2 алгоритма.

5. Окончание алгоритма.