Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 5(iii)

2 marks

Computer ScienceISC 2023 Computer Science Paper 1ConversionBoolean Algebra

Answer the following.

Convert the following cardinal expression to its canonical form: F(P, Q, R) = π(0, 1, 3, 4)

Convert the following cardinal expression to its canonical form: $F(P, Q, R) = \pi(0, 1, 3, 4)$
Open in the Boolean algebra solver

Answer

Answer

$F(P, Q, R) = \pi(0, 1, 3, 4)$: write each maxterm in binary; a 0 bit gives the variable as it is and a 1 bit gives its complement, and the variables within a term are added. $0 = 000 \to (P + Q + R)$ $1 = 001 \to (P + Q + R')$ $3 = 011 \to (P + Q' + R')$ $4 = 100 \to (P' + Q + R)$ Canonical form: $F(P, Q, R) = (P + Q + R) \cdot (P + Q + R') \cdot (P + Q' + R') \cdot (P' + Q + R)$