‹ Back to the paper
Find the complement of the following Boolean expression using De Morgan’s law:
Find the complement of the following Boolean expression using De Morgan’s law:
$F(a,b,c) = (b' + c) + a$
Answer
Answer
AI$F' = a'bc'$
$F = (b' + c) + a$
$F' = [(b' + c) + a]' = (b' + c)' \cdot a'$ (De Morgan's law)
$= (b'' \cdot c') \cdot a' = b \cdot c' \cdot a'$ (De Morgan's law, involution law)
So $F' = a'bc'$ (verified with the boolean tool).
From ISC 2017 Computer Science Paper 1, question 1(c).