1
GATE CSE 2016 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Let, $${x_1} \oplus {x_2} \oplus {x_3} \oplus {x_4} = 0$$ where $${x_1},\,{x_2},\,{x_3},\,{x_4}$$ are Boolean Variables, and $$ \oplus $$ is the $$XOR$$ operator.

Which one of the following must always be TRUE?

A
$${x_1}{x_2}{x_3}{x_4} = 0$$
B
$${x_1}{x_3} + {x_2} = 0$$
C
$${\overline x _1} \oplus {\overline x _3} = {\overline x _2} \oplus {\overline x _4}$$
D
$${x_1} + {x_2} + {x_3} + {x_4} = 0$$
2
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Let $$ \ne $$ be a binary operator defined as $$X \ne Y = X' + Y'$$ where $$๐‘‹$$ and $$๐‘Œ$$ are Boolean variables. Consider the following two statements. $$$\eqalign{ & \left( {S1} \right)\,\,\,\,\,\,\,\left( {P \ne Q} \right) \ne R = P \ne \left( {Q \ne R} \right) \cr & \left( {S2} \right)\,\,\,\,\,\,\,Q \ne R = R \ne Q \cr} $$$

Which of the following is/are true for the Boolean variables $$๐‘ƒ, ๐‘„$$ and $$๐‘…$$?

A
Only $$S1$$ is true
B
Only $$S2$$ is true
C
Both $$S1$$ and $$S2$$ are true
D
Neither $$S1$$ nor $$S2$$ are true
3
GATE CSE 2014 Set 2
MCQ (Single Correct Answer)
+1
-0.3
The dual of a Boolean function $$F\left( {{x_1},{x_2},\,....,\,{x_n},\, + , \cdot ,'} \right),$$ written as $${F^D}$$, is the same expression as that of $$F$$ with $$+$$ and $$ \cdot $$ swapped. $$F$$ is said to be self-dual if $$F = {F^D} \cdot $$. The number of self-dual functions with $$n$$ Boolean variables is
A
$${2^n}$$
B
$${2^{n - 1}}$$
C
$${2^{{2^n}}}$$
D
$${2^{{2^{n - 1}}}}$$
4
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Consider the following Boolean expression for $$F:$$
$$F\left( {P,\,Q,\,R,\,S} \right) = PQ + \overline P QR + \overline P Q\overline R S.$$
The minimal sum-of-products form of $$F$$ is
A
$${PQ} + QR + QS$$
B
$$P + Q + R + S$$
C
$$\overline P + \overline Q + \overline R + \overline S $$
D
$$\overline P R + \overline P \overline R S + P$$

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies