сл
Виграш у швидкодії при застосуванні даного алгоритму множення залежить від співвідношення тривалості тактів додавання і зрушень. Якщо приять це співвідношення рівним t сл = (3 - 5) t сд, або для визначеності t сл = 4 t сд, то порівняльний виграш у швидкодії дорівнює Eб = ( Dt Ш/5 t СД) * 100% = 20%, однак апаратурні витрати більше, ніж при використанні інших методів ( приблизно на 40%).
Таким чином, якщо при проектуванні машини основна увага звертається на її швидкодію, то кращим вибором є другий спосіб множення.
1 Постановка завдання
Синтезувати мікропрограмних автомат, керуючий виконанням множення чисел у двійковій системі числення з плаваючою комою з порядком другим способом в додатковому коді з простою корекцією, в основному логічному базисі. Розрядність операндів - чотири байти. br/>
2 Опис використовуваного алгоритму множення
Для більш простого розуміння і полегшення проектування розіб'ємо алгоритм множення на кілька частин і опишемо кожну окремо.
2.1 Множення чисел другим способом
Другий спосіб множення чисел відноситься до методів множення з молодших розрядів множника. Спосіб вимагає одного n-розрядного регістра множника і 2n-розрядних регістрів множимо і суми часткових творів. У даному способі здійснюються зрушення множника вправо і множимо вліво. Якщо в аналізованому розряді множника знаходиться одиниця, то необхідно додати множимое до суми, в іншому випадку ніяких дій над сумою проводити не потрібно. Спочатку множимое слід занести в молодші розряди регістра. br/>
2.2 Алгоритм множення чисел в додатковому коді з простою корекцією
1. Визначити знак твори складанням за модулем два знакових розрядів співмножників.
2. Перемножити модулі співмножників, представлених у додатковому коді - отримаємо псевдопроізведеніе.
. Виконати корекцію псевдопроізведеніе.
якщо обидва множники позитивні, то корекції немає
якщо один з співмножників від'ємний, а інший позитивний, то до псевдопроізведенію треба додати додатковий код від модул...
