9/9/2011
1
Chng 2
THIT K MÁY TRNG THÁI BNG
LU  MÁY TRNG THÁI
2.1 LU  MÁY TRNG THÁI
9/9/2011
2
Khi Máy trng thái (SM)
9/9/2011
3
9/9/2011
4
2.2 THÀNH LP LU  SM
Phng pháp suy ra lu  SM cho mt h
iu khin tun t thì ging vi phng pháp
dùng suy ra gin  trng thái:
1. V s  khi ca h thng mà ta ang iu khin.
2. nh ngha các tín hiu vào và ra cn cho h iu
khin.
3. Xây dng lu  SM  kim tra các tín hiu vào
và ra cn cho h iu khin.
4. Xây dng lu  SM  kim tra các tín hiu vào
và to ra chui các tín hiu ra úng.
Thí d 2.1 Xây dng mt khi SM có ba bin vào (A, B,
C), 4 bin ra (W, Z, Y, Z), và ng ra (1 và 2). Vi khi
này, ngõ ra Z luôn luôn là 1, và W là 1 nu c hai A và B
bng 1. Nu C = 1 và A = 0 thì Y = 1 và i ra ng 1.
Nu C = 0 hoc A = 1 thì X = 1 và i ra ng 2.
Theo  bài ta thy Z phi là bin ra Moore, còn các
bin ra khác là bin Mealy; và ta có lu  SM sau:
9/9/2011
5
Thí d 2.2 V lu  SM
ca h kim tra chn l s
bit nhn c ngõ vào X,
nu s bit 1 nhn c ngõ
vào X là s l thì Z = 1, là
s chn thì Z = 0.
Nu g i EVEN là trng thái
ch! s bit 1 nhn c là
chn và ODD là trng thái
ch! s bit 1 nhn c là l
thì ta có c lu  SM
nh hình 2.12.
Thí d 2.3 V lu  SM ca h có mt ngõ vào X, mt
ngõ ra Z và mt ngõ xung nhp CLK; h này phát hin chui
bit vào 1,0,1. Ngõ ra Z = 1 khi chui vào là 1,0,1; giá tr
cui ca chui có th làm bit u ca chui mi.
a- Gii theo h Mealy
Ta có gin  trng thái sau:
b- Gii theo h Moore
Ta có gin  trng thái sau: