Scribd
Upload
412 views11 pages

A State Diagram and ASM Chart For Both Mealy and Moore Sequence Detector That Can Detect A Sequence of "1101"

This document compares Mealy and Moore state machines and provides state diagrams and ASM charts to detect the binary sequence "1101" for both Mealy and Moore models. It first defines Mealy and Moore machines, noting that Mealy machines have output and next state depend on both current state and input, while Moore only depends on state. It then shows a state diagram and ASM chart for a Mealy machine to detect "1101" with 4 states and a state diagram and ASM chart for a Moore machine to detect the same sequence with 5 states.

Uploaded by

Taga Phase 7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
412 views11 pages

A State Diagram and ASM Chart For Both Mealy and Moore Sequence Detector That Can Detect A Sequence of "1101"

This document compares Mealy and Moore state machines and provides state diagrams and ASM charts to detect the binary sequence "1101" for both Mealy and Moore models. It first defines Mealy and Moore machines, noting that Mealy machines have output and next state depend on both current state and input, while Moore only depends on state. It then shows a state diagram and ASM chart for a Mealy machine to detect "1101" with 4 states and a state diagram and ASM chart for a Moore machine to detect the same sequence with 5 states.

Uploaded by

Taga Phase 7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 11

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

You might also like