ду и в шкірному такті зсувається вліво сума частковий добутків.
структурну схему наведено на рис. 1.4. Година Виконання Операції можна візначіті за формулою
Т МН4 = n Г— < span align = "justify"> t дод (1.4)
Регистр множніка винен мати кола Зсув вліво, Регистр множення - кола Зсув вправо. Суматор частковий добутків НЕ має Кіл Зсув. <В
Малюнок 1.4 - Структурна схема пристрою множення (метод 4).
При цьом методі множення и Регистр множення, и суматор частковий добутків повінні мати подвійну Довжину. Альо, як и у попередня методі, ВІН НЕ потребує Додатковий Кіл Зсув для Виконання ділення. br/>
1.2 Методи Прискорення Операції множення
Методи Прискорення множення діляться на апаратні та логічні. Як ті, так и Другие потребуються Додатковий витрат апаратури. При вікорістанні апаратних методів додаткові витрати апаратури прямо пропорційні числу розрядів в операндах. p align="justify"> До логічніх методів Прискорення множення відносяться: пропускання тактів сумування, групування розрядів множніка, Розподілення множніка на Частини; множення з запам ятовуванням перенесеного та Другие.
Аналізуємо пара розрядівПеренос Із попередньої парі розрядівПеретворена пара розрядівПримітка000000100110010Попередній Зсув множніка1100 1 для Наступний розряду0010101110Попередній Зсув множніка1010 1 для Наступний розряду11100
Розглянемо докладніше метод групування розрядів множніка. Розбівання множніка на групи з Довжину 2 з цього слідує что мі! Зміни до Нової системи числення з основою 22. комбінації вигляд 01, 10 Не змінюються, перетворюється 11 в Наступний комбінацію 101. Для більш детального зображення побудуємо таблицю правила Перетворення множніка для системи (0,1,). br/>
1.3 Формалізованій описание Операційного автомату
Складемо формалізованій описание Операційного автомату Операції множення в Обернений кодах з старших розрядів з пропущенням тактів додавання чисел з фіксованою комою. Формалізованій описание Операційного автомата має вигляд:
,
де
DI - множини вхідніх даніх,
S - множини проміжніх результатів,
DO - множини вихідних даніх,
X - множини логічніх умів,
Y - множини мікрооперацій, что віконується, ...
