1
GATE CSE 2007
+1
-0.3
What is the maximum number of different Boolean functions involving $$n$$ Boolean variables?
A
$${n^2}\,$$
B
$${2^n}$$
C
$${2^{{2^n}}}$$
D
$${2^{{n^2}}}$$
2
GATE CSE 2007
+1
-0.3
Let $$S$$ be a set6 of $$n$$ elements. The number of ordered pairs in the largest and the smallest equivalence relations on $$S$$ are
A
$$n$$ and $$n$$
B
$${n^2}\,$$ and $$n$$
C
$${n^2}\,$$ and $$0$$
D
$$n$$ and $$1$$
3
GATE CSE 2006
+1
-0.3
A relation $$R$$ is defined on ordered pairs of integers as follows: $$\left( {x,y} \right)R\left( {u,v} \right)\,if\,x < u$$ and $$y > v$$. Then $$R$$ is
A
Neither a Partial Order nor an Equivalence Relation
B
A Partial Order but not a Total Order
C
A Total Order
D
An Equivalence relation
4
GATE CSE 2006
+1
-0.3
Let $$X,. Y, Z$$ be sets of sizes $$x, y$$ and $$z$$ respectively. Let $$W = X x Y$$ and $$E$$ be the set of all subjects of $$W$$. The number of functions from $$Z$$ to $$E$$ is
A
$${2^{{2^{xy}}}}$$
B
$$2 \times {2^{xy}}$$
C
$${2^{{2^{x + y}}}}$$
D
$${2^{xyz}}$$
GATE CSE Subjects
EXAM MAP
Medical
NEET