Четвертий основний алгоритм 1 страница

По четвертому основному алгоритму множення Z =X*Y зводиться до обчислювання за рекурентною формулою Z_i = Z_i-1 + x_i Y_i, i = де Z₀ = 0, Z_n = Z. Y₀ = Y, Y_i = Y_i-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)₁₀ та У= (@+25)₁₀ за всіма 4-ма основними алгоритмами

Тема для самостійного опрацювання (Лекція №3с):