| Finite state machines: implementing | |||||||||||||||
|
|||||||||||||||
| Step 2: Pick flip-flops | |||||||||||||||
| What kind? | |||||||||||||||
| Some combination of D and/or T | |||||||||||||||
| Use D1 to store q1 and T0 to store q0 | |||||||||||||||
| Step 3: Use the flip-flop excitation tables | |||||||||||||||
| to determine D and T | |||||||||||||||
| What input for D generates | |||||||||||||||
| an output of 1? | |||||||||||||||
| The entire column for D is a copy of q1+ | |||||||||||||||
| q1 | q0 | x | q1+ | q0+ | z1 | z0 | D1 | T0 | |||||||
| 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | ||||||||
| 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | ||||||||
| 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | ||||||||
| 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | ||||||||
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | ||||||||
| 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | ||||||||
| 1 | 1 | 0 | d | d | d | d | d | ||||||||
| 1 | 1 | 1 | d | d | d | d | d | ||||||||