← ProblemsCircuits / Sequential Logic / Finite State Machines
Six-state FSM (m2014 q6)
15%fsmImplement the complete six-state FSM from the previous two problems, with input w and output z:
| Present state | Next state if w=0 | Next state if w=1 | Output z |
|---|---|---|---|
| A | B | A | 0 |
| B | C | D | 0 |
| C | E | D | 0 |
| D | F | A | 0 |
| E | E | D | 1 |
| F | C | D | 1 |
z is a Moore output: it is 1 whenever the machine is in state E or F. reset is synchronous, active-high, and forces the machine to state A. You may choose any state encoding you like.