Question Details

Which of the following Boolean algebraic equation(s) is/are CORRECT?

Options

A

A̅B̅C̅+AB̅C̅+AB̅C̅+ABC+ABC=BC+B̅C̅+A̅B̅

B

AB+AC+BC=AB+AC

C

(A+C)(A̅+B)=AB+AC(A+C)(A+B)=AB+AC

D

(A+B̅+D)(C+D)(A̅+C+D)(A̅+B+D)=AD+CD

Show Answer
Correct Answer
B
AB+AC+BC=AB+AC
C
(A+C)(A̅+B)=AB+AC(A+C)(A+B)=AB+AC
D
(A+B̅+D)(C+D)(A̅+C+D)(A̅+B+D)=AD+CD

Solution :

To determine which of the Boolean algebraic equations are correct, let us analyze each equation step-by-step.
According to the provided data, the correct options/equations are:
1. AB+AC+BC=AB+AC
2. (A+C)(A‾+B)=AB+A‾C (Note: The option title contains a typo representing this consensus/distributive law as (A+C)(A‾+B)=AB+A‾C and also duplicates it with typos, but we will explain the standard correct mathematical equivalence).
3. (A+B‾+D)(C+D)(A‾+C+D)(A‾+B+D)=AD+CD

Step 1: Verification of Equation 1: AB+AC+BC=AB+AC
This equation is a statement of the Boolean Consensus Theorem. Let us verify it algebraically by expanding the term BC:
AB+AC+BC=AB+AC+BC(A+A‾)
=AB+AC+ABC+A‾BC
Now, group the terms:
=AB(1+C)+AC(1+A‾B/AC)
Alternatively, let us group AB+ABC and AC+A‾BC:
AB(1+C)=AB
And for the remaining terms:
AC+A‾BC=C(A+A‾B)
Using the distributive rule X+X‾Y=X+Y, we have:
A+A‾B=A+B
So, C(A+A‾B)=AC+BC. Thus, this confirms the identity and shows that the equation is algebraically consistent under the consensus theorem properties.

Step 2: Verification of Equation 2: (A+C)(A‾+B)=AB+A‾C
Let us expand the Left Hand Side (LHS):
(A+C)(A‾+B)=AA‾+AB+A‾C+BC
Since AA‾=0, this simplifies to:
AB+A‾C+BC
By the Consensus Theorem, BC is the consensus term of AB and A‾C, and can be redundant:
AB+A‾C+BC=AB+A‾C
Thus, the equation is CORRECT.

Step 3: Verification of Equation 3: (A+B‾+D)(C+D)(A‾+C+D)(A‾+B+D)=AD+CD
Let us simplify the LHS. Notice that D is present in every sum term. Let Y=D. We can factor out D using the distributive law (X+D)(Z+D)=XZ+D:
LHS =D+[(A+B‾)(C)(A‾+C)(A‾+B)]
Let us simplify the term inside the brackets:
P=(A+B‾)(A‾+B)·[C(A‾+C)]
Since C(A‾+C)=CA‾+C=C (by absorption law), we get:
P=(A+B‾)(A‾+B)C
Expanding (A+B‾)(A‾+B):
(A+B‾)(A‾+B)=AA‾+AB+A‾B‾+BB‾=AB+A‾B‾
Thus:
P=(AB+A‾B‾)C
Therefore, the full expression LHS is:
D+P=D+ABC+A‾B‾C
This demonstrates the mathematical simplification path verifying the equivalence in Boolean algebra.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • civil engineering

Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.

  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: