CUPRINS

1. ELEMENTE DE ALGEBRĂ BOOLEANĂ 1

1.1 Axiome şi teoreme booleene 2
1.2 Funcţii logice 4
1.3 Reprezentarea funcţiilor logice 5
1.4 Expresii analitice ale funcţiilor logice 6
1.5 Implementarea funcţiilor logice 8
1.6 Funcţii incomplet definite 10
1.7 Minimizarea funcţiilor logice 11
1.7.1 Metoda analitică 11
1.7.2 Metoda Veitch - Karnaugh 11
1.7.3 Metoda Quine – McCluskey 15

2. CODURI 19
2.1 Coduri numerice 19
2.1.2 Coduri binare 19
2.1.2 Coduri zecimal - binare 21
2.1.3 Coduri ponderate particulare 23
2.2 Coduri alfanumerice 24

3. MATERIALIZAREA VARIABILELOR 25
ŞI FUNCŢIILOR LOGICE
3.1 Reprezentarea fizică a variabilelor booleene 25
3.2 Realizarea funcţiilor logice 26
3.3 Parametrii circuitelor logice 28
3.3.1 Caracteristici electrice statice 28
3.3.2 Caracteristici electrice dinamice 29

III
 4. CIRCUITE LOGICE COMBINAŢIONALE 31
4.1 Analiza circuitelor logice combinaţionale 31
4.2 Sinteza circuitelor logice combinaţionale 32
4.3 Exemple de structuri logice combinaţionale 33
4.3.1 Decodificatoare 33
4.3.1.1 Decodificatoare de adresă 33
4.3.1.2 Decodificatoare BCD - zecimal 36
4.3.2 Codificatoare 38
4.3.2.1 Codificatoare de adresă 38
4.3.3 Convertoare de cod 41
4.3.3.1 Convertor de cod BCD - Gray 41
4.3.3.2 Convertor de cod Gray - BCD 42
4.3.3.3 Convertor de cod NBCD - 7 segmente 43
4.3.4 Multiplexoare 45
4.3.5 Demultiplexoare 47
4.3.6 Comparatoare numerice 48
4.3.7 Sumatoare 50
4.3.8 Unităţi aritmetico-logice (ALU) 53
4.3.9 Generatoare şi detectoare de paritate 55
4.4 Timpi de propagare pentru o structură logică combinaţională 56

5. CIRCUITE LOGICE SECVENŢIALE 57

5.1 Noţiunea de circuit secvenţial (automat finit) 57
5.2 Analiza circuitelor secvenţiale 60
5.3 Sisteme secvenţiale asincrone, sisteme secvenţiale sincrone 63
5.4 Metodologia de sinteză a circuitelor secvenţiale 65

6. CIRCUITE BASCULANTE BISTABILE 67

6.1 Circuite basculante bistabile de tip R-S 67
6.2 Circuite basculante bistabile de tip J–K 70
6.3 Circuite basculante bistabile de tip D 74
6.4 Circuite basculante bistabile de tip T 76
6.5 Parametrii dinamici ai CBB 77

7. AUTOMATE SIMPLE 79
7.1 Sinteza abstractă 79
7.2 Sinteza automatelor cu CBB tip D 81
7.3 Sinteza automatelor cu CBB tip J-K 82
7.4 Sinteza cu CBB tip R-S 83
7.5 Analiza funcţionării 84
7.6 Regimuri tranzitorii în sisteme logice secvenţiale 86
realizate cu circuite basculante bistabile

8. OPERATORI NUMERICI SECVENŢIALI 87

8.1 Numărătoare 87
8.1.1 Numărătoare binare asincrone 87
8.1.2 Numărătoare binare sincrone 90
8.1.3 Numărătoare modulo k (k ≠ 2p) 96
8.1.4 Numărătoare integrate uzuale 101

IV
8.2 Registre 103
8.2.1 Registre de memorie 103
8.2.2 Registre de deplasare 104
8.2.3 Registre combinate 106
8.2.4 Registre universale 106
8.2.5 Registre de deplasare cu reacţie 107
8.2.6 Registre integrate uzuale 113

9. HAZARDUL STRUCTURILOR LOGICE 115

9.1 Hazardul în circuitele logice combinaţionale 116
9.1.1 Hazardul static 116
9.1.2 Hazardul dinamic 117
9.1.3 Hazardul de curse 117
9.2 Hazardul în sisteme secvenţiale asincrone 119
9.2.1 Hazardul de curse 119
9.2.2 Hazardul de continuitate 122
9.2.3 Hazardul de propagare 123
9.3 Hazardul sistemelor secvenţiale sincrone 123
9.3.1 Hazardul datorat intrărilor asincrone 123
9.3.2 Hazardul datorat semnalelor parazite pe intrări 125
9.3.3 Hazardul datorat decalajului de ceas 125

10. CIRCUITE DE MEMORIE, 127

CIRCUITE LOGICE PROGRAMABILE
10.1 Circuite de memorie 127
10.1.1 Memorii ROM 127
10.1.2 Memorii RAM 129
10.1.3 Modificarea geometriei memoriilor 132
10.1.4 Aplicaţii ale memoriilor în sinteza dispozitivelor numerice 132
10.2 Matrici logice programabile 133
10.3 Secvenţiatoare logice programabile 135

11. AUTOMATE COMPLEXE 137

11.1 Descrierea automatelor prin organigrame 137
11.2 Elementele funcţionale de aplicaţie 139
11.3 Sistemul de comandă 139
11.3.1 Secvenţiatorul cablat 140
11.3.2 Secvenţiator microprogramat 144
11.3.3 Secvenţiator programat 148
11.3.4 Criterii de alegere a tehnicii de realizare a unui secvenţiator 151

BIBLIOGRAFIE 153