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