?????? ???? ????? ??????, Flip-Flops, ?????? ??????? ???????, ???? ???? ?? ??????.

1
????? ?????? ???????

• ?????? ???? ????? ??????, Flip-Flops, ??????
  ??????? ???????, ???? ???? ?? ??????.
• ???? ???? t1 ???? ??????? ?????? ?-FFs ???? t.
  ??? ???? ????? ??????? ???????? ?? ????, ???
  ????? ???? ???????? ?? ?"???".
• ???? ?? ????? ????? ?"? ?????? ????? ????(Finite
  State Machine/Automaton). ??? ?? ????? ?????
  ?????? ?? ?????.

2
???? ??????

• m ???????
• n ??????
• k ??????

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

• ???? ?????? ????? 2m
• ???? ?????? ???? ???? ??? m ? 2n
• ???? ?????? ???? ??????? k ? 2n

3
????? - I
O1
T
Q
A
Q
In
O2
T
Q
B
Q

• ??? ??????? ???? Trigger.
• ????? ???
• ??? ??????
• ????? ?????

4
???? ?????? - I
At Bt In 0 In 0 In 1 In 1 O2t O1t
At Bt At1 Bt1 At1 Bt1 O2t O1t
0 0 0 0 0 1 0 0
0 1 0 1 1 1 0 1
1 0 1 0 1 1 1 0
1 1 1 1 0 0 1 0

• O1, O2 ???? ?????? ?????? ?? ?- In.
• ??? ???? ??????? ???? ???? ???? 2.

5
?????? ????? ????

• ??? ???? t- ????? ?- 0,1n .
• ??? ???? t- ?? ????? ?- 0,1m , ????? ?? ????
  ?- FFs. ???? ???? 0 ??? ????? ?- 0.
• ??????? ?????? - ?? ???????
• ? 0,1m ? 0,1n ? 0,1m
• ?????? ?? ???? ???? t1????? ???? ????? ????
  t.
• ??? ???? t- ????? ?- 0,1k , ???? ??????? ??
  ???? ??? ???? ???? t .
• ??? ??????? ???? ????? I?

6
?????? ???? ????? I

• ?? ??????? ???? 00 ?? 01 ?? 11 ????? ??
  ???? ?- 10.
• ??????? ???? ?? ??' ?- 1-?? ????? ????, ?????? 3.
• ?????? ?? ???? ??? ??????? ?? ???? ???? - ???
  ????? ???? ????.
• ?????? ??? ???? ?????? ???? Moore .

7
????? - II
D
Q
A
Q
X
Out
D
Q
B
Q

• ????? ??? ?????? ???.
• ?????? ????? ?- QA, QB ?- X.
• ??? FF ???? Data ? 4 ?????.

8
???? ?????? - II
At Bt X0 X0 X1 X1 X0 X1
At Bt At1 Bt1 At1 Bt1 Ot Ot
0 0 0 0 0 1 0 0
0 1 0 0 1 0 0 0
1 0 0 0 1 1 0 0
1 1 0 0 1 1 0 1
9
FSM II
0/0
???
00
1/0
0/0
0/0
01
0/0
1/0
10
???
1/0
11
1/1

• ??????? ???? 1 ???? ?"???" ????? 3 1-?? ??? ?- 0
  ??????.
• ?????? ?? ???? ??? ??????? ?? ???? ??? ????. ???
  ???? ?????? ?? ??????. ??? ?????? ???? Mealy.

10
Moore Vs. Mealy
???? Moore ??????? ?? ???? ??? Mealy
??????? ?? ???? ????? ??????? ?????? Moore
???? ???? ?? ???? Mealy ???? ???? ?? ????
11
- ????Moore Vs. Mealy
??????? Moore ?? ???? ??????? ????. ?? ??
????? ???? ?????? ????, ????? ?????? ????????
??????. Mealy ???? ?????? ???? ?? ???? ??
?????? ????. ?? ?? ?? ???? ?????? ???? ??? ?????
????? ?????? ????. ????? ????? Moore ? - Mealy
??????.
12
????? ?????? ??????? - ??????? ???

• ??????? ??????? ??? ????? ?? ???? ???? t1
  ???????? ?? ???? ???? t , ????????? ?? ???? ????
  t.
• ?????? ???? ??? ??????? ???????? ?????? ???. ????
  ????? ???? ?? ??????? ??????? ?????? ????.
• ????? A(t1) X(t)(A(t)B(t)A(t)B(t)A(t)B(t
  )) X(t)A(t)B(t)
  

B

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

00 01 11 10
0 1
1 1 1 1
A
A(t1) BX AX AB
X
13
????? ?????? ??????? - ?????? ?????

• ?????? ?????? ?? ????????, ????? ????? ?? ??,
  ?????? ?? ???? ??? ???? ???? ?????? ??? ???????
  ??????.
• ???? ??????? ?????? ??????? ??? ????? ?? ????
  ?????????? ????? ?? ?????? ????? (excitation
  tables).
• ???? ?????? ????? ??? ???? ????? ?? ?????? ????
  (?) ???? (?), ?? ?????? ????? ???? ??????? ??
  ?????? ??? ?????? ?????.

14
?????? ????? - ????
?????? ?????? ?? ???????? ??????
JKFF
SRFF
Q(t) Q(t1) J K
0 0 0 ?
0 1 1 ?
1 0 ? 1
1 1 ? 0
Q(t) Q(t1) S R
0 0 0 ?
0 1 1 0
1 0 0 1
1 1 ? 0
DFF
TFF
Q(t) Q(t1) D
0 0 0
0 1 1
1 0 0
1 1 1
Q(t) Q(t1) T
0 0 0
0 1 1
1 0 1
1 1 0
15
???? ?????? ?? ???? ?????
1) ??????? ????? ?????? ?????? ?? ????? ?????. 2)
?????? ????? (????? ???????) ??? ??? . 3) ?????
?? ??????? ?????? (??????), ???????? ???? ???
?????. 4) ???? ???????? ??? log ?? ???? ??????.
?????? ????? ???????? ?????? ???. ??????? ?? ???
?????. 5) ????? ?? ???? ??????.
16
???? ?????? ?? ???? ????? - ????
6) ?????? ?? ???????? ?????? ?? ???????? ?????
??????, ????? ?????? ?????? ????????. ???????
????? ?????? ?? ??????? ??????? ?? ????????
?????? ?? ????????. 7) ?????? ?? ???????? ??????
?? ????? ??? ???????? ?????? ?? ???????? (?????
???? ???? ?? ?? ???? ????). 8) ??????? ??
???????? ??????.
17
????? ?????
"????"
"????"
"?????"
"?????"
????
????
????
"?????"
"?????"
"????"
"????"
"?????"
"?????"
"????"
"????"
18
??????? ??????
???? 0???? 1
???? 0???? 1
B
A
00
1/0
0/0
????
1/1
01
10
0/0
1/0
0/1
????
????

• ??????? ???? ?????, ??? ????? ???? FF. ??? FF
  ?????? ????? 4 ?????, ??? ?? ??? ??? ?? ?????
  (?????? ???? ????? ?? ?????? ???? 11) .

19
???? ?????? (???? ??????? ???????? ??????? ??
????????)
???? ??? ??????? ???? T
???? ?????? ???? ?????? ??? X ???? ??? ???? ??? ??? Y
A B ??? X A B ??? Y
0 0 0 1 0 0
0 0 1 0 1 0
0 1 0 0 0 0
0 1 1 0 1 1
1 0 0 1 0 1
1 0 1 0 0 0
A(t) ?A(t1)TA B(t) ?B(t1)TB
1 0
0 1
0 1
0 0
0 0
1 0
20
???? ?????? (???? ??????? ???????? ??????? ??
????????)
???? ??? ??????? ???? JK
???? ?????? ???? ?????? ??? X ???? ??? ???? ??? ??? Y
A B ??? X A B ??? Y
0 0 0 1 0 0
0 0 1 0 1 0
0 1 0 0 0 0
0 1 1 0 1 1
1 0 0 1 0 1
1 0 1 0 0 0
JA KA JB KB
1 ? 0 ?
0 ? 1 ?
0 ? ? 1
0 ? ? 0
? 0 0 ?
? 1 0 ?
21
???????? ?????? ?? ???????? (????? ???? ??? TFF)
Bt
1 0 0 0
0 ? ? 1
TA AX ABXTA B(AX)(AX)
TA
At
Xt
Bt
0 1 0 1
0 ? ? 0
TB
TB BX ABXTB A(BX)(BX)
At
Xt
22
???????? ?????? ?? ???????? (????? ???? ???
JKFF)
Xt
Xt
1
? ? ? ?
JA
? ? ? ?
? ? 1
KA
BX
KAX
At
At
Bt
Bt
Xt
Xt
? ? 1
? ?
? 1 ?
? ? ? ?
JB
KB
AX
KBX
At
At
Bt
Bt
23
??????? ?????? ?? ????? ????????? ?????? ??
???????? (????? ???? ??? DFF)
Bt
1
1 ? ?
DA A(t1) BX (BX)
At
Xt
Bt
1 1
? ?
DB B(t1) AX
At
Xt
Bt
1
1 ? ?
Y(t) AX BX
At
Xt
24
???????? ?????? (????? ???? ??? DFF )
AX
X
Q
D
BX
A
C
Q
y
Q
D
B
AX
BX
C
Q
25
????? ???? ????? - ????? ?????
1
1
A
B
C
D
0
0
0
1
1
0
E
0
1

• ?????? ?? ???? ??? ??? ???? I?0,1.
• ?? 5 ?????, ??? ????? ?- 3 ??????? XYZ.
• ?????? ?? ?? ????? ???. ????? ???? ?????? ????
  ??? ???.

26
????? ?????
??? X Y Z
A 1 1 0
B 0 1 0
C 0 0 0
D 0 0 1
E 1 0 1
????? ?? ?????? 100, 011, 111
???? ??????
??? ????? X Y Z I ??? ??? X Y Z
A 1 1 0 0 B 0 1 0
A 1 1 0 1 D 0 0 1
B 0 1 0 0 C 0 0 0
B 0 1 0 1 E 1 0 1
C 0 0 0 0 D 0 0 1
C 0 0 0 1 C 0 0 0
D 0 0 1 0 E 1 0 1
D 0 0 1 1 A 1 1 0
E 1 0 1 0 E 1 0 1
E 1 0 1 1 B 0 1 0
???? ???
??? ?????
27
??????? ????
I
00
1 1
1 ? ?
? ?
? ? 1
X(t1)
01
X(t1) ZI ZX XYI Z(XI) XYI
Y
11
X
10
00
01
11
10
Z
I
00
1
? ?
1 ? ?
? ? 1
Y(t1)
01
Y(t1) ZI ZIX ZI (ZI)X
Y
11
X
10
00
01
11
10
Z
28
00
1 1
1 ? ?
1 ? ?
? ? 1
Z(t1)
01
Y
11
X
10
00
01
11
10
Z
Z(t1) YI (YI) YI (YI) (Y?I)
29
???????? ?????? (????? ???? FFs ???? D)
(XI)
Z(XI)
Q
D
X
XYI
cp
Q
I
Q
D
Y
cp
Q
Q
D
Z
cp
Q