Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Networks
Clocked Synchronous
Sequential Network
Mealy Model
Outputs are only a function of the external inputs
and the present state
Z = g(X,Q)
Moore Model
Outputs are only a function of the present state
Z = g(Q)
Figure 7.5
Figure 7.6
D2 = xQ1 + Q1Q2
z = xQ1 + xQ1 Q2
(7.6)
(7.8)
(7.9)
J 2 = xQ1 +(7.10)
xyQ1
(7.11)
z = Q Q (7.12)
1
K1 = y + xQ2
K 2 = x y + yQ1
z2 = Q1 + Q2
Transition Equations
From example 7.1
(7.13)
(7.14)
Q1 = xQ2 + Q1Q2
+
Q2 = xQ1 + Q1Q2
(7.15)
+
(7.16)
Transition Table
Present state
(Q1Q2)
Next state
(Q1+Q2+)
Output
(z)
00
01
10
11
Input (x)
0
1
10
01
11
11
10
00
00
00
Input (x)
0
1
0
1
0
0
1
0
1
0
Example 7.1
Transition Table
Present
state
(Q1Q2)
00
01
10
11
Next state
(Q1+Q2+)
00
00
01
10
11
Input
01
10
11
01
00
(xy)
10
01
00
00
10
Example 7.2
Output
(z1z2)
11
11
11
00
00
01
00
11
01
Excitation Table
Present state
(Q1Q2)
Excitation
(D1D2)
Output
(z)
00
01
10
11
Input (x)
0
1
10
01
11
11
10
00
00
00
Input (x)
0
1
0
1
0
0
1
0
1
0
Example 7.1
Excitation Table
Present
state
(Q1Q2)
00
01
10
11
Excitation
(J1K1,J2K2)
00
00,00
00,00
00,00
00,00
Input (xy)
01
10
11,00 01,11
11,00 00,11
11,11 01,01
11,11 00,01
Example 7.2
Outpu
t
(z1z2)
11
11,10
11,10
11,01
11,01
01
00
11
01
State Table
Present state
00A
01B
10C
11D
Next state
Output (z)
Input (x)
0
1
C
B
D
D
C
A
A
A
Input (x)
0
1
0
1
0
0
1
0
1
0
Example 7.1
State Table
Present state
Input (x)
A
B
C
D
0
C,0
D,0
C,1
A,1
Example 7.1
1
B,1
D,0
A,0
A,0
State Table
Present
state
00A
01B
10C
11D
Next state
00
A
B
C
D
Input (xy)
01
10
C
B
D
A
B
A
A
C
Example 7.2
Outpu
t
(z1z2)
11
D
D
A
A
01
00
11
01
Figure 7.7
Figure 7.8
Figure 7.9
Figure 7.10
Excitation Table
Logic Diagram
Figure 7.11
Figure 7.13
A sequence recognizer
Figure 7.14
Figure 7.15
Figure 7.16
Figure 7.17
Figure 7.18
Figure 7.19
Figure 7.20
Figure 7.21
Figure 7.22
Figure 7.23
Figure 7.24
Figure 7.25
Figure 7.26
Figure 7.27
Figure 7.28
Figure 7.29
Figure 7.30
Figure 7.31
Figure 7.32