1

考虑一个用于将两个 n 位数相乘的数组乘法器。如果电路中的每个门都有单位延迟，则乘法器的总延迟为 ?

  1. θ(1)
  2. Θ(log)
  3. θ(n)
  4. Θ(n^2)
4

2 回答 2

1

使用全加器数组对无符号数进行乘法

如果您看到上面的图像，您会注意到导致的延迟是阵列的对角线。
所以延迟大约是 sqrt(2)*(2n-1)。
这是 Θ(n)

于 2015-09-25T17:33:19.947 回答
0

没有。n位阵列乘法器（nxn）中使用的门数为2n-1。所以。如果每个门都有单位延迟，那么总延迟 0(2n-1)=0(n) 是线性顺序的

于 2015-02-01T13:40:59.473 回答