Finite State Machine Quiz – Answers
Here are the answers and explanation to the – Finite State Machine Quiz.
With 1 flip flops we can have 2 states
With 2 flip flops we can have 4 states
With 3 flip flops we can have 8 states
With 4 flip flops we can have 16 states
This design will require 4 flip flops. It can have 16 states, however only 15 states will be used.
If there are n flip flops, there can be a maximum of 2 to the power n states.
In Mealy machine the output depends upon the State of the Machine as well as the present input. In Moore Machine, the output depends upon the present input as well as the State of the Machine
Since the output is a comninatorial logic combination of the input plus the state diagram, the glitches present in the input may pass to the output.
Ther is a subtle difference between the Moore and the Mealy Machine. The output depends upon the present state and the prensent input. The state change around the clock. If there are glitches present in the input around the clock transition, it may pass to the output.
Notice, the answer D especially. In Asynchronous machines, the Delay lines are used as storage elements.