Overview

1/20/98


Click here to start


Table of Contents

Overview

Design Example: Automobile Lock

Where Do We Start?

Naming the Variables

Elements of a Finite-State Machine

Elements of a Finite-State Machine

General Structure of Our Problem at Time Tn

Encoding the Variables

Describing the Required Behavior

Choosing a Language to Represent the Problem

Describing the Required Behavior

Example Finite-State Machine State Transition Diagram (Mealy)

Example Finite-State Machine State Transition Table (Mealy)

Describing the Required Behavior

Elements of a Finite-State Machine

Finite-State Machines

Example Finite-State Machine Encoded States (Mealy)

Example Finite-State Machine Next-State Logic (Mealy)

Example Finite-State Machine Next-State Logic (Mealy)

Finite-State Machines

Example Finite-State Machine State Transition Diagram (Moore)

Example Finite-State Machine State Transition Table (Moore)

Elements of a Finite-State Machine

 Author: Richard Newton

Email: rnewton@ic.eecs.berkeley.edu

Home Page: http://www-inst.eecs.berkeley.edu/~cs150