1
GATE CSE 2001
MCQ (Single Correct Answer)
+1
-0.3
Consider a schema $$R(A,B,C,D)$$ and functional dependencies $$A \to B\,\,$$ and $$C \to D\,\,$$. Then the decomposition of $$R$$ into $${R_1}\left( {AB} \right)$$ and $${R_2}\left( {CD} \right)$$ is
A
Dependency preserving and lossless join
B
Lossless join but not dependency preserving
C
Dependency preserving but not lossless join
D
Not dependency preserving and not lossless join
2
GATE CSE 2001
MCQ (Single Correct Answer)
+2
-0.6
Consider the circuit given below with initial state $${Q_0} = 1,\,\,{Q_1} = {Q_2} = 0.$$ The state of the circuit is given by the value of $$4{Q_2} + 2{Q_1} + {Q_{0.}}$$ GATE CSE 2001 Digital Logic - Sequential Circuits Question 26 English

Which one of the following is correct state sequence of the circuit?

A
$$1,3,4,6,7,5,2$$
B
$$1, 2, 5, 3, 7, 6, 4$$
C
$$1, 2, 7, 3, 5, 6, 4$$
D
$$1, 6, 5, 7, 2, 3, 4$$
3
GATE CSE 2001
MCQ (Single Correct Answer)
+2
-0.6
Consider the following circuit with initial state $${Q_0} = {Q_1} = 0.$$ The $$D$$ Flip-Flops are positive edge triggered and have set up times $$20$$ nanosecond and hold times $$0.$$ GATE CSE 2001 Digital Logic - Sequential Circuits Question 19 English 1

Consider the following timing diagram of $$X$$ and $$C;$$ the clock period of $$C>40$$ nanosecond which one is the correct plot of $$Y?$$

GATE CSE 2001 Digital Logic - Sequential Circuits Question 19 English 2
A
GATE CSE 2001 Digital Logic - Sequential Circuits Question 19 English Option 1
B
GATE CSE 2001 Digital Logic - Sequential Circuits Question 19 English Option 2
C
GATE CSE 2001 Digital Logic - Sequential Circuits Question 19 English Option 3
D
GATE CSE 2001 Digital Logic - Sequential Circuits Question 19 English Option 4
4
GATE CSE 2001
MCQ (Single Correct Answer)
+2
-0.6
Consider the circuit shown below. The output of a $$2:1$$ Mux is given by the function $$(ac+bc)$$ GATE CSE 2001 Digital Logic - Combinational Circuits Question 18 English

Which of the following is true?

A
$$f = x_1^1 + {x_2}$$
B
$$f = x_1^{\,1} + {x_2} + {x_1}x_2^{\,1}$$
C
$$f = {x_1}{x_2} + {x_1}^1{x_2}^1$$
D
$$f = {x_1} + x_2^1$$