GATE 2012 CS (CS1) – Question 16

Digital Logic · Boolean Algebra and Minimization · 1 mark · Multiple choice

A truth table gives f(0,0)=0, f(0,1)=0, f(1,0)=1, f(1,1)=1. Which Boolean function is it?

X
X+Y
$X\oplus Y$
Y

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) X

Explanation

For either Y value the output is zero when X is zero and one when X is one. Therefore the output depends only on X and equals X, A. OR and XOR differ on at least one row.

More Boolean Algebra and Minimization questions

GATE 2012 CS (CS1) Q40 – Minimize the shown four-variable Karnaugh map. X marks don’t-care cells; blank cells are…
GATE 2013 CS (CS1) Q31 – Which does NOT represent XNOR of x,y?
GATE 2011 CS (CS1) Q23 – Which shown circuit is NOT equivalent to a two-input XNOR gate?
GATE 2011 CS (CS1) Q24 – Simplify (P+ Q+ R)(P+ Q+R)(P+Q+ R) to SOP.
GATE 2010 CS (CS1) Q16 – Find the minterm expansion of f(P,Q,R)=PQ+Q R+P R.
GATE 2010 CS (CS1) Q41 – Find the output of the NOR-gate network shown.

All Boolean Algebra and Minimization questions →