How to Design a Full Adder Using Multiplexer

Prerequisite : Multiplexer, Full adder

Introduction :
Multiplexer and Full adder are two different Digital Logic circuits. The Multiplexer is a digital switch. It allows digital information from several sources to be routed onto a single output line. On the other hand, the Full adder circuit performs the addition of three bits and produces the Sum and Carry as an output. Our aim is to build the Full Adder circuit using Multiplexers rather than the usual basic logic gates.

Learn CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.

Step 1 – To implement a full adder using MUX, we need to first create the truth table of the full adder.

• Truth Table for Full Adder –

Inputs			Outputs
A	B	C-In	Sum	C-Out
0	0	0	0	0
0	0	1	1	0
0	1	0	1	0
0	1	1	0	1
1	0	0	1	0
1	0	1	0	1
1	1	0	0	1
1	1	1	1	1

Step 2 – We need to find out the minterms for the Sum and Carry output from the truth table.

          For Sum -          f ( A, B, C-In) = Σ ( 1,2,4,7 )          For Carry: -          f ( A, B, C-In) = Σ ( 3,5,6,7 )

Step 3 – Now we need the equations for Sum and Carry. To find that we will create the Design Table for Sum and Carry output.

NOTE : To understand the next parts it is recommended to go through with Implementation of SOP function using multiplexer

Design Table for Sum Output :

Design Table for Sum

For Sum the minterms (1,2,4,7 ), outputs are HIGH so they are circled in the design table.

• For D₀ only 4 is HIGH which corresponds to A in table, So the D₀input for the MUX(M0) will be A.
• The same rule follows for the other inputs – D₁=A', D₂=A', D₃=A.

Design Table for Carry Output :

Design Table for Carry

For Carry ( 3, 5, 6, 7 ), outputs are HIGH, so they are circled in the design table, just like the design table for sum.

• Here for the D₀ input 0 and 4, both are LOW, so input to the MUX will be 0
• For D₃ both 3 and 7 are HIGH, so the input to MUX will be 1.
• D₁ and D₂ will follow the previous rule and will be D₁=A and D₂=A

Now we have all the input information to the MUX, so we can design the logic circuit.

Logic Circuit :

Explanation :

Inputs –
The input to the M0 MUX is as per the design table of SUM i.e. D₀ = A, D₁ = A', D₂ = A', D₃ = A
The input to the M1 MUX is as per the design table of CARRY i.e.  D₀ = 0, D₁ = A, D₂ = A, D₃ = 1
The selection line of both M0 and M1 are connected with the B & Cin input.

Outputs –
The output of M0 MUX will have the SUM as output and M1 MUX will have CARRY as output.

Applications:
This circuit is a Full adder circuit, so will have all the applications that of a full adder circuit. Lists below –

1. The basic building block of on-chip libraries.
2. In processors and other kinds of computing devices adders are used in the arithmetic logic unit.

How to Design a Full Adder Using Multiplexer

Source: https://www.geeksforgeeks.org/1-bit-full-adder-using-multiplexer/

Share this post