Системы счисления. Деление (часть 8)

Деление
С восстановлением остатка
Без восстановления остатка

Знак частного
Если Делимое и Делитель имеют одинаковый знак, то Частное положительное.
Если Делимое и Делитель имеют разные знаки, то Частное отрицательное.

Знак частного

С восстановлением остатка

Алгоритм
Вычислить знак Частного(на предыдущих слайдах.)
Сделать Делимое и Делитель положительными.
Перевести Делитель в прямой (положительный) код.
Сделать Делитель отрицательным и перевести его в дополнительный код.
Начиная со старших разрядов прибавляем к Делимому Делитель в ДК.
Если знак результата 00, то записываем в старший разряд частного 1 и сдвигаем запятую(:) вправо. Если знак результата 11, то записываем в старший разряд частного 0 и прибавляем к результату Делитель в прямом(положительном) коде , потом сдвигаем запятую(:) вправо.
(При сдвиге знака, отбрасываем то, что слева )

Пример

Пример
A=00:100111
Ответ: 11:01101

Без восстановления знака

Алгоритм
Вычислить знак Частного(на предыдущих слайдах.)
Сделать Делимое и Делитель положительными.
Перевести Делитель в прямой (положительный) код.
Сделать Делитель отрицательным и перевести его в дополнительный код.
Начиная со старших разрядов прибавляем к Делимому Делитель в ДК.
Если знак результата 00, то записываем в старший разряд частного 1 и сдвигаем запятую(:) вправо. Если знак результата 11, то записываем в старший разряд частного 0 и прибавляем к результату Делитель в прямом(положительном) коде , потом сдвигаем запятую(:) вправо.
(При сдвиге знака, отбрасываем то, что слева )

Пример