?5? ??????.ppt

1
?5? ??????
5.1 ?? 5.2 ????????? 5.3 ??? 5.4 ??? 5.5
?????????
2
5.1 ??
???????????
????????????????????????????,????????????????
??????????????
????
????
????
????
??????
3
5.1 ??
???????????
????????
??????????
????????????????????????????
????????
???????????,???????????????,???????
??(Mealy)?
?????????
??????????????Q??,???????X????
??(Moore)?
?????????????Q??,????X????????????????
4
5.1 ??
?????????????
1.??????
????
????(?????????)
????
2.??????
?????????
????????????????,??????????????????Z???Qn1???
??X???Qn????????
?? ?? /?? ?? X
Qn Qn1/Z
X Qn Qn1 Z
5
5.1 ??
3.??????
??????????,????????????????????X???Z??????????
??????
4.???(???)?
???????????????,?????????????????Q?????Z?????X
??????
6
5.2 ?????????
?????????,??????????????,?????????????????????
?,?????????????,?????????????????
?????????????
? ???????,????????????????????? ? ?
?????????????????,??????????? ? ?
????????????????,??????? ? ???????????,???????
? ?? ? ??????????
7
5.2 ?????????
???????????????
???????????????????
?? ??????????
(???)
8
5.2 ?????????
? ?????
? ????
? ????
9
5.2 ?????????
? ??????
?Q1Q0??????00?
10
5.2 ?????????
? ??????
??? ?????X0?,?????00?01?10?11?00?????,???4?????
????X1?,?????00?11?10?01?00?????,???4??????????
?,?????????4??????X??/?????,Z??????
11
5.2 ?????????
????????????????????
12
5.2 ?????????
?? ??????????
(???)
? ?????
? ????
13
5.2 ?????????
? ????
?????
?Q2Q1Q0??????000?
14
5.2 ?????????
? ??????
?????????,????CP?????,????T?????????Q0?
Q1?Q2??,??,????????????????????????,??????????????
??,?????????????
???????????
???????????
????????????,????????????????,???????????
??,??????????
15
5.2 ?????????
???????????????
???????????????????
?? ?????
(???)
16
5.2 ?????????
? ?????
? ????
0 0 0 0 0 1 0
1 0 0 1 1 1 0
0 1 0 1 1 1 0 1
1 1
1 0 1 0
0 0 0 1
0
1
1
0
0 0 0 0
0 0 0 0
0
1
1
0
17
5.2 ?????????
? ????
? ??????
??? ???????????(?5)???????,???????????
18
5.2 ?????????
????????????????????
?? ?????
(???)
? ?????
19
5.2 ?????????
? ????
1 0 0 0 0 1 1 1
1 0 0 1 1 0 0 1
0 0 0 0 0 1 0
1 0 0 1 1 1 0
0 1 0 1 1 1 0 1
1 1
1 0 1 0 1 0 1 0
? ????
20
5.2 ?????????
? ????
?Q2Q1Q0??????000?
? ??????
????????,?????CP????,???8????????????,? 000?1
11?110?101?100?011?010?001?000? ??????????,???3??
?????????,?????????
21
5.3 ???
??????,???????????????????????
????????????????????????????????1??????,??n???
???????,??n????????
???????,??????????(?????)??????????
????
????????????(????)?????????,??????(???)?
????
???????(????)?????????,???????(???)?
22
5.3 ???
???????
???????,???????????????
1.??(??)??4??????
????
1
????
23
5.3 ???
2.??(??)??4??????
24
5.3 ???
74LS175???????
25
5.3 ???
???????
????????????????????????????,????????????????
??????????????????????????????
1.???????
????
0
0
0
0
????
1
0
1
1
1011
????
26
5.3 ???
????????????
???
27
5.3 ???
?????
28
5.3 ???
2.???????
M1??
M0??
????
? ? ? ?
29
5.3 ???
74194---4????????
30
5.3 ???
74194---4????????
74194???
31
5.4 ???
??????,?????????????????????????????????,?????
?????,??????????????????????????M??n??????????,???
M?????2n-1ltM2n?
??????????? ??????????,?????????
??????????????,??????????????
??????,?????????????????
32
5.4 ???
????????
??????????
??
??????????
33
5.4 ???
?????
????
0 0 0 1 1 1 1 0
0 0 0 0 0 1 0
1 0 0 1 1 1 0
0 1 0 1 1 1 0 1
1 1
0 0 0 0 0 0 0 1
0 1 1 0 0 1 1 0
1 0 1 0 1 0 1 0
34
5.4 ???
? ????
? ????
????Q3Q2Q1Q00000?
fCP
1/2fCP
1/4fCP
1/8fCP
35
5.4 ???
74161--4???????????
36
5.4 ???
74161 ???
37
5.4 ???
????????
??????????
??
??????????
38
5.4 ???
?????
39
5.4 ???
????
0 0 0 0 0 0
0 1 0 0 1 0 0
0 1 1 0 1 0
0 0 1 0 1 0 1
1 0 0 1 1 1 1
0 0 0 1 0
0 1 1 0 1 0 1
0 1 1 1 1 0
0 1 1 0 1 1 1
1 0 1 1 1 1
0001111000011110
0 0 0 0 0 0 0 1 1 0 1 0 1 0 1 0
1010101010101010
0110011000100010
0000000010101010
40
5.4 ???
????????
????
????
????Q3Q2Q1Q00000?
41
5.4 ???
74160--??????????
42
5.4 ???
?????????
??????N?????,?????M??????
1.?MltN??????????N-M???,?M?????????
1)???(???????) --?????0??????????
?????????0??S0????,??M???????0??,?????????S0?
???????? ??SM?????????0???
???????? ??SM-1?????????0???
43
5.4 ???
2)???(???) --????????????????
??????????????Si(???S0)????,??M??????????,???????
????Si?
???????? ??SiM(?SM)?????????????
???????? ??SiM-1(?SM-1)?????????????
44
5.4 ???
3)???????C???(???) --????????????????
???????? ?SN-M-1??????
M?
???????? ?SN-M??????
M?
45
5.4 ???
??74161??????????
?74161?????????????????????
????0?
SMS12 ?Q3Q2Q1Q01100
??????
???D3D2D1D00000 SM-1S11 ?Q3Q2Q1Q01011
46
5.4 ???
??????
???D3D2D1D00011
????
47
5.4 ???
???C???
N16,M12,N-M4
? D3D2D1D00100
48
5.4 ???
2.?MgtN????????????
1)???0???????
??????n????????Nn(NngtM)?????,??M????,?????0????
????M??????
2)???
?????MM1M2Mn,??M1?M2?Mn????N,??n????????M1?M
2?Mn??????,????????M??????
???????
??????????????????C????????????CP ?
??????????????????C??????????????EP?ET?
49
5.4 ???
???74160?????????
??????(?????)
??????(?????)
50
5.4 ???
?????74160??54??????
?M54,74160????????????????????
5
3
??????
Q3Q2Q1Q0
??053?
0 1 0 1
0 0 1 1
51
5.4 ???
????
M5469,???74160???????????,???????
???
???
52
5.4 ???
???????--?????
??? 0059?
??? 0059?
???? 0023??
???
?????
CP????(???1?)
53
5.5 ?????????
??????????
54
5.5 ?????????
??????????????
?????????????,?????3??3???1?,?????1,????????
0? ?? ??X 101100111011110 ??Z
000000001000110
?(1)???????????
? ????, ????? ?????
? ????? ??????????????, ??????????????????????????
? ???????????, ???????, ????????
????,???? ? S0 ????, ??????????????1?
S1 ?????????1???? ? S2
???????????1???? ? S3 ???????????1????
55
5.5 ?????????
1/0
X/Z
???????
0/0
S0
S1
????????????S0?
0/0
1/0
0/0
0/0
(2)????
S2
S3
????????,??????????????????,??????????????
??
1/1
1/1
?????
56
5.5 ?????????
(3)????
?????????????????????????,??????????(????
??)?
n???????2n?????,??????????M,?
?n??????????????,M3,???n2,?2?????
???
S000S101S210
57
5.5 ?????????
(4)?????,??????????????
??2?CP??????JK???,???FF0?FF1??????????
????
????
58
5.5 ?????????
??,?????
(5)???????,??????
?????11?????????????
????????
59
5.5 ?????????
??????????
?????
60
5.5 ?????????
??JK???????3????????????????????
??????
0 0 0 0 0 1 0
1 0 0 1 1 1 0
0 1 0 1 1 1 0 1
1 1
1 0 0
0 0 0

0 0 1
1 1 0

1 1 1
0 1 1
61
5.5 ?????????
?????????
????
62
5.5 ?????????
??,?????
63
5.5 ?????????
????????,??????
0 0 0 0 0 1 0
1 0 0 1 1 1 0
0 1 0 1 1 1 0 1
1 1
1 0 0
0 0 0
1 0 1
0

0 0 1
1 1 0
0 1 0

1 1 1
0 1 1
64
5.5 ?????????
?????
65
5.5 ?????????
???????????????
1.??????????????
??????
???????
66
5.5 ?????????
N??????
????
?????????????1?0?
N???????????N????
Q0Q1Q2Q3
4??????
?????
67
5.5 ?????????
?????
Q0Q1Q2Q3
1111
0111
0000
1110
0011
1001
0110
1101
0101
1011
1010
1100
68
5.5 ?????????
N???????
????
N????????????2N????
4???????
Q0Q1Q2Q3
?????
69
5.5 ?????????
Q0Q1Q2Q3
?????
70
5.5 ?????????
2.??????????
??????,????????????????????????????????
??????????????????????,??????(???????????)????
??????????????????????????,????????????????????,??
???????????????????1,?????0???????????????,???
???????????????????
71
5.5 ?????????
?????????????????
72
5.5 ?????????
3.??????????
????????(??????????????????????)?????????????
?????8?????00010111??????????
Q2 Q1 Q0 Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
73
5.5 ?????????
????????????????????
???????????????????
74
?5? ??

• 1.?????????????????????????????,?????????????????
  ??????????

2.???????????????????????????????????????
3.??????????????????????(??)?????????????????????
??????????????
4.???????????????????????????????????
5.??????????????????????????????????????,?????????
?????????
6.????N?????????M(??)???????
75
1.????????????????? 2.????????????????? 3.??????
??????????? 4.?????????????????????????