CMPUT329 - Fall 2003
Reading Assignment
Sequential Circuits
Describing Sequential Circuits
Clock signals
Next State Equations for Flip-Flops
Mealy and Moore Machines
Mealy and Moore Seminal Work
Designing a Moore Machine (Example)
State Table
Slide 11
Slide 12
Slide 13
State Assignment
Slide 15
Slide 16
Slide 17
Slide 18
Slide 19
Next State and Output Karnaugh Maps
Output Equation
Next State Equations
Design Summary
Example of a Mealy Machine
Slide 25
Slide 26
Slide 27
Slide 28
General Model for a Mealy Machine
Design of a Mealy Sequence Detector
Mealy Sequence Detector State Graph
Mealy Sequence Detector State Table and Code
Mealy Sequence Detector State and Output Equations
Mealy Sequence Detector Circuit
Moore Sequence Detector State Graph
Slide 36
Moore Sequence Detector State Table and Code
Moore Sequence Detector State and Output Equations
Moore Sequence Detector Circuit
Mealy X Moore Sequence Detector Circuit
A More Complex Sequence Detector
Mealy Sequence Detector
Slide 43
Slide 44
Slide 45
Slide 46
Slide 47
Slide 48
Slide 49
Slide 50
Slide 51
Slide 52
Slide 53
Slide 54
Slide 55
Slide 56
Slide 57
Slide 58
Slide 59
Slide 60
Slide 61
Slide 62
Slide 63
Slide 64
Slide 65
Slide 66
Slide 67
Slide 68
Slide 69
Slide 70
Slide 71
Slide 72
Slide 73
Slide 74
Slide 75
Mealy Sequence Detector Design Verification
Slide 77
Slide 78
Slide 79
Slide 80
Slide 81
Slide 82
Slide 83
Slide 84
Slide 85
Slide 86
Slide 87
Slide 88
Slide 89
Slide 90
Slide 91
Slide 92
Slide 93
Initialization of Sequential Circuits
Clocked Synchronous State-Machine Design Flow
Author: Jose Nelson Amaral
E-mail: amaral@cs.ualberta.ca
Homepage: http://www.cs.ualberta.ca/~amaral/courses/329