Professional Documents
Culture Documents
11 Masine Sa Konacnim Brojem Stanja PDF
11 Masine Sa Konacnim Brojem Stanja PDF
Rješenje:
Ukoliko taster označimo sa T a izlaz sa LED, mašina stanja kojom se opisuje funkcionalnost
date sekvencijalne mreže se može predstaviti sljedećim dijagramom stanja:
U navedenom dijagramu stanja je uvedena pretpostavka da taster proizvodi logički nizak nivo
kada je pritisnut, dok je u otpuštenom stanju T=1. Izlazni uređaj (LED) je uključen ako je
LED=1, odnosno isključen ako je LED=0. Vrijednost izlaza simbolički se označava u okviru
trenutnog stanja u dijagramu stanja (npr. S0/0 označava da je izlaz u stanju S0 jednak 0).
Prikazana mašina stanja je Murova zato što trenutna vrijednost izlaza zavisi samo od
trenutnog stanja u kojem se mašina nalazi.
i Q1 Q0 x1 x0 Q1' Q0'
0 0 0 0 0 0 0
1 0 0 0 1 0 1
2 0 0 1 0 1 1
3 0 0 1 1 X X
4 0 1 0 0 0 1
5 0 1 0 1 1 0
6 0 1 1 0 0 0
7 0 1 1 1 X X
8 1 0 0 0 1 0
9 1 0 0 1 1 1
10 1 0 1 0 0 1
11 1 0 1 1 X X
12 1 1 0 0 1 1
13 1 1 0 1 0 0
14 1 1 1 0 1 0
15 1 1 1 1 X X
Minimizacijom pomoću Karnoove metode, dobijamo funkcije za naredno stanje (Q1' i Q0') u
sljedećem obliku:
D1 Q1 Q1 Q0 x1 Q1Q0 x0 Q1Q0 x0 Q1 Q0 x1 , D0 Q0 Q0 x1 x0 Q0 x0 Q0 x1
Uzimajući u obzir vrijednosti izlaza u svakom stanju mreže kako je dato u zadatku, dobijamo
sljedeće funkcije koje čine logiku za dekodovanje izlaza:
i Q1 Q0 O3 O2 O1 O0
0 0 0 0 0 0 1
1 0 1 0 0 1 0
2 1 0 0 1 0 0
3 1 1 1 0 0 0
O3 Q1Q0 , O2 Q1 Q0 , O1 Q1Q0 , O0 Q1 Q0
Rješenje:
Sekvencijalna mreža koju je potrebno projektovati ima ulaz X na koji se serijski sinhrono sa
takt signalom dovodi niz bita (sekvenca). Izlaz Y se postavlja na logički visok nivo kada se
na ulazu X detektuje tražena sekvenca bita.
X=1010110110111101
Y=0000000100100001
a) Najprije ćemo kreirati dijagram stanja za Milijevu mašinu sa konačnim brojem stanja. S
obzirom da kod ove mašine stanja izlazi mogu da zavise od trenutne vrijednosti ulaza,
dozvoljena je promjena izlaza prilikom tranzicije iz jednog u drugo stanje, pa dijagram stanja
ima ljedeći izgled kao na slici ispod.
Kako imamo ukupno četiri stanja, možemo ih binarno kodovati kao u sljedećoj tabeli:
i Q1 Q0 X Q1' Q0'
0 0 0 0 0 0
1 0 0 1 0 1
2 0 1 0 0 0
3 0 1 1 1 0
4 1 0 0 1 1
5 1 0 1 1 0
6 1 1 0 0 0
7 1 1 1 0 1
Izlazi kod Milijeve mašine stanja zavise od trenutnog stanja i vrijednosti ulaza, pa se, na
osnovu dijagrama stanja, može formirati sljedeća tabela za dekodovanje izlaza:
i Q1 Q0 X Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 0
4 1 0 0 0
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1
Odavde slijedi da je logička funkcija koja realizuje izlaz Y Q1Q0 X .
b) U drugom slučaju treba realizovati istu mrežu primjenom Murove mašine sa konačnim
brojem stanja. Specifičnost ove mašine stanja se ogleda u tome što izlazi zavise samo od
trenutnog stanja mreže. Ovo znači da je potrebno više stanja za realizaciju mreže. Dijagram
stanja za datu mrežu ima sljedeći izgled:
S obzirom da imamo 5 različitih stanja, najmanji broj bita potreban za kodovanje ovih stanja
je 3, tako da se dobija sljedeća tabela:
D2 Q2 Q1Q0 X
D1 Q1 Q1 Q0 Q2 X Q1Q0 X
D0 Q0 Q1 Q0 X Q2 Q1 Q0 X
i Q2 Q1 Q0 Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 0
4 1 0 0 1
5 1 0 1 X
6 1 1 0 X
7 1 1 1 X