1
$\begingroup$

How can I construct -- or better to say what type of circuit can be like this -- a circuit that takes 3 binary numbers (a, b, c) and then calculates two binary numbers (d, e) in a way that a + b + c = d + e The circuit should be of constant depth and furthermore, a, b, c, d, and e are as follows;

a=a_n−1…a_0
b=b_n−1…b_0
c=c_n−1…c_0

d=d_n…d_0
e=e_n…e_0
$\endgroup$
2
$\begingroup$

A circuit which would satisfy this requirement is a carry-save adder. I'm sure you can find a reference for the gate layout somewhere.

$\endgroup$
  • $\begingroup$ Great. Thank you! I was more thinking of 'full-adder' but I was not at all sure whether full-adder can be an answer to my query. You think that would work too? $\endgroup$ – l.. Dec 15 '16 at 21:32

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.