| Finite state machines: implementing | |||||||||||||||
| q1 | q0 | x | q1+ | q0+ | z |
|
|||||||||
| 0 | 0 | 0 | 1 | 1 | 1 | ||||||||||
| 0 | 0 | 1 | 0 | 1 | 1 | ||||||||||
| 0 | 1 | 0 | 1 | 1 | 1 | ||||||||||
| 0 | 1 | 1 | 0 | 1 | 0 | ||||||||||
| 1 | 0 | 0 | d | d | d | ||||||||||
| 1 | 0 | 1 | d | d | d | ||||||||||
| 1 | 1 | 0 | 0 | 1 | 0 | ||||||||||
| 1 | 1 | 1 | 0 | 0 | 1 | ||||||||||
| In state 01, input of 0 gives state 11 and output 1 | |||||||||||||||
| In state 01, input of 1 gives state 01 and output 0 | |||||||||||||||
| In state 11, input of 0 gives state 01 and output 0 | |||||||||||||||
| In state 11, input of 1 gives state 00 and output 1 | |||||||||||||||
| Rest of steps: | |||||||||||||||
| - pick flip-flops | |||||||||||||||
| - use excitation tables | |||||||||||||||
| - draw circuit (ROM, gates, or PLA) | |||||||||||||||