Consider an array multiplier for multiplying two n bit numbers. If each gate…

PYQ GATE 2003

Consider an array multiplier for multiplying two n bit numbers. If each gate in the circuit has a unit delay, the total delay of the multiplier is

  1. A.

    Θ(1)

  2. B.

    Θ(log n)

  3. C.

    Θ(n)

  4. D.

    Θ(n2)

Attempted by 532 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…