1
GATE CSE 2000
MCQ (Single Correct Answer)
+2
-0.6
Given the following relation instance
$$\eqalign{ & X\,\,\,\,\,Y\,\,\,\,\,Z \cr & \,\,1\,\,\,\,\,\,4\,\,\,\,\,\,2 \cr & \,\,1\,\,\,\,\,\,5\,\,\,\,\,\,3 \cr & \,\,1\,\,\,\,\,\,6\,\,\,\,\,\,3 \cr & \,\,3\,\,\,\,\,\,2\,\,\,\,\,\,2 \cr} $$

Which of the following functional dependencies are satisfied by the instance?

A
$$XY \to Z$$ and $$Z \to Y$$
B
$$YZ \to X$$ and $$Y \to Z$$
C
$$YZ \to X$$ and $$X \to Z$$
D
$$XZ \to Y$$ and $$Y \to X$$
2
GATE CSE 2000
MCQ (Single Correct Answer)
+2
-0.6
The following arrangement of master-slave flip-flop GATE CSE 2000 Digital Logic - Sequential Circuits Question 27 English

Has the initial state of $$P, Q$$ as $$0, 1$$ (respectively). After three clock cycles the output states $$P, Q$$ is (respectively).

A
$$1,0$$
B
$$1,1$$
C
$$0,0$$
D
$$0,1$$
3
GATE CSE 2000
MCQ (Single Correct Answer)
+2
-0.6
Which function does NOT implement the Karnaugh map given below? GATE CSE 2000 Digital Logic - K Maps Question 11 English
A
$$(w+x)y$$
B
$$x\,y + y\,w$$
C
$$\left( {w + x} \right)\,\,\left( {\overline w + y} \right)\left( {\overline x + y} \right)$$
D
None of the above
4
GATE CSE 2000
MCQ (Single Correct Answer)
+2
-0.6
The simultaneous equations on the Boolean variables $$x, y, z$$ and $$w,$$ $$$x+y+z=1$$$ $$$xy=0$$$ $$$xz+w=1$$$ $$$xy + \overline z \overline w = 0$$$
have the following for $$x, y, z$$ and $$w,$$ respectively.
A
$$0100$$
B
$$1101$$
C
$$1011$$
D
$$1000$$