Ripple Adders:Time?Complexity
The equations for the sum and carry out for a full adder can be
simply written as:
cout0 = x0•y0 + x0•cin0 + y0•cin0
s0 = x0 ? y0 ? cin0
cout1 = x1•y1 + x1•cout0 + y1•cout0
s1 = x1 ? y1 ? cout0
Previous slide
Next slide
Back to first slide
View graphic version