Solving multiplexer circuit

Solving multiplexer circuit

Last Updated : 14 May, 2020

The procedure for solving and finding the output function of the given multiplexer is quite simple. Firstly we will discuss the procedure and then illustrate it with examples. Procedure:

Firstly truth table is constructed for the given multiplexer.
Select lines in multiplexer are considered as input for the truth table.
Output in truth table can be four forms i.e. ( 0, 1, Q, Q').
Now with the help of truth table we find the extended expression.
Then the expression is minimized using boolean algebraic rules.
Final function can be either in expression form or in SOP or POS form.

Example-1: Given MUX is following,

Explanation :

Step-1: First draw the truth table. For the truth table, select lines A and B are the input. According to the circuit,
```
I0 = C' (hence first row of truth table will be C')
I1 = C'
I2 = C
I3 = C 
```
I0, I1, I2, I3 are considered as output of 1st, 2nd, 3rd and 4th row of truth table respectively.

Step-2: Now we will find the expression of Y:

Y = A'B'C' + A'BC' + AB'C + ABC
  = A'C'(B' + B) + AC(B' + B)
  = A'C' + AC

Example-2: Given MUX,

Explanation :

Step-1: Truth table is following. For the truth table select lines B and C are input. According to the circuit,
```
I0 = A (hence first row of truth table will be A)
I1 = A'
I2 = 1
I3 = 0 
```
I0, I1, I2, I3 are considered as output of 1st, 2nd, 3rd and 4th row of truth table respectively.

Step-2: Now we will find the output:

f(A, B, C) = AB'C' + A'B'C + BC'.1
         = AB'C' + A'B'C + BC'(A + A')
         = AB'C' + A'B'C + ABC' + A'BC'
         =  100     001    110     010
         = m(1, 2, 4, 6)

Solving multiplexer circuit

P

pp_pankaj

Improve

Article Tags :

Similar Reads

1 Bit 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 perform

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 selectio

Implementation of SOP function using multiplexer

Given a SOP function and a multiplexer is also given. We will need to implement the given SOP function using the given MUX. There are certain steps involved in it: Step 1: Draw the truth table for the given number of variable function. Step 2: Consider one variable as input and remaining variables a

How to Solve Parallel Circuit

A parallel circuit is one of the important electric circuits. To solve parallel circuits, we use different formulas accordingly. We can calculate the total current, total resistance, voltage, and current through specific resistors accordingly to solve parallel circuits. The total current in a parall

Multiplexers in Digital Logic

In this article we will go through the multiplexer, we will first define what is a multiplexer then we will go through its types which are 2x1 and 4x1, then we will go through the Implementation of the 2x1 mux and higher mux with lower order mux, at last we will conclude our article with some applic

What is Combinational Circuit ?

Combinational circuits are very well known components in digital electronics which can provide output instantly based on the current input. Unlike sequential circuits, a combinational circuit listens for input signal and and generates output no matter what is the past input or state as it has no fee

Construction of Combinational Circuits

Combinational circuits are digital circuits. In these circuits output is determined by the current input values. The current output is not dependent on any memory or feedback from previous results. There are various functions performed by Combinational Circuits. Example include logic operations, ari

Circuit (Combinational and Sequential) Implementation using Prolog

Prerequisite - Prolog | An Introduction Overview :Digital circuits or digital electronics is a branch of electronics which deals with digital signals to perform the various task to meet various requirement. The input signal applied to these circuits is of digital form, which is represented in 0â€™s an

HDL Model of Combinational Circuits

Any language from a class of computer languages and/or programming languages used for the formal description of digital logic and electronic circuits is known as a hardware description language, or HDL, in the field of electronics. To create executable hardware specifications, HDLs are employed. The

How To Find Voltage In A Series Circuit

Voltage in a series circuit is distributed among all the components connected in series. A series circuit is one of the important circuits in electric circuits. To find the voltage in a series circuit we add all the voltages across each component connected in series. In this article, we will discuss