Documente Academic
Documente Profesional
Documente Cultură
Electronica 4 PDF
Electronica 4 PDF
Automate finite
Proiectarea unui automat de vanzare (cu 4 stari)
Modul de funcionare
Automatul de vnzare distribuie un pacheel de gum de mestecat dup ce
primete contravaloarea a 15 ceni n monede. Automatul dispune de o singur fant prin
care se pot introduce monede (de 5 sau 10 ceni), cte una o dat, iar un senzor mecanic
indic controlerului tipul monedei introduse. Pentru simplitatea soluiei, vom proiecta
automatul astfel nct acesta s nu elibereze rest, deci un client care pltete cu dou
monede de 10 ceni va pierde 5 ceni.
nelegerea problemei
Primul pas n proiectarea automatului finit este nelegerea problemei. Vom
ncepe prin desenarea unei scheme bloc (Fig. Error! No text of specified style in
document..1) pentru a nelege i indica care sunt intrrile i ieirile n i din schem.
Reprezentare abstract
Odat neles comportamentul automatului, se poate trece la etapa urmtoare, o
mapare a specificaiilor ntr-o reprezentare abstract mai uor realizabil. O bun
modalitate pentru a ncepe este identificarea posibilelor secvene de intrare sau a
configuraiilor sistemului care pot servi definirii strilor automatului finit.
Pentru automatul nostru nu este foarte dificil s se identifice toate secvenele
posibile de la intrare care conduc la eliberarea pachetului de gum de mestecat:
trei monede de 5 ceni n secvena: N, N, N;
dou monede de 5 ceni urmate de o moned de 10 ceni: N, N, D;
o moned de 5 ceni urmat de o moned de 10 ceni: N, D;
o moned de 10 ceni urmat de o moned de 5 ceni: D, N;
dou monede de 10 ceni n secvena: D, D.
Diagrama de stare, cu o descriere verbal, care corespunde descrierii de mai sus
este prezentat n Fig. Error! No text of specified style in document..2.
Minimizarea strilor
Diagrama de stare din Fig. Error! No text of specified style in document..2 are
9 stri i se pune problema dac nu cumva am putea obine, prin identificarea unor stri
echivalente, o diagram de stare cu un numr mai mic de stri. De exemplu, strile S4, S5,
S6, S7 i S8 prezint acelai comportament i vor putea fi reduse la o singur stare.
Pentru a reduce numrul de stri chiar mai mult, ne putem gndi la o stare mai
uor de reprezentat pentru a cuantifica suma introdus n aparat pn la un anumit
moment. De exemplu, nu ar trebui s conteze felul n care este reprezentat momentul
recepionrii a 10 ceni (dac s-a realizat prin introducerea unei singure monede de 10
ceni sau a dou de 5 ceni).
O diagram de stare generat n acest fel este reprezentat n Fig. Error! No text of
specified style in document..3.
Codificarea strilor
n acest punct avem un automat finit cu un numr minim de stri, dar
reprezentarea acestora este nc simbolic. Din diagrama de stare prezentat n Fig.
Error! No text of specified style in document..3 putem deduce i o reprezentare
tabelar echivalent (Fig. Error! No text of specified style in document..4).
Starea Intrri Starea Ieire
curent D N urmtoare [Deschis]
0 0 0 0 0
0 1 5 0
1 0 10 0
1 1 X X
5 0 0 0 0
0 1 5 0
1 0 10 0
1 1 X X
10 0 0 0 0
0 1 5 0
1 0 10 0
1 1 X X
15 0 0 15 1
0 1 15 1
1 0 15 1
1 1 X X
Urmtorul pas este codificarea strilor. Cele patru stri vor pute fi codate cu
secvene naturale de doi bii ca mai jos:
0 00
5 01
10 10
15 11
Folosind aceast codificare rezult tabelul codificat al tranziiilor prezentat n Fig.
Error! No text of specified style in document..5.
Starea curent Intrri Starea urmtoare Ieire
Q1 Q0 D N D1 D0 [Deschis]
0 0 0 0 0 0 0
0 1 0 1 0
1 0 1 0 0
1 1 X X X
0 1 0 0 0 1 0
0 1 1 0 0
1 0 1 1 0
1 1 X X X
1 0 0 0 1 0 0
0 1 1 1 0
1 0 1 1 0
1 1 X X X
1 1 0 0 1 1 1
0 1 1 1 1
1 0 1 1 1
1 1 X X X
Implementarea
Urmtorul pas este implementarea automatului. Ne propunem s folosim ca
elemente de memorie circuite basculante bistabile de tip D acionate pe frontul anterior al
impulsului de tact. Automatul avnd patru stri, vor fi necesare dou circuite basculante
bistabile pe care le vom nota cu D0 respectiv D1. Pentru deducerea schemei circuitului
logic combinaional de comand a intrrilor acestor elemente de memorie, vom redesena
tabelul de tranziie codificat din Fig. Error! No text of specified style in document..5
sub forma unei diagrame Karnough prezentat n Fig. Error! No text of specified style
in document..6.
D1D0
DN
Q1Q2 00 01 11 10
00 00 01 XX 10
01 01 10 XX 11
11 11 11 XX 11
10 10 11 XX 11
Starea prezent Starea urmtoare
Fig. Error! No text of specified style in document..6. Prezentarea sub forma unei
diagrame Karnough a tabelului de tranziie
Pentru a pune n eviden mai bine cele dou funcii, separm diagrama din Fig.
Error! No text of specified style in document..6 n dou, aa cum se vede n Fig.
Error! No text of specified style in document..7.
D1 D0
DN DN
Q1Q2 00 01 11 10 Q1Q2 00 01 11 10
00 0 0 X 1 00 0 1 X 0
01 0 1 X 1 01 1 0 X 1
11 1 1 X 1 11 1 1 X 1
10 1 1 X 1 10 0 1 X 1
D0 Q0 N Q1 N Q0 N Q1 D
D N Q1 Q0 2
1
3
1 2 1 2
Out
4
2
PRE
2 3 1 2 5
1 4 D Q
3 3 6
CLR
CLK Q
1
2
1
3
4
2 2
1 3
PRE
3 1 2 5
4 D Q
5 3 6
CLR
CLK Q
2
1
3
1
Clock
2
1
3
Tem
Pe baza cunotinelor teoretice expuse n partea introductiv a
ndrumarului, v propunem s deducei i s desenai schema circuitului
cu circuite basculante bistabile de tip J-K.