1.1.2 Алгоритм реалiзацiї дiлення чисел iз вiдновленням залишкiв

У пiдсумку вище сказаного, алгоритм (правило) ділення з відновленням залишків формулюється в наведений нижче спосiб.

Етап 1. Дільник віднімається з діленого та визначається знак нульового (по порядку) залишку.

Етап 2. Залежно вiд знаку залишку, отриманого на попередньому етапi, виконуються наступнi дії:

- якщо залишок є додатним (|A| > |В|), то в псевдознаковому розряді частки проставляється одиниця, з появою якої формується ознака переповнення розрядної сітки й операція припиняється;

- якщо залишок є від’ємним, то в псевдознаковому розряді частки записується нуль, а потім здiйснюється відновлення діленого шляхом додавання до залишку дільника.

Етап 3. Виконується зсув відновленого діленого на один розряд ліворуч і повторне вирахування дільника.

Етап 4. Знак одержаного на попередньому етапi залишку визначає першу значущу цифру частки: якщо залишок є додатним, то в першому розряді частки записується 1; якщо залишок є від’ємним, то в першому розряді частки записується 0.

Етап 5. Знак залишку також визначає наведенi нижче дії.

Якщо залишок є додатним, то: залишок зсувається ліворуч на один роз-ряд; iз залишку віднімається дільник для визначення наступної цифри частки.

Якщо залишок є від’ємним, то: до залишку додається дільник для відновлення попереднього залишку; відновлений залишок зсувається на один розряд ліворуч і від нього віднімається дільник для визначення наступної цифри частки, і т.д., до одержання необхідної кількості цифр частки, з урахуванням одного розряду для округлення (до забезпечення необхідної точності ділення).

Таким чином, цифри частки виходять як інверснi значення знакових розрядів поточного залишку, що приймають значення 00 чи 11. Але, при зсуві залишку ліворуч, у знакових розрядах може виникнути сполучення 01.

У деяких випадках, для того, щоб цифри частки формувалися як пряме значення знакового розряду поточного залишку, ділення виконують iз інверсними знаками. У даних випадках: ділене передається до суматору не прямим, а інверсним кодом; на нульовому кроці виконується операція «+B» замість операції «-В».

Розглянемо приклад. Нехай задано числа A = 0,101 та B = 0,110. Потрiбно знайти Y = A/B. Необхiднi обчислення представлено нижче.

[-B]_дм = 11,010. Визначення знаку частки: Sg(Y) = 0  0 = 0

A 00 +Bдм 11	101 СМ 010 РгB	РгY
11 +|B| 00	111 СМ 110	0
00 01 +Bдм 11	101 СМ відновлений залишок 010 СМ зсув 010
00 01 +Bдм 11	100 СМ 000 СМ зсув 010 СМ	01
00 00 +Bдм 11	010 СМ 100 СМ зсув 010	011
11 +|B| 00	110 110	0110
00 01 +Bдм 11 11	100 СМ відновлений залишок 000 СМ зсув 010 СМ 010 Округлення	01101 +1
		01110