ECE 287 – Lecture 16
Finite State Machines – IIIMoore vs. Mealy
Announcements
• Next Quiz on Monday• Exam II – Nov 12th
Build an FSM to solve a maze with a robot
Solve “simply connected” mazes with wall following…
Mealy vs. Moore
Mealy = Outputs depend on state and inputs
Moore = Outputs depend on state
What would the maze following robot work with given a mealy machine
Problem Set
1. Convert the following state machine to mealy where anything pointing to B or G will make Out = 1:
2. Now build the machine in Verilog and schematics…
A
B
G
In = 0
In = 0
In = 0
In = 1
In = 1
In = 1
Out = 1
Out = 1
Out = 0