lec18 - ECE 3060 VLSI and Advanced Digital Design Lecture...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
ECE 3060 VLSI and Advanced Digital Design Lecture 18 Finite-State Machine Minimization
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Outline • Modeling synchronous digital circuits State-based models, e.g., graphical Structural models, e.g., HDL • State-based minimization methods – State minimization 8 reduce # states => reduce # storage elements – State encoding 8 minimize # bits used in each state
Background image of page 2
Modeling synchronous circuits State-based model – model circuits as finite-state machines – represent by state tables/diagrams – apply exact/heuristic algorithms for 8 state minimization 8 state encoding Structural model – represent circuit by synchronous logic network – apply multi-level logic minimization algorithms
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
State-based minimization
Background image of page 4
Finite-State Machine Formalization • Quintuple ( X, Y, S, d , l ) • A set of primary input patterns X • A set of primary output patterns Y • A set of states S • A state transition function: d : X 5 S & S • An output function l : & Y (Moore) l : 5 & Y (Mealy)
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
State Minimization • Completely specified finite-state machines – no don't care conditions – easy to solve • Incompletely specified finite-state machines – unspecified transitions and/or outputs – intractable problem (NP)
Background image of page 6
State Minimization for
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/11/2010 for the course ECE 3060 taught by Professor Shimmel during the Fall '07 term at Georgia Institute of Technology.

Page1 / 21

lec18 - ECE 3060 VLSI and Advanced Digital Design Lecture...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online