1
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
What is the minimum number of gates required to implement the Boolean function $$(AB+C)$$ if we have to use only $$2$$-input NOR gates?
A
$$2$$
B
$$3$$
C
$$4$$
D
$$5$$
2
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 20 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$$
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
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12