‹ Back to the paper
Question 1(b)
1 mark
Computer ScienceISC 2020 Computer Science Paper 1Short answerBoolean Algebra
Answer the following in short.
Find the complement of the following Boolean expression using De Morgan’s law: F(P, Q, R) = P + (Q'…
Find the complement of the following Boolean expression using De Morgan’s law:
$F(P, Q, R) = P + (Q' \cdot R)$
Answer
Answer
$F = P + (Q' \cdot R)$
$F' = [P + (Q' \cdot R)]' = P' \cdot (Q' \cdot R)'$ (De Morgan's law)
$= P' \cdot (Q'' + R') = P' \cdot (Q + R')$ (De Morgan's law, involution law)
So $F' = P'(Q + R') = P'Q + P'R'$ (verified with the boolean tool).