Четвертий основний алгоритм 1 страница
По четвертому основному алгоритму множення Z =X*Y зводиться до обчислювання за рекурентною формулою Zi = Zi-1 + xi Yi, i = 
де Z0 = 0, Zn = Z. Y0 = Y, Yi = Yi-12-1.
ГСА такого множення має вигляд:
| Тут множення починається зі старших розрядів множника, сума часткових добутків нерухома, в процесі множення множене зсувається вправо, закінчується множення додаванням. Очевидно, що довжину в 2n розрядів тут повинні мати регістри PY та PZ. Оскільки сума часткових добутків нерухома, то використовувати для зберігання її частини регістр РХ, що звільняється, неможливо. Проте закінчення операції можна визначати за нульовим вмістом РХ і, таким чином, виключити СТК. Відмінностями на ГСА, як і при множенні за другим основним алгоритмом, буде заміна умови СТК = n умовою PX = 0 та вилучення елементарних операцій на СТК. |
Цифрова діаграма множення чисел Х = 7/16; Y = 15/16, n = 4.
| x1*PX | PY | PZ | СТК | Пояснення |
| 00000000 00111100 | Початковий стан Зсув +Y Результат додавання Зсув +Y Результат додавання Зсув +Y Результат додавання | |||
| END |
Завдання для самоконтролю
1. Виконати множення для чисел Х=(@+12)10 та У= (@+25)10 за всіма 4-ма основними алгоритмами
Тема для самостійного опрацювання (Лекція №3с):