цею безпосередньо треба друга одиниця, то проводиться віднімання множимо з відповідним вагою даного розряду, а потім виконується зрушення через послідовність одиниць. Якщо в старшому розряді множника коштує 1, що входить в послідовність одиниць, то зсув необхідно продовжувати до першого нуля після старшого розряду множника.
Слід зазначити, що при множенні зі старших розрядів застосовуються дещо інші правила визначення оптимального множника. І в тому і в іншому випадку в середньому на кожну операцію складання виконується зсув на 2,9 розряду, якщо схема розрахована на зрушення не більш, ніж на 6 розрядів одночасно.
У межі середнє число складань-вирахувань, що припадає на один розряд множника, дорівнює 3 -1 . Це найкращий результат, якого можна досягти при використанні логічних методів.
Таким чином, перехід від одного різновиду двійкової системи числення до іншої при перетворенні множника дозволяє отримати виграш у часі виконання операції в цілому. При цьому виникають визначеної довжини послідовності 0 або 1, що, в кінцевому рахунку, призводить до необхідності одночасного аналізу декількох розрядів множника і зсуву на довільне число розрядів.
Одночасне множення на два розряди. p> Кількість циклів, необхідних для реалізації в ЕОМ операції множення, можна скоротити, якщо в кожному циклі аналізувати не один, а два або більше розрядів множника, виконуючи після аналізу одну передачу множимо в суматор і зрушення множника на відповідне число, тобто два або більше, розрядів. Для організації прискореного множення множник можна розбити на групи по два розряди і перетворити його таким чином, щоб кожна група містила не більше однієї одиниці, розуміючи під останньою 1 або. p> Для молодшої пари розрядів при множенні з молодших розрядів можливі наступні комбінації одиниць і нулів в розрядах: 00, 01, 10 і 11.
Для першої комбінації НЕ виробляється ні додавання, ні віднімання, для другої - підсумовування множимо, для третьої - підсумовування зрушеного на 1 розряд вліво множимо, тобто помноженого на два, а для четвертої - замість двох додавань при множенні без прискорення виконується одна віднімання множимо і одне додавання після зсуву множимо на 2 розряду, тобто пара розрядів множника перетвориться до виду 10. Оскільки додавання після зсуву доводиться на множення на наступну пару розрядів, то замість того, щоб його виконувати додають одиницю в наступну за даною пару розрядів. З урахуванням цього дії при множенні виконуються згідно з таблицею 2.
Описана процедура повторюється для всіх пар розрядів множника, а також для однієї пари розрядів лівіше коми, тому що може виявитися необхідним додати до неї (до її нулях) одиницю.
Таблиця 2
Анализируемая пара розрядів
Перенесення з попередньої пари розрядів
Змінена пара розрядів
Примітка
00
0
00
01
0
01
10
0
10
Попередній зрушення множимо
11
0
01
Запам'ятовується 1 для наступної пари розрядів
00
1
01
01
1
10
Попередній зрушення множимо
10
1
01
Запам'ятовується 1 для наступної пари
11
1
10
розрядів
Слід зазначити, що в загальному випадку при множенні на 2 розряду множника двох знакових розрядів у сумматоре недостатньо. Тут можливі випадки при А в†’ 1, коли навіть під другому знаковому розряді з'являється одиниця переповнення, тобто буде спотворений знак приватного твори. Отже, при даному способі множення суматор повинен мати три знакових розряду.
Слід зазначити, що об'єм обладнання АУ при множенні на 2 розряду збільшується незначно по порівняно з АУ, працюючим без прискорення.
Одночасне множення на три і більше розряду, для реалізації якого застосуємо подібний спосіб прискорення, використовується рідше, тому що при цьому збільшується кількість необх...
