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 | ||||||||