Professional Documents
Culture Documents
Timing diagram interpretation of word description (only rising clock edges are shown):
A CLK Y
0 1 1 0 0 1 1 1 0 1 1 1
EECC341 - Shaaban
#2 Lec # 16 Winter 2001 2-6-2002
EECC341 - Shaaban
#3 Lec # 16 Winter 2001 2-6-2002
State Diagram
1 NO1s 0 0 First1 0 1
EECC341 - Shaaban
#4 Lec # 16 Winter 2001 2-6-2002
EECC341 - Shaaban
#5 Lec # 16 Winter 2001 2-6-2002
EECC341 - Shaaban
Example decomposition:
Initial State = all 0s for easy RESET INIT state is different, so use Q 1 = 1 for non-INIT states; thus D1=1 Z = 1 in only 2 states, so use Q 2 =1 for states when Z = 1; thus Z = Q2 Use Q3 = 1 for state transitions caused by A having the value of 1 (all destination states cause by A = 1, i.e. states A1 and OK1); thus D3=A
EECC341 - Shaaban
#7 Lec # 16 Winter 2001 2-6-2002
EECC341 - Shaaban
#8 Lec # 16 Winter 2001 2-6-2002
EECC341 - Shaaban
#9 Lec # 16 Winter 2001 2-6-2002
EECC341 - Shaaban
#10 Lec # 16 Winter 2001 2-6-2002
D1 :
0 0
0 1
1 1
0 0
D2 :
0 1
0 1
0 1
0 1
D1 = Q1Q2 + Q2A
D2 = A (as planned!)
Step 8: Output equation: Y = G (Q1, Q2) Y = Q1Q2 (directly read from transition table)
EECC341 - Shaaban
#11 Lec # 16 Winter 2001 2-6-2002
D1 A
D >
CLK
P C
Q Q
Q1
D2
D
>
CLK
1 Q2
C Q
CLK RESET_L
EECC341 - Shaaban
#12 Lec # 16 Winter 2001 2-6-2002
Timing diagram interpretation of word description (only rising clock edges are shown):
A CLK y
0 1 0 1 0 1 1 0 1 0 0 0
EECC341 - Shaaban
#13 Lec # 16 Winter 2001 2-6-2002
: : : : : :
Initial state, no starting 1 yet A = 1 on last tick Sequence A = 10 on last two ticks Sequence A = 101 on last three ticks Sequence A = 11 on last two ticks Sequence A = 110 on last three ticks
0 1 0 1 1 0 1 0
Idle
Got1
Got10
Got10 Got101
Got11 Got101
EECC341 - Shaaban
#14 Lec # 16 Winter 2001 2-6-2002
EECC341 - Shaaban
#15 Lec # 16 Winter 2001 2-6-2002
EECC341 - Shaaban
#16 Lec # 16 Winter 2001 2-6-2002
EECC341 - Shaaban
#17 Lec # 16 Winter 2001 2-6-2002
EECC341 - Shaaban
#18 Lec # 16 Winter 2001 2-6-2002
Step 7: Excitation equations D1, D2, D3 = F (A, Q1, Q2, Q3) D1 = Q1Q2Q3A + Q2Q3A D2 = Q2A + Q3 D3 = A (as planned!)
Q1 Q2 Q3 A 00 00 01 11 10 01 11 10
Q3 A
00 00 01 11 10 Q1 Q2
01
11
10
D1 :
d 1 1 d d 1 d
Q3 A
00 00 01 11 10
01
11
10
D2 :
d 1 1 1 1 1 1 1 1 d d d
D3 :
d 1 1 1 1 1 1 d d d
EECC341 - Shaaban
#19 Lec # 16 Winter 2001 2-6-2002
Y = Q1 (as planned!)
EECC341 - Shaaban
#20 Lec # 16 Winter 2001 2-6-2002