1. ECE 287 – Lecture 16
Finite State Machines – III
Moore vs. Mealy

2. Announcements
• Next Quiz on Monday
• Exam II – Nov 12th

6. Build an FSM to solve a maze with a robot

7. Maze Robots

8. Solve “simply connected” mazes with
wall following…

9. Mealy vs. Moore
Mealy = Outputs depend on state and
inputs
Moore = Outputs depend on state

10. What would the maze following robot work
with given a mealy machine

11. Verilog differences?

12. Problem Set
1. Convert the following state machine to mealy where anything
pointing to B or G will make Out = 1:
In = 0
In = 1
In = 0
B
Out = 1
A
Out = 0
In = 0
In = 1
In = 1
G
Out = 1
2. Now build the machine in Verilog and schematics…