‹ Back to the paper
Question 5(c)
2 marks
Computer ScienceISC 2020 Computer Science Paper 1Short answerBoolean Algebra
Answer the following in short.
Convert the following expression to its cardinal SOP form: F(P,Q,R) = P'Q'R + P'QR + PQ'R' + PQR'
Convert the following expression to its cardinal SOP form:
$F(P,Q,R) = P'Q'R + P'QR + PQ'R' + PQR'$
Answer
Answer
$F(P,Q,R) = P'Q'R + P'QR + PQ'R' + PQR'$
Each term already contains all three variables, so it is a minterm. Writing each in binary ($P'Q'R = 001$, $P'QR = 011$, $PQ'R' = 100$, $PQR' = 110$):
$P'Q'R = m_1$, $P'QR = m_3$, $PQ'R' = m_4$, $PQR' = m_6$
Cardinal (sum of minterms) form: $F(P,Q,R) = \Sigma(1, 3, 4, 6)$