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)
- Θ(logn)
- Θ(n)
- Θ(n^2)
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 ?
The no. of gates used in n bit array multiplier(nxn) is 2n-1. So. if every single gate takes unit delay, then total delay 0(2n-1)=0(n) It is of linear order