Деление чисел в дополнительных кодах

При делении чисел знаковая и значащая части частного формируются раздельно. Знак частного формируется согласно формулы:

Знак Чт = Знак Дм Å Знак Дт.

Основой деления чисел в дополнительных кодах является деление без восстановления остатка. В отличие от деления в прямых кодах, здесь как для определения цифры частного, так и для определения действия сравнивается знак делимого (остатка) со знаком делителя.

Ниже приведен алгоритм деления чисел в дополнительных кодах.

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

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

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

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

Пример: Дм = - 0.1011 [ Дм ]_доп = 1.0101

Дт = 0.1101 [ Дт ]_доп = 0.1101 [-Дт ]_доп = 1.0011

На деление Дм и Дт придут в дополнительном коде