Lesson 4.1 Key Terms
Introduction to State Machines
Term
Bubble
Definition
A circle in a state diagram containing the state name and values
of the state variables.
Conditional Transition
A transition between states of a state machine that occurs only
under specific conditions of one or more control inputs.
Control Input
A state machine input that directs the operation of the machine
from state to state.
Mealy Machine
A state machine whose output is determined by both the
sequential logic and the combinational logic of the machine.
Moore Machine
A state machine whose output is determined only by the
sequential logic of the machine.
State Machines
A synchronous sequential circuit, consisting of a sequential logic
section and a combinational logic section, whose outputs and
internal flip-flops progress through a predictable sequence of
states in responds to a clock and other input signals.
State Table
A table whose entries represent the sequence of individual FF
states (i.e., 0 or 1) for a sequential binary circuit.
State Transition Diagram A graphic representation of the operation of a sequential binary
circuit, showing the sequence of individual FF states and
conditions needed for transitions from one state to the next.
State Variables
The variables held in the flip-flops of a state machine that
determine its present state.
© 2014 Project Lead The Way, Inc.
Digital Electronics Lesson 4.1 Introduction to State Machines Key Terms – Page 1