Хід отримання результатів

6.4.1. Вручну операцію ділення без відновлення залишку треба виконувати за наступною схемою:

1) Вирівняти кількість розрядів у двійковому зображенні діленого A і дільника B ( для цього треба дописати незначущі нулі зліва в двійковому числі з меншою кількістю розрядів).

2) Отримати додаткові коди для чисел: +A₂, –A₂, +B₂ і –B₂.

3) Цілій частині частки C присвоїти початкове значення, яке дорівнює 0.

3) Виконати [А]_дк = [А]_дк + [–В]_дк.

4) Якщо отримане значення [А]_дк > 0, то збільшити на одиницю значення цілої частини частки C и перейти до пункту 3. Інакше, перейти до пункту 5.

5) Якщо отримане значення [А]_дк = 0, то збільшити на одиницю значення цілої частини частки C, закінчити формування частки, зафіксувавши положення коми, яка відділяє цілу частину частки від її дробової частини, що дорівнює 0 в цьому випадку, і перейти до пункту “кінець”. Інакше перейти до пункту 6.

6) Якщо отримане значення [А]_дк < 0, то зафіксувати положення коми, яка відділяє цілу частину частки від її дробової частини, і перейти до формування дробової частини частки, починаючи з пункту 7.

7) Виконати лінійний зсув [А]_дк на один розряд вліво (SHL A,1).

8) Якщо маємо [– А]дк , то виконати [А]_дк = [– А]_дк + [+ В]_дк. Якщо маємо [+ А]_дк , то виконати [А]_дк = [+ А]_дк + [– В]_дк.

9) Якщо отримане в п.8 значення [А]_дк > 0 або [А]_дк = 0, то і-му розряду дробової частини присвоїти значення 1, інакше – 0.

10) Якщо число розрядів після коми менше необхідного і отримане [А]_дк ще не 0, то перейти до пункту 7, інакше, закінчити формування дробової частини і перейти до пункту “кінець”.

11) Кінець формування частки C.

Приклад 6.1

 

А = 10; В = 3; C_10очік = 3,33...; [А]_дк = 00 1010; [В]_дк = 00 0011; [–В]_дк = 11 1101

C_2поч = 0

 

00 1010

11 1101

00 0111 > 0 –> inc (C) –> C₂ = 001

 

00 0111

11 1101

00 0100 > 0 –> inc (C) –> C₂ = 010

 

00 1000

11 1101

00 0001 > 0 –> inc (C) –> C₂ = 011

 

00 0001

11 1101

11 1110 < 0 –> “,”

 

після зсуву: 11 1100 –> 11 1100

00 0011

11 1111 < 0 –> C₂ = 011,0

 

після зсуву: 11 1110 –> 11 1110

00 0011

00 0001 > 0 –> C₂ = 011,01

 

після зсуву: 00 0010 –> 00 0010

11 1101

11 1111 < 0 –> C2 = 011,0102 ... –> C10 = 3,2510

6.4.2. Вручну операцію ділення з відновленням залишку треба виконувати за наступною схемою.

Щоб вручну отримати значення цілої частини частки C за схемою з відновленням залишку, треба виконати кроки 1–6, розглянуті в п.6.4.1 для схеми без відновлення залишку.

Формування дробової частини частки C, як і в схемі без відновлення залишку, треба почати з кроку 7, отже:

7) Виконати відновлення залишку, а саме [А]_дк = [– А]_дк + [+ В]_дк.

8) Виконати лінійний зсув [А]_дк на один розряд вліво (SHL A,1).

9) Виконати [А]_дк = [+А]_дк + [–В]_дк.

10) Якщо отримане в п.9 значення [А]_дк > 0 або [А]_дк = 0, то і-му розряду дробової частини присвоїти значення 1, інакше – 0.

11) Якщо число розрядів після коми менше необхідного і отримане в п.9 значення [А]_дк < 0, то перейти до пункту 7, але якщо отримане [А]_дк > 0, то перейти до пункту 8, і, нарешті, якщо отримане [А]_дк = 0, то закінчити формування дробової частини і перейти до пункту “кінець”.

12) Кінець формування частки C.

Приклад 6.2

А = 12; В = 5; C10 очік = 2,4; [А]_дк = 00 1100; [В]_дк = 00 0101; [–В]_дк = 11 1011

C_2поч = 0

 

00 1100

11 1011

00 0111 > 0 inc (C) –> C₂ = 001

 

00 0111

11 1011

00 0010 > 0 inc (C) –> C₂ = 010

 

00 0010

11 1011

11 1101 < 0 –> “,”

відновлення залишку: 11 1101 + 00 0101 = 00 0010 > 0

після зсуву: 00 0100 –> 00 0100 + 11 1011 = 11 1111 < 0 –> C₂ = 010,0

відновлення залишку: 11 1111 + 00 0101 = 00 0100 > 0

після зсуву: 00 1000 –> 00 1000 + 11 1011 = 00 0011 > 0 –> C₂ = 010,01

після зсуву: 00 0110 –> 00 0110 + 11 1011 = 00 0001 > 0 –> C₂ = 010,011

 

Таким чином,

C₂ = 010,0112 ... –> C₁₀ = 2,34510 …