Half Adder, Full Adder

Half Adder

sum = A ⊕ B
carry = AB

Full Adder

ex)
A + B + Cin = sum
0 + 0 + 1 = 1
0+ 1 + 1 = 10 -> sum = 0, carry = 1

Sum= A ⊕ B ⊕ Cin
CARRY-OUT = AxB + Cin(A ⊕ B) = AxB + BxCin + AxCin
1. A and B = 1
2. When Cin is 1, either A or B is 1

sum = a^b^cin;
cout = (a&b) | (b&cin) | (a&cin);