16-FSM - 10/22/09 1 1 ECE2030 Introduction to Computer...

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: 10/22/09 1 1 ECE2030 Introduction to Computer Engineering Lecture 16: Finite State Machines 2 Finite State Machines A finite state machine (FSM) consists of three sets I, O, and S and two functions f and g in which: I is a set of input combinations, O is a set of output combinations, S is a set of states f is the next state function f(I, S), and g is the output function f(S) [Moore model] or the output function f(I, S) [Mealy model]. The FSM is a fundamental mathematical model used for sequential circuits. State diagrams and state tables are two of many ways of representing FSMs. 3 State and State Diagram A state represents the machine snapshot at a given clock period A clock is typically used to synchronize the state transition A graph consists of a set of Circles: Each represents a state Use double circle to represent the initial state Directed arc: each represents a state transition Inputs/outputs Mealy machine: Label input/output along each arc Moore machine: Label input along each arc Label output inside the circle (i.e. state) 4 Mealy and Moore Machines Combinational circuits Inputs X(t) Outputs Z(t) Storage Element S(t) MEALY MACHINE Z(t) = {S(t), X(t)} Combinational circuits Inputs X(t) Outputs Z(t) Storage Element S(t) MOORE MACHINE Z(t) = {S(t)} 10/22/09 2 5 State Diagrams Example: State: S(t) {S k , S j } Inputs: X(t) {a, b} Outputs: Z(t) {p, q} Initial state: S(0) = S...
View Full Document

This note was uploaded on 11/24/2009 for the course ENGINEERIN 4283 taught by Professor Smith during the Spring '09 term at American InterContinental University Dunwoody.

Page1 / 7

16-FSM - 10/22/09 1 1 ECE2030 Introduction to Computer...

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