-
151.
Given the following state table of an FSM with two states A and B, one input and one output:
If the initial state is A = 0, B = 0, what is the minimum length of an input string which will take the machine to the state A = 0, B = 1 with Output = 1? [2 marks]Present State A Present State B Present State C Next State A Next State B Output 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 1 1 1 0 0 1
(A) 3
(B) 4
(C) 5
(D) 6
asked in Computer Science And Engineering, 2009
View Comments [0 Reply]
-
152.
-
153.
The binary operation ξ is defined as follows:
Which of the following is equivalent to P ∨Q? [2 marks]P Q P ξ Q T T T T F T F T F F F T
(A) ¬Q ξ ¬P
(A) ¬P ξ Q
(A) P ξ ¬Q
(A) ¬P ξ ¬Q
asked in Computer Science And Engineering, 2009
View Comments [0 Reply]
-
154.
-
155.
-
156.
For the composition table of a cyclic group shown below
Which one of the following choices is correct? [2 marks]a b c d a a b c d b b a d c c c d b a d d c a b
(A) a,b are generators
(B) b,c are generators
(C) c,d are generators
(D) d,a are generators
asked in Computer Science And Engineering, 2009
View Comments [0 Reply]