270L22-State+Minimization

270L22-State+Minimization - FSM Design Review Goal: Design...

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

View Full Document Right Arrow Icon
1 1 UM EECS 270 Fall 2009 FSM Design Review Goal: Design a FSM that satisfies the requirements of the given problem description (spec.) Follow FSM analysis steps in reverse! (more or less) 1) (optional) Construct state diagram 2) Construct state/output table 3) Create state assignments 4) Create transition/output table 5) Choose FF type 6) Construct excitation/output table - Similar to transition/output table 7) Find excitation and output logic equations “Art of design” “Turn the crank” 2 FSM Design Review Goal: Design a FSM that satisfies the requirements of the given problem description (spec.) Follow FSM analysis steps in reverse! (more or less) 1) (optional) Construct state diagram 2) Construct state/output table 3) Minimize number of states 4) Create state assignments 5) Create transition/output table 6) Choose FF type 7) Construct excitation/output table - Similar to transition/output table 8) Find excitation and output logic equations “Art of design” “Turn the crank”
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 3 UM EECS 270 Fall 2009
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/18/2011 for the course EECS 270 taught by Professor David during the Spring '11 term at Michigan State University.

Page1 / 4

270L22-State+Minimization - FSM Design Review Goal: Design...

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

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