I recently came across carry look-ahead adder(CLA) in David and Sarah Harris's book(Digital Design and Computer Architecture). The circuitry for a 64 bit number (standard integer size in C) is probably huge and gets very complicated.The generate function has just too many gates.

My question is: are CLAs used in current processors such as the Intel i3 or in similar series? Also, are there any better implementations of carry adders?

I am aware of the fact that older processors like the Intel 8008 and the kind did use a CLA.

  • 2
    $\begingroup$ cs.stackexchange.com/questions/29368/… $\endgroup$ – Emil Jeřábek Mar 28 '19 at 17:36
  • $\begingroup$ Thank you @Emil. I did see the answer you mentioned prior to asking this question. The answers there were did not satisfy my curiosity. Hence this question. $\endgroup$ – Shubhayu Mar 29 '19 at 15:38

“Huge and complicated” is no problem, as long as it is fast. It isn’t.

A good choice seems to be a conditional sum adder (CSA) which has a total delay of O(log n) gates. Log n is nice for 64 bit adders.

| cite | improve this answer | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.