High-Speed Adder


In the study of ripple-carry adder we can see that carry propagation delay is the major concern when we try to speed up the addition of any two numbers. For an n-bit ripple-carry adder, the delay time is linear to n.

Notice that when adding two numbers as follows:


ci can be either 0 or 1 in binary. Only two cases are possible:


Here the superscript indicates the value of the carry-in assumed, and the subscript is for the bit index.

Under the assumption that the carry-in is 0, image and image can be easily found as follows:


In a similar way, image and image can be found under the assumption that the carry-in is 1.


where x y is .

Following the above logic, we build ...

Get Arithmetic and Logic in Computer Systems now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.