1

2 つの n ビット数を乗算するための配列乗数を考えてみましょう。回路内の各ゲートに単位遅延がある場合、乗算器の合計遅延は ?

  1. Θ(1)
  2. Θ(ログ)
  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 に答える