Prashnikaप्रश्निका
Code
About
‹ 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)$
Open in the Boolean algebra solver

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).