GATE2012-6

Question

The truth table

X	Y	(X,Y)
0	0	0
0	1	0
1	0	1
1	1	1

 represents the Boolean function

• A. $X$
• B. $X + Y$
• C. $X \oplus Y$
• D. $Y$

Answer 1

Whenever $X$ is true $(X,Y)$ is true and whenever $X$ is false $(X,Y)$ is false, so the answer is (A) $X$.

Answer 2

f(x,y)= xy' + xy
        = x(y'+y)
        = x