шпорки) , 1ый семестр (Луцик Ю) / 10 Умножение на два разряда множителя одновременно

10 Умножение на два разряда множителя одновременно
Разбиение множителя на группы длиной k разрядов означает переход к новой системе счисления с основанием 2k. Если при этом удается сократить количество элементарных действий, выполняемых при умножении (сложение и сдвиги), то сокращается время умножения. Возможны четыре случая сочетания разрядов множителя: 00, 01, 10, 11. Умножение на каждую из пар разрядов множителя должно выполняться за один такт автоматного времени, то есть в каждом такте умножения должно выполняться не более одного сложения.

Время умножения на два разряда множителя одновременно = ( n/2 + 1) [0,75?(tсл + tсдв) + (0,25?tсдв], где n - количество разрядов множителя.