Log In
6 votes
In a 4-bit carry look ahead adder, the propagation delay of Ex-OR gate is 20ns ,AND and OR gates is 10 ns.The sum and carry output of full adder takes 20ns and 10ns respectively.The total propagation delay of the above adder in ns is __________
in Digital Logic 5.4k views
Ans is 60

1 Answer

15 votes
Best answer

20ns (External Ex-OR GATE) +  10ns (Internal AND GATE) + 10ns (Next level OR GATE + 20ns (External Ex_OR GATE)

Total : 20ns + 10ns + 10ns + 20ns = 60ns

selected by

Just need more clearity about calculations.
Is it like this? :

  • the left side of the box contains XOR (20 ns) and AND (10 ns). 20 ns > 10 ns, so we consider 20 ns
  • inside the box there is a AND-OR stage. Each AND and OR takes 10ns, hence total 20 ns
  • right side of the box contains XOR (20 ns) stage.

So total 20+20+20 = 60 ns


but here when i calculated for 2 bit

xor delay: 1.6 sec

and/or delay :1.0 sec

it was giving 6.2

@bikram sir ?

The problem says "above adder" and there is no "above adder" in the quesion. The problem should gives delays of
gates: AND, OR and XOR
and also of CARRY and SUM.
Only one should be given, but not both.
Given fact that we are dealing with carry look ahead adder and given gate delays, we are supposed to find sum and carry delays. It makes no sense to also give carry and sum delays itself in the question.

Also the given carry and sum delays seems to be un-achievable with given gate delays.
Also it says "The sum and carry output of full adder takes 20ns and 10ns respectively.", but here we are dealing with look ahead adder. Standalone full adder carry - sum delays does makes sense here.

Can someone explain how this fact "The sum and carry output of full adder takes 20ns and 10ns respectively" can be used?

Related questions

1 vote
3 answers
How many gate delays are needed to add for increase of level in multilevel carry look ahead adder? (A) 2 gate delays (B) 3 gate delays (C) 4 gate delays (D) 5 gate delays I really didnt get what it is meant by "to add for increase of level". ... , one calculating Px and Gx two stages of internal logic for calculating carry one stage calculating final sum So should the answer be 4 gate delays?
asked Oct 16, 2016 in Operating System GateAspirant999 723 views
0 votes
2 answers
Count the 2 Input And, OR and EX-OR gates required in Carry Generator and Look ahead adder. Note :- In the question it is asking about 2 input, not multiple input, for Multiple input AND gates in n bit carry generator we require (n(n+1))/2 and OR Gates n.
asked Sep 30, 2017 in Digital Logic Shubhanshu 582 views
0 votes
1 answer
$Exclusive-OR$ gate has a propagation delay of $10$ ns and that the $AND$ or $OR$ gates have a propagation delay of $5$ ns.What is the total propagation delay time in the four-bit adder.Assume $FAN-IN =2$ $1)$ ripple adder $2)$ carry look ahead adder
asked May 16, 2019 in Digital Logic val_pro20 215 views