Finite State Machines
Synchronous Sequential Circuit
Abstraction: Finite State Machine
FSM Representations
Simple Design Example
State Encoding
Logic Implementations
Observations
Coke Machine Example
Coke Machine State Diagram
Coke Machine Diagram - II
FSM Equivalence
Equivalence and Minimization
FSM Minimization
Example Minimization
Simplified FSM
Illegal States
Moore Machines
Mealy Machines
Next Time: Asynchrony and Arbitration
Email: devadas@mit.edu
Home Page: http://cag-www.lcs.mit.edu/6.004
Download presentation postscript