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
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