A Boolean function, with as MSB and as LSB is realized by multiplexer (MUX) with select lines, and ( is MSB, is LSB) and inputs, as shown in the Figure. Which of the following options is the correct expression of ?
Correct Answer :
xz + y
Solution :
The correct option is xz + y.
Step 1: Understand the 4:1 Multiplexer (MUX) Equation
A 4:1 multiplexer selects one of the four inputs based on the values of the two select lines (MSB) and (LSB). The general Boolean expression for the output function is:
Step 2: Identify the Select Lines and Inputs from the Circuit Diagram
Looking at the provided image:
1. The select lines are connected as:
2. Examining the input terminals:
- The variable input is connected to the inputs , , and .
- The constant input is connected to the input .
Therefore, we have:
Step 3: Substitute the Values and Simplify the Boolean Expression
Substitute the select lines and inputs into the multiplexer output equation:
Group the terms containing :
Simplify the expression inside the parentheses:
Using the Boolean identity :
By the distributive law, :
Substitute this back into the main expression:
To simplify , we can factor out :
- If , then the expression evaluates to .
- If , then the expression evaluates to .
Thus, we can write the output logically as:
Applying the rule once again:
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.