1
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$$
2
GATE CSE 2014 Set 1
Numerical
+1
-0
The maximum number of edges in a bipartite graph on $$12$$ vertices is _________.
Your input ____
3
GATE CSE 2014 Set 1
Numerical
+1
-0
Suppose you break a stick of unit length at a point chosen uniformaly at random. Then the expected length of the shorter stick is __________________.
Your input ____
4
GATE CSE 2014 Set 1
Numerical
+2
-0
Four fair six-sided dice are rolled. The probability that the sum of the results being 22 is X/1296. The value of X is__________
Your input ____
EXAM MAP