Therefore, Half-adder performs the addition of two bits. In the above circuit, a two input Ex-OR gate & two input AND gate produces sum, S & carry, C respectively. The circuit diagram of Half adder is shown in the following figure. We can implement the above functions with 2-input Ex-OR gate & 2-input AND gate. But, for last combination of inputs, carry, C is one and sum, S is zero, since the resultant sum is two.įrom Truth table, we can directly write the Boolean functions for each output as For first three combinations of inputs, carry, C is zero and the value of S will be either zero or one based on the number of ones present at the inputs. Let, sum, S is the Least significant bit and carry, C is the Most significant bit of the resultant sum. So, we require two bits for representing it in binary. But, we can’t represent decimal digit 2 with single bit in binary.

We can represent the decimal digits 0 and 1 with single bit in binary. When we do the addition of two bits, the resultant sum can have the values ranging from 0 to 2 in decimal. The Truth table of Half adder is shown below. It produces two outputs sum, S & carry, C. Half adder is a combinational circuit, which performs the addition of two binary numbers A and B are of single bit. First, let us implement an adder, which performs the addition of two bits. The circuit, which performs the addition of two binary numbers is known as Binary adder. The most basic arithmetic operation is addition. These circuits can be operated with binary values 0 and 1. In this chapter, let us discuss about the basic arithmetic circuits like Binary adder and Binary subtractor.

2 half adder truth table