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

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

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

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

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

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

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