The GATE Grind

GATE 2021 CS (CS1) – Question 52

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

Consider the following Boolean expression.
$F = (X+Y+Z)(\overline{X}+Y)(\overline{Y}+Z)$
Which of the following Boolean expressions is/are equivalent to $\overline{F}$ (complement of $F$)?

  1. $(\overline{X}+\overline{Y}+\overline{Z})(X+\overline{Y})(Y+\overline{Z})$
  2. $X\overline{Y}+\overline{Z}$
  3. $(X+\overline{Z})(\overline{Y}+\overline{Z})$
  4. $X\overline{Y}+Y\overline{Z}+\overline{X}\,\overline{Y}\,\overline{Z}$

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) $X\overline{Y}+\overline{Z}$; (C) $(X+\overline{Z})(\overline{Y}+\overline{Z})$; (D) $X\overline{Y}+Y\overline{Z}+\overline{X}\,\overline{Y}\,\overline{Z}$

Explanation

Build the truth table of $F=(X+Y+Z)(\overline X+Y)(\overline Y+Z)$:

XYZ$X+Y+Z$$\overline X+Y$$\overline Y+Z$F
0000110
0011111
0101100
0111111
1001010
1011010
1101100
1111111

So $F=1$ for $001,011,111$ and $\overline F=1$ for $000,010,100,101,110$, giving $\overline F=\overline Z+X\overline Y$.

Answer: B, C, D.

More Boolean Algebra and Minimization questions

All Boolean Algebra and Minimization questions →