Моделювання машинного алгоритму виконання операцій множення двійкових чисел – набуття практичних навичок машинного множення двійкових чисел.
1. Ознайомитись з 4 способами машинного множення двійкових чисел.
2. Розробити блок-схему алгоритму машинного множення L – розрядних цілих двійкових чисел зі знаком відповідно до зазначеного способу множення та виду коду представлення двійкових чисел.
3. Розробити програму для реалізації розробленої блок-схеми, прорахувати контрольний приклад.
4. Зробити висновки по роботі, обрахувавши апаратні витрати та часову складність запропонованого алгоритму.
Завдання:
вид коду цілих чисел |
спосіб множення |
Прямий код |
З старших розрядів 2-го мн. із зсувом суми часткових добутків праворуч |
Структурна схема пристрою множення
Основні характеристики методу множення:
а) часові характеристики:
б) апаратні витрати, проведемо їх оцінку виходячи із n- розрядності регістрів, і n – розрядності суматорів:
Блок схема алгоритму