ECE 287 – Lecture 16

Finite State Machines – III

Moore vs. Mealy

Announcements

• Next Quiz on Monday

• Exam II – Nov 12th

Build an FSM to solve a maze with a robot

Maze Robots

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

Verilog differences?

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