ECE 120 Midterm 3 Review

Well be going over the fall 2013 exam

Exam/solutions and these slides are posted
on Midterm 3 page
NOTE: My solutions might dier from the
ones online. Thats OK! This is a design
class!

RAM
2n m RAM has n address lines, m data
lines

State Machine Comparison

Moore
What output(s) Current state
depend(s) on

Mealy
Current state and
inputs

Diagram key
NAME
S/O

NAME
S

General State Machine Algorithm

State machine with n states, m outputs, p inputs
1.
2.
3.
4.
5.
6.
7.
8.
9.

Define inputs and outputs

Define states and their descriptions
Determine the number of state bits q log2n
Fill in a 2p+q-row next-state table
Fill in a 2q-row output table
Solve q (p+q)-variable next-state K-maps
Solve m q-variable output K-maps
Draw logic diagram
Draw state transition diagram WITH KEY and n2p arcs

General Moore Machine Logic

O0

D0

I0

Output
Logic

Ip-1

Next-State
Logic

Dq-1

Machine with p inputs, q state bits, m outputs

Om-1