Пространственно-временная сложность метода умножения 2М - PullRequest
0 голосов
/ 29 января 2019

Кто-нибудь использовал этот 2M метод умножения ?

При торговле небольшим коэффициентом logN в асимптотической области следующий алгоритм дает выполнимую и хорошо правильную кремниевую раскладку

  1. Как увеличение logN в области сложности привело к правильному расположению?

  2. Кроме того, добавив те '2' (или два'1 в двоичном коде, просто представьте, что 1'b1 располагаются друг над другом вертикально). Для этого также требуются сумматоры с сохранением переноса, которые также могут вносить вклад в общую задержку или задержку, а также приводить к нерегулярному расположению?

2M multiplication block diagram

actual numerical example

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...