1,919 views
0 0 votes
How many gate delays are there in overflow for ripple carry adder?

1 Answer

Best answer
4 4 votes
If LSB also uses FULL Adder,(we can use Half Adder for LSB because we don't need carry-in).

For the first carry out, there will be 3 GATE DELAY: 1 AND, 1 EX-OR, 1 OR

For the next (n-1) bit , only 2 Gate Delay will be considered: 1 OR and 1 AND because EX-OR Operation will happen at parallel.

 

So total gate delay will be = 2*(n-1) + 3 = 2n+1 Gate Delay
selected by
Position:
Show:

Related questions

1 1 vote
2 2 answers
3.9k
3.9k views
someshawasthi asked Mar 4, 2023
3,930 views
Half Adder is implemented with XOR and AND gate. A. FA is implemented with 2 HA and 1 OR gate The propagation delay of XOR -gate is twice that of AND / OR gate. Propagati...
0 0 votes
1 1 answer
2.1k
2.1k views
val_pro20 asked May 16, 2019
2,059 views
$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...
0 0 votes
0 0 answers
613
613 views
Na462 asked Nov 13, 2018
613 views
Refer : https://gateoverflow.in/8250/gate2015-2-48Here i dont understood how they calculated 12ns . I got that the first full adder will take 4.8ns time at that 4.8 ns we...
0 0 votes
0 0 answers
330
330 views
HeadShot asked Sep 23, 2018
330 views