Engin112-F07-L28-seq-state-reduce

Engin112-F07-L28-seq-state-reduce - Engin112 Lecture 28 FSM...

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

View Full Document Right Arrow Icon
Maciej Ciesielski Department of Electrical and Computer Engineering 11/14/2007 Engin112 – Lecture 28 FSM - State Reduction
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/14/2007 Engin 112 - Intro to ECE 2 Recap from last lecture ± Last time y Sequential circuit design » FSM representation ± Today’s lecture y State reduction in FSM
Background image of page 2
11/14/2007 Engin 112 - Intro to ECE 3 Two Flavors of FSM ± Mealy vs Moore machine
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/14/2007 Engin 112 - Intro to ECE 4 Comparison of Sequential Circuits ± Two sequential circuits are equivalent if output sequence produced by both circuits is the same for any input sequence. ± Example of input/output sequence y State represented by by letter y State: a a b c d e f y Input: 0 1 0 1 0 1 1 y Output: 0 0 0 0 0 1 1 ± What is a good input sequence ? (for the purpose of comparing circuits) y How long should the input sequence be? y How many different input sequences can we have? ± Circuits difficult to compare by example
Background image of page 4
11/14/2007 Engin 112 - Intro to ECE 5 State Reduction ± Equivalent states y
Background image of page 5

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

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

This note was uploaded on 04/16/2008 for the course ENGIN 112 taught by Professor Ciesielski during the Spring '08 term at UMass (Amherst).

Page1 / 12

Engin112-F07-L28-seq-state-reduce - Engin112 Lecture 28 FSM...

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

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