konaČni automati i asm dijagrami.pdf

7/24/2019 KONANI AUTOMATI I ASM DIJAGRAMI.pdf

1/10

Konani automati i ASM dijagrami

1. Izvesti jednaine stanja i nacrtati leder dijagram koji realizuje dijagram stanja sa Sl. 1.Izlazi sistema su bitovi: X (aktivan u stanju STA), Y (aktivan u stanjima STA i STB)

i Z (aktivan u stanju STC).

Sl. 1.

Reenje:

Na osnovu dijagrama stanja, kreiramo jednaine prelaza:

T1=STA*A

T2=STB*B

T3=STC*C

T4=STB*C

Sad moemo da napiemo jednaine stanja:

STA=FS+(STA+T3+T4)*T1

STB=(STB+T1)*T2*T4

STC=(STC+T2)*T3

I jednaine izlaza:

X=STA

Y=STA+STB

Z=STC

Odgovarajui leder dijagram je prikazan na slici 2.


2/10

STA A T1

STB B T2

STC C T3

STb C T4

FS STA

STA T1

T3

T4

STB

T1

T2 T4 STB

STC

T2

T3 STC

STA X

YSTA

STB

STC Z

Slika 2

2. Dijagram stanja sa Sl. 3 opisuje rad sistema koji poseduje dva ulaza, r0 i r1, dvaizlaza, g0 i g1, i tri stanja ST0, ST1 i ST2 (ST0 je inicijalno stanje). Izlaz g0 jeaktivan u stanjima ST0 i ST1, a izlaz g1 samo u stanju ST2. Izvesti jednaine stanja

za dijagram stanja sa Sl. 2, a zatim i kreirati odgovarajui leder dijagram.


3/10

Sl. 3.

Reenje:

Jednaine stanja za zadati dijagram stanja su:

ST0 = FS + (ST0+r1*r0*ST0 + r0*ST1+r1*ST2)*r1*ST0*r1*r0*ST0 =ST0

= FS + (ST0 + r0*ST1+r1*ST2)*(r1+ST0)*(r1+r0+ST0) =

= FS + (ST0 + r0*ST1+r1*ST2)*(r1*r1+ST0*r1+r1*r0+r0*ST0+r1*ST0+ST0*ST0) =

0 ST0

ST0

= FS + (ST0 + r0*ST1+r1*ST2)*(ST0+r1*r0+r0*ST0+ST0) =

= FS + (ST0 + r0*ST1+r1*ST2)*(r1*r0+ST0)

ST1= (ST1+r0*ST1+r1r0*ST0)*(r0*ST1) = (ST1+r1r0*ST0)*(r0+ST1)

ST2= (ST2+r0*ST2+r1*ST0)*(r1*ST2) = (ST2+r1*ST0)*(r1+ST2)

Jednaine izlaza su:

g0 = ST0 + ST1

g1 = ST2

ST0

g0

r1'r0'

ST1

g0ST2

g1

r1 r1'

r1 r0

r1'r0

'


4/10

Odgovarajui leder dijagramje prikazan na slici 4.

FS

ST0

r0 ST1 ST0

r0 r1

ST0

r1 ST2

ST1

r1 ST0 ST1

r0

r0

ST1

ST2

ST0 ST2

r1

r1

ST2

ST0

ST1

ST2

g0

g1

Slika 4

3. (15 poena) ASM dijagram stanja sa Slike 5 opisuje rad sistema koji poseduje triulaza, A, B i C, dva izlaza, M i N, i etiri stanja S0, S1, S2 i S3 (S0 je inicijalno

stanje). Izlaz M je aktivan u stanjima S1 i S2, a izlaz N u stanjima S2 i S3. Izvesti

jednaine stanja za ASM dijagram Sl. 1, a zatim i kreirati odgovarajui leder

dijagram.


5/10

Slika 5

Reenje:

Na osnovu ASM dijagrama mogue je napisati jednaine stanja:

S0 = FS + (S0+S0*A+S1*A)*S0*A = FS + (S0+S1*A)(A+S0)

S1 = (S1+S1*A*B*C+S0*A+S2*B)*S1*A*B*C = (S1+S0*A+S2*B)*S1*A*B*C

S2 = (S2+S2*B+S3*C+S1*A*B)*S2*B = (S2+S3*C+S1*A*B)*(S2+B)

S3 = (S3+S3*C+S1*A*B*C)*S3*C = (S3+S1*A*B*C)*(S3+C)

Jednaine izlaza su:

M = S1+S2

N = S2+S3Odgovarajui leder dijagram je prikazan na slici 6.

A OFF

ON

S0

M

A

B

M

N N

S1

S2 S3

OFF

ON

ON OFF

B C

C

ON

OFF

ON

ON

OFF


6/10

FS S0

S0 S0

S1 A A

S1 S1 A B C

S0

S1

A

S2 B

S2

S3 C

S1 S2

B

S1 A B

S3

S1 A B C

S3

C

S3

MS1

S2

S2

S3

N

Slika 6

4. Du dvosmerne pokretne trake rasporeena su 5 senzora za detekciju prisustvaobjekta (Slika 7). Na poziciji P1 (poetak trake) postavljen je senzor S1, na poziciji

P2 nalaze se senzori S2, S3 i S4, a na poziciji P3 (kraj trake) senzor S5. Senzori napoziciji P2 slue za procenu duine objekta koji se prenosi trakom. Rastojanje izmeu

senzora S2 i S3 je x, a izmeu S3 i S4 x/2. Za pokretanje trake koriste se dva motora,M1 i M2. M1 vue traku u smeru od P1 ka P3. M2 se koristi za pokretanje trake u

suprotnom smeru (od P3 ka P1).


7/10

Slika 7Sistem radi na sledei nain:

U neaktivnom stanju traka stoji. Traka poinje da se kree kad se na poziciju P1 stavi

objekat. Kad objekat stigne na poziciju P2, a u zavisnosti od njegove duine, deava

se jedan od sledea tri scenarija:

Ako je duina objekta vea od x, momentalno se menja smer kretanja trake iobjekat se vraa na poziciju P1, gde se runo uklanja s trake.

Ako je duina objekta manja od x/2, traka momentalno staje, a objekat se runo

uklanja s trake.

Ako je duina objekta vea od x/2 i manja od x, traka se ne zaustavlja i objekatnasvalja kretanje ka poziciji P3. Kad objekat stigne na poziciju P3, traka se

zaustavlja, a objekat se runo sklanja s trake.

Opisati rad sistema u vidu konanog automata (ASM dijagram).

Reenje:

Na Slici 8 je prikazan ASM dijagram

M1M2

x x/2

S1 S2 S3 S4 S5

P1P2

P3


8/10

ST0

Pocetno stanje

S1

M1

ON

ST1

S3

S2

ST2

ON

Kretanje

trake do s3

M2

ON(predmet veci od x)

Vracanje

predmeta

S1

OFF

S1

M1

ST3

Kretanje

do s4

S4

S3 OFF(predmet kraci od x/2)

Cekanje da se

ukloni predmet ON(dobra duzina)

ON

ON

ON

ST4

M1

S5

ST5Kretanje

do kraja

OFF

ST6

S5OFF

Cekanje da se

ukloni predmet

ON

ON

S4 OFF

OFF

OFF

OFF OFF

ST7

Cekanje

da se

ukloni

predmet

FS

OFF

ON

Slika 85.

Upravljaka jedinica lifta

Lift se podie/sputa pomou dvosmernog motora (Slika 9). Motorom se upravlja

pomou dva signala: MotV i MotD. Za MotV=ON motor je ukljuen, za MotV=OFF

iskljuen. MotD odreuje smer rotacije motora, taka da se za MotD=ON motor sputa aza MotD=OFF motor podie.

Lift se moe spustiti/podii pomou taster u liftu TG/TD. Pritisak na bilo koji od tastera

ukoliko se lift kree zaustavlja lift.

Granini prekidai GG i GD slue za indikaciju krajnjeg gornjeg i krajnjeg donjeg

poloaja lifta. Na meuspratovima postoje prekidai GPS koji detektuju prolazak lifta.


9/10

Lift se ne kree ukoliko vrata nisu zatvorena, to se indukuje pomou prekidaa GPV

(GPV=ONN - zatvorena) Posle pokretanja, lift se kree samo do narednog sprata i

zaustavlja se posle ega je za dalje kretanje potrebno ponovo pritisnuti taster u liftu.

TG

TD

GPV

Vrata

GPS

GPS

GPD

GPGM

MotV

MotD

Slika 9

KD

SSSM

KG

TG*GPS*GPV

T2

GPS+GPG

T1

FS

T0

GPS+GPD

T4

TD*GPD*GPV

T3

TD*GPV

T5

(TG+TD)*(GPS+GPD)+GPV

T6

TG*GPV

T8

(TG+TD)(GPS+GPG)+GPV

T7

Slika 10 Konani automat

Reenje:Na slici 10 je prikazan konani automat za upravljaku jedinicu lifta:

KG - kretanje na gore

KD - kretanje na dole

SS - stoji na spratu

SM - stoji na meuspratu

Jednaine prelaza su:

GPVTGSMT

GPVGPGGPSTDTGKGT

GPVGPDGPSTDTGKDT

GPVTDSMT

GPDGPSKDT

GPVGPDTDSST

GPVGPGTGSST

GPGPSKGT

=

+++=

+++=

=

+=

=

=

+=

8

))()((7

))()((6

5

)(4

)3

)(2

)(1

Jednaine stanja:

17)82(

85)67(

64)53(

32)41(

TTTTKGKG

TTTTSMSM

TTTTKDKD

TTTTSSFSSS

++=

++=

++=

+++=

Postavljanje izlaza:

KDMotD

KDKGMotV

=

+=

Na Slici 11 je prikazan leder dijagram za automat.


10/10

KG GPS

GPG

SS

KD

SS

SM

KD

KG

SM GPVTG

GPV

TD

TG GPS GPG

GPV

TD

TG GPDGPS

TD GPV

GPD

GPS

TD GPD GPV

TD GPG GPV

T1

T2

T3

T4

T5

T6

T7

T8

SS

FS

T4

T1

T2 T3

KD

T3

T5

T4 T6

SS

KD

SM

T7

T6

T5 T8 SM

KG

T2

T8

T7 T1 KG

KG

KD

MotV

KD MotD

konaČni automati i asm dijagrami.pdf

Documents