A logic circuit provides the output Y as per the following truth table :
| A | B | Y |
| 0 0 1 1 |
0 1 0 1 |
1 0 1 0 |
The expression for the output Y is
Correct Answer :
B̅
Solution :
First, write down the given truth table clearly:
| A | B | Y |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Identify the rows where the output is **1**. They are:
For each such row write the corresponding minterm (product term) using the convention that a variable is complemented when its value is 0.
Row 1 gives the minterm .
Row 3 gives the minterm .
Combine the minterms with OR to obtain the sum‑of‑products (SOP) form:
Now simplify by factoring the common factor :
Since (a variable OR its complement is always true), the expression reduces to:
Thus the Boolean expression that matches the given truth table is simply the complement of :
B̅
We can also verify the result directly from the table: whenever , ; whenever , . This is exactly the behavior of .
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.