218L16F08 - ESE218 Lecture 16: Design of synchronous FSM...

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

View Full Document Right Arrow Icon
11/4/08 ESE218 Fall 2008 Lecture 16 1 ESE218 Lecture 16: Design of synchronous FSM Outline ± General Finite State Machine structure ± Mealy- and Moore- output types ± Analysis of FSM ± FF characteristic equation ± state diagram ± state assignment ± timing diagrams for illustration ± Design with D-flip-flops ± State diagram ± State table ± Excitation equation ± timing diagrams for illustration ± Max operating frequency of FSM ± Summary
Background image of page 1

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

View Full DocumentRight Arrow Icon
11/4/08 ESE218 Fall 2008 Lecture 16 2 Synchronous FSM Present state Input clock FF 0 FF n Next state forming circuit Combinational circuits feedback Output forming Circuit 1 Output X Z 1 Z 1 = F(X,Q 0 ,..Q n ) Output forming Circuit 2 Output Z 2 Z 2 = F(Q 0 ,..Q n ) Mealy output Moore output
Background image of page 2
11/4/08 ESE218 Fall 2008 Lecture 16 3 Analysis of sequential circuits Q A X CLK Q B K Z J T Characteristic equations State table State diagram
Background image of page 3

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

View Full DocumentRight Arrow Icon
11/4/08 ESE218 Fall 2008 Lecture 16 4 CLK …………………………………………………………………………………………… X ……………………………………………………………………………………………. Q A ……………………………………………………………………………………………. .
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 15

218L16F08 - ESE218 Lecture 16: Design of synchronous FSM...

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

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