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

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'