d a y v def=

DIGITAL DESIGN AUTOMATION: FINITE STATE MACHINE DESIGN

• INTRODUCTION.
• INITIAL SPECIFICATION OF FINITE-STATE MACHINES.
• STAGES OF FINITE STATE MACHINE DESIGN.
• STATE ASSIGNMENT FOR FINITE STATE MACHINES.
  • Exsisting approaches to state assignment.
  • Problems with existing approaches and requirements for a practical state assignment system.
• MINIMIZATION OF NUMBER OF STATES OF FINITE STATE MACHINE.
  • Do we really need state minimization in CAD systems?
  • The current approaches to state minimization.
• OTHER APPROACHES TO FSM DESIGN AND OPTIMIZATION.
  • Concurrent state minimization and state assignment to improve area.
  • Methods based on decomposition and partitioning of FSMs.
• ASYNCHRONOUS MACHINES.
• MINIMIZATION OF LOGIC NETWORKS.
  • Why we need various logic minimization tools.
  • Minimization of PLAs and two-level circuits.
  • Multi-level logic minimization.
• References
• About this document ...