Open In App

Full Adder Using Demultiplexer

Improve
Improve
Like Article
Like
Save
Share
Report

Full Adder is a combinatorial circuit that computes the sum and carries out two input bits and an input carry. So it has three inputs – the two bits A and B, and the input carry Cin, and two outputs – sum S and output carry Cout. 

Demultiplexer is a combinational circuit which has 1 input, n selection lines and generates 2n outputs. It is the reverse operation of multiplexer.

In this article, the Full Adder circuit is implemented by using the concept of the demultiplexer. By using the expression of the truth table of the Full Adder we connect a Demultiplexer with two OR gates and it performs an addition operation on three bits and produces output as sum and carry.

 

Truth Table of Full Adder:

Truth Table of Full Adder

 

From the truth table, we can express Sum S and Carry out Cout as:

S(A, B, Cin)= (A’B’C) + (A’BC’) + (AB’C’) +(ABC)

Cout(A,B,Cin) = (A’BC) + (AB’C) + (ABC’) + (ABC)

which is, 

S(A,B,Cin) = ∑(1,2,4,7) 

Cout(A,B,Cin) = ∑(3,5,6,7) 

Now, we will implement these SOP expressions using a demultiplexer. 

Implementation:

Steps to implement a Boolean function in a multiplexer:

  1. First, find the number of input variables. If it’s 3 variable functions, then we need a 1:8 multiplexer. If it’s an n variable function, we require a 1:2n multiplexer. 
  2. Put the variables as selector lines of the multiplexer. A 1:2n multiplexer will have n selector lines. 
  3. Now, from the truth table of the function, find the minterms and grab the corresponding output lines of the demultiplexer, and put them into an OR gate. This makes sure that whenever any minterm of the function is high, the output is high.

Full Adder using Demultiplexer:

We have two outputs and therefore two functions S and Cout. Clearly, we need to use a 1:8 demultiplexer. Using the above steps, we see that for S, we need to put line numbers 1, 2, 4, and 7 of the demultiplexer to an OR gate. For the Cout, we have an OR gate, the lines 3, 5, 6, and 7. 

The final implementation is shown below.

Full adder using Demultiplexer

Full adder using Demultiplexer


Last Updated : 21 Aug, 2022
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads