G H PATEL COLLEGE OF ENGINEERING AND TECHNOLOGY
DEPARTMENT OF
COMPUTER
Subject : 2131004 (Digital Electronics)
General State Machine
Architecture
Preparad By:
ISHANI PATEL
(130110107008)
JINISHA THACKER(130110107010)
KHYATI KAPDIYA (130110107013)
CONTENTS
DEFINITION
THE NEED FOR STATE MACHINE
GENERAL MODEL OF SEQUENTIAL MACHINE
 CLASSIFICATION OF STSTE MACHINES BASED ON MODEL TYPE
ADVANTAGES OF STATE MACHINE APPROACH
LIMITATION
CONTENTS(CONT..)
REAL WORLD APPLICATIONS OF STATE MACHINE
STATE DIAGRAM
DEFINITION
A state machine is a system that can be described in terms of state that
the system may enter into.
THE NEED FOR STATE
MACHINE
Development and design of state machines or finite state machine(FSM)
are important area of digital system design
DIAGRAM
GENERAL MODEL OF
SEQUENTIAL MACHINE
i
n
p
u
t
Combinational
circuit
O
U
T
P
U
t
Memory
element
GENERAL MODEL OF SEQUENTIAL
MACHINE DESCRIPITION
The memory element will always appear in the feedback path
The output of a sequential machine depends on the present state as
well as the past state
The present state is stored in the present state as well as the past state
combinational circuit along with the external inputs
Hence the output and the next state of the sequential machine are
decided by the external input and present state
CLASSIFICATION OF STSTE
MACHINES BASED ON MODEL
TYPE
CLASSIFICATION OF STATE MACHINE
MOORE MACHINE
THE OUTPUT DEPENDS
ONLY ON THE PRESENT
INPUT
MELAY MACHINE
THE OUTPUT DEPENDS
ON THE PRESENT
INPUT AS WELL AS
EXTERNAL INPUT
MOORE MACHINE
INPUT FORMING LOGIC
OUTPUT FORMING LOGIC
MELAY MACHINE
INPUT
FORMATING
OUTPUT
FORMATING LOGIC
ADVANTAGES OF STATE
MACHINE APPROACH
FSM design is applicable to variety of circuits
FSM design method leads to a minimal design
FSM design can solve all common problems
FSM are simple to implement
After development testing is also easy
FSMs are flexible
LIMITATION
IF we can decompose the system behavior into distinct states.
The transition among these state also should be well defined and
known upfront
FSM are predictable which makes them useless in some application
area such as computer gaming
FSMs become too complicated for larger system and become difficult
to manage
REAL WORLD APPLICATIONS
OF STATE MACHINE
MOTOR CONTROLLER
TRAFIC LIGHTS CONTROLLER
VENDING MACHINES
SEQUENCE GENERATORS
TRAFFIC CANTROLLER
MOTOR CONTROLLER
WIRELESS TRAFFIC
CONTROLLER
STATE DIAGRAM
1/0
0/0
X/0
00
11
1/0
1/0
0/0
01
X/0
0/1
REFERENCE
DIGITAL ELECTRONICS
J.S KATRE
DIGITAL ELECTRONICS
ANAND KUMAR
Wikipedia
http://www.ermicro.com
https://www.electronicsfusion.com
THANK YOU