Consider the following Boolean expression of a function F:
F(P,Q) = (¯P +Q)⊕(¯PQ)
Which of the following expressions is/are equivalent to F?
Solution :
The equivalent expressions to the given Boolean function are:
1.
2.
3.
Step-by-Step Derivation and Simplification:
The given Boolean expression is:
Recall the definition of the XOR (Exclusive OR) operation. For any two Boolean variables and :
Let us define:
First, let us find the complements of and :
1. Using De Morgan's Law for :
2. Using De Morgan's Law for :
Now, substitute these back into the XOR formula:
Let us evaluate each term separately:
• The first term :
• The second term :
Distributing the multiplication:
Since and , this simplifies to:
Combining both terms:
The expression is the standard representation of the XNOR (Exclusive-NOR) operator:
Equivalences of XNOR:
The XNOR gate represents the complement of the XOR gate:
Using XOR properties, complementing one of the inputs of an XOR gate complements the overall output, which makes it equivalent to XNOR:
Thus, the equivalent expressions from the given choices are:
•
•
•
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 CUET UG Mathematics Question Paper with Solutions – 2 June 2023 (Shift 3) designed to help students practice and understand the actual CUET exam pattern. This paper covers important topics from Algebra, Calculus, Coordinate Geometry, Probability, Statistics, Matrices, Determinants, and Vectors, featuring a balanced mix of conceptual, numerical, and application-based questions. Detailed solutions are provided to strengthen problem-solving skills, improve conceptual clarity, and enhance calculation accuracy. Based on the CUET syllabus and previous year exam trends, this paper is ideal for practice, revision, self-assessment, time management, previous year analysis, and final preparation for upcoming CUET UG Mathematics examinations.
A comprehensive CUET Accountancy Question Paper – 20 June 2023 (Shift 2) designed to help students practice and analyze previous year exam patterns for effective CUET preparation. This paper covers important topics including Accounting for Partnership Firms, Company Accounts, Financial Statements Analysis, Cash Flow Statements, Accounting Ratios, and Fundamental Accounting Principles. It features a balanced mix of conceptual, numerical, and application-based questions to strengthen accounting concepts, improve calculation accuracy, and enhance problem-solving skills. Based on the CUET exam structure and syllabus, this paper is ideal for practice, revision, self-assessment, time management, previous year analysis, and final preparation for upcoming CUET Accountancy examinations.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.