| Finite state machines: Moore | |||||||||||||||
| So far: inputs tell which state to go to next, but no outputs | |||||||||||||||
| Moore machines: have outputs for each state | |||||||||||||||
| Output for a state is written following the state itself: | |||||||||||||||
| 01/1 | state 01, output 1 | q1q0 = 01, z = 1 | |||||||||||||
| number of output bits depends on application | |||||||||||||||
| (may be more or less than for state representation) | |||||||||||||||
| Example: |
|
||||||||||||||
| Input | x | 1 | 1 | 0 | 1 | 1 | 0 | ||||||||
| State | q1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | |||||||
| q0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | ||||||||
| Output | z1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | |||||||
| z0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||||||||