Asked Dec 11, 2019

what is the minimum size of multiplexers necessary to implement a boolean function of 5 variables?

Answer = _____ to 1 line mux


Expert Answer

Step 1

A multiplexer is a combinational circuit that selects binary information from one of many input lines and directs it to a single output line.

The selection of a particular input line is controlled by a set of selection lines. Generally, there are 2n input lines and n selection lines whose bit combinations determine which input is selected.

Step 2

In case of minimum size, for n variable function a data selector with (n-1) select inputs and 2n-1 data inputs required. So, the minimum size of multiplexer needed is 2n-1 line to 1 line.

Step 3

According to the question, for 5 variables (5-1) that is 4 select inputs and 24 data inputs requir...


Image Transcriptionclose

minimum size multiplexer = 2") ×1 = 26-1) x1 = 2* x1 =16x1


Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in


Electrical Engineering

Related Electrical Engineering Q&A

Find answers to questions asked by student like you
Show more Q&A

Q: What will be the inverse laplace transform of Z(s)=45/s(s+4)2. RoC: Re(s)>0

A: There are various ways of performing inverse Laplace Transform. Partial Fraction Expansion (PFE) is ...


Q: 3. Do Exercise 5.8.7. Note that the u(t) associated with the source voltage means that the voltage s...

A: Solving the circuit in Laplace domain-The voltage at the input node  will be:


Q: Rigid metal conduit that is directly buried outdoors must’ve at least ____of cover. a. 6 in.     b. ...

A: To find the cover distance in outdoor areas where rigid metal conduit (RMC) is buried.


Q: Check whether the two following vectors are parallel or not: A=(-2,1,-1) B=(0,3,1)

A: The given vectors can be written as


Q: A plane electromagnetic wave is travelling through a medium with relative permittivity of 16 and rel...

A: The velocity of an electromagnetic wave in a medium is given by


Q: Article 300 Where underground conductors and cables emerge from underground, they must be protected ...

A: Raceways are enclosed conduit that provides a physical path to the cable or conductor used for power...


Q: If the magnetic field strength of a plain wave is 6 A/m, then what will be strength of the electric ...

A: Consider that the given magnetic field strength as 6 A/m.Write the expression to find the electric f...


Q: The photo below has the question. Thanks!!

A: For 200 hp motor loaded to 100 hp (pf =0.6 lag)-


Q: Electrical Engineering Question

A: Czochralski process is used for the growth of the crystal. The initial concentration of the antimony...