Как применять метод частичного умножения в сложных вычислениях?

Метод частичного умножения в сложных вычислениях предполагает последовательное умножение множимого на каждый разряд множителя. libeldoc.bsuir.by Получаемые при этом частичные произведения последовательно складываются (накапливаются). libeldoc.bsuir.by Последняя сумма частичных произведений равна полному произведению. libeldoc.bsuir.by

Пример применения метода можно увидеть на примере вычисления произведения 54 × 14. libeldoc.bsuir.by Сначала умножается множимое 54 на 4, в результате получается первое частичное произведение — 216. libeldoc.bsuir.by Затем множимое 54 умножается на 1, второе частичное произведение равно 540. libeldoc.bsuir.by Первое и второе частичные произведения (216 и 540) складываются, в результате получается полное произведение — 756. libeldoc.bsuir.by

Для сокращения времени работы схемы матричного умножителя можно суммировать частичные произведения попарно, затем суммировать пары частичных произведений и так далее. neerc.ifmo.ru Однако в этом случае придётся увеличить разрядность сумматоров, а значит, сложность схемы. neerc.ifmo.ru