Finite State Machines


Click here to start

Table of Contents

Finite State Machines

Synchronous Sequential Circuit

Abstraction: Finite State Machine

FSM Representations

Simple Design Example

State Encoding

Logic Implementations


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

Author: Srinivas Devadas


Home Page:

Download presentation postscript