| Finite state machines: Mealy | |||||||||||||||
| Moore machines: output is function of state | |||||||||||||||
| Mealy machines: output is function of state and input | |||||||||||||||
| output is shown on edge | |||||||||||||||
| Example: |
|
||||||||||||||
| In state 00, input of 1 produces output of 1: 1/1 | x = 1, z = 1 | ||||||||||||||
| Notice numbering of states: can select any combination of 2 bits | |||||||||||||||
| Input | x | 1 | 1 | 0 | 1 | 1 | 0 | ||||||||
| State | q1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | |||||||
| q0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | ||||||||
| Output | z | 0 | 1 | 0 | 1 | 1 | 1 | 1 | |||||||