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
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 .
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.
A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.