Full Adder Using Demultiplexer
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:
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)
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.
Steps to implement a Boolean function in a multiplexer:
- 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.
- Put the variables as selector lines of the multiplexer. A 1:2n multiplexer will have n selector lines.
- 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.
Please Login to comment...