Деление чисел в дополнительных кодах.
При делении чисел знаковая и значащая части частного формируются раздельно. Знак частного формируется согласно формулы:
Знак Чт = Знак Дм Å Знак Дт.
Основой деления чисел в дополнительных кодах является деление без восстановления остатка. В отличие от деления в прямых кодах, здесь как для определения цифры частного, так и для определения действия сравнивается знак делимого (остатка) со знаком делителя.
Ниже приведен алгоритм деления чисел в дополнительных кодах.
1. Выполняется пробное вычитание: если знак Дм ¹ знаку Дт, то первый остаток A1=[Дм]доп+[Дм]доп, иначе A1=[Дм]доп+[-Дм]доп. Далее формируется первый разряд, расположенный слева от запятой - ноль (0, ) если знак А1 ¹ знаку Дт, иначе единица (1, ).
2. Формирование очередного остатка. Если знак Аi ¹ знаку Дт, то Ai+1=Ai∙2+[Дм]доп, иначе Ai+1=Ai∙2+[-Дм]доп.
3. Если знак Аi+1 ¹ знаку Дт, то в очередной разряд частного справа от запятой заносится ноль (Чт(n)=0), иначе единица (Чт(n)=1).
4. Если достигнута заданная точность частого или получен нулевой остаток Ai+1, то процесс деления окончен, иначе переходим к пункту 2 алгоритма.
Пример: Дм = - 0.1011 [ Дм ]доп = 1.0101
Дт = 0.1101 [ Дт ]доп = 0.1101 [-Дт ]доп = 1.0011
На деление Дм и Дт придут в дополнительном коде
Дата добавления: 2015-05-05; просмотров: 997;