Documente Academic
Documente Profesional
Documente Cultură
1
x2 x1 y
0 0 0
0 1 0
1 0 0
1 1 1
x y
X Y Neinversor x y Identitate
1. 0 0
x y 1 1 y=x
x y
2. X Y Inversor 0 1 x y Negaţie
x y 1 0 y= x
x2 x1 y
X1 X2 0 0 0 x
ŞI y Conjunc-
3. Y 0 1 0 x1
(AND) ţie
x1 x2 y 1 0 0 2y = x1 x2
1 1 1
x2 x1 y
X1 Negarea
0 0 1 x
Y ŞI-NU y conjunc-
4. x1
X2 x1 (NAND) 0 1 1 ţiei
y 1 0 1 y2 = x1 x 2
x
2 1 1 0
X1 x2 x1 y
Y 0 0 0 x1 y
X2 x1 SAU x2 Disjunc-
5. y 0 1 1
(OR) ţie
x2 1 0 1 y= x1 + x2
1 1 1
x2 x1 y
x1 Negarea
0 0 1 x2 y
X1 X2 SAU-NU disjunc-
6. Y 0 1 0
y (NOR) ţiei
x1 x2 1 0 0 y= x1 x 2
1 1 0
2
CIRCUITUL FUNCŢIA LOGICĂ
Nr. Structura Denumirea Tabelul de Schema logică Simbolul şi Denu-
crt. releistică adevăr echivalentă expr. alg. mirea
x2 x1 y x1
X1 X2 x1 y
COINCI- x2
Y 0 0 1
DENŢĂ
7. 0 1 0
x2
y y=x1~x2= Echiva-
y (NXOR) lenţă
x1 x2 1 0 0 x1x 2 x1x 2
1 1 1
x2 x1 y x1
X1 X2 SAU x1 y Negarea
0 0 0 x2
EXCLUSIV echiva-
8. Y
(XOR) 0 1 1 x2 y=x1x2= lenţei
y
y
1 0 1 x1x 2 x1x 2
x1 x2
1 1 0
Observaţii:
a) ordinea x2x1 a variabilelor din tabelele de adevăr decurge din modul de
scriere binară a unui număr zecimal:
(N)zec. = 2n-1xn + 2n-2xn-1 + ... + 21x2 + 20x1 = (xnxn-1 ... x2x1)bin., (1.3)
Exemplu:
(6)zec. = 221 + 211 + 200 = (110)bin.
3
4. Ambele operaţii admit câte un "element neutru" cu proprietatea:
x 1 = 1 x = x; (1.12)
x + 0 = 0 + x = x; (1.13)
5. Pentru orice x M, va exista un element x (non x) cu proprietăţile:
x x = 0; (1.14)
x + x = 1. (1.15)
Relaţiile 1.14 şi 1.15 poartă numele de principiul contradicţiei, respectiv -
principiul terţului exclus şi se enunţă astfel:
Principiul contradicţiei: o propoziţie nu poate fi şi adevărată şi falsă în
acelaşi timp.
Principiul terţului exclus: o propoziţie este sau adevărată, sau falsă, o a treia
posibilitate fiind exclusă.
Exerciţii:
Justificăm în continuare relaţiile 1.11, 1.19, 1.20, 1.25 şi 1.26:
(1.11): x1 + (x2 x3) = (x1 + x2) (x1 + x3).
Se lucrează în membrul drept, ţinând seama de relaţiile 1.17, 1.10 şi 1.24, se
obţine succesiv:
(x1 + x2) (x1 + x3) = x1 x1 + x1 x3 + x1 x2 + x2 x3 = (conf. 1.17) =
= x1 + x1 x3 + x1 x2 + x2 x3 = (conf. 1.10) =
= x1 (1 + x3 + x2) + x2 x3 = (conf. 1.24) =
= x1 + x2 x3 = x1 + (x2 x3).
(1.19): x1 (x1 + x2) = x1 x1 + x1 x2 = (conf. 1.17) =
4
= x1 + x1 x2 = (conf. 1.10) = x1 (1 + x2) = (conf. 1.24) = x1.
(1.20): x1 + (x1 x2) = x1 + x1 x2 = x1 (1 + x2) = (conf. 1.24) = x1.
Relaţiile (1.25) şi (1.26) se verifică cu ajutorul tabelului de adevăr (tab. 1.3):
x2 x1 x1x2 x1 x 2 x1 x2 x1 + x2 x1+ x2 x1 x 2 x1 x2
0 0 0 1 1 1 1 0 1 1
0 1 0 1 0 1 1 1 0 0
1 0 0 1 1 0 1 1 0 0
1 1 1 0 0 0 0 1 0 0
Exemplu:
În cazul unei funcţii de două variabile, tab. 1.4, P k (termenul canonic al FCD) va
fi produsul logic al celor două variabile, luate direct sau negate, forma directă
corespunzînd valorii logice 1 a variabilei, iar cea negată - valorii 0, astfel încât să
rezulte Pk = 1 (de aici denumirea de "constituent al unităţii").
Tab. 1.4. Explicativ pentru generarea FCD şi FCC ale funcţiilor de două variabile
5
Vectorul = {0, 1, 2, 3} din tab. 1.4, ale cărui componente k pot lua
valorile 0 sau 1 logic, particularizează funcţia de două variabile f (x1, x2).
2 n
Se observă că există 2 2 funcţii de două variabile, sau, în general, 2 2 , unde s-a
notat cu n numărul variabilelor de intrare.
Forma canonică disjunctivă generală a unei funcţii de două variabile este deci:
fFCD(x1, x2) = 0 P0 + 1 P1 + 2 P2 + 3 P3, (1.27)
sau comprimat:
3
fFCD(x1, x2) = k Pk . (1.28)
k 0
6
Exemplu:
Funcţia de trei variabile:
fFE(x1, x2, x3) = x1x2x3 + x1 x 2 (1.35)
este dată sub forma elementară. Termenul x1 x 2 este elementar deoarece nu
conţine toate variabilele de intrare. Forma elementară (1.35) se obţine prin
minimizare din forma canonică:
fFCD(x1, x2, x3) = x1x2x3 + x1 x 2x3 + x1 x 2 x 3. (1.36)
Într-adevăr, dînd factor comun x1 x 2 între ultimii doi termeni din (1.36) şi
aplicînd principiul terţului exclus, obţinem:
f (x1, x2, x3) = x1x2x3 + x1 x 2(x3 + x 3) = x1x2x3 + x1 x 2. (1.37)
Exemplu:
Pornind de la funcţia:
f (x1, x2, x3) = x1x2x3 + x1 x 2 x 3, (1.38)
dată în FCD, observăm că variabila x1 este comună ambilor termeni şi, prin
urmare, putem scrie:
f FNE(x1, x2, x3) = x1(x2x3 + x 2 x 3), (1.39)
unde forma (1.39) este neelementară.
Implementarea formelor (1.38) şi (1.39) conduce la circuitele din fig. 1.3.
Se remarcă scăderea numărului de intrări/poartă şi creşterea numărului de
niveluri logice în cazul implementării FNE, fig. 1.3 b.
7
1.5. Reprezentarea funcţiilor booleene cu ajutorul diagramelor
Veitch - Karnaugh
Un alt mod de reprezentare a funcţiilor booleene în afara tabelului de adevăr
(TA) îl constituie diagrama Veitch - Karnaugh (VK).
Reluând exemplul funcţiei de două variabile ŞI (AND) al cărei tabel de
adevăr este tab. 1.5, observăm corespondenţa celor patru combinaţii logice ale
variabilelor x1 şi x2 cu vârfurile unui pătrat de latură l = 1, desenat în planul (x 1, x2),
fig. 1.4.
Este uşor de sesizat faptul că orice sens de deplasare am alege pe conturul
pătratului din fig. 1.4, coordonatele unui vârf diferă de coordonatele unui vârf vecin
prin valoarea logică a unui singur bit.
x2 x1 y
0 0 0
0 1 0 01 11
1 0 0
1 1 1
x1
Rearanjând liniile tabelului de adevăr (tab. 1.5) după modelul sugerat în fig.
1.4, obţinem tab. 1.6 în care oricare două linii vecine, inclusiv prima cu ultima,
diferă între ele prin valoarea logică a unei singure variabile.
x2 x1 y
0 0 0
0 1 0
1 1 1
1 0 0
Examinând primele două coloane ale tab. 1.6, constatăm că ele se pot obţine
prin introducerea unei "oglinzi" după 2 1 = 2 linii pentru coloana x1 şi după 22 = 4
linii pentru coloana x2.
Desigur, reflectarea în oglindă a valorilor logice ale variabilei x2 nu mai are loc
deoarece numărul de linii ale TA al unei funcţii de două variabile este 2 2 = 4.
8
Codul binar reflectat obţinut în tab. 1.6 mai este cunoscut şi sub denumirea
de cod ciclic sau cod Gray.
Prezentând tab. 1.6 într-o formă în care valorile logice alocate variabilelor x1
şi x2 constituie adresele celor 22 = 4 locaţii în care funcţia ia valori, obţinem
diagrama VK a funcţiei AND de două variabile, fig. 1.5.
Faptul că diagrama VK are caracter ciclic este evidenţiat de prima şi ultima
coloană care pot fi considerate vecine deoarece diferă între ele prin valoarea logică a
unui singur bit de adresă (00 - 10).
x2x1 00 01 11 10
0 0 1 0
Diagrama VK din fig. 1.5 poate fi deci privită ca un cilindru obţinut prin
curbarea figurii şi suprapunerea laturilor din stânga şi din dreapta (îngroşate în
desen), devenite generatoare.
În cazul unei funcţii (AND) de trei variabile, liniile tabelului de adevăr (tab.
1.7) pot fi puse în corespondenţă cu coordonatele vârfurilor unui cub, fig. 1.6.
x1 x3 x2 x1 y 10
0 10
0 0 0 0 1
0 0 1 0
0 1 0 0 11 11
0 00
0 1 1 0 0
1 x1
1 0 0 0 00
1 0 1 0 1
1 1 0 0 01 01
1 1 1 1 x2 0 1
9
reflectat al unei funcţii de 3 variabile
x3 x2 x1 y
0 0 0 0
0 0 1 0
0 1 1 0
0 1 0 0
1 1 0 0
1 1 1 1
1 0 1 0
1 0 0 0
1 0 0 1 0 0 0 1 0 x3
a) b) x2
Fig. 1.7. Două modalităţi de reprezentare a diagramei VK a unei funcţii de 3 variabile
01
x3
11
x4
10
x2
a) b)
Fig. 1.8. Două modalităţi de reprezentare a diagramei VK a unei funcţii de 4 variabile
Exemplu:
11
Considerăm o funcţie logică de 3 variabile dată fie prin tabelul de adevăr (tab.
1.9), fie prin FCD (rel 1.40) sau FCC (rel. 1.41):
Tab. 1.9. Tabelul de adevăr al unei funcţii de 3 variabile binare
x3 x2 x1 y
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
y FCD x 3 x 2 x1 x 3 x 2 x1 x 3 x 2 x1 x 3 x 2 x1 x 3 x 2 x1 ; (1.40)
P1 P2 P3 P4 P5
y FCC ( x 3 x 2 x1 ) ( x 3 x 2 x1 ) ( x 3 x 2 x1 ) . (1.41)
S1 S2 S3
(x3+x
x2x1 2)
00 01 11 10
x
3
0 0(S1 0(S2 1(P1 1(P2 x 3x 2
(x2+x ) ) ) )
x2
1)
1 0(S3 x3x2
1(P3 1(P4 1(P5
) ) ) )
x3x1
Fig. 1.9. Diagrama VK a funcţiei din exemplul considerat
e1) Obţinerea FMD
y x 3 x 2 x 3 x 2 x 3 x1 , (1.42)
P1P2 P4P5 P3P4
dar aceasta nu reprezintă o formă minimală!
yFMD = x2 + x3x1. (1.43)
e2) Obţinerea FMC
yFMC = (x3 + x2) (x2 + x1). (1.44)
Observaţii:
1. Cele două forme minimale (rel. 1.43 şi 1.44) sunt convergente.
yFMC = (x3 + x2) (x2 + x1) = x3x2 + x3x1 + x 2 x 2 + x2x1 =
x2
= x2( x 3 1 x1 ) + x3x1 = x2 + x3x1 = yFMD. (1.45)
1
2. Forma minimală (disjunctivă sau conjunctivă) nu este neapărat unică.
x
3
12 x2
x1
a) implementarea FCD b) implementarea FMD
Fig. 1.10. Comparaţie FCD – FMD
x3
x2
x1 x3
x3 x2
yFMC
x2 yFCC x2
x1 x1
x3
x2
x1
a) implementarea FCC b) implementarea FMC
Fig. 1.11. Comparaţie FCC - FMC
Considerând, pentru exemplificare, diagrama VK din fig. 1.12, constatăm că
grupările P1P3 şi P2P5 sunt "obligatorii", în timp ce P 4 se poate grupa fie cu P3, fie
cu P5, în ambele variante rezultând forme "la fel de minimale".
x2x1
00 01 11 10
x
3 0
0 1P1 1P2 0
Fig. 1.12. Explicativă pentru obţinerea unor forme "la fel de minimale"
1.6.2. Minimizarea prin metoda analitică
Minimizarea prin metoda analitică are acelaşi domeniu de aplicabilitate ca şi
13
cea realizată cu ajutorul diagramei VK.
Minimizarea de tip disjunctiv porneşte de la FCD în care se grupează
termenii care diferă prin valoarea logică a unei singure variabile (proprietatea de
distributivitate), după care se elimină variabila care este în disjuncţie cu negata sa
(principiul terţului exclus).
P1 P2 P3 P4 P5
S1 S2 S3
Exemplu:
Considerăm diagrama VK din fig. 1.13, în care simbolul "*" este convenabil să
fie interpretat drept "1" logic. Se obţine y x 2 .
x2x1
00 01 11 10
x
3 1
0 1 0 0
x2 1 1 * 0 0
1.6.4. Concluzii
Deşi minimizarea prin metoda analitică urmează practic aceiaşi paşi cu
minimizarea bazată pe diagrama VK, ea este mult mai dificilă dearece grupările de
termeni sunt mai greu de observat.
Minimizarea bazată pe diagramele VK devine complicată pentru mai mult de
5 variabile de intrare.
Întrucât FMD şi FMC sunt convergente, este indicat să se utilizeze acea
variantă de minimizare care conduce la o formă mai simplă. Adeseori se optează
însă pentru varianta implementabilă cu circuitele logice disponibile la utilizator:
FMC în cazul în care se dispune în majoritate de porţi NOR şi FMD în cazul în care
se dispune în majoritate de porţi NAND.
15
ELECTRONICĂ-II
(DIGITALĂ)
http://electronics.ucv.ro
/vfilipescu
Username: electronica
Parola: 20101001
Avizier:
- Condiţii promovare examen
- Subiecte examen
- Lista lucrărilor de laborator
Materiale didactice:
- Curs CID (Electronică-II)
- Îndrumar laborator CID (Electronică-II)
16