Half Adder-Truth Table, Circuit Diagram

Share

Half adder is a combinational logic circuit perform addition of two single bit number. It is a digital circuit has two input X, Y and two output sum (S), carry (C). Here sum is the least significant bit (LSB) and carry is the most significant bit (MSB). Half adder circuit is used in computer ALU (Arithmetic and Logic Unit ) to perform arithmetic operation.

Block Diagram of Half Adder

Truth Table of Half Adder

The half adder circuit perform OR (addition) operation between two single bit binary number. Two input X and Y having four input combination. After addition of two single bit binary number this circuit produces two outputs Sum (S) and carry (C).

Truth table explain the relationship between inputs and outputs.

Half adder Truth Table

In the above table,

  1. X and Y are the two inputs and two input having 22 = 4 Possible combination.
  2. When we perform OR operation between two inputs, it produces two output sum (s) and carry (c).
  3. Here sum is the least significant bit (LSB) and carry is the most significant bit (MSB).
  4. Carry output is “1” only when both the inputs are “1”.
  5. The least significant bit of the sum is defined by the ‘sum’ bit.

Now, we find the Boolean logical expression from truth table for outputs Sum (S) and carry (C) in SOP form.

Now , we draw the circuit diagram using logical expression of Sum (S) and Carry (C)

Sum = X’Y+XY’ = X xor Y
Carry = XY

Sum bit is generated with the help of the Exclusive-OR or XOR Gate

Sum = X’Y+XY’ = X xor Y

Carry bit is generated with the help of the AND Gate

Carry = XY

Now, add above sum and Carry circuits to get half adder circuit diagram

Logic Circuit Diagram of Half Adder

For more detail watch my video


Share