1
GATE CSE 2014 Set 3
+2
-0.6
Let $$\oplus$$ denote the exclusive $$OR\left( {XOR} \right)$$ operation. Let $$'1'$$ and $$'0'$$ denote the binary constants. Consider the following Boolean expression for $$F$$ over two variables $$P$$ and $$Q$$:
$$F\left( {P,Q} \right) = \left( {1 \oplus P} \right) \oplus \left( {P \oplus Q} \right) \oplus \left( {P \oplus Q} \right) \oplus \left( {Q \oplus 0} \right)$$

The equivalent expression for $$F$$ is

A
$$P+Q$$
B
$$\overline {P + Q}$$
C
$${P \oplus Q}$$
D
$$\overline {P \oplus Q}$$
2
GATE CSE 2010
+2
-0.6
What is the Boolean expression for the output f of the combinational logic circuit of NOR gates given below?
A
$$\overline {Q + R}$$
B
$$\overline {P + Q}$$
C
$$\overline {P + R}$$
D
$$\overline {P+Q + R}$$
3
GATE CSE 2008
+2
-0.6
If $$P, Q, R$$ are Boolean variables, then $$\left( {P + \overline Q } \right)$$ $$\left( {P.\overline Q + P.R} \right)\left( {\overline P .\overline R + \overline Q } \right)$$ Simplifies to
A
$${P.\,\,\overline Q }$$
B
$${P.\,\,\overline R }$$
C
$${P.\,\,\overline Q + R}$$
D
$${P.\,\,\overline R + Q}$$
4
GATE CSE 2007
+2
-0.6
Let $$f\left( {w,x,y,z} \right) = \sum {\left( {0,4,5,7,8,9,13,15} \right).}$$ Which of the following expressions are NOT equivalent to $$f?$$
$$(P)\,\,\,$$ $$x'y'z' + w'xy' + wy'z + xz$$
$$(Q)\,\,\,$$ $$w'y'z' + wx'y' + xz$$
$$(R)\,\,\,$$ $$w'y'z' + wx'y' + xyz + xy'z$$
$$(S)\,\,\,$$ $$x'y'z' + wx'y' + w'y$$
A
$$P$$ only
B
$$Q$$ and $$S$$
C
$$R$$ and $$S$$
D
$$S$$ only
GATE CSE Subjects
EXAM MAP
Medical
NEET