Exam-style question
Try this first
Draw or describe a state transition diagram for an FSM with no output that has states A, B and C and the following transition table: from A, input 0 leads to B and input 1 leads to C; from B, input 0 leads to B and input 1 leads to A; from C, input 0 leads to A and input 1 leads to C. Include every transition and explain how the diagram represents the table.
Model answer
What a good answer should say
- A --0--> B; A --1--> C; B --0--> B; B --1--> A; C --0--> A; C --1--> C.
- The diagram has three states, with each arrow labelled by its input.
- For each current state and input, the arrow points to the next state given in the table.
- There are no output labels because this FSM has no output.
Explanation
Why this works
A complete answer includes two outgoing transitions for each state, one for each input. Self-loops are required for B on input 0 and C on input 1.
The labels identify inputs only, which is appropriate for an FSM with no output.
Common mistake
No common mistake is linked to this question yet.