1
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Given the following state table of an $$FSM$$ with two states $$A$$ and $$B,$$ one input and one output: GATE CSE 2009 Digital Logic - Sequential Circuits Question 17 English

If the initial state is $$A = 0, B=0.$$ What is the minimum length of an input string which will take the machine to the state $$A=0, B=1$$ with Output$$=1?$$

A
$$3$$
B
$$4$$
C
$$5$$
D
$$6$$
2
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
An unbalanced dice (with 6 faces, numbered from 1 to 6) is thrown. The probability that the face value is odd is 90% of the probability that the face valueis even. The probability of getting any even bnumbered face is the same.

If the probability that the face is even given that it is greater than 3 is 0.75, which one of the following options is closest to the probability that the face value exceeds 3?

A
0.453
B
0.468
C
0.485
D
0.492
3
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Which one of the following is the most appropriate logical formula to represent the statement:

"$$Gold\,and\,silver\,ornaments\,are\,precious$$"

The following notations are used:
$$G\left( x \right):\,\,x$$ is a gold ornament.
$$S\left( x \right):\,\,x$$ is a silver ornament.
$$P\left( x \right):\,\,x$$ is precious.

A
$$\forall x\left( {P\left( x \right) \to \left( {G\left( x \right) \wedge S\left( x \right)} \right)} \right)$$
B
$$\forall x\left( {\left( {G\left( x \right) \wedge S\left( x \right)} \right) \to P\left( x \right)} \right)$$
C
$$\exists x\left( {\left( {G\left( x \right) \wedge S\left( x \right)} \right) \to P\left( x \right)} \right)$$
D
$$\forall x\left( {\left( {G\left( x \right) \vee S\left( x \right)} \right) \to P\left( x \right)} \right)$$
4
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Consider the following well-formed formulae:

$${\rm I}.$$ $$\,\,\neg \forall x\left( {P\left( x \right)} \right)$$
$${\rm I}{\rm I}.\,\,\,\,\,\,\neg \exists x\left( {P\left( x \right)} \right)$$
$${\rm I}{\rm I}{\rm I}.\,\,\,\,\,\,\neg \exists x\left( {\neg P\left( x \right)} \right)$$
$${\rm I}V.\,\,\,\,\,\,\exists x\left( {\neg P\left( x \right)} \right)$$

Which of the above are equivalent?

A
$${\rm I}$$ and $${\rm I}$$$${\rm I}$$
B
$${\rm I}$$ and $${\rm I}$$$$V$$
C
$${\rm I}$$$${\rm I}$$ and $${\rm I}$$$${\rm I}$$$${\rm I}$$
D
$${\rm I}$$$${\rm I}$$ and $${\rm I}$$$$V$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12