Моделювання машинного алгоритму виконання операцій множення двійкових чисел

Главная » Каталог статей » Статьи на украинском » Моделювання » Моделювання машинного алгоритму виконання операцій множення двійкових чисел

Моделювання машинного алгоритму виконання операцій множення двійкових чисел - набуття практичних навичок машинного множення двійкових чисел.

1. Ознайомитись з 4 способами машинного множення двійкових чисел.

2. Розробити блок-схему алгоритму машинного множення L — розрядних цілих двійкових чисел зі знаком відповідно до зазначеного способу множення та виду коду представлення двійкових чисел.

3. Розробити програму для реалізації розробленої блок-схеми, прорахувати контрольний приклад.

4. Зробити висновки по роботі, обрахувавши апаратні витрати та часову складність запропонованого алгоритму.

Завдання:

вид коду цілих чисел

спосіб множення

Прямий код

З старших розрядів 2-го мн. із зсувом суми часткових добутків праворуч

Структурна схема пристрою множення

clip_image002

Основні характеристики методу множення:

а) часові характеристики:

clip_image004

б) апаратні витрати, проведемо їх оцінку виходячи із n- розрядності регістрів, і n – розрядності суматорів:

clip_image006

Блок схема алгоритму

clip_image008

Оставьте комментарий к статье