Sequential logic examples

Table of Contents

Sequential logic examples

General FSM design procedure

Finite string pattern recognizer (step 1)

Finite string pattern recognizer (step 2)

Finite string pattern recognizer (step 2, cont’d)

Finite string pattern recognizer (step 2, cont’d)

Finite string pattern recognizer (step 3)

Finite string pattern recognizer

Complex counter

Complex counter (state diagram)

Complex counter (state encoding)

Traffic light controller as two communicating FSMs

Communicating finite state machines

Data-path and control

Digital combinational lock

Implementation in software

Determining details of the specification

Digital combination lock state diagram

Data-path and control structure

State table for combination lock

Encodings for combination lock

Data-path implementation for combination lock

Data-path implementation (cont’d)

Tri-state gates

Tri-state and multiplexing

Open-collector gates and wired-AND

Digital combination lock (new data-path)

Section summary

Email: cse370-webmaster@cs.washington.edu

Home Page: www.cs.washington.edu/education/courses/370/00sp