The GATE Grind

GATE 2024 CS (CS1) – Question 47

Digital Logic · Boolean Algebra and Minimization · 2 marks · Multiple select

Consider a Boolean expression given by $F(X,Y,Z)=\sum(3,5,6,7)$. Which of the following statements is/are CORRECT?

  1. $F(X,Y,Z)=\Pi(0,1,2,4)$
  2. $F(X,Y,Z)=XY+YZ+XZ$
  3. $F(X,Y,Z)$ is independent of input $Y$
  4. $F(X,Y,Z)$ is independent of input $X$

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**.

More Boolean Algebra and Minimization questions

All Boolean Algebra and Minimization questions →