ECE

120 Midterm 3 Review

Well be going over the fall 2013 exam
Exam/solu;ons posted on Midterm 3 page
Will likely take 2 hours
Ask lots of ques;ons!
NOTE: My solu;ons might dier from the ones
online. Thats OK! This is a design class!

State Machine Comparison

What output(s)
depend(s) on

Moore

Mealy

Current state

Current state and inputs

Diagram key

NAME
S / O

NAME
S

General Moore Machine Logic

O0

D0

I0

Output
Logic

DN-1

Machine with P inputs, 2N states, M outputs

IP-1

Next-State
Logic

OM-1

Miscellaneous
2n m RAM has n address lines, m data lines
State machine with n states, m outputs, p inputs
log2n ip-ops q
m q-variable K-maps
q (q+p)-variable K-maps

PC is incremented IMMEDIATELY when the

instruc;on is loaded