Full Adder – Truth table & Logic Diagram

An Adder is a digital logic circuit in electronics that performs the operation of additions of two number. Adders are classified into two types: half adder and full adder. The full adder (FA) circuit has three inputs: A, B and Cin, which add three input binary digits and generate two binary outputs i.e. carry and sum.

full-adder-block-diagram
Fig. 1 Full adder block diagram

Let’s see an addition of single bits.

0+0+0 = 0
0+0+1 = 1
0+1+0 = 1
0+1+1 = 10

1+0+0 = 1
1+0+1 = 10
1+1+0 = 10
1+1+1 = 11

These are the least possible single-bit combinations. But the result for 1+1+1 is 11, the sum result must be re-written as a 2-bit output. Thus, the equations can be written as

0+0+0 = 00
0+0+1 = 01
0+1+0 = 01
0+1+1 = 10

1+0+0 = 01
1+0+1 = 10
1+1+0 = 10
1+1+1 = 11

The bold digit is the sum output. The output ‘1’of ‘10’ is carry output. ‘SUM’ is the normal output and ‘CARRY’ is the carry output.

Truth table of full adder

The truth table of the full Adder Circuit is shown in figure 2.

full-adder-truth-table
Fig. 2 Truth table

Implementation of half adder

Logical expression for Sum,

Logical expression for Carry,

Carry = AB + BCin + ACin

Full-adder-logic-diagram
Fig. 3 Logic Diagram for FA

The FA works by combining the operations of basic logic gates, with the simplest form using two XOR, one OR & two AND gate.

Note:

1. Minimum number of NAND Gate required implementing FA = 9

full-adder-using-NAND-gate1
Fig. 4 FA using NAND gate

2. Minimum number of NOR Gate required implementing FA = 9

full-adder-using-NOR-gate
Fig. 5  FA using NOR gate

3. FA can be implemented by a combination of two half adder and one OR gate.

full-adder-using-two-half-adder
Fig.6  FA using two half-adder and one OR gate

4. FA can be implemented by a combination of one 3×8 decoder and two OR gate.

Questions

Q.1 Which of the following circuits come under the class of combinational logic circuits?

  1. Full adder
  2. Full subtracter
  3. Half adder
  4. J-K flip-flop
  5. Counter

Select the correct answer from the codes given below:

  1. 1 only
  2. 3 and 4
  3. 4 and 5
  4. 1, 2, and 3

Ans. option d is correct

Q.2 A full adder can be made of

  1. two half adders
  2. two half adders and a NOR gate
  3. two half adders and an OR gate
  4. two half adders and a AND gate

Ans. option c is correct

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.