1. L11 – Midterm Review

2. Copyright 2012 - Joanne DeGroat, ECE, OSU
Topics Covered
Latches and Flip Flops (11)
Derivation of State Graphs and Tables (14)
Sequential Circuit Design (16)
Reduction of State Tables, State Assignment (15)
Other topics on state machine design
Equivalent sequential machines
Incompletely specified machines
One Hot State Machines
Text Sections: Unit 11, 14, 15, 16
9/2/2012 – ECE 3561 Lect 10
Copyright Joanne DeGroat, ECE, OSU

3. Copyright 2012 - Joanne DeGroat, ECE, OSU
Latches and Flip Flops
The types of Latches
SR Latch, D Latch
Difference in a Latch and a Flip Flop
How do you create a digital device that holds state?
Flip Flops
D F/F, SR F/F, T F/F, JK F/F
Characteristic Equation
9/2/2012 – ECE 3561 Lect 10
Copyright Joanne DeGroat, ECE, OSU

4. Sequential Circuit Basics
Mealy and Moore Machines
Design Procedure for Sequential Circuits
State Graphs
State Tables
9/2/2012 – ECE 3561 Lect 10
Copyright Joanne DeGroat, ECE, OSU

5. Copyright 2012 - Joanne DeGroat, ECE, OSU
State Graphs
Know how to generate from a word description of the problem
Know how to do a state graph for both a Mealy Machine and a Moore Machine
9/2/2012 – ECE 3561 Lect 10
Copyright Joanne DeGroat, ECE, OSU

6. State Table Minimization
Know how to minimize a state table
Implication Chart
How to use an Implication Chart
State Assignment
How to use an assignment map
9/2/2012 – ECE 3561 Lect 10
Copyright Joanne DeGroat, ECE, OSU

7. Copyright 2012 - Joanne DeGroat, ECE, OSU
Problems to look at
Chapter 11 – problems 11.x
1, 2, 22, 29
Chapter 14 – problems 14.x
1, 2, 3, 4, 5, 6, 10, 14, 24, 25, 30
Chapter 15 – problems 15.x
1, 2, 3, 4, 7, 8, 9, 11, 15
Chapter 16 – problems 16.x
1, 2, 3
9/2/2012 – ECE 3561 Lect 10
Copyright Joanne DeGroat, ECE, OSU