6. CIRCUITE SECVENIALE SINCRONE.

6.1. AUTOMATE DE STRI

Circuitele secveniale sincrone (CSS) se caracterizeaz prin faptul c ele utilizeaz un semnal
de ceas comun pentru controlul tuturor operaiilor efectuate. Circuitele secveniale sincrone sunt
realizate din circuite logice bistabile active pe front i din circuite logice combinaionale. n cele ce
urmeaz vom nota variabilele de intrare prin xi, i = 0,1,..., m-1, variabilele de stare prin Qj, j =
0,1,...,s-1, i variabile de ieire prin yk, k = 0,1,..., p-1. n general, vom considera strile CSS ca
fiind ieirile bistabililor care fac parte din aceste circuite. Intrile bistabililor, numite excitaii sunt
furnizate de circuitele logice combinaionale care prelucreaz att intrrile primare xi ct i strile
curente Qj . Deci starea urmtoarea depinde att de starea curent ct i de intrarea curent. Ieirea
CSS poate s depind att de starea curent ct i de intrarea curent prin CLC de ieire. Un astfel
de CSS se numete automat Mealy (Fig. 6.1). Dac ieirea CSS depinde doar de stare, atunci CSS
se numete automat Moore (Fig. 6.2).

CLC1

CLC2

BB
Q

clock

Fig. 6.1. Automat Mealy.

Semnificaia notaiilor din Fig. 6.1 i Fig. 6.2 sunt urmtoarele: x mrime de intrare, CLC1
circuit logic combinaional pentru stabilirea mrimilor de excitaie, E mrimi de excitaie pentru
intrrile bistabilior CSS, BB bistabili, CLC2 circuit logic de ieire, Q mrimi de stare, y
mrimi de ieire.

CLC1

BB

CLC2
y

clock

Fig. 6.2. Automat Moore.

Un circuit logic secvenial este descris de funciile de tranziie ele strilor i ale ieirilor.
Reprezentarea acestor funcii poate fi fcut prin grafuri de tranziie (diagrame de stri), tabele de
tranziie (tabele de stri), organigrame.

165

Reprezentarea prin grafuri de tranziie presupune c fiecrei stri i se asociaz un nod marcat
printr-un cerc (Fig. 6.3 i Fig. 6.4) i fiecrei tranziii i se asociaz un arc orientat, de la starea
curent la starea urmtoare.

Fig. 6.3. Diagrama de stri pentru automatul Mealy.

Fig. 6.4. Diagrama de stri pentru automatul Moore.

n cazul automatului Mealy, n interiorul unui cerc se trece numele strii sau reprezentarea
acestuia n codul ales pentru codificarea strilor. Pe arcul orientat se marcheaz intrarea ce a cauzat
schimbarea strii i ieirea corespunztoare strii curente i intrrii. De exemplu, n Fig. 6.3 este
prezentat o diagram de stri pentru un automat Mealy cu ase stri, o intrare i o ieire.
n cazul automatului Moore, n cercul ce reprezint starea se trec numele strii (sau codul ei)
i ieirea corespunztoare. Pe arcul orientat se marcheaz intrarea ce a cauzat schimbarea strii. n
Fig. 6.4 este dat un exemplu de diagram de stri pentru un automat Moore cu patru stri, o intrare
i o ieire.
Reprezentarea prin tabele de tranziie a unui automat Mealy descrie evoluia strii urmtoare
i a ieirii n funcie de starea curent i de intrare. Astfel, n tabelele 6.1 i 6.2 sunt date tabelele de
tranziie pentru automatul Mealy din Fig. 6.3.
Automatul Moore are tabelul de tranziie a strii la fel ca n cazul automatului Mealy (identic
cu tabelul 6.1). n schimb, tabelul de ieirie nu conine intrarea (Tabelul 6.3).

166

Tabelul 6.1. Automat Mealy.

Tranziia strilor.
Stare
curent

Tabelul 6.2. Automat Mealy.

Tabelul ieirilor.

Stare
urmtoare
x=0 x=1

Stare
curent

Ieire
x=0 x=1

Tabelul 6.3. Automat Moore

Tabelul ieirilor.
Stare Ieire
curent

Tabelul 6.4. Tabelul de stri

codificate
Q1Q0

Q1*Q0*
x=0 x=1

00

00

01

01

01

10

10

00

11

11

01

00

Strile automatelor pot fi codificate cu un numr de bii mai mare sau egal cu [log2 s] + 1.
Astfel, pentru codificarea celor patru stri din exemplele precedente pot fi folosii doi bii Q0 i Q1.
Un exemplu de codificare este n ordine natural: A = 00, B = 01, C = 10, D = 11.
De multe ori codificarea strilor este important n procesul de minimizare a circuitelor logice
combinaionale aferente.
Dac biii ce codific starea curent se noteaz prin Qj, atunci biii corespunztori ce codific
starea urmtoarea se noteaz prin Qj*. Cu notaiile precedente, tabelul de tranziie a strilor pentru
automatul Mealy de mai sus este Tabelul 6.4.
Descrierea automatului prin organigram (flowchart) presupune utilizarea simbolurilor
prezentate n Fig.6.5.
Tinnd seama de simbolurile de mai sus se poate construi organigrame pentru automatele
Mealy (Fig. 6.6 i Fig. 6.7) date ca exemple.
calea prin care se obine starea A dintro stare precedent

a)

starea A

calea prin care se obine o stare

urmtoare din starea A

1
x

b)
Calea urmat
pentru x = 0

Calea urmat
pentru x = 1
167

Semnal care genereaz

ieirea y
y

c)

Fig. 6.5. Simboluri pentru reprezentarea automatului ntr-o organigram:

a) starea A, b) semnalul de intrare x, c) semnalul de ieire y.

y=0
x

y=1

B
y=0

y=0
0

y=1
y=1
y=1
C
1

0
x

y=0

x
0

Fig. 6.6. Organigram pentru automatul Mealy.

168

y=0

1
B
y=1

1
x
C
y=0
0

D
y=1
1

0
x

Fig. 6.7. Organigram pentru automatul Moore.

6.2. ANALIZA AUTOMATELOR CU STRI FINITE

La analiza unui circuit logic secvenial se pleac de la faptul c se cunoate schema CLS i se
urmrete s se obin o descriere precis a funcionrii i a operaiilor care au loc n interiorul
circuitului. n acest scop, analiza unui automat de stri sincron presupune parcurgerea urmtoarelor
etape:
i) Definirea intrrilor, strilor, ieirilor, excitaiilor.
ii) Determinarea ecuaiilor ce caracterizeaz excitaia E din circuitul logic combinaional de intrare
CLC1.
iii) Scrierea ecuaiilor caracteristice ale bistabililor i nlocuirea variabilelor de intrare cu cele din
ecuaiile de excitaie; obinerea ecuaiilor strii urmtoare;
iv) Alctuirea tabelului de tranziie a strii din ecuaiile strii urmtoare;
v) Obinerea ecuaiei de ieire din circuitul logic combinaional de ieire CLC2;
vi) Obinerea tabelului ieirii din ecuaiile de ieire;
vii) Alctuirea diagramei de stare din tabelul de tranziie a strii i tabelul ieirii.

169

Exemplu
Se d circuitul logic secvenial din Fig. 6.8. S se precizeze ce tip de automat este i s se
alctuiasc diagrama de stare parcurgnd etapele de mai sus.
Deoarece ieirea depinde att de stare ct i de intrare, automatul este de tip Mealy.
Etapa 1
Ecuaiile de excitaie:
E 0 = Q1 u + Q0 v

E1 = Q 0 u + Q 1 v
Etapa 2
Bistabilii sunt de tip D i au ecuaia caracteristic:

Fig. 6.8. Exemplu de automat Mealy.

Qi* = Di (= Ei)
Rezult ecuaiile strii urmtoare:
Q0* = Q1 u + Q0 v

Q1* = Q 0 u + Q1 v
Etapa 3
Tabelul de tranziie a strii:

170

Q1Q0 (u v)
00

Q1* Q0*
(u v) (u v)
01
10

(u v)
11

00

10

00

10

10

01

10

01

10

01

10

00

00

11

11

11

00

01

01

01

Etapa 4
Ecuaia de ieire:

y = Q1 Q0 v + Q1 Q 0 v
Etapa 5
Tabelul de ieire:
y
Q1Q0 (u v)
00

(u v)
01

(u v)
10

(u v)
11

00

01

10

11

Etapa 6
Diagrama de stare este prezentat n Fig. 6.9.

171

Fig. 6.9. Diagrama de stare pentru circuitul din Fig. 6.8.

6.3. SINTEZA AUTOMATELOR CU STRI FINITE

Plecnd de la descrierea funcionrii unui automat se cere s se implementeze circuitul logic
corespunztor. Pe parcursul procesului procesului de sintez se pot efectua operaii suplimentare de
optimizare cum ar fi: minimizarea strilor, minimizarea funciilor logice, creterea vitezei,
micorarea consumului. Sinteza elementar, fr optimizare const n urmtoarele etape:
i) ntocmirea diagramei de stri pornind de la descrierea funcionrii i codificarea strilor.
ii) Determinarea tabelei de tranziie a strii din diagrama de stare.
iii) Conversia tabelului de tranziie n tabel de implementare.
iv) determinarea tabelului de ieire din diagrama de stare.
v) Determinarea ecuaiilor de excitaie pentru bistabili.
vi) Obinerea ecuaiilor de ieire din tabelul de ieire.
vii) Determinarea schemei circuitului bazat pe ecuaiile de excitaie i pe cele de ieire.
Exemplu:
Proiectarea unui numrtor sincron modulo 5 utiliznd bistabili de tip T.
Etapa 1. Stabilirea diagramei de stare.
Un numrtor modulo 5 numr de la 0 la 4 i apoi trece n 0. Numrul este reprezentat prin strile
bistabililor. Fiind vorba de cinci numere (0,1,2,3,4) i atand fiecrui numr cte o stare, pentru
codificarea lor este nevoie de [log25] +1 = 3 bistabili. Ieirile lor se noteaz prin Q2, Q1, Q0 i
reprezint biii pentru codificarea strilor. Deoarece coninuturile bistabililor reprezint chiar
numrul, strile vor fi reprezentate n codificare binar-natural. Automatul are o intrare de numrare
x i o ieire y care este 1, dac el este n starea 4 (Q2Q1Q0 = 100) i 0 n rest. Deci automatul este de
tip Moore. Diagrama de stri este prezentat n Fig. 6.10.
Etapa 2. Determinarea tabelului de tranziie a strii (Tabelul 6.5)
Etapa 3. Conversia tabelului de tranziie n tabel de implementare.
172

innd seama de de tabela de tranziie a strii pentru un bistabil T (Tabelul 5.6), pentru
implementare rezult tabelul 6.6.
Etapa 4. Determinarea tabelului de ieire (Tabelul 6.7).
Etapa 5. Determinarea ecuaiilor de excitaie pentru bistabili.
Etapa 6. Determinarea ecuaiei de ieire.
Lund coloanele corespunztoare funciilor de excitaie T2, T1, T0, din tabelul 6.7 i innd seama de
strile curente i de intrare, rezult diagramele Karnaugh din Fig. 6.11. Aceste diagrame pot fi
utilizate pentru obinerea n form minimal a funciilor de excitaie.

Fig.6.10. Diagrama de stare pentru numrtorul modulo 5.

Q2
Q0

Tabelul 6.5. Tabelul de tranziie a strii.

Q1 Q2* Q1* Q0* Q2* Q1* Q0*
x=0
x=1

173

Tabelul 6.6. Tabel de implementare

Q2
Q0

Q1 T2

T1 T0
x=0

T2

T1 T0
x=1

Pentru excitaiile T2, T1 i, respectiv, T0 rezult diagramele Karnaugh din Fig. 6.9 a, b, c..
Q1 Q0
x Q2

00 01 11 10
00
01
11
10

0
0
1
0

0
X
X
0

0
X
X
1

0
X
X
0

Q1 Q0
x Q2

00 01 11 10
00
01
11
10

0
0
0
0

a)

0
X
X
1

0
X
X
1

0
X
X
0

b)

Q1 Q0
x Q2

00
01
11
10

00
0
0
0
0

01
0
X
X
1

11
0
X
X
1

10
0
X
X
0

c)

Fig. 6.11. Diagramele Karnaugh pentru mrimile de excitaie: a) T2, b) T1, c) T 0.

Aplicnd metodologia de minimizare a funciilor logice prin diagrame Karnaugh, se obin
urmtoarele expresii ale funciilor de excitaie:
T2 = x Q2 + x Q1 Q0
T1 = x Q0
T0 = x Q2

174

Tabelul 6.7. Tabelul de ieire.

Q2 Q1 Q0

n tabelul 6.7 este prezentat funcia de ieire, pentru care rezult urmtoarea expresie:
y = Q2 Q1 Q0
Prin minimizare, rezult y = Q2
Schema numrtorului sincron rezultat n urma proiectrii este prezentat n Fig. 6.12.

Fig. 6.12. Schema de implementare a numrtorului sincron modulo 5.

Aplicaii
i) Se d diagrama de stare a automatului Moore din Fig. 6.13. S se determine tabelul de tranziie a
strii i tabelul de ieire.
ii) Se d diagrama de stare a automatului Mealy din Fig. 6.14. Dac x este intrarea i y este ieirea,
s se determine tabelul de tranziie a strii i tabelul de ieire.

175

Fig. 6.13. Automat Moore.

Fig. 6.14. Automat Mealy.

iii) S se alctuiasc diagrama de stare pentru automatul caracterizat prin tabelul de tranziie
urmtor:

176

Q2Q1 Q0

Q2* Q1* Q0*

intrarea
x = 0,
x=1

ieirea
y

000

000

101

001

001

000

010

010

001

011

011

010

100

100

011

101

101

100

iv) Din tabelul de tranziie de mai sus s se determine ecuaia strii urmtoare Q1*.

177