Circuite integrate digitale

Circuite secvențiale sincrone cu bistabile

Sorin Hintea
Departamentul de Bazele Electronicii
 Circuite secvențiale sincrone

 circuitele secvenţiale sincrone sunt realizate cu bistabile acţionate pe un front comun

de ceas. Pe fiecare front de ceas ele trec dintr-o stare în alta, parcurgând o secvenţă de
stări → circuite secvenţiale
 de exemplu, dacă avem un circuit cu trei bistabile având ieşirile Q 1, Q2 şi Q3, luând
valorile logice '1', '0' şi respectiv '1', spunem că sistemul se găseşte în starea '101'.
 conectând mai multe bistabile se obţine o schemă de circuit secvenţial. Ieşirile
bistabilelor se notează cu "q" sau "Q" şi reprezintă variabilele de stare ale sistemului
creat. Numărul de variabile de stare este egal cu cel al bistabilelor. Variabilele de stare,
citite într-o anumită ordine, alcătuiesc cuvântul de stare care, la rândul lui, arată starea
în care se găseşte circuitul la un moment dat.
 analiza unui circuit are drept scop aflarea funcţiei sale şi a posibilităţilor de comandă.
Analiza se poate realiza în două moduri:
 cu ajutorul diagramelor de semnal când se deduce pas cu pas comportamentul
fiecărui bistabil în funcţie de comenzile pe care le are la un moment dat
 o analiză mai completă poate fi făcută cu ajutorul tabelelor de adevăr. Se vor da în
continuare exemple pentru ambele metode.

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 2

 Circuite secvențiale sincrone

Q1 Q0 J1 K1 J0 K0 Q1+ Q0+
0 0 0 0 1 1 0 1
0 1 1 1 1 1 1 0
1 0 0 0 1 1 1 1
1 1 1 1 1 1 0 0

 există două module de logică combinațională: unul generează intrările de comandă

pentru bistabile iar al doilea furnizează ieșirile.
 circuitul secvențial din figură are în componență 2 bistabile acționate cu același
semnal de tact → starea reprezentată de Q1Q0
 pentru a analiza funcționarea circuitului se completează tabelul de tranziții care
cuprinde starea actuală, comenzile J-K și în final starea viitoare
 din tabelul de tranziții rezultă organigrama (graful) de tranziții

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 3

 Circuite secvențiale sincrone

 circuitul realizat este un numărător binar sincron complet pe

2 biți
 o altă aplicație a circuitului este dată de diagrama de
semnale → divizarea frecvenței ceasului cu 2 și cu 4 pe
ieșirile bistabilelor
Organigrama de
 în general, un numărător binar complet pe N biți furnizează tranziții
pe ieșiri semnale având frecvențe obținute din frecvența
ceasului prin divizare cu 2, 4, 8 , …, 2N

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 4

 Circuite secvențiale sincrone
Proiectarea unui numărător binar complet pe 3 biți
 automatul secvențial trece prin toate stările descrise pe 3 biți, parcurse în ordinea de
numărare binară
Q2 Q1 Q0 Q2+ Q1+ Q0+ J2 K2 J1 K1 J0 K0
0 0 0 0 0 1 0 X 0 X 1 X
0 0 1 0 1 0 0 X 1 X X 1
0 1 0 0 1 1 0 X X 0 1 X
0 1 1 1 0 0 1 X X 1 X 1
1 0 0 1 0 1 X 0 0 X 1 X
1 0 1 1 1 0 X 0 1 X X 1
1 1 0 1 1 1 X 0 X 0 1 X
1 1 1 0 0 0 X 1 X 1 X 1

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 5

 Circuite secvențiale sincrone
Proiectarea unui numărător binar complet pe 4 biți
 automatul parcurge toate cele 16 stări începând cu '0000' și terminând cu '1111'
 este nevoie de 4 bistabile JK pentru reprezentarea stărilor (2 4=16)

Q3Q2 Q1 Q0 Q3+ Q2+ Q1+ Q0+ J 3 K3 J2 K2 J2 K2 J1 K1 J 0 K0

0 0 0 0 0 0 0 1 0 X 0 X 0 X 0 X 1 X
0 0 0 1 0 0 1 0 0 X 0 X 0 X 1 X X 1
0 0 1 0 0 0 1 1 0 X 0 X 0 X X 0 1 X
0 0 1 1 0 1 0 0 0 X 1 X 1 X X 1 X 1
0 1 0 0 0 1 0 1 0 X X 0 X 0 0 X 1 X
0 1 0 1 0 1 1 0 0 X X 0 X 0 1 X X 1
0 1 1 0 0 1 1 1 0 X X 0 X 0 X 0 1 X
0 1 1 1 0 0 0 0 1 X X 1 X 1 X 1 X 1
1 0 0 0 1 0 0 1 X0 0 X 0 X 0 X 1 X
1 0 0 1 1 0 1 0 X0 0 X 0 X 1 X X 1
1 0 1 0 1 0 1 1 X0 0 X 0 X X 0 1 X
1 0 1 1 1 1 0 0 X0 X1 X1 X 1 X 1
1 1 0 0 1 1 0 1 X0 X 0 X 0 0 X 1 X
1 1 0 1 1 1 1 0 X0 X 0 X 0 1 X X 1
1 1 1 0 1 1 1 1 X0 X 0 X 0 X 0 1 X
1 1 1 1 0 0 0 0 X1 X 1 X 1 X 1 X 1

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 6

 Circuite secvențiale sincrone

Cazul general : numărătorul binar complet pe N biți

 are în componență N bistabile acționate cu același semnal de tact
 intrările de comandă vor depinde de variabilele de stare:
 J 0  K0  1
 N 1

 J i  K i   Qi 1
 i 1

 pe ieșirile Qi semnalele vor avea frecvențe obținute din frecvența de tact prin divizare
cu ratele 21, 22, 23, ...., 2N
Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 7
 Circuite secvențiale sincrone
 analiza circuitelor secvențiale sincrone cu bistabile D
 numărător în inel pe 3 biți → 3 stări Q0Q1Q2 repetate ciclic în funcție de starea inițială
 dacă toți biții sunt identici circuitul își păstrează starea '000' sau '111'

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 8

 Circuite secvențiale sincrone
 analiza circuitelor secvențiale sincrone cu bistabile D
 numărător Johnson → două bucle posibile în funcție de starea inițială

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 9

 Circuite secvențiale sincrone

 automat cu bistabile D care să evolueze conform grafului de tranziții din figură

 circuitul rezultat: funcțiile de comandă sunt implementate cu porți

D0 =Q0

D1 =Q1Q0 +Q1Q 0

Q1+ Q0+
Q1 Q0
(D1) (D0)

0 0 1 1
0 1 0 0
1 0 0 1
1 1 1 0

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 10

 Circuite secvențiale sincrone
 proiectarea unui automat cu bistabile D care să evolueze conform grafului de tranziții
din figură
 circuitul rezultat: funcțiile de comandă sunt implementate cu porți

 D0  1

 D1  Q1
D  Q  Q
 2 2 1

D2 D1 D0
Q2 Q1 Q0
Q2+ Q1+ Q0+

0 0 0 X X X
0 0 1 0 1 1 1 D0 Q0 D1 Q1 D2 Q2
0 1 0 X X X
0 1 1 1 0 1
CK CK Q0 CK Q1 CK Q0
1 0 0 X X X
1 0 1 1 1 1
1 1 0 X X X
1 1 1 0 0 1

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 11

 Circuite secvențiale sincrone
 proiectarea unui automat cu bistabile D care să
evolueze conform grafului de tranziții din figură 1 I0
0 I1
0 I2
 circuitul rezultat: funcțiile de comandă sunt 1 I3
1 I4
implementate cu MUX8:1 0 I5 Y D2 Q2
1 I6
0 I7
Q2 A2
Q1 A1 CK Q0
Q0 A0 0 I0
0 I1
0 I2
0 I3
1 I4
1 I5 Y D1 Q1
D2 D1 D0 1 I6
Q2 Q1 Q0 1 I7
Q2+ Q1+ Q0+ Q2 A2
Q1 A1 CK Q1
0 I0 Q0 A0
0 0 0 1 0 0 0 I1
0 0 1 0 0 0 1 I2
I3
1
0 1 0 0 0 1 0 I4
0 I5 Y D0 Q0
0 1 1 1 0 1 1 I6
1 I7
1 0 0 1 1 0 Q2 A2
CK Q0
Q1 A1
1 0 1 0 1 0 Q0 A0
1 1 0 1 1 1 CK
1 1 1 0 1 1

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 12

 Circuite secvențiale sincrone
 proiectarea unui automat cu bistabile D care să evolueze conform grafului de tranziții
din figură
 circuitul rezultat: funcțiile de comandă sunt implementate cu MUX4:1

D2 D1 D0
Q2 Q1 Q0
Q2+ Q1+ Q0+

0 0 0 1 0 0
0 0 1 0 0 0
0 1 0 0 0 1
0 1 1 1 0 1
1 0 0 1 1 0
1 0 1 0 1 0
1 1 0 1 1 1
1 1 1 0 1 1

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 13

 Circuite secvențiale sincrone
 proiectarea unui automat cu bistabile D programabil
 se poate realiza orice automat cu 3 variabile de stare, schimbând doar cuvântul scris pe
12 biți și aplicat la intrările MUX

D2 D1 D0 D2 D1 D0
Q2 Q1 Q0
Q2+ Q1+ Q0+ Q2+ Q1+ Q0+

0 0 0 1 0 0 1 1 0
0 0 1 0 0 0 1 0 0
0 1 0 0 0 1 1 1 1
0 1 1 1 0 1 0 1 0
1 0 0 1 1 0 1 0 1
1 0 1 0 1 0 0 0 0
1 1 0 1 1 1 0 1 1
1 1 1 0 1 1 0 0 1

Circuite integrate digitale – Circuite secvențiale sincrone cu bistabile 14

 Probleme propuse
Probleme propuse (1):
1. Implementati un numarator binar pe patru biti care sa numere inainte din 2 in 2 , trecand prin starile
codificate cu numere pare. Folositi bistabile JK si porti logice.

2. Repetati problema precedenta pentru un automat care sa parcurga doar starile impare descrise pe 4 biti. Se
vor folosi bistabile D si multiplexoare cu 4 canale.

3. Proiectati un numarator inapoi pe 3 biti cu bistabile JK si porti logice.

4. Sintetizati un numarator inapoi pe 4 biti cu bistabile D si multiplexoare cu 4 canale.

5. Desenati schema unui numarator modulo 11 folosind bistabile D si MUX cu 4 canale.

6. Proiectati un un numarator modulo 9 folosind bistabile JK si porti logice.

7. Implementati un numarator in inel pe patru biti si desenati diagrama de semnale la cele 4 iesiri.

8. Desenati schema unui numarator Johnson pe patru biti si diagrama de semnale la cele 4 iesiri.

9. Proiectati un numarator Johnson pe cinci biti care actioneaza asupra unui DCD cu 10 iesiri, Desenati
diagrama de semnale la primele doua din cele 10 iesiri impreuna cu semnalul de ceas.

10. Desenati schema unui numarator binar complet pe 3 biti realizat cu bistabile D.

11. Cum se generalizeaza schema precedenta pentru o capacitate mai mare de numarare

Circuite integrate digitale – Circuite logice cu multiplexoare 15

 Probleme propuse
Probleme propuse (2):
12. Proiectati un automat cu bistabile JK si porti logice care sa parcurga urmatoarea secventa de stari

13. Repetati problema precedenta proiectand automatul cu bistabile D si multiplexoare cu 8 canale

14. Sintetizati un automat cu bistabile D si multiplexoare cu 4 canale care sa parcurga urmatoarea secventa de
stari

15. Repetati problema precedenta proiectand automatul cu bistabile D si multiplexoare cu 2 canale

Circuite integrate digitale – Circuite logice cu multiplexoare 16

 Probleme propuse

Probleme propuse (3):

16. Proiectati un automat cu bistabile JK si porti logice care

genereaza urmatorul semnal la una din iesiri.

E 7TCK

17. Proiectati un automat cu bistabile JK si porti logice care t

F
genereaza urmatoarele doua semnale la iesiri.
t

A 9TCK
18. Proiectati un automat cu bistabile D si multiplexoare cu t

4 canale care genereaza urmatorul semnal la una din iesiri.

G 6TCK

t
19. Proiectati un automat cu bistabile D si multiplexoare cu H

4 canale care genereaza urmatoarele doua semnale la iesiri. t

Circuite integrate digitale – Circuite logice cu multiplexoare 17