Алгоритм ділення модулів чисел без відновлення остач
Цей алгоритм зводиться до виконання таких дій:
1. Подвоїти модуль діленого
.
2. Відняти від подвоєного модуля діленого
модуль дільника. Одержана різниця
є першою остачею.
3. Проаналізувати знак остачі R. Якщо
,
то черговому розряду частки присвоїти
цифру 1; якщо ж R < 0, то черговому
розряду частки присвоїти цифру 0.
4. Подвоїти остачу.
5. Визначити чергову остачу, віднявши від попередньої остачі модуль дільника якщо і додавши до попередньої остачі модуль дільника якщо R < 0. Перейти до п. 3.
П. 3 - п. 5 виконувати до одержання всіх необхідних цифр частки.
ГСА такого множення має вигляд:
|
Приклад 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 |