‹ Back to the paper
Question 1(c)
1 mark
Computer ScienceISC 2017 Computer Science Paper 1Short answerBoolean Algebra
Answer the following question.
Find the complement of the following Boolean expression using De Morgan’s law: F(a,b,c) = (b' + c)…
Find the complement of the following Boolean expression using De Morgan’s law:
$F(a,b,c) = (b' + c) + a$
Answer
Answer
$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).