‹ Back to the paper
Question 4(iii)
2 marks
Computer ScienceISC 2024 Computer Science Paper 1Short answerBoolean Algebra
Answer the following.
Find the complement of the following expression and reduce it by using Boolean laws. P · (P + Q) ·…
Find the complement of the following expression and reduce it by using Boolean laws.
$P \cdot (P + Q) \cdot Q \cdot (Q + R')$
Answer
Answer
Let E = P.(P+Q).Q.(Q+R')
By absorption law, P.(P+Q) = P, so E = P.Q.(Q+R')
Again by absorption law, Q.(Q+R') = Q, so E = P.Q
Complement of E: E' = (P.Q)' = P' + Q' (De Morgan's law)
Verification by taking complement of the original expression directly:
E' = [P.(P+Q).Q.(Q+R')]'
= P' + (P+Q)' + Q' + (Q+R')' (De Morgan's law)
= P' + P'.Q' + Q' + Q'.R (De Morgan's law again)
= P' + Q' + Q'.R (absorption: P' + P'.Q' = P')
= P' + Q' (absorption: Q' + Q'.R = Q')
Reduced complement: E' = P' + Q'