1
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
If $$P, Q, R$$ are Boolean variables, then $$\left( {P + \overline Q } \right)$$ $$\left( {P.\overline Q + P.R} \right)\left( {\overline P .\overline R + \overline Q } \right)$$ Simplifies to
A
$${P.\,\,\overline Q }$$
B
$${P.\,\,\overline R }$$
C
$${P.\,\,\overline Q + R}$$
D
$${P.\,\,\overline R + Q}$$
2
GATE CSE 2008
MCQ (Single Correct Answer)
+1
-0.3
Given $${f_1},$$ $${f_3},$$ and $$f$$ in canonical sum of products form (in decimal) for the circuit. $$${f_1} = \sum {m\left( {4,5,6,7,8} \right)} $$$ $$${f_3} = \sum {m\left( {1,6,15} \right)} $$$ $$$f = \sum {m\left( {1,6,8,15} \right)} $$$
Then $${f_2}$$ is GATE CSE 2008 Digital Logic - Boolean Algebra Question 49 English
A
$$\sum {m\left( {4,6} \right)} $$
B
$$\sum {m\left( {4,8} \right)} $$
C
$$\sum {m\left( {6,8} \right)} $$
D
$$\sum {m\left( {4,6,8} \right)} $$
3
GATE CSE 2008
MCQ (Single Correct Answer)
+1
-0.3
$$\mathop {\lim }\limits_{x \to \infty } {{x - \sin x} \over {x + \cos \,x}}\,\,Equals$$
A
$$1$$
B
$$-1$$
C
$$\infty $$
D
$$ - \infty $$
4
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
A binary tree with $$n>1$$ nodes has $${n_1}$$, $${n_2}$$ and $${n_3}$$ nodes of degree one, two and three respectively. The degree of a node is defined as the number of its neighbours.

Starting with the above tree, while there remains a node $$v$$ of degree two in the tree, add an edge between the two neighbours of $$v$$ and then remove $$v$$ from the tree. How many edges will remain at the end of the process?

A
$${2^ * }{n_1} - 3$$
B
$${n_2} + {2^ * }{n_1} - 2$$
C
$${n_3} - {n_2}$$
D
$${n_2} + {n_1} - 2$$
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