Машинні алгоритми операції множення

Розглянемо приклад множення двох двійкових чисел. Множення будемо виконувати так само, як и при множенні десяткових чисел. Тобто множення розпочнемо з молодшої цифри множника і будемо накопичувати часткову суму.

101001110

10100111

З цього прикладу видно, що для реалізації операції множення можуть застосовуватися схеми множення із молодших розрядів або із старших розрядів, а також із зсувом часткових сум або множника. Комбінація цих параметрів множення дають 4 алгоритми множення.

Нижче наведені приклади для різних схем множення. Для спрощення наведені восьмі розрядні операнди.

1. Множення з молодших розрядів другого множника та зсувом ліворуч першого множника. Перший множник подано у другому рядку на кожному кроці. Починаючи з другого кроку цей множник зсувається ліворуч на один двійковий розряд та додається до загальної суми, якщо чергова цифра другого множника, що висувається – 1, інакше нічого не додається. Результат у вигляді часткової суми подається третім рядком на кожному кроці.

2.

Початковий стан

Перший крок

Другий крок

Третій крок

00 00 0

Четвертий крок

П’ятий крок

Шостий крок

Сьомий крок

Восьмий крок

На цій схемі перший рядок відповідає другому множнику, який зсувається праворуч на один розряд. Другий рядок відповідає другому множнику, який зсувається ліворуч. В третьому рядку дається часткова сума. Якщо черговий висунутий розряд другого множника – 0, то часткова сума не змінюється, якщо - 1, то до часткової суми додається зсунутий другий множник.

Дата добавления: 2015-11-14