Summary

Finite State Machines

• Inputs, Current State

• Compute Outputs and Next State

• PLA: Programmable Logic Array

  • AND plane OR plan

• ROM: Read Only Memory

  • Contains values for all possible combinations of inputs
  • Conceptually, big array that contains values for each output, indexed with inputs

• Homework #2 Due Today

• Homework #3 Due October 15

• MIPS Simulator Due October 30

Previous slide

Back to first slide

View graphic version