Give the complement of the following Boolean Expression: (a + y).(a' + b') and draw a logic circuit for the original expression.
Advertisements
Question
Give the complement of the following Boolean Expression:
(a + y).(a' + b') and draw a logic circuit for the original expression.
Diagram
Very Long Answer
Advertisements
Solution
1. Complement of the Boolean Expression
Given: F = (a + y).(a' + b')
Taking complement on both sides:
F' = [(a + y).(a' + b')]'
By De Morgan's Theorem:
= (a + y)' + (a' + b')'
= a'.y' + a.b
Therefore, F' = a'y' + ab
2. Logic Circuit for the Original Expression
F = (a + y).(a' + b')

Complement: F' = a'y' + ab
shaalaa.com
Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 76]
