Sunteți pe pagina 1din 10

CAP.4. CIRCUITE LOGICE SECVENTIALE.

AUTOMATE
93


Pentru o mai simpl implementare, pentru generarea ieirilor automatele asincrone sunt concepute ca i
automate de tip Moore. n general din fiecare stare stabil pornesc n arce de tranziie numrul lor fiind egal cu
numrul variabilelor de intrare i deasemenea pentru fiecare stare stabil exist cte un arc care pornete i ajunge n
aceeai stare (are semnificaia unei secvene neschimbate la intrare). Este indicat ca n acest etap de sintez a
automatului s nu se restricionete numrul de stri acest lucru putndu-se efectua prin reducerea strilor.
La modificarea unei singure variabile de intrare tranziia dintr-o stare stabil n alta se face prin parcurgerea
unor stri instabile cauzat de timpii diferii de propagare. Construirea diagramei de tranziii si a tabelului de
succesiuni asincrone se face similar cu construcia automatelor sincrone subiect abordat anterior cu diferena c n
acest caz strile stabile sunt simbolizate prin ncercuirea simbolului de stare.
Etapa de reducerea numrului de stri este similar cu cea de la sinteza automatelor sincrone cu aceleai
condiii de echivalen ( s aib aceleai ieiri i pentru toate modificarile de la intrare s rezulte aceleai stri
urmtoare).
3. Asignarea strilor.
[1]
Prin procesul de asignare (codificare) a strilor se aloc cte un numr binar unic fiecrei stri din tabelul de
tranziii redus. Stabilirea codurilor pentru stri se va face urmrind n primul rnd eliminarea "curselor inverse" i a
hazardului combinaional. Acest deziderat este atins prin impunerea n codificarea strilor a acelor cuvinte de cod care
nu modific mai mult de un bit n tranziia de la o stare la alta. Pentru exemplificare se consider tabelul redus ales
arbitrar din figura 4.21.



fig. 4.21
Se studiaz traseul de tranziie din starea 1(codificat prin z
1
z
2
=00) n starea 5 (codificat z
+
1
z
+
2
=11).
Tranziia se efectueaz sub aciunea intrrilor x
1
x
2
=00 care comut n x'
1
x'
2
=10. Se pot identifica trei traiectorii din
care una duce prin curs critica n alt stare stabil 4 ( cod 01).
1. La schimbarea intrrii x
1
x
2
=0010 pentru starea prezent z
1
z
2
=00 se calculeaz cei doi bii ai strii
urmtoare z
+
1
z
+
2
=11. Se consider c timpii de propagare pe nivelurile logice din circuitul combinaional sunt zero
deci valorile biilor z
+
1
z
+
2
apar instantaneu. Traseul de tranziie este urmtorul: automatul trece din starea 1 (00) in
starea instabil 5 (11), dup timpul de ntrziere acest stare v-a deveni la rndul ei iniial si va tranzita pe linia a
treia ntr-o stare urmtoare 5 cu z
+
1
z
+
2
=11 pentru aceeai comand de intrare x
1
x
2
=10. Deoarece n acest caz z
1
z
2
=
z
+
1
z
+
2
=11 ( starea urmtoare devine stare prezent) starea codificat 11 v-a fi final i stabil. Traiectoria automatului
este 155.
2. Se consider c propagarea z
+
1
z
+
2
z
1
z
2
(starea urmtoare devine stare prezent) se face cu timpi de
ntrziere diferii (
1
pentru z
+
1
i
2
pentru z
+
2
cu
1
<
2
). La aciunea intrrilor 0010 starea 1(z
1
z
2
=00) tranziteaz n
CAP.4. CIRCUITE LOGICE SECVENTIALE. AUTOMATE
94

starea instabil 5 (z
+
1
z
+
2
=11) pe acelai rnd al tabelului. Dup ntrzierea
1
, codul z
1
z
2
=10 corespunde liniei a patra
din tabel i pentru intrile x
1
x
2
se calculeaz n acest caz z
+
1
z
+
2
=11, deci starea instabil 5. Dup ntrzierea i bitul z
2

devine 1cea ce duce la mutarea punctului de funcionare pe linia a treia din tabel i z
1
z
2
=11 pentru intrarea x
1
x
2
= 10
generndu-se starea stabil 11 (5) prin sadisfacerea condiiei de stabilitate 11=11. Traiectoria parcurs este
1555.
3. Cursa critic apare in cazul n care considerm c ntrzierea de propagare pentru z
+
2
este mai mare dect
pentru z
+
1
adic
2
<
1
. La schimbarea x
1
x
2
= 0010 starea 1 (00) tranziteaz n starea 5 (11 instabil) pe prima linie a
tabelului. Dup ntrziere starea prezent are valoarea z
1
z
2
=01punctul de funcionare se deplaseaz pe linia adoua a
tabelului. n acest caz pentru z
1
z
2
=01 i pentru intrrile x
1
x
2
=10 automatul tranziteaz n starea 4 ( 01 stabil). Putem
spune c automatul a efectuat o "cursa critica" traiectoria sa fiind: 154.
Concluzie: Pentru a se evita posibilitile de apariie a curselor critice este necesar ca strile s fie asignate
n aa mod nct ntre dou linii ntre care se comand o tranziie s existe o distan de cod unitar. Uneori pentru
ndeplinirea acestui deziderat este necesar introducerea n tabel a unor linii suplimentare deci a unor strii
secundare redundante.
4.Stabilirea funciilor de transfer i de tranziii.
[1]

n stabilirea acestor funcii necesare pentru implementarea automatului sunt urmrite aceleai etape ca i la
sinteza automatelor sincrone dar cu un puternic accent pe nlturarea problemelor legate de fenomenul de hazard
combinaional. n principiu dup stabilirea tabelului de tranziii redus se construiete diagrama Karnaugh de asignare
a strilor. Folosind aceast diagram se construiete pentru fiecare variabil a strii urmtoare (z
+
1
z
+
2
) cte o
diagram Karnaugh funcie de intrrile x
1
x
2
i variabilele strii prezente z
1
z
2
. n exemplul urmtor este considerat
reprezentarea asignat a strilor unui automat ales arbitrar, cerndu-se sinteza funcior de tranziie z
+
1
z
+
2
si a funcilor
de transfer (pentru ieiri) y.



fig. 4.22
CAP.4. CIRCUITE LOGICE SECVENTIALE. AUTOMATE
95

n figura 4.22a este prezentat transpunerea n diagram Karnaugh a funciei z
+
1
. n fiecare csu sunt
trecute: starea respectiv (ncercuit strile stabile) i valoarea funciei pentru strarea respectiv. Dup minimizare
valoarea lui z
+
1
va fi:
z
+
1
=x z z x x z x x z x z z
1 1
2 1
2
2
1
2
2
1
1 2
+ + +
Din inspectarea diagramelor rezult c funcia este afectat de hazard pentru tranziile 75 i 68 cnd x
2

comut. Efectul este nlturat prin introducerea n expresia funciei a unor termeni redundani. Valoarea funciei z
+
1

fr hazard este:

z
+
1
=x z z x x z x x z x z z x z z x z z
1 1
2 1
2
2
1
2
2
1
1 2 2 1
2 2
1 2
+ + + + +
valoarea lui z
+
2
va fi:
z
+
2
=z z x z x z x x z
1 2 1 2 2 2 1 2
1
+ + +

ieirea y va fi stabilita de relatia:

y=z
2



4.5 CIRCUITE BASCULANTE BISTABILE.
[1]
Circuitele basculante bistabile (CBB) sunt automate sincrone sau asincrone care prezint dou stri stabile.
Funcia principal realizat de un CBB este de element fundamental de memorie (volatil) pentru 1 bit. Structurile
cele mai simple de CBB sunt circuitele de ordinul unu cu o singur bucl de reacie RS sau D. Alte structuri CBB mai
evoluate sunt circuitele de ordin doi JK i T.

4.5.1. Latch-uri. Generaliti.

Construit pe o structur de automat asincron, circuitul latch modeleaz funcionarea unui "zvor". Operaia de
zvorre comport dou aciuni: dac zvorul este nchis orice alt operaie de nchidere nu are efect iar dac este
deschis orice alt operaie de deschidere nu are efect. Nu poate fi definit starea zvorului pentru o aciune simultan
de deschidere i nchidere. Pornind de la afirmaile de mai sus se construiete diagrama de tranziii (figura 4.23a) i
apoi conform etapelor de sintez a automatelor sincrone se stabilete tabelul succesiunilor prin asignarea strii 10
i 21 (fig.3.23b i c). Diagrama Karnaugh pentru sinteza funciei de excitaie z
+
si structura fizic a automatului sunt
date n figura 4.23d i e.

4.5.2. Circuite basculante bistabile.

4.5.2.1. CBB cu tranzistoare bipolare.
Schema de baz a unui CBB cu tranzistoare bipolare este prezentat n figura 4.24.
CBB rmne pemanent n oricare din cele dou stri schimbarea din una n alta se face sub aciunea unui impuls
extern (x
1
, x
2
). Strile stabile sunt date de starea funcional a tranzistoarelor T1 i T2 (T1 saturat, T2 blocat i T1
blocat, T2 saturat). Bascularea se poate face prin aplicarea unui semnal pozitiv pe baza tranzitorului blocat sau prin
CAP.4. CIRCUITE LOGICE SECVENTIALE. AUTOMATE
96

aplicarea unui semnal negativ (punere la mas) pe baza tranzistorului saturat. Impedanele de cuplaj sunt rezistene
dar uneori sunt folosii i condensatori n paralel (condensatori de accelerare).


fig. 4.23


fig. 4. 24

4.5.2.2. Circuit basculant monostabil (CBM).
CBM prezint o stare stabil i una cvasistabil (figura 4.25). Dac circuitul a fost adus n starea cvasistabil
printr-un semnal extern, el revine n starea permanent stabil dup un timp predeterminat de constanta t= RC
1
a
circuitului. Impedantele de cuplaj sunt una pur capacitiv iar cealalt rezistiv.

CAP.4. CIRCUITE LOGICE SECVENTIALE. AUTOMATE
97


fig.4.25

4.5.2.3. Circuit basculant astabil (multivibrator) CBA.

Caracteristic pentru circuitele CBA este faptul c nici una din stri nu este permanent stabil, el continund s
le schimbe ntr-un anumit ritm (figura 4.26). n schema din figur se poate constata c, impedanele de cuplaj sunt pur
capacitive iar tensiunile pe colectorii tranzistoarelor ( ieirile ) sunt ridicate (+5V) cnd tranzistoarele sunt blocate i
aproape nul la saturaie. Tranzistoarele funcioneaz alternant ( T1 blocat, T2 saturat i invers), cea ce duce la
generarea la ieire a unor impulsuri dreaptunghiulare cu o durat dat de constanta de temporizare t
2
=R
4
C
2
i
t
1
=R
3
C
1
.




fig.4.26

Circuitele integrate consacrate astabil/monostabil sunt CDB 4121,CDB 4123 i timerul A 555.

4.5.2.4. Circuitul basculant nesimetric Trigger Schmitt.

Structura intern a triggerului Schmitt reprezint un circuit regenerativ ca i circuitele basculante bistabile
(fig.4.27). Sub aciunea comutaiei intrrilor i prin intermediul reaciei pozitive (rezisten de emiter R
E
comun celor
dou tranzistoare) circuitul ajunge n starea final.
CAP.4. CIRCUITE LOGICE SECVENTIALE. AUTOMATE
98

V
i
=0 inversorul construit cu tranzistorul T1 este blocat iar inversorul realizat cu T2 este n conducie,
tensiunea V
0
are valorea tensiunii de saturaie a lui T2 (V
0L
).
0<V
in
<U
BE
=0,7V : Tranzistorul T1 este blocat iar T2 n saturaie. Tensiunea de ieire V
0
este egal cu
tensiunea de saturaie a lui T2 (V
0L
).
I I I
V
R
V V U
R
V V U
R
E B C
E
E
cc E BE cc E CE
2 2 2
1 2
= +
=
+
+
+ ( ) ( )
nlocuind cu U
BE
=0,7V, U
CE
=0,2V i valorile cunoscute ale rezistenelor rezult: V
E
=1,8V, V
0
=V
E
+U
CE
=1,9V, V
in
<
0,7+1,8=2,5V. Coordonatele punctului C sunt: C ( 2,5V; 1,9V).
V
in
=V
p+
= 2,5V Tranzistorul T1 intr n conducie, curentul I
C1
crete, U
CE1
=U
BE2
scade. Tranzistorul T2 se
blocheaz. Coordonatele punctului D sunt D( 2,5; Vcc).
V
p+
<V
in
<Vcc. Orice crestere a tensiunii va duce la saturarea lui T1 si blocarea lui T2. valoarea lui I
C1
dac se
neglijeaz I
BE1
va fi:
I
Vcc U
R R
mA
V I R V
C
CE sat
E
E C E
1
1
1
1
1
=

+
=
= =
( )

V
p-
<V
in
<Vcc. Scderea tensiunii V
in
provoac scderea curentului I
C1
i creterea tensiunii U
CE1
. Cnd
U
CE1
=U
BE2
=0,7V tranzistorul T2 va intra n conducie. Acelai efect are i creterea tensiunii U
BE2
datorat micorrii
de cderii de tensiune pe rezistena R
E
.
I
Vcc U
R R
A
C
BE
E
1
2
1
088 =

+
= ,
V
E
=I
C1
R
E
=0,88V
V
p-
=V
E
+U
BE1
=0,88+0,7=1,6V
Coordonatele punctului E sunt (1,6V; Vcc).
Orice scdere a tensiunii V
in
duce la blocarea lui T1 i saturarea lui T2, coordonatele punctului B sunt (1,6V;
1,9V).
Caracteristica obinut pentru triggerul Schmitt este a caracteristic de tip releu cu histerezis valoarea
histerezisului fiind = V
p+
- V
p-
= 0,9V. Din caracteristica de funcionare se pot deduce urmtoarele: circuitul rspunde
rapid la variaii lente ale tensiunii de intrare, valoarea pragurilor de basculare depinde de valorile rezistenelor R
1
, R
2
i
a tensiunii de alimentare Vcc.
Caracteristica de tip releu recomand circuitul pentru formarea fronturilor i amplitudinilor semnalelor digitale
cnd acestea se obin din semnale digitale distorsionate sau din semnale analogice. Alte structuri de circuit trigger
Schmitt sunt construite utiliznd i amplificatoare operaionale in conexiune cu reacie pozitiv semnalul de intrarea
fiind aplicat pe intrarea neinversoare.

CAP.4. CIRCUITE LOGICE SECVENTIALE. AUTOMATE
99


fig. 4.27
4.5.2.5. Circuitul basculant bistabil RS asincron realizat cu pori logice.
Pentru determinarea funcionrii CBB sunt necesare cteva notaii consacrate: "R" = reset, intrarea de
tergere; "S"= set, intrarea de nscriere; "Q"= starea prezent (Q= negata strii prezente), "Q
+
"= starea urmtoare.
Schemele de baz pentru CBB-RS cu pori SI-NU i pori SAU-NU sunt date n figura 4.28 a, b i c.
Pentru gsirea ecuaiei de funcionare a CBB-RS (cu pori SI-NU) se pleac de la forma implementat n
figura 3.28b unde variabilelor de intrare S set i R reset li se asociaz variabilele x
1
i x
2
. Ieirea y a CBB este unic
determinat pentru o anumit secven de intrare x
1
x
2
dac i numai dac se cunosc funcile caracteristice ( funcia
de excitaie g i funcia de transfer f) i starea iniial. y=f(x
1
,x
2
,z
1
,z
2
)=x z x z S z z
1
2 1
2 2
1
= + = + = =Q
Q S z S QR
W Q R z R QS
= + = +
= = + = +
2
1


fig. 4.28
CAP.4. CIRCUITE LOGICE SECVENTIALE. AUTOMATE
100


Din relaile de mai sus se va construi tabelul de adevr ( sau de stri) a CBB-RS.



fig. 4.29

Din analiza funcionrii CBB (utiliznd tabelele de adevr I de excitaii) se determin ecuaile caracteristice
ce descriu funcionarea CBB-RS:
Q = S + QR S QR (QR)S
S + QR (Q+ R) S
+
= + =
= = +
+
Q

Ecuaile caracteristice descriu funcionarea unui CBB construi cu pori SI-NU i cu pori SAU-NU. Funcia de
memorare este executat de CBB pentru combinaia intrrilor SR=00 n acest caz CBB reine informaia nscris
anterior. Pentru combinaia intrrilor SR=10, CBB execut funcia de inscriere n starea 1 (setare) iar pentru
combinaia intrrii SR=01 execut operaia de tergere (resetare sau nscrierea strii 0). Pentru cazul n care cele
dou intrri sunt active simultan SR=11 dac cele dou pori sunt identice ieirile ar comuta alternativ generndu-se
un tren de impusuri dreptunghiulare cu factor de umplere 50% i perioad egal cu 2t
p
. n realitate porile nu sunt
identice cea ce face ca la activarea simultan a intrrilor cea mai rapid poart s ajung n starea n care a fost
comandat iar cealalt mai lent n starea opus. Acest procedeu de activare simultan a intrarilor (SR=11) comand
CBB fie in starea 0 fie n starea 1 neexistnd nici un control (starea de nedeterminare a iesirii). Acest lips de control
poate fi eliminat restricionnd neactivarea intrrilor simultan. Condiia de funcionare a CBB-RS asincron este:SR= 0
(SR = 1)
Exemplu: Circuit care realizeaz comanda TTL ferm a unui contact mecanic (figura 4.30).
fig. 4.30
CAP.4. CIRCUITE LOGICE SECVENTIALE. AUTOMATE
101

Se tie c, contactele mecanice pe lng timpul mare de acionare pe care l au, lamela elastic poate
produce datorit elasticitii cteva oscilaii nainte de a se opri pe poziia comandat. nlturarea acestui fenomen se
face prin includerea n schem a unui CBB-RS care reine doar prima dintr-o succesiune de comenzi de setare sau
resetare.
4.5.2.6. Circuite basculante bistabile RS sincrone.

n structurile digitale este necesar un control total asupra fenomenului de procesare a informaiei. De aceea
este necesar ca proiectantul s tie cnd, cum i unde are loc procesarea. n cazul CBB-RS asincrone acest proces
era greu de controlat cea ce face oportun introducerea unui semnal de clock cu rol de validare (sincronizare ) a
intrrilor. Sincronizarea intrrilor se face prin intermediul unor pori validate fie pe palierul de high sau low al
semnalului de clock (figura 3.31).
Se consider notaile: S, R varibile de intrare de tip nivel, S
i
, R
i
variabile de intrare de tip impuls (sunt valide
doar pe durata impulsului de tact) i S
t
=ST, R
t
=RT semnale de intrare corespunztoare momentului t, unde T este
durata impulsului de clock. Ecuaia caracteristic a CBB-RS sincron este:
Q = S R Q S R Q ST RTQ S R Q
t+1
i i
t
i i
t t t t t
= + = + = +
cu condiia de funcionare: SR= 0



fig.4.31


4.5.2.7. Circuitul basculant bistabil JK
[1]


Denumirea specific a acestui tip de circuit basculant bistabil vine de la denumirea n limba englez (J) jump=
salt i (K) keep= a ine. Principalul scop n proiectarea CBB-JK este eliminarea strii de nedeterminare specific CBB-
RS pentru combinaia SR=11 a intrrilor prin impunerea circuitului de basculare n starea opus. Bascularea forat n
CAP.4. CIRCUITE LOGICE SECVENTIALE. AUTOMATE
102

starea opus impune existena unei funcionri cu autonomie ridicat fa de intrri lucru ce se poate face prin
includerea CBB-RS ntr-o bucl de reacie cea ce face ca noua structur construit s fie un circuit de ordinul 2.
Construcia CBB-JK urmrete metoda general de sintez a automatelor sincrone (fig 4.32a)avnd ca element de
memorie un CBB-RS. n figura 4.32 sunt prezentate toate fazele de sintez a CBB-JK dup metoda general de
sintez a automatelor sincrone.n figura 4.32a este reprezentat diagrama de tranziii care descrie funcionarea unui
CBB-RS din care a fost eliminat restricia de activare simultan a intrrilor prin introducerea pe arcele de tranziie
ntre strile 1 i 2 a comenzii de intrare JK=11. Odat obtinut diagrama de tranziii se trece la construcia tabelului
asignat de tranziii a strilor (fig.4.32b) cu starea 1 (0) i starea 2 (1). Urmtorul pas este transpunerea spaiului
strilor n diagram Karnaugh pentru gsirea funciei de excitaie adic ecuaia de funcionare a CBB-JK. Se
construiesc apoi diagramele Karnaugh pentru stabilirea variabilelor strii urmtoare Z
+
1
i Z
+
2
care sunt intrri pentru
blocul de memorie ( memoria este construit din bistabilul RS deci Z
+
1
=S i Z
+
2
= R). Intrrile CBB-RS extrase din
diagrama Karnaugh a varibilelor strii urmtoare va fi:
S J Q
R KQ
=
=
iar ecuatia de functionare pentru CBB-JK este: Q JQ KQ
t 1
t
t +
= +
unde Q
t
este starea bistabilului la momentul t.
Conform diagramei de stabilire a semnalelor S i R (fig.4.32d) se construiete cu pori SI-NU CBB-JK sincron
prezentat n fig 4.32e. Legtura ncruciat pentru reacie va determina posibilitatea ca bistabilul JK s intre n oscilaii
pentru J=K=1 i CLK activ, procesul fiind eliminat prin aplicarea pentru acest bistabil a structurilor master-slave ce vor
fi prezentate ulterior.

fig.4.32