Professional Documents
Culture Documents
Design
Dr. Oliver Faust
Finite state
machines
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Finite State Machines
vs.
Combinational Logic Units
STATE MEMORY
SET
D Q
OUTPUTS
NEXT CLR Q
NEXT STATE STATE OUTPUT LOGIC
...
INPUTS LOGIC
SET
D Q
CLR Q
CLK
STATE MEMORY
types
SET
D Q
OUTPUTS
NEXT CLR Q
COMBINATIONAL STATE OUTPUT LOGIC
...
INPUTS LOGIC
SET
D Q
CLR Q
PREVIOUS STATE
NEXT CLR Q
OUTPUTS
...
INPUTS LOGIC
SET
D Q
...
INPUTS LOGIC
SET
D Q
CLR Q
CLK
Representing a Finite State Machine
Current State
State0 State1
Input / Output
Example 1:
A Modulo-4 Synchronous Counter
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved