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

1 Answer

Best answer
4 votes
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

Related questions

0 votes
0 votes
1 answer
2
val_pro20 asked May 16, 2019
1,060 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 votes
0 votes
0 answers
4
HeadShot asked Sep 23, 2018
184 views