1
GATE CSE 2003
MCQ (Single Correct Answer)
+2
-0.6
A 1- input, 2- output synchronous sequential circuit behaves as follows.

Let $${z_k},\,{n_k}$$ denote the number of $$0’s$$ and $$1’s$$ respectively in initial $$k$$ bits of the input

$$\left({{z_k} + {n_k} = k} \right).$$ The circuit outputs $$00$$ until one of the following conditions holds.

$$ * \,\,\,\,\,$$ $${z_k} = {n_k} + 2.\,\,\,$$ In this case, the output at the $$k$$-th and all subsequent clock ticks is $$10.$$

$$ * \,\,\,\,\,$$ $${n_k} = {z_k} + 2.\,\,\,$$ In this case, the output at the $$k$$-th and all subsequent clock ticks is $$01.$$

What is the minimum number of states required in the state transition graph of the above circuit?

A
$$5$$
B
$$6$$
C
$$7$$
D
$$8$$
2
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
Assuming all numbers are in $$2's$$ complement representation, which of the following numbers is divisible by $$11111011?$$
A
$$11100111$$
B
$$11100100$$
C
$$11010111$$
D
$$11011011$$
3
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
$$A$$ system of equations represented by $$AX=0$$ where $$X$$ is a column vector of unknown and $$A$$ is a square matrix containing coefficients has a non-trival solution when $$A$$ is.
A
non-singular
B
singular
C
symmetric
D
Hermitian
4
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
$$\mathop {Lim}\limits_{x \to 0} \,{{Si{n^2}x} \over x} = \_\_\_\_.$$
A
$$0$$
B
$$\infty $$
C
$$1$$
D
$$-1$$