EE200_Weber_9-2

EE200_Weber_9-2 - EE 200 State Machines A state machine...

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

View Full Document Right Arrow Icon
1 EE 200 State Machines A state machine generates an output that is a function of the inputs and the state of the machine. State Information Next State Function Output Function The next state function and the output function are referred to jointly as the “update function”. The update function determines what state the machine will be in next, and what the current outputs are. Inputs Outputs
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 EE 200 State Machines Next State Function Combines the state information and the current inputs to determine which state the system will be in next. State Information Retains information about the current state and some number of past states. Information is stored in state variables. Output Function Combines the state information and the current inputs to generate the outputs from the system.
Background image of page 2
3 EE 200 State Machines State machines definitions are written as a five-tuple: StateMachine = (States, Inputs, Outputs, update, initialState) where States = Set of symbols that define the state the machine is in Inputs = Set of symbols that can appear at the input Outputs = Set of symbols that can appear at the output update = Update function (next state and output functions) initialState = Initial state machine is in (initialState States)
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 EE 200 State Machines The input is a stream of symbols from the input set while the output is a stream of symbols from the output set: InputSignals = [Naturals 0 Inputs] OutputSignals = [Naturals 0 Outputs] For x InputSignals and y OutputSignals, the input is x(0), x(1), x(2), … and the output is y(0), y(1), y(2), … The index on the input and output signals represents their position in the sequence, not when they occur in time.
Background image of page 4
5 EE 200 State Machines The symbols in the set “States” define the state the
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.

Page1 / 20

EE200_Weber_9-2 - EE 200 State Machines A state machine...

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