- Home
- Digital Logic
- Number Representations and Computer Arithmetic
- Minimization of Boolean Expression
- Boolean Algebra
Question
Download Solution PDFWhich of the following is the complement of the boolean function.
A'B + CD' + A'B + CD'
- A'B + CD'
- (A + B)(C + D')
- (A + B')(C' + D)
- AB' + CD'
Answer (Detailed Solution Below)
Option 3 : (A + B')(C' + D)
India's Super Teachers for all govt. exams Under One Roof
FREE
Demo Classes Available*
Enroll For Free Now
Detailed Solution
Download Solution PDFThe correct answer is Option 3) (A + B')(C' + D).
Key Points
Given Boolean function: A'B + CD' + A'B + CD'
- First simplify the given expression:
- A'B + A'B = A'B (redundant term)
- CD' + CD' = CD' (redundant term)
- So, the simplified function = A'B + CD'
Now, we are asked to find the complement of this function:
Let F = A'B + CD'
Then the complement is: F' = (A'B + CD')'
Apply De Morgan’s Law:
- (A'B + CD')' = (A'B)' · (CD')'
- (A'B)' = A + B'
- (CD')' = C' + D
Therefore, F' = (A + B')(C' + D)
Hence, the correct answer is: Option 3) (A + B')(C' + D)
India’s #1 Learning Platform
Start Complete Exam Preparation
Daily Live MasterClasses
Practice Question Bank
Mock Tests & Quizzes
Trusted by 7.2 Crore+ Students