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