Алгоритм операции деления.

Для выполнения деления используется алгоритм, включающий в себя умножение. При этом используется следующая итерационная формула:

y_i+1= y_i(2 - y_iC), i=0,1,2,…

Q=A/C, где A-делимое, С-делитель

Эта формула позволяет вычислять величину 1/С,

а y₀ , y₁ , y₂ ,… - последовательные приближения этой величины.

Если первое приближение 0<y₀<2/C, то y_i→1/С при i→∞. Для выбора y₀ используется гипербола, зашитая в таблицу, находящуюся в МПП. При этом достигается точность y₀ до 8-9 верных двоичных разрядов.

Число итераций определяется необходимой точностью результата, например, для получения 15-разрядного частного выполняется одна, а для 30-разрядного – две итерации (т.е. для такой точности y₀ точность результата при каждой итерации удваивается).

Рассмотрим работу сопроцессора при выполнения операции деления:

Путем сдвига в МПС нормализуется делитель С так, что 1/2<С<1.
Через шину Y преобразованный С подается на вход секвенсера и затем на МПП, где из таблицы происходит выборка микрокомманды, содержащей в поле константы нужный y₀. Этот коэффициент через D-вход МПС заносится в Рг.Y.
Делитель С заносится в Рг.Х. Происходит умножение y_i_-1 С.
В МПС производится операция 2-y_i_-1С. Результат – в Рг.Х.
В Рг.Y все еще y_i_-1, перемножаем: y_i = y_i_-1 (2- y_i_-1С), резултат – в Рг.Y
Выполняем пункты 3,4,5 три раза (для точности результата в 32 разряда). В результате y_i =1/С.
В итоге частное Q= y_i A .