У обох випадка Операція множення Складається з ряду послідовніх операцій додавання частковий добутків. Операціямі додавання керують розряди множніка: Якщо в якомусь розряді множніка находится одиниця, то до суми частковий добутку додається множення з відповіднім Зсув; ЯКЩО в розряді множніка - нуль, то множення НЕ додається. p align="justify"> Таким чином, крім Операції додавання чисел для одержании добутку Необхідна Операція Зсув чисел. При цьом з'являється можлівість зсуваті множення або торбу частковий добутків, что Дає основу для різніх методів реалізації Операції множення. p align="justify"> Метод 1. Нехай А - множення (А> 0), В- множнік (В> 0), С - добуток. Тоді у випадка представлення чисел У ФОРМІ з фіксованої комою отрімуємо:
А = 0 , B = 0 ,.
Звідсі
(1).
множення на означає Зсув на п розрядів вправо числа, Яке знаходится в дужках, тоб в даним випадка зсувається вправо множення и множення ПОЧИНАЄТЬСЯ Зі старших розрядів.
Метод 2. Нехай - множення и , - множнік. p align="justify"> Множнік можна легко перетворіті, вікорістовуючі метод Горнера:
. Тоді
(2)
Тут множення ПОЧИНАЄТЬСЯ з молодших розрядів и зсовується вправо сума частковий добутків.
Метод 3. Нехай - множення і - множнік. p> Множнік, вікорістовуючі метод Горнера, можна записатися так:
.
У такому випадка
,
Це означає, что множення ПОЧИНАЄТЬСЯ з молодших розрядів, и множення зсовується вліво на один розряд у кожному такті.
Метод 4 Нехай - множення и - множнік
Если множнік В Записати за методом Горнера
,
то множення ПОЧИНАЄТЬСЯ Зі старшого розряду ї у кожному такті зсовується вліво сума частковий добутків.
Таким чином, для реалізації Операції множення звітність, мати суматор, регістрі для зберігання множення и множніка и схему аналізу розрядів множніка. Суматор и регістрі повінні мати кола Зсув вмісту в ту чі іншу сторону відповідно до ухваленого методом множення. p> Найбільш Простий способ Зміни величин годині додавання на суматорі та ймовірності зявлення одініці в розряда множніка - пропуск тактів додавання в випадка, коли наступна цифра множніка дорівнює нулю. Цею способ может буті використаних для систем числення, Які містять нуль як одну з цифр. p> Для множення чисел у прямому коді з молодших розрядів з пропуском тактів додавання знак результатами І числове значення отримуються окремо. Для визначення знаку результату знакові розряди множніків складаються за модулем 2 і результат запісується в знакових розряд регістра результату. p align="justify"> множення віконується з молодших розрядів, тому будемо аналізуваті молодший роз...
