# what is the minimum size of multiplexers necessary to implement a boolean function of 5 variables?Answer = _____ to 1 line mux

Question
6 views

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

Answer = _____ to 1 line mux

check_circle

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...

### Want to see the full answer?

See Solution

#### 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