1Bit Adder, CarryOut

3 inputs (a, b, Cin), 2 outputs (Sum, Cout)

a b cin cout sum

0 0 0 0 0

0 0 1 0 1

0 1 0 0 1

0 1 1 1 0

1 0 0 0 1

1 0 1 1 0

1 1 0 1 0

1 1 1 1 1

Cout = (b ? Cin) + (a ? Cin) + (a ? b) + (a ? b ? Cin)

Addition

a

b

Sum

Cout

Cin

Cout: OR(AND(b,Cin), AND(a, Cin), AND(a,b))

Previous slide

Next slide

Back to first slide

View graphic version