GATE CSE
First time here? Checkout the FAQ!
x
0 votes
29 views
For the circuit shown in figure, the delays of NOR gates, multiplexer and inverters are 2ns, 1.5ns
and 1ns, respectively. If all the inputs P,Q,R,S and T are applied at the same time instant, the
maximum propagation delay (in ns) of the circuit is _______


 

asked in Digital Logic by Boss (6.6k points)   | 29 views

1 Answer

+1 vote
In mux output will depend upon select line, when S = 0, input line 0 will be selected, when select line, S =1, input line 1 will be selected.

Considering S0 = select line of first mux, S1 = select line of second mux.

Case 1 : when T = 0, S0=0 and S1 = 1
Propagation delay= Delay due to input 0 (Nor gate, Since S0=0) + Delay due to MUX1 + Delay due to input 1(Since S1 =1) + Delay due to MUX2
So propagation delay = 2ns + 1.5ns + 0ns+ 1.5ns = 5ns

Case 2 : when T =1, S0 =1 and S1 = 0
Propagation delay = Delay due to input 1 (Not gate, Since S0=1) + Delay due to MUX1 + Delay due to input 0(Nor gate,Since S1 =0) + Delay due to MUX2
So propagation delay = 1ns + 1.5ns + 2ns+ 1.5ns = 6ns

Maximum propagation delay = max(case 1, case 2) = max ( 5ns, 6ns) = 6ns.
answered by Active (1.9k points)  
edited by

Related questions

0 votes
1 answer
2
asked in Digital Logic by Hira Thakur Boss (6.6k points)   | 17 views
0 votes
1 answer
3
asked in Digital Logic by Hira Thakur Boss (6.6k points)   | 14 views


Top Users Aug 2017
  1. ABKUNDAN

    4670 Points

  2. Bikram

    4412 Points

  3. akash.dinkar12

    3390 Points

  4. rahul sharma 5

    3072 Points

  5. manu00x

    2682 Points

  6. makhdoom ghaya

    2430 Points

  7. just_bhavana

    2130 Points

  8. Tesla!

    1932 Points

  9. stblue

    1806 Points

  10. joshi_nitish

    1620 Points


24,935 questions
32,039 answers
74,447 comments
30,125 users