A State Diagram and ASM Chart for Both Mealy

and Moore Sequence Detector That Can Detect a

Sequence of “1101”
(Final Project for Logic Circuit & Design)
 Before we proceed! – 
 
 
 What is Mealy & Moore?  
 
Moore Machine Mealy Machine
 
Output depends only upon present Output depends on present state as well
state.  as present input.
 
If input changes, output does change.  If input changes, output also changes.

More number of states are required. Less number of states are required.   

There is less hardware requirement for There is more hardware requirement  

circuit implementation. for circuit implementation. 

They react slower to inputs(One clock They react faster to inputs.   

 
cycle later).   
  Synchronous output and state Asynchronous output generation.   
generation. 
 
Output is placed on states.  Output is placed on transitions.

Easy to design.  It is difficult to design. 

Figure 1: Comparison of Mealy and Moore

 What is a State Diagram?
 It is a graphical representation of a state table that consists of a
circle and arrow. The circle represents the state of the flip-flop
while the arrow represents the transition of input to output.

Figure 2: State Diagram Example

 What is ASM Chart?
 Algorithmic State Machine (ASM) is used to represent
diagrams of digital logic circuits or finite state machines. It
is like a state diagram but in less form and much easier to
understand.

Figure 3: ASM Chart Example

“1101”
1101 MEALY STATE DIAGRAM

0/0 0/0

1/0
S0 S1

1/1
0/0 1/0

S3 S2
0/0
1/0
MEALY ASM CHART
x

S0

0 1
x

S1

0 1
x z

S2

0 1
x

S3

0 1
x
 1101 MOORE STATE DIAGRAM

0 1
0 1

1 1 0
1
S0/0 S1/0 S2/0 S3/0 S4/1

0
 MOORE ASM CHART
x

S0
S0 (z=0)
0 1
x

S1
S1 (z=0)
0 1
x

S2
S2 (z=0)
0 1
x

S3
S3 (z=0)
0 1
x

S4
S4 (z=1)
0 1
x