Изменения

Частичные произведения вычисляются за ''n'' шагов. Сложение с вычислением переносов включает ''n - 1'' шаг. Последнее сложение можно выполнить за ''O(log n)''. <br>

В итоге суммарное время работы: <br>

Конкретно по нашей схеме: <br>

Скорость работы схемы, приведенной на рисунке-схеме определяется максимальным временем распространения сигнала. Это цепь <tex>D7, D6, D4, D2</tex>. Время работы схемы можно сократить, если сумматоры располагать не последовательно друг за другом, как это предполагается алгоритмом, приведенным на первом рисунке (общая схема), а суммировать частичные произведения попарно, затем суммировать пары частичных произведений и т.д. В этом случае время выполнения операции умножения значительно сократится. <br>