Login  Register

Full adder

Posted by joobcode on Feb 05, 2013; 8:56pm
URL: http://nand2tetris-questions-and-answers-forum.52.s1.nabble.com/Full-adder-tp4026235.html

Rather than using halfadders I wanted to see what a simplified canonical representation of the full adders truth table would yield.

As there are 2 outputs, I assumed that I would need to build 2 seperate C.R's. One for Sum output and one for the Carry?

I get this:

a   b   c    car     sum    carCR    sumCR
0   0   0     0        0      
0   0   1     0        1                  A'B'C
0   1   0     0        1                  A'BC'
0   1   1     1        0       A'BC
1   0   0     0        1                  AB'C'
1   0   1     1        0       AB'C
1   1   0     1        0       ABC'
1   1   1     1        1       ABC      ABC

CR sum =  A'B'C+A'BC'+AB'C'+ABC
CR car  =  A'BC+AB'C+ABC'+ABC

Why does this simplification not work?

Carry:
A'BC+AB'C + ABC'+ABC good
C(A'B+AB') + A(BC'+BC) good
C               + AB           bad

What am I missing?