1. Which
of the regular expressions corresponds to this grammar ?

S → AB / AS, A → a / aA, B → b

(A) aa*b+ (B)
aa*b

(C) (ab)* (D)
a(ab)*

Answer: B

2. The
proposition ~q∨p
is equivalent to:

(A) (B) (C)
(D)

Answer:

3. The
number of edges in a complete graph with N vertices is equal to:

(A) N(N−1) (B)
2N−1

(C) N−1 (D)
N(N−1)/2

Answer: D

4. Which
of the following is not true ?

(A)

(B) A−B = A∩~B

(C)

(D)

Answer:

5. If
(a

^{2}−b^{2}) is a prime number where a and bϵN, then:
(A) a

^{2}−b^{2 }= 3 (B) a^{2}−b^{2 }= a−b
(C) a

^{2}−b^{2 }= a+b (D) a^{2}−b^{2 }= 5
Answer: C

6. The
hexadecimal equivalent of (10111)

_{2}×(1110)_{2}is:
(A) 150 (B)
241

(C) 142 (D)
101011110

Answer: C

7. An
example of a self complementing code is:

(A) 8421 code (B)
Gray code

(C) Excess-3 code (D) 7421 code

Answer: C

8. A
sum of products expression can be implemented with...............logic gates.

(A) AND – OR (B)
NAND − OR

(C) AND – NOT (D)
OR – AND

Answer: A

9. The
characteristic equation of the D flip-flop is:

(A) Q

_{n+1 }= D (B) Q = D
(C) Q = 1 (D)
Q = 0

Answer: A

10. Which
of the following logic is the fastest ?

(A) RTL (B)
ECL (C) HTL (D) HCL

Answer: B

## 0 comments:

## Post a Comment