x1 . xn:????????????;

1
??????????
? ? ? ?
(????)
? ?48
??? ? ?
2
??? ???? ????
3

• ????
• ??????????????????????
• ?????????????
• ????????????????????
• ????????,?????????????????

4
4.1
4.1 ????????
?????????????????????????????????,?????????????,?
??????"????"?
????????????(??)????????????,???.
x1 . xn????????????
z1 . zm????????????
y1.. yr????????????
Y1 . Yl????????????
5
???????????,????????????????,????????????????????
?????,??????????????????????????????????"??",?????
???????"??","??"?"??"????????,???y(n)(?y)?y(n1)??
?
????????????????
Zi fi (x1,, xn y1,, yr ) , i1, , m
Yj gj (x1,, xn y1,, yr ) , j1, , l
6
???????????
(a) ??????
(b) ??????
7
????????????
8
4.2
4.2 ???????
????????????????????????????????????????????
4.2.1 Mealy ????????
????????????????????,?Zi fi (x1,, xn y1,, yr
) , i1, , m ,??????Mealy????
9
?????
Mealy ??????
????????y???????,????x?,???z,?????????,??????y(n
1)?
10
?Mealy ??????
11
?????
???????????????????????????????????
Mealy??????
?Mealy??????
12
??????????
? ? ? ?
(????)
? ?48
??? ? ?
13
4.2.2
4.2.2 Moore ????????
??????????????????, ?Zi fi (y1,, yr ) , i1,
, m , ?????Moore???????????????
14
?????
Moore ??????
???????????y?,???z,????x,?????????,??????y(n1)?
15
?Moore ??????
16
?????
Moore??????
?Moore??????
17
4.3
4.3 ???
??????????,??????"??"??????????
??????????????,????? "0"??,??????"1"????????,?????
???????,????????,???????????????????
???????RS???, D???J K????T????
18
4.3.1
4.3.1 ??R-S???
??R-S???? ???"??"???????,???????????
0
1
0
1
0
1
19
??R-S?????????????????????????????
??R-S??????
20
??R-S?????????
??????
RS1
??R-S???????????????????0??1??,??????0??1????????
?????????????????
??R-S??????"??"????
21
4.3.2
4.3.2 ????R-S???
??????,?????????????????,??????????????????,??????
?????R-S???,???????????
22
?CP?0?,??R,S???,???????????CP?1?,??????????R?S,??
???R-S??????
???????????????
??R-S??????
23
??R-S??????
??R-S??????
24
??R-S?????????
R?S 0 (????)
??R-S????????????"??"?????
25
??????????
? ? ? ?
(?????)
? ?48
??? ? ?
26
4.3.3
4.3.3 D???
?????R-S????R?S?????????, ?????????????,
????????D???, ???????????
0
0
1
27
?CP0?,D?????????CP1?,D?????????D?
D?????????????
D??????
D??????
28
D?????????
Q(n1)D
????
D???????, ?????"??"????????D???????????D???,
????"??"????
29
????D???
CP???? D????, ??????
30
??????????
? ? ? ?
(?????)
? ?48
??? ? ?
31
4.3.4
4.3.4 J-K???
J-K?????????,????R-S????"??"??,?????D?????????????
????
Q1
Q0
Q(n1)0
Q(n1)1
32
?CP0?,J-K??????????
?CP1?,

• ?JK0, ?G3G41, ????????

• ?J1, K0, ?G31, G4Q, ?????1

33
J-K????????????
J-K??????
J-K??????
34
J-K?????????
????
???"??",??????????J-K?????????J-K???,???"????,????
"???,???,????,?????
35
??JK???
CP????, ????? ?????
36
4.3.5
4.3.5 T???
T???????J-K??????????????J-K????J-K?????????T?????
?T?????????
?????????J-K???????????????
T?????"??"????
37
??????????
? ? ? ?
(?????)
? ?48
??? ? ?
38
4.4
4.4 ???????????
?????????????????,?????????????,???????????,?????
?????????????????????????????,????????
39
4.4.1
4.4.1 ?????????????
40
????????????????????
41
?
??????????????????
J1K11 J2K2x ? y1
?????????????
42
?????????????
43
????????????????????
?x0?,??????1??,?????
?x1?,??????1??,?????
44
??????

• ???????????

?????x11110000,?? y2y100

• ???????????,????????(???????)

CP 1 2 3 4 5 6 7 8 x
1 1 1 1 0 0 0 0 y2 0 1 1 0 0 0 1 1
y1 0 1 0 1 0 1 0 1 y2(n1) 1 1 0 0 0 1 1 0
y1(n1) 1 0 1 0 1 0 1 0
45

• ????

46
??????????
? ? ? ?
(?????)
? ?48
??? ? ?
47
??????????????????????
48
?
??????????????????
D1 x
?????????????????????,???????????
Q1(n1)D1 x
49
????????????????????????????
50
????????,???????????
??????x 01011101
?? y2 y1 00
??????????????
CP 1 2 3 4 5 6 7 8 x
0 1 0 1 1 1 0 1 y2 0 0 0 1 0 0 0 1
y1 0 0 1 0 1 1 1 0 y2(n1) 0 0 1 0 0 0 1 0
y1(n1) 0 1 0 1 1 1 0 1 Z
0 0 0 1 0 0 0 1
51
???
??????????"101"??????
52
??????????
? ? ? ?
(?????)
? ?48
??? ? ?
53
4.5
4.5 ???????????
??????????????????????,???????????????????????????
?????????????? 1. ?????????? 2. ???????? 3.
???? 4. ?????,?????????????? 5. ????????
54
4.5.1
4.5.1 ???????
???????????????,?????????????????????????,????????
???????,??????????????,???????,??????????
????????????? ????????,????,?????????,??????,????
????????????????????????,?????????????????????????
?????
55
? ????????????x??????Z??x?????????????????????
???????101?,??Z1,?? Z0???????????Mealy??Moore???
????????
???Mealy ????
S0
S1
S2
S3
56
??? Moore ????
S0/0
S1/0
S2/0
S3/1
57
? ?????????,?????????8421BCD?,?????????????,??
?????(???1010,1011,1100,1101,1110,1111)?,??????1??
????????Mealy???????????
?
A
B
C
D
E
F
G
58
????????
59
????????
60
????????????????(?8???) ,?X???1?,???1???X?0?,???
1 ??,???????Moore???????????
?
?X?0?
?X?1?
????????????,?????????
61
?????
62
?????
63
??????????
? ? ? ?
(?????)
? ?48
??? ? ?
64
4.5.2
4.5.2 ????
65
????????????
??????? ??????????????? ??????????
???????S1?S2??????????????,?????????????,?????S1
???S2??,??????????????, ???S1?S2????,??(S1, S2)
. ??,??S1?S2??????????????
66

• ???????(S1,S2), (S2,S3)?(S1,S3)

• ??? ?????????

• ????? ??????????????? ????????????????

?????????????????????????(???????),??????????????
?????
67
????
????S1?S2????????????????,??S1?S2?????????
???????????
????????????
????????????????,?
(1) ????
(2) ????
(4) ??????
(3) ????
68
????
69
???????
70
??????????
71
???????(Sk,Sl??)
72
1. ?????
???????????
73

• A?B,C?D???????

?

• C?D???????????,????,??C?D??

• A?B?x1????????????,??A?B???

• ??????A,B,C,D,???A', B', C'??

74
???????
75
1. ??????
???????????
76
?

• ????,???????
• ?????,? v
• ??????,? ?
• ????????? ????,???????

• ????

CF
AE CF
BE
CD DE
77
????????????????????,??????? (A,B),
(A,E), (B,E), (C,F)?
78
???????,???????

• ????? (A,B), (A,E), (B,E), (C,F)
• ??????? (A,B,E), (C,F), (D), (G)
• ?????????????a, b, c, d.

79
??????????
? ? ? ?
(?????)
? ?48
??? ? ?
80
?????????????
???????? ???????????????,????????????????????

• ???????S1?S2?????????? ?????,?????????????,?????
  S1?S2??,??????????(??????????)??????,????S1?S2????
  ,???? ?S1?S2????,??(S1,S2)??????????

81
?
????1111?????,???????? ????????????????
?1??, Z????0???????4?1?(????? 0),Z1??,????????
d
A
B
C
D
d
d
d
82

• ????????

Si?Sj?? Sj?Sk?? ?Si?Sk????

• ????????????

• ???????????????????

83
????
???????????????????????????????????????????Si?Sj?
??????????????,????Si?Sj????????????????????
????????????,????? ??(???) ???????
????????????????
(3) ????
(2) ????
(1) ????
(5) ????
(4) ?????(???)?????
84
???????????
85

• ????,
• ?????

?

• ????

AB DE
DE
BF
AF
CE
CD
CE
CD
86
AF?CD v
BD?DE v
BE?BF?CD v
CE?AF v CF?CE v DF?CE v

• ????,?????

???????????????
?????(A,B), (A,F), (B,C), (B,D), (B,E), (B,F),
(C,D), (C,E), (C,F), (D,F), (D,E), (E,F)?
87
??????????
? ? ? ?
(?????)
? ?48
??? ? ?
88

• ??????,???????

89
??????? (A,B), (A,F), (B,C), (B,D), (B,E),
(B,F), (C,D), (C,E), (C,F), (D,F), (D,E), (E,F)?
???????,??????(A,B,F), (B,C,D,E,F)?
90
??????? ??????(???????) ?????????

• ???--???????????????? ??????
• ???--???????????????? ??
• ???--??????????????,? ??????????????????? ???????
  ????????

91
?????????????????????????????????
92
???????(A,B,F), (B,C,D,E,F) ?????????,?A??(A,B,F
),C??(B,C,D,E,F)??
???????????,???????
93
???????????
94
? ????,???????
DE
AC?AB v
AB DE
AB
CD AC
AC CE
BC
AB CD
BC
??????????(A,B), (A,C), (A,D), (A,E), (B,C),
(C,D), (D,E)
95

• ??????,???????

???????(A,B,C), (A,C,D), (A,D,E)
96

• ???????

(A,B,C), (A,C,D), (A,D,E)
????????(A,B,C), (A,D,E)?????????????
97
??????? (A,B,C)? (D,E)????????????
98
?A'(A,B,C), B'(D,E), ?????
??????????????????,?????????
99
??????????
? ? ? ?
(?????)
? ?48
??? ? ?
100
4.5.3
4.5.3 ????(????)
101
?????????????N,?????n,N?n???? 2n-1ltN?2n
102
??,n2, N4? ?
103
(No Transcript)
104
????????????
(1) ?????????????????,??????????????
(2) ???????,?????????????????????
(3) ???????????????????????
(4) ??????????????????????????0?
105
?????,?????????,?????,???????????????????????????
???,?????????????????????
106
????????????????
107
?

• ??n2

• ????
• ???(1)?A?B,A?C???
• ???(2)?C?D,C?A,B?D,A?B???
• ???(3)?A,B,C ?????,?A B,AC,BC???
• ???(4)?A?????0?

108
???(1)?A?B,A?C???
???(2)?C?D,C?A,B?D,A?B??? ???(3)?A,B,C
?????,?A?B,A?C,B?C??? ???(4)?A?????0?
109
??????????????
??????????????????,????????
110
??????????
? ? ? ?
(????)
? ?48
??? ? ?
111
4.5.4
4.5.4 ???????????
1. ???????
??????????????????? ??????,??????(??)?????????,???
???????,??(??)???????????????????????????
112
R-S??????
D??????
113
J-K??????
T??????
114
2. ??????
????????????????????????????????
115
???D????????????????, ???????????
116
?
??????
117
(No Transcript)
118
??????
Zy2xy1
119
???J-K????????????????, ???????????
120
?
??????
121
K11
J11
122
??????
Zy2y1xy1
123
4.5.5
4.5.5 ???????
?????????????,???????????????????????,????????????
124
??
125
??????????
? ? ? ?
(?????)
? ?48
??? ? ?
126
4.6
4.6 ????????????
?
???? 111?????,???????????,????????3?(?3???)1?,
??????1,?????0???????????? ??x0 1 1 1 0 1 1 1 1
0 ??Z0 0 0 1 0 0 0 1 1 0
127
?

• ????????

A
0
128
(No Transcript)
129

• ????

????????????(A), (B), (C,D) ?C(C,D),?????????
130

• AB,BC,AC???
• AB,AC???
• AB???
• A????0

????
131
(No Transcript)
132
?????????????? ??J-K???
133
(No Transcript)
134

• ????

135
??????????
? ? ? ?
(?????)
? ?48
??? ? ?
136

• ??

?????????10,??????10??, ????? 0??1,???
??????,????? ??????,???????????
????? ?????????,??????????d, ??????????,?
??????d?1,??? ??????d?0???????????????? ?????????
????
137
(No Transcript)
138
Zxy1y2
139
(No Transcript)
140

• ???????

141
?????????????????????? ?????????,??1??????,???? ?
?1???0????????????,??? ??????
?

• ????????

142

• ????

143

• DE???
• BC,DE???
• ABC?????
• A????0

• ????

144
(No Transcript)
145
(No Transcript)
146
(No Transcript)
147

• ??????????????

• ??????(?)?

148
??
149
(No Transcript)
150
??????????(?)?