Professional Documents
Culture Documents
Acknowledgements:
Materials in this lecture are courtesy of the following sources and are used with permission.
Rex Min
L11: 6.111 Spring 2006
Quiz
System
z
Counters
and simple FSMs (understand how the 163 and 393 work)
FSM design (Mealy/Moore, dealing with glitches)
Combinational and sequential Verilog coding
z
Quiz (cont.)
Tri-states
basics
Dealing with glitches
z
z
Memory
z
z
Basics
Arithmetic
z
z
z
z
Analog
z
Design
S1
a1
b1
S2
d1
c1
S3
S4
a2
b2
S5
d2
c2
S6
a3
S7
S8
S9
d3
b3
c3
Major FSM
RESET
CLK
Minor FSM A
STARTB
BUSYB
Minor FSM B
RESET
CLK
START:
...
S1
S1
S2
BUSY
START
1. Wait until
the minor FSM
is ready
Major FSM
State
START
BUSY
BUSY
S2
2. Trigger the
minor FSM
(and make sure
its started)
S2
S3
BUSY
S3
S4
3. Wait until
the minor FSM
is done
S3
S3
S4
BUSY
CLK
START
START
T1
T2
3. Signal to the
major FSM that
work is done
S1
T4
BUSY
BUSY
BUSY
Major FSM
State
START
T3
BUSY
S2
S2
S3
S3
S3
S4
can we
speed
this up?
BUSY
CLK
Minor FSM
State
T1
T1
T2
T3
T4
T1
T1
T1
START
T2
BUSY
BUSY
BUSY
T4
T3
BUSY
START
T1
START
START
BUSY
T2
BUSY
T3
BUSY
T4
T1
BUSY
BUSY
START
T2
BUSY
A Four-FSM Example
TICK
Operating Scenario:
STARTA
BUSYA
Minor FSM A
STARTB
Major FSM
BUSYB
Minor FSM B
STARTC
BUSYC
TICK
Minor FSM C
BUSYA+BUSYB
STAB
TICK
IDLE
BUSYA+BUSYB
BUSYABUSYB
WTAB
STARTA
STARTB
BUSYABUSYB
BUSYC
WTC
STC
BUSYC
STARTC
BUSYC
L11: 6.111 Spring 2006
BUSYC
Introductory Digital Systems Laboratory
Major FSM
state
STARTA
BUSYA
Minor FSM A
STARTB
BUSYB
Minor FSM B
STARTC
BUSYC
Minor FSM C
IDLE IDLE STAB STAB WTAB WTAB WTAB STC STC WTC WTC WTC IDLE IDLE STAB
tick
STARTA
BUSYA
STARTB
BUSYB
STARTC
BUSYC
L11: 6.111 Spring 2006
10