PRASHNIKAप्रश्निका
‹ Back to the paper

Find the complement of the following Boolean expression using De Morgan’s law:

Computer Science20171 markOne word
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).
Boolean Algebra

From ISC 2017 Computer Science Paper 1, question 1(c).