Scribd
Upload
492 views13 pages

Lecture 8 Mealy and Moore Machines

This document discusses Mealy and Moore machines. It provides examples of designing Moore machines to detect specific sequences of inputs. A Moore machine is characterized by outputs that are a function of the current state only, while a Mealy machine has outputs that are a function of both the inputs and current state. The document provides an example of designing a Moore machine to detect a sequence of three consecutive 1's as inputs. It also gives examples of designing Moore machines to detect other sequences and with different output conditions.

Uploaded by

Shiraz Husain
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
492 views13 pages

Lecture 8 Mealy and Moore Machines

This document discusses Mealy and Moore machines. It provides examples of designing Moore machines to detect specific sequences of inputs. A Moore machine is characterized by outputs that are a function of the current state only, while a Mealy machine has outputs that are a function of both the inputs and current state. The document provides an example of designing a Moore machine to detect a sequence of three consecutive 1's as inputs. It also gives examples of designing Moore machines to detect other sequences and with different output conditions.

Uploaded by

Shiraz Husain
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/ 13

VLSI

Circuits & Systems


Lecture 8
Mealy and Moore Machines

Mealy Machine

Characterized by Outputs are a function of

both inputs and current state


9/26/2008

ECE 561 - Lecture 4

Moore machine

Characterized by Outputs are a function

current state only


9/26/2008

ECE 561 - Lecture 4

Difference b/w
Mealy & Moore Machines

Example 3
Problem: Design of A Sequence Recognizer
Design a Moore machine to detect the sequence (111).
The circuit has one input (X) and one output (Z).

Ahmad Almulhem, KFUPM 2010

Example 3 (cont.)
Sequence to be detected:111

Step1: State

Diagram
0
1
0

S0/0

S1/0

S2/0

0
0

Ahmad Almulhem, KFUPM 2010

S3/1

Example 3 (cont.)
Step2: State Table

Use binary encoding


Use JK-FF and D-FF

1
0

S0/0

S1/0
0
0

Ahmad Almulhem, KFUPM 2010

S2/0

S3/1

Example 3 (cont.)
Step4: Draw Circuit
For step3, use k-maps as

usual
JA = XB
KA = X
DB = X(A+B)
Z = A.B

Ahmad Almulhem, KFUPM 2010

Draw a Moore circuit to detect 110 sequence.

Design a Moore circuit which gives output

z=1 if three consecutives 1 but z=0 if 4 or


more consecutive 1 occurs.

Prepared by Shiraz Husain

Design a Moore sequential network that has

one input and one output. When it recieves


011, z=1 and remains 1 until second time
011 occurs after this output becomes 0 and
remains 0 until next time 011 occurs and so
on.

Prepared by Shiraz Husain

You might also like