Professional Documents
Culture Documents
5.1
5.2 5.3
MY TRNG THI
H tun t cn c tn gi khc l my trng thi (State Machine), tn ny thng s dng khi dng mt h tun t iu khin 1 h thng s
thi hin ti ca FF
Q+1, Q+2, , Q+k: trng thi k tip ca FF Trng thi k tip = F (trng thi hin ti Qi v cc ng vo Xj)
LU MY TRNG THI
Ngi ta cn gi h tun t l my trng thi thut ton (ASM algorithmic state machine) hay n gin hn l my trng thi (SM -
Hp trng thi (state box): biu din trng thi ca h thng. Hp trng thi c th cha mt Danh sch xut (output list), M trng thi (state code), Tn trng thi (state name). Hp quyt nh (decision box), iu kin trong hp quyt nh l mt biu
thc Boole.
Hp xut theo iu kin (conditional ouput box) cha danh sch cc bin xut theo iu kin.
Mt khi SM cha chnh xc mt hp trng thi cng vi cc hp quyt nh v cc hp xut theo iu kin lin h vi trng thi . Mt khi SM c chnh
Theo hnh ta c: khi vo trng thi S1, cc gi tr ra Z1 v Z2 bng 1. Nu cc gi tr vo X1 v X2 u bng 0, Z3 v Z4 cng bng 1, v cui thi gian trng thi, my i vo trng thi k qua ng ra 1. Ngc li nu X1=1 v X3=0, gi tr ra Z5=1 v i vo trng thi k qua ng ra 3.
Khi SM c th c v bng nhiu dng khc nhau. Hai khi SM (a) v (b) l tng ng nhau.
Mt lu SM c th biu din mt h t hp khi ch c mt trng thi v khng c s thay i trng thi xy ra. Z1 = A + ABC = A + BC
Ta phi tun theo mt s qui tc nht nh khi xy dng mt khi SM. Vi mi kt hp cc bin vo hp l phi c chnh xc mt ng ra c nh ngha. iu ny l cn thit v mi t hp vo c cho php phi dn n mt trng thi k duy nht.
(a) Sai
(b) ng
tng ng
S0 Za 0/0
1/0 S1 Zb
0/Z1
SM tng ng c 3 khi,
mi khi tng ng vi mt trng thi.
THNH LP LU SM
Phng php suy ra lu SM cho mt h iu khin tun t th ging vi phng php dng suy ra gin trng thi:
cc tn hiu ng.
i ra ng 1. Nu C = 0 hoc A = 1 th X = 1 v i ra ng 2.
CI T LU MY TRNG THI:
Vic ci t lu SM l tm c phng trnh ca cc bin ra
iu kin vo.
Phng trnh ca bin ra bng tng (OR) cc tch s tm thy cc bc trn li vi nhau.
Vi mi ng dn lin kt ny, tm ra mt s
A+ = ABX + ABX = BX
gin ha hn bng bng Karnaugh vi trng thi khng s dng (AB=10) lm iu kin dont care, khi :
Za = AB + (AB) = B Zb = AB Zc = AB + (AB) = A
Z2 Z1
DA
QA
Zc
CK
QA
Zb
DB
QB
CK
QB
Za
Clock