40
160
Chương5
Txnghmpvàphântíchhdãy
http://cnpmk51bkhn.org
41
161
q Q D
0 0 0
0 1 1
1 0 0
1 1 1
q Q S R
0 0 0
0 1 1 0
1 0 0 1
1 1 0
q Q J K
0 0 0
0 1 1
1 0 1
1 1 0
q Q T
0 0 0
0 1 1
1 0 1
1 1 0
5.1Kháinim
Hdãycó2lo*ibàitoán:phântíchvàtxnghmp
B ngkngd>ng cFatrigơ
http://cnpmk51bkhn.org 162
Thanhghi3bitcó8tr#ngthái
→có3bi"ntr#ngthái→cen3trigơ
5.2Txnghmphdãy
Bàitoántxnghmphdãyg9mcácbưQcnhưsau:
1. Tìmbngtr#ngtháidư=id#ngmãhoátr#ngthái
ccah(
2. Thànhlpbngkíchtrigơtrêncơs•bngtr#ng
tháiñãmãhoá•trênvàbngnngdungccatrigơ
tươngnng
3. Xácñ8nhhàmkíchtrigơvàtithi0uhoácáchàm
kíchñó
4. Xácñ8nhhàmravàtithi0uhoácáchàmra.
5.VWsơñ`th|chi(nh(d|atrêncáchàmkíchvà
hàmrañãxácñ8nhñư/c
Vídu1 T0nghpthanhghi3bitd3chph+idùngtrigơD
http://cnpmk51bkhn.org
163
x
q1q2q3
0 1
000 000 100
001 000 100
010 001 101
011 001 101
100 010 110
101 010 110
110 011 111
111 011 111
Sli(uvào:x
3bi"ntr#ngthái:q1q2q3
Bngtr#ngtháimãhóa
Bi"ntr#ngtháiti"ptheo:
Q1Q2Q3
5.2Txnghmphdãy(Víd>1)
http://cnpmk51bkhn.org 164
Q1=x,Q2=q1,Q3=q2
D1=x,D2=q1,D3=q2
D1q1
CLK
q1
D2q2
CLK
q2
D3q3
CLK
q3
x
CLOCK
Sơñ`th|chi(n
Hàmkíchtrigơ
5.2Txnghmphdãy(Víd>1)
http://cnpmk51bkhn.org
42
165
Vídu2 T0nghph7dãyñ9ngbdùngtrigơJK.H7có1ñ@u
vàoxvà1ñ@uray.Cácñ@uvàovàranàyñ.ulành3
phân.ð@uray=1n'uFñ@uvàoxxuGthi7ntheoqui
luHtx=0101.Cáctrư*nghpkhácthìy=0.
TZngh/ptheomôhìnhMealy H(dãy
x=0101011.. y=0001010..
1/0
ABCD
0/0
1/0 0/0 0/0
0/0
1/0
1/1
A:chb0ñeutiên
B:ñãcó0chb1
C:ñãcó01
D:ñãcó010
5.2Txnghmphdãy(Víd>2)
http://cnpmk51bkhn.org 166
5.2 TZng h/p h( dãy (Ví d> 2)
Bngtr#ngthái Cen2bi"ntr#ngtháiq1q2ñ0mã
hóa
Bngtr#ngtháimãhóa
x
S0 1
A B,0 A,0
B B,0 C,0
C D,0 A,0
D B,0 C,1
q1
q20 1
0 A C
1 B D
x
q1q20 1
00 01,0 00,0
01 01,0 10,0
11 01,0 10,1
10 11,0 00,0
Q1Q2Q1Q2
http://cnpmk51bkhn.org
167
x
q1q20 1
0001,0 00,0
01 01,0 10,0
11 01,0 10,1
10 11,0 00,0
q Q J K
0 0 0
0 1 1
1 0 1
1 1 0
q1q
2
x
0 1
J1K
1
J2K
2
J1K
1
J2K
2
00 0 1 0 0
01 0 0 1 1
11 1 0 0 1
10 0 1 1 0
Q1Q2
http://cnpmk51bkhn.org 168
5.2 TZng h/p h( dãy (Ví d> 2)
Bngtr#ngtháiMoore
x
S0 1 y
A0 B0 A0 0
B0 B0 C0 0
C0 D0 A0 0
D0 B0 C1 0
C1 D0 A0 1
Bngtr#ngtháiMealy
x
S0 1
A0 B0,0 A0,0
B0 B0,0 C0,0
C0 D0,0 A0,0
D0 B0,0 C1,1
C1 D0,0 A0,0
http://cnpmk51bkhn.org
43
169
5.2 TZng h/p h( dãy (Ví d> 2)
q1q
2
x
0 1
J1K
1
J2K
2
J1K
1
J2K
2
00 0 1 0 0
01 0 0 1 1
11 1 0 0 1
10 0 1 1 0
Bng
nng
dung
Bngkíchtrigơ
Hàmkíchtrigơ
x
q1q
2
0 1
00 0 0
01 0 1
11
10
J1=xq2
xqqxK
221
+=
xJ
2
=
K2=x
Hàmra: y=xq1q2
q Q J K
0 0 0
0 1 1
1 0 1
1 1 0
http://cnpmk51bkhn.org 170
T4: x = 1100
T5: x = 1011
T6: x = 0110
TP: x = 0001
T1: x = 0011
T2: x = 0111
T3: x = 1101
http://cnpmk51bkhn.org
171
5.2 TZng h/p h( dãy (Ví d> 2)
Sơñ`th|chi(n
J2
q2
CLK
K2
q2
J1
q1
CLK
K1
q1
1&
=1
&
y
x
CLOCK
http://cnpmk51bkhn.org 172
5.3 Phân tích h( dãy
Cácbư=cth|chi(ntheotrìnht|ngư/cl#isov=itZngh/p
h(dãy
Vídu: Chosơñ`h(dãyñ`ngbYdùngtrigơJKnhưsau.Hãy
phântíchxácñ8nhchncnăngccah(.
J2q2
CLK
K2q2
J1q1
CLK
K1q1
&
&
≥
≥≥
≥1
y
x
CLOCK
http://cnpmk51bkhn.org
44
173
5.3 Phân tích h( dãy (Ví d>)
Txsơñ`vi"tbi0uthnchàmkíchvàhàmra:
J1=q2,K2=,J2=x,K1=,y=
2
q
x
2121
qxqqqx +
x 0 1
q1q
2
J1K
1
J2K
2
J1K
1
J2K
2
00 0 1 0 1 0 1 1 0
01 1 0 0 1 1 0 1 0
11 1 0 0 1 1 0 1 0
10 0 1 0 1 0 1 1 0
Bngkíchtrigơ
http://cnpmk51bkhn.org 174
5.3 Phân tích h( dãy (Ví d>)
J1=q2,K2=,J2=x,K1=,y=
2
q
x
2121
qxqqqx +
x 0 1
q1q
2
J1K
1
J2K
2
J1K
1
J2K
2
000 1 010110
01 1 0 0 1 1 0 1 0
11 1 0 0 1 1 0 1 0
10 0 1 0 1 0 1 1 0
Bngkíchtrigơ
q Q J K
0 0 0
0 1 1
1 0 1
1 1 0
http://cnpmk51bkhn.org
175
5.3 Phân tích h( dãy (Ví d>)
Bngtr#ngtháimãhóa
x0 1
q1q2Q1Q
2
Q1Q
2
00 00,
001,
0
01 10,
011,
0
11 10,
111,
0
10 00,
001,
1
x
SA A,0B,0
B D,0 C,0
C D,1 C,0
D A,0 B,1
10
Bngtr#ngthái
http://cnpmk51bkhn.org 176
Bngtr#ngtháimãh
x 0 1
q1q2Q1Q
2
Q1Q
2
00 00 01
01 10 11
11 10 11
10 00 01
x 0 1
q1q
2
J1K
1
J2K
2
J1K
1
J2K
2
000 1 0 1 0 1 1 0
01 1 0 0 1 1 0 1 0
11 1 0 0 1 1 0 1 0
10 0 1 0 1 0 1 1 0
Bngkíchtrigơ
http://cnpmk51bkhn.org