Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Chapter: 21
Q281:
In the provided Mealy machine example, what output string corresponds to the input string 'babb' ?
A. 101
B. 1010
D. 1111
Correct Answer:
A
Chapter: 21
Q282:
Fill in the blank: The incrementing machine converts a '0' to '1' and moves to a no change state if the initial state is __________.
A. q0
B. q1
C. q2
D. q3
Correct Answer:
A
Chapter: 21
Q283:
What does the state q1 do in the given Mealy machine?
A. Converts 'a' to '1' and 'b' to '0'
B. Converts 'a' to '0' and 'b' to '1'
C. Converts 'b' to '1' and 'a' to '0'
D. Converts 'b' to '0' and 'a' to '1'
Correct Answer:
B
Chapter: 22
Q284:
What does the incrementing machine help in computing?
A. Subtraction of binary numbers
B. Addition of binary numbers
C. Multiplication of binary numbers
D. Division of binary numbers
Correct Answer:
B
Chapter: 22
Q285:
To subtract binary number '101' from '1110', what is the first step in the method described?
A. Add 1’s complement of '101' to '1110'
B. Add 1’s complement of '1110' to '101'
C. Use the incrementing machine
D. Direct subtraction
Correct Answer:
A
Chapter: 22
Q286:
Fill in the blank: The method for subtracting binary numbers involves using the incrementing machine to __________.
A. Increase the result by 1
B. Decrease the result by 1
C. Convert binary to decimal
D. Add another binary number
Correct Answer:
A
Chapter: 22
Q287:
What is equivalent to a Moore machine when ignoring the extra character printed by the Moore machine?
A. Another Moore machine
B. A Mealy machine
C. A Turing machine
D. A finite automaton
Correct Answer:
B
Chapter: 22
Q288:
Fill in the blank: If a Mealy machine has different output characters for transitions at a state, this state will be converted into __________.
A. One new state
B. Two new states
C. Three new states
D. Four new states
Correct Answer:
B
Chapter: 22
Q289:
What happens to a state in a Mealy machine if all incoming transitions have the same output character?
A. The output character is shifted to the state
B. The state is split into multiple states
C. The state is ignored
D. The machine resets
Correct Answer:
A
Chapter: 22
Q290:
What is the purpose of using 9’s complement in the subtraction of decimal numbers as per the method described?
A. To add the 9’s complement of the number to perform subtraction
B. To increase the number by 1
C. To directly subtract the numbers
D. To convert decimal to binary
Correct Answer:
A
Chapter: 22
Q291:
Fill in the blank: When converting a Moore machine into an equivalent Mealy machine, output characters are shifted to __________.
A. Incoming transitions
B. Outgoing transitions
C. States
D. New machines
Correct Answer:
A
Chapter: 22
Q292:
For the input string 'abbabbba' in the provided Moore machine, what will the output string be if converted to a Mealy machine?
A. 11001010
B. 1000
C. 10101010
D. 11011011
Correct Answer:
B
Chapter: 22
Q293:
In the example of converting a Moore machine to a Mealy machine, what happens if a state has no incoming transitions?
A. The output character is ignored
B. The state is considered a final state
C. The machine is reset
D. The state is removed
Correct Answer:
A
Chapter: 22
Q294:
Fill in the blank: The incrementing machine processes binary numbers by reading from __________.
A. Right to left
B. Left to right
C. Randomly
D. Both directions
Correct Answer:
A
Chapter: 23
Q295:
What is the role of the NAND box in the sequential circuit?
A. Provides the Boolean AND output
B. Provides the Boolean OR output
C. Provides the complement of Boolean AND output
D. Delays the signal transmission
Correct Answer:
C
Chapter: 23
Q296:
The DELAY box in the sequential circuit is also known as a _______.
A. NAND box
B. OR box
C. Flip Flop box
D. AND box
Correct Answer:
C
Chapter: 23
Q297:
In the given sequential circuit, the state (A=1, B=0) corresponds to which state?
A. q0
B. q1
C. q2
D. q3
Correct Answer:
C
Chapter: 23
Q298:
Fill in the blank: The operation of the machine changes its state after reading a __________.
A. Clock pulse
B. Input
C. Boolean output
D. Delay
Correct Answer:
B
Chapter: 23
Q299:
Fill in the blank: The transition to the next state in the sequential circuit is determined by the relation new A = __________.
A. (input) AND (old A AND old B)
B. (input) NAND (old A AND old B)
C. (input) OR (old A AND old B)
D. old A NAND old B
Correct Answer:
B
Chapter: 23
Q300:
When the input is 1 and the current state is (1,0), what will be the new state and output?
A. New state: (1,1), Output: 1
B. New state: (0,1), Output: 1
C. New state: (1,1), Output: 0
D. New state: (0,0), Output: 0
Correct Answer:
C