1
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Consider the relation $$X\left( {P,Q,R,S,T,U} \right)$$ with the following set of functional dependencies
$$\eqalign{ & F = \left\{ \, \right. \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {P,R} \right\} \to \left\{ {S,T} \right\}, \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {P,S,U} \right\} \to \left\{ {Q,R} \right\} \cr & \,\,\,\,\,\,\,\,\,\,\left. \, \right\} \cr} $$
Which of the following is the trivial functional dependency in $${F^ + },$$ where $${F^ + }$$ is closure of $$f$$ ?
A
$$\left\{ {P,R} \right\} \to \left\{ {S,T} \right\}$$
B
$$\left\{ {P,R} \right\} \to \left\{ {R,T} \right\}$$
C
$$\left\{ {P,S} \right\} \to \left\{ S \right\}$$
D
$$\left\{ {P,S,U} \right\} \to \left\{ Q \right\}$$
2
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+2
-0.6
Given the function $$F = P′ + QR,$$ where $$F$$ is a function in three Boolean variables $$P,Q$$ and $$R$$ and $$P'=!P,$$ consider the following statements.

$$\eqalign{ & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\left( {S1} \right)\,\,\,\,F = \sum {\left( {4,5,6} \right)} \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\left( {S2} \right)\,\,\,\,F = \sum {\left( {0,1,2,3,7} \right)} \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\left( {S3} \right)\,\,\,\,F = \sum {\Pi \left( {4,5,6} \right)} \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\left( {S4} \right)\,\,\,\,F = \sum {\Pi \left( {0,1,2,3,7} \right)} \cr} $$

Which of the following is true?

A
$$(S1)$$- False, $$(S2)$$- True, $$(S3)$$- True, $$(S4)$$- False
B
$$(S1)$$- True, $$(S2)$$- False, $$(S3)$$- False, $$(S4)$$- True
C
$$(S1)$$- False, $$(S2)$$- False, $$(S3)$$- True, $$(S4)$$- True
D
$$(S1)$$- True, $$(S2)$$- True, $$(S3)$$- False, $$(S4)$$- False
3
GATE CSE 2015 Set 3
Numerical
+2
-0
Consider the equation $${\left( {43} \right)_x} = {\left( {y3} \right)_8}$$ where $$x$$ and $$y$$ are unknown. The number of possible solutions is ______________
Your input ____
4
GATE CSE 2015 Set 3
Numerical
+2
-0
The total number of prime implicants of the function
$$f\left( {w,x,y,z} \right) = \sum {\left( {0,2,4,5,6,10} \right)} $$ _________________.
Your input ____
EXAM MAP