‹ Back to the paper
Question 4(iii)
2 marks
Computer ScienceISC 2023 Specimen Computer Science Paper 1Short answerBoolean Algebra
Answer the following.
Simplify the following expression using Boolean laws: F = PQ + ( P + Q ) · ( P + PR ) + Q
Simplify the following expression using Boolean laws:
$F = PQ + ( P + Q ) \cdot ( P + PR ) + Q$
Answer
Answer
$F = PQ + (P+Q)\cdot(P+PR) + Q$
$P+PR = P(1+R) = P$ (since $1+R=1$)
So $(P+Q)\cdot(P+PR) = (P+Q)\cdot P = P$ (Absorption law: $P\cdot(P+Q)=P$)
$F = PQ + P + Q$
$PQ+P = P$ (Absorption law)
$F = P + Q$ (verified with the boolean tool)
Final simplified expression: $F = P+Q$