Операция деления

Деление двоичных чисел, представленных в формате с фиксированной запятой представляет последовательные операции алгебраического сложения делимого и делителя, а затем остатков и сдвига. Деление выполняется на двоичных сумматорах дополнительного и обратного кодов. Результат получается в прямом коде. Знаковую и цифровую часть частного получают в прямом коде. Знак частного Sg С = Sg A Å Sg B,

где Å – операция сложения по mod 2; Sg A – знак делимого A; Sg B – знак делителя B.

Для определения цифр частного Ci используют следующие правила.

Правило 1. Если делимое A и делитель B представлены в соответствии с Таблица 8.1 ,

 

Таблица 8.1 – Правила деления

Sg A + +
Sg B + +
представление операндов A+ A+B A+B A+

 

где – изменение знака операнда на противоположный, то необходимо сравнивать на каждом шаге знаки делимого A и остатков Ai и принимать Ci = 1, если знаки совпали, и Ci = 0 – при несовпадении знаков A и Ai.

Правило 2. Если делимое A и делитель B представлены в соответствии с табл. 2, то в очередной разряд частного Ci переписывается содержимое знакового разряда сумматора на каждом шаге (Таблица 8.2).

 

Таблица 8.2 – Правила деления

Sg A + +
Sg B + +
представление операндов + B + A+B A+

 

Необходимым условием выполнения операции деления чисел с фиксированной запятой является | A | < | B |, B ¹ 0, в противном случае – переполнение разрядной сетки сумматора.

Для нахождения результата с точностью n разрядов надо найти (n+1)-й разряд частного, а затем округлить результат.

Признаки окончания операции деления: достижение заданной точности; получение очередного остатка, равного нулю.