GATE 2024 CS (CS1) – Question 47
Consider a Boolean expression given by $F(X,Y,Z)=\sum(3,5,6,7)$. Which of the following statements is/are CORRECT?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) $F(X,Y,Z)=\Pi(0,1,2,4)$; (B) $F(X,Y,Z)=XY+YZ+XZ$
Explanation
The listed minterms are the inputs where $F=1$. The remaining indices $0,1,2,4$ are the zero rows, so the product-of-maxterms form is $\Pi(0,1,2,4)$. Thus **A is true**.
Minterms 3, 5, 6 and 7 are precisely the inputs with at least two ones. The expression $XY+YZ+XZ$ has that property, so **B is true**.
To test dependence on $Y$, fix $X=1,Z=0$; then $F=Y$. To test dependence on $X$, fix $Y=1,Z=0$; then $F=X$. Consequently neither input can be omitted, and C and D are false. Select **A and B**.