Lets design the combinational circuit for binary adder. A combinational circuit that performs the addition of two bits is called **Half adder **while the circuit which adds 3 bits is called **Full adder**.

**Half adder: **For this adder we have two inputs and two outputs. The two inputs are those 2 bits a and b which are to be added and the the 2 outputs are the sum and the carry. The following table shows the result of different combinations of inputs:

a b S(sum) C(carry)

0 0 0 0

1 0 1 0

0 1 1 0

1 1 0 1

Now we can see from the table that carry is one only when both inputs are 1 while sum is 1 when only one of the two is 1 like a XOR gate.So

S= a’b + ab’

C= ab

Or we can get the equations from the K-map also which are discussed on the next page

K-map for the variable Sum is

K-map for the variable Carry is

And the circuit diagram is as follow: