Documente Academic
Documente Profesional
Documente Cultură
AUTOMATELOR CU STARI
FINITE (PLC)
NOTE DE CURS
SUMAR
CIRCUITE LOGICE
COMBINAIONALE
CIRCUITE BASCULANTE BISTABILE
AUTOMATE CU STRI FINITE
CIRCUITE LOGICE
COMBINAIONALE
Circuitele logice combinaionale (c.l.c.) sunt circuite fr memorie
(independente de propriile stri anterioare), caracterizate prin faptul c
semnalele de ieire sunt combinaii logice ale semnalelor de intrare,
existnd numai atta timp ct acestea din urm exist.
Schema bloc a unui circuit logic combinaional este dat n fig. 1, iar
funciile de ieire ale acestuia pot fi scrise sub forma:
yk = yk (x1, x2, ... , xn),
cu k = 1, 2, ... , m.
x1
y1
x2
.
.
.
y2
.
.
.
C. L. C.
xn
.
.
.
ym
Fig.1
AB
Y AB AB
AB
B
Fig.2
CIRCUITE BASCULANTE
BISTABILE
Circuitele basculante bistabile (CBB) sunt circuite logice
secveniale cu 2 stri stabile (distincte), tranziia ntre cele
2 stri fcndu-se odat cu aplicarea unor semnale de
comand din exterior. Ele sunt circuite cu memorie, ceea
ce nseamn c, examinnd ieirile, se poate deduce ultima
comand aplicat la intrare. Aplicaiile acestor circuite sunt
multiple, ele stnd la baza tuturor circuitelor logice
secveniale: numrtoare, registre, memorii RAM, etc.
CIRCUITE BASCULANTE
BISTABILE
CIRCUITE BASCULANTE
BISTABILE
Funcionarea circuitului, conform tabelului alturat este urmtoarea:
- dac intrrile de comand sunt inactive (Rn=Sn=0) starea circuitului nu se schimb
(Qn+1=Qn), caz n care se spune c circuitul i pstreaz starea;
- dac intrarea S este activ (Sn=1, Rn=0) informaia se nscrie n circuit (Qn+1=1)
indiferent de starea anterioar a circuitului;
- dac intrarea R este activ (Sn=0, Rn=1) informaia se terge din circuit (Qn+1=0)
indiferent de starea anterioar a circuitului;
- cazul Rn=Sn=1 nu are sens, deoarece nu este logic s scrii i s tergi informaia simultan.
Condiia de bun funcionare a circuitului este RnSn=0 indiferent de starea anterioar a
circuitului.
CIRCUITE BASCULANTE
BISTABILE
n cele de mai sus tn este momentul actual, iar Rn, Sn, Qn sunt intrrile i
ieirea la momentul actual, iar tn+1 este momentul urmtor, Qn+1 este ieirea
la momentul urmtor. Sinteza circuitului se face considernd Qn+1 semnal de
ieire. Diagramele Karnaugh pentru cele 2 ieiri sunt urmtoarele:
CIRCUITE BASCULANTE
BISTABILE
CIRCUITE BASCULANTE
BISTABILE
CIRCUITE BASCULANTE
BISTABILE
AUTOMATE CU STRI
FINITE
AUTOMATE CU STRI
FINITE
Circuitele de paritate ori imparitate
Se consider proiectarea unui circuit logic care determina
paritatea apariiilor valorii 1 dintr-un ir, dintr-o serie de
valori, 0 ori 1 ale liniei de intrare.
Dac circuitul are ca ieire 0 cnd se detecteaz un numr
par de valori 0 la intrare, se va spune c acesta verific
paritatea, iar atunci cnd ieirea ia valoarea 1 pentru un
numr impar de intrri 1, acest circuit se va spune c
verific imparitatea. Circuitul n cauz se dovedete a fi
secvenial, n natura funcionrii sale, deoarece ieirea
curent depinde de valorile precedente ale liniei de intrare.
AUTOMATE CU STRI
FINITE
AUTOMATE CU STRI
FINITE
Diagrama de stri este prezentat n figura 1. Cele dou
stri posibile ale circuitului vor fi numite Par i Impar.
Ieirile circuitului sunt asociate explicit cu strile acestuia
i sunt notate ntre paranteze drepte. Cnd se determin un
numr impar de 1, ieirea este 1, altfel este 0. Se
asociaz valoarea intrrii tranziiei dintre stri.
AUTOMATE CU STRI
FINITE
AUTOMATE CU STRI
FINITE
Funcia strii urmtoare i funcia ieirii. n acest
moment funciile strii urmtoare (S+ ori St+1) i liniei de
ieire (Ieirea) sunt exprimate ca funcii logice avnd ca
parametrii starea prezent (S) i intrarea automatului (IA).
Se pot scrie aceste funcii ca fiind:
S+ = SIA
Ieirea = S
AUTOMATE CU STRI
FINITE
Implementarea. Acum este posibil s se implementeze circuitul.
Starea unui automat este implementat prin bistabili. Deoarece sunt
doar dou stri, n cazul de fa, se va putea implementa circuitul
printr-un singur bistabil. Funcia strii_urmtoare (S+) va determina
valoarea liniei (liniilor) intrrii n bistabil.
Se poate realiza o implementare a acestui circuit utiliznd un singur
bistabil D, aa cum se poate urmri n figura 4 (a). Poarta XOR
determin valoarea liniei de intrare D a bistabilului, n funcie de
starea curent i de linia de intrare IA.
AUTOMATE CU STRI
FINITE
Sincronizarea automatelor finite
n proiectarea automatelor, mainilor cu stri finite (MSF), se va urma
o metodologie strict de proiectare sincron. Aceasta nseamn c se
va activa schimbarea strii printr-un semnal de referin global, numit
ceas. Este important s se neleag cnd anume sunt considerate i
preluate valorile liniilor de intrare, cnd se instaureaz starea
urmtoare i cnd este transmis, n concordan cu semnalul de ceas,
valoarea ieirii.
AUTOMATE CU STRI
FINITE
AUTOMATE CU STRI
FINITE
Validarea ieirii. O linie de ieire nu are valori stabile,
valide, nainte de evenimentul asociat liniei de ceas
(ncheierea frontului activ al impulsului de ceas) deoarece
liniile de intrare sunt eantionate, preluate, chiar naintea
frontului activ.
AUTOMATE CU STRI
FINITE
AUTOMATE CU STRI
FINITE
Pasul 2. Obinerea reprezentrii abstracte a automatului
Odat ce s-a neles complet i corect tema de proiectare,
aceasta trebuie s fie transformat ntr-o form uor de
utilizat prin procedeele de implementare ale automatelor
finite. Diagrama de stri este, n acest sens o posibilitate
simpl i adesea ntlnit. Alte reprezentri cuprind
mainile algoritmice i specificaiile n limbaje de
descriere hardware.
AUTOMATE CU STRI
FINITE
Pasul 3. Minimizarea numrului de stri
Reprezentarea obinut n cadrul pasului anterior poate
avea, de multe ori, un numr prea mare de stri. Anumite
ci ntre liniile de intrare i de ieire, trecnd printre strile
mainii, pot fi eliminate deoarece, n virtutea
comportamentul dintre liniile de intrare i cele de ieire, se
pot stabili alte drumuri echivalente. Acest pas este tipic
mainilor cu stri finite, nefiind necesar n proiectarea
numrtoarelor obinuite.
AUTOMATE CU STRI
FINITE
Pasul 4. Atribuirea strilor
Atunci cnd se proiecteaz numrtoarele, ntre starea
numrtorului i ieirea acestuia exist o legtur direct i
nu necesar codificarea vreunei stri anumite, n mod
particular. n cazul automatelor finite, acest lucru nu mai
este valabil, n general. Valorile liniilor de ieire sunt
deduse din valorile binare stocate n strile bistabililor, pe
de-o parte i din valorile liniilor de intrare. O alegere
potrivit a codificrii strii poate conduce, de regul, la o
implementarea mai simpl, posibil cu costuri mai mici.
AUTOMATE CU STRI
FINITE
Pasul 5. Alegerea tipului bistabilului necesar
implementrii
Acest pas este apropiat celui de la numrtoare. Astfel,
bistabilele JK reduc numrul de pori, n defavoarea
numrului de conexiuni iar bistabilele D simplific
procesul de implementare.
Pasul 6. Implementarea automatelor finite
Aceasta este etapa final, care se regsete i n procedeul
de proiectare al numrtoarelor. Prin folosirea ecuaiilor
booleene sau a diagramelor Karnaugh, se realizeaz
minimizarea i implementarea.
AUTOMATE CU STRI
FINITE
AUTOMATE CU STRI
FINITE
Un circuit secvenial al crui semnal de ieire depinde att de stare, ct
i de semnalul de intrare se numete automat Mealy.
La unele circuite secveniale ieirea depinde exclusiv de stare:
Ieire = G(starea curent)
Un astfel de circuit se numete automat Moore, iar structura s-a
general este prezentat n figura de mai jos.
AUTOMATE CU STRI
FINITE
Comportarea funcional a unui circuit latch sau CBB
poate fi descris formal printr-o ecuaie caracteristic n
care se precizeaz starea urmtoare a unui CBB ca funcie
de starea sa curent i de intrri.
AUTOMATE CU STRI
FINITE
Exemplu
Automat de stri sincronizat cu stri de tact, realizat cu CBB de tip D,
active pe frontul pozitiv.
END?