Алгоритм ділення модулів чисел без відновлення остач
ГСА такого множення має вигляд:
|
Цей алгоритм зводиться до виконання таких дій.
1. Подвоїти модуль діленого
2. Відняти від подвоєного модуля
діленого модуль дільника. Одержана
різниця
3. Проаналізувати знак остачі R.
Якщо
4. Подвоїти остачу. 5. Визначити чергову остачу, віднявши від попередньої остачі модуль дільника якщо і додавши до попередньої остачі модуль дільника якщо R < 0. Перейти до п. 3. П. 3 - п. 5 виконувати до одержання всіх необхідних цифр частки.
|
.
є першою остачею.
,
то черговому розряду частки присвоїти
цифру 1; якщо ж R < 0, то черговому
розряду частки присвоїти цифру 0.
Приклад 1. Скласти цифрову діаграму ділення X на Y: X=21/128 Y=96/128
XПК=0,0101010 YПК = 0,1100000 YДК=1,0100000
|
X0 PX |
PY |
PZ |
CTK |
Пояснення |
+ |
0,0101010 |
0,1100000 |
000000 |
0000 |
Початкові дані |
1.0100000 |
|
|
|
+YДК |
|
|
1.1001010 |
|
Z0 |
|
Результат сумування |
|
|
|
0 |
|
|
+ |
1.0010100 |
|
0,0 |
0001 |
Зсув |
0.1100000 |
|
|
|
+Y |
|
|
1.1110100 |
|
|
|
Результат сумування |
|
|
|
Z1 |
|
|
+ |
1.1101000 |
|
0,00 |
0010 |
Зсув |
0.1100000 |
|
|
|
+Y |
|
|
0.1001000 |
|
|
|
Результат сумування |
|
|
|
Z2 |
|
|
+ |
1.0010000 |
|
0,001 |
0011 |
Зсув |
1.0100000 |
|
|
|
+YДК |
|
|
0.0110000 |
|
|
|
Результат сумування |
|
|
|
Z3 |
|
|
+ |
0.1100000 |
|
0,0011 |
0100 |
Зсув |
1.0100000 |
|
|
|
+YДК |
|
|
0.0000000 |
|
|
|
Результат сумування |
|
|
|
Z4 |
|
|
|
0.0000000 |
|
0,00111 |
|
END |