Recursive Application
a0
b0
a1
b1
c0
c2
+
+
a0
b0
a1
b1
c0
c2/0
c2/1
c1=0
c1=1
0
1
c2
+
+
+
Delay at c2 is 2 tpd
for 2-bit ripple carry
Delay at c2 is tpd + tm
for 2-bit carry bypass
Recursive 4-bit carry bypass delay at c4 is tpd + 2 tm
Recursive N-bit (N = 2k) carry bypass delay at cN is tpd + k tm
c1
Previous slide
Next slide
Back to first slide
View graphic version