2M乘法方法的时空复杂度

时间：2019-01-29 05:18:23

标签： binary time-complexity fpga multiplication space-complexity

有人使用过此2M multiplication method吗？

  

通过在渐近区域中交易logN的一小部分，以下算法给出了可行且良好的规则硅布局

  1. logN面积复杂度的增加如何导致规则布局？

  2. 此外，单独添加那些“ 2”（或两个二进制的“ 1”，想象一下将1'b1垂直彼此叠加）也需要进位保存加法器，这也可能会导致总延迟或延迟以及导致布局不规则？

2M multiplication block diagram

actual numerical example

0 个答案:

没有答案
相关问题
最新问题