1
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+2
-0.6

The binary operator $$ \ne $$ is defined by the following truth table.

p q p$$ \ne $$q
0 0 0
0 1 1
1 0 1
1 1 0

Which one of the following is true about the binary operator $$ \ne $$?

A
Both commutative and associative
B
Commutative but not associative
C
Not commutative but associative
D
Neither commutative nor associative
2
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Consider a 4-bit Johnson counter with an initial value of 0000. The counting sequence of this counter is
A
0, 1, 3, 7, 15, 14, 12, 8, 0
B
0, 1, 3, 5, 7, 9, 11, 13, 15, 0
C
0, 2, 4, 6, 8, 10, 12, 14, 0
D
0, 8, 12, 14, 15, 7, 3, 1, 0
3
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Let $${a_n}$$ represent the number of bit strings of length n containing two consecutive 1s. What is the recurrence relation for $${a_n}$$?
A
$$a_{n - 2} + a_{n - 1} + 2^{n - 2}$$
B
$$a_{n - 2} + 2a_{n - 1} + 2^{n - 2}$$
C
$$2a_{n - 2} + a_{n - 1} + 2^{n - 2}$$
D
$$2a_{n - 2} + 2a_{n - 1} + 2^{n - 2}$$
4
GATE CSE 2015 Set 1
Numerical
+2
-0
Let G be a connected planar graph with 10 vertices. If the number of edges on each face is three, then the number of edges in G is ___________.
Your input ____
EXAM MAP