Minimizarea funciilor cu diagrame Karnaugh

2. Minimizarea funciilor cu diagrame Karnaugh

Reguli generale

se grupeaz 1 i X adiacente n grupuri ct mai mari de dimensiune egal cu o

putere a lui 2 (de ex 1, 2, 4, 8, sau 16). Alte dimensiuni ale grupurilor formate nu
sunt permise. Scopul este de a include fiecare valoare de 1 n cel puin un grup.
Valorile X pot rmne negrupate. Procedura de formare a grupurilor este complet
atunci cnd nu a mai ramas nici un 1 negrupat.
la formarea grupurilor pot fi considerate adiacente si elementele de pe marginile
opuse sau colturile diagramei;
fiecrui grup i va corespunde un termen de tip produs, format din variabilele care
i pstreaz valoarea pentru toate elementele grupului. Dac variabila are valoare 1
se trece in expresia produsului direct, iar dac are valoarea 0 atunci se trece negat.
dup identificarea termenilor de tip produs corespunztoare tuturor grupurilor
expresia final a funciei se obine printr-o operaie de adunare (SAU logic) intre
toi termenii de tip produs
dac exista parametrii in diagram (alte valori dect 1 sau X), acetia se consider
pentru nceput egali cu 0 i se minimizeaz funcia conform regulilor precedente.
Dup minimizare parametrii vor fi considerai egali cu 1 i grupai cu elementele 1
i X n mod obinuit. Un parametru i valideaz grupul, adic va fi inclus n
termenul de tip produs corespunztor grupului din care face parte.

Exerciii
Problema 1. S se minimizeze urmtoarea funcie logic dat prin diagrama Karnaugh:

Rezolvare: f = a + b
Problema 2. S se minimizeze urmtoarea funcie logic dat prin diagrama Karnaugh:

Rezolvare: f = b + a c
Observaie: atenie la numerotarea grilei 11 i schimb locul cu 10 pentru a permite
unei variabile s-i pstreze valoarea ;a trecerea dintre oricare dou csue
adiacente
1

Minimizarea funciilor cu diagrame Karnaugh

Problema 3. S se minimizeze urmtoarea funcie logic dat prin diagrama Karnaugh:

Rezolvare: f = abc + a c + b c
Problema 4. S se minimizeze urmtoarea funcie logic dat prin diagrama Karnaugh:

Rezolvare: f = b + c + A b + c

Observaie: adugarea lui a nu este corect deoarece rezult din gruparea a 2 valori X
rmase libere n ciuda faptului c toate elementele de 1 au fost deja grupate.
Problema 5. S se minimizeze urmtoarea funcie logic dat prin diagrama Karnaugh:

Rezolvare: f = b + a c + c d
Problema 6. S se minimizeze urmtoarea funcie logic dat prin diagrama Karnaugh:

Minimizarea funciilor cu diagrame Karnaugh

Rezolvare: f = a c + ac + b d + bcd + m cd
Problema 7. S se minimizeze urmtoarea funcie logic dat prin diagrama Karnaugh:

Rezolvare: f = a c + a d + b d + m a b + m a b
Observaie: chiar dac in de aceeai variabil, m i m sunt parametrii diferii. n consecin nu pot fi grupai mpreun.
Observaie: pentru funcii date ca i termeni canonici, diagramele Karnaugh se completeaz dup cum urmeaz:

Problema 8. S se minimizeze urmtoarea funcie logic: f=P0+P1+P5+P7

Rezolvare: f = a b + ac
Problema 9. S se minimizeze urmtoarea funcie logic: f=P0+P2+P8+P10

Minimizarea funciilor cu diagrame Karnaugh

Rezolvare: f = b d
Problema 10. S se minimizeze urmtoarea funcie logic calculnd termenii canonici de
tip produs: f = a b d + a b c d + a b c d

Pentru nceput se introduce variabila lips n primul termen nmulind cu c + c = 1 :

( )

f = a bd c + c + a bcd + a bcd =
= a bdc + a bdc + a bcd + a bcd =
= P4 + P6 + P12 + P14
n urmtorul pas se completeaz diagrama Karnaugh cu termenii canonici:

Rezolvare: f = b d
Problema 11. S se minimizeze urmtoarea funcie logic: f=P1+P2+P5+P6+P9+P10+P13+
P14. S se exprime rezultatul cu ajutorul operaiei logice I-NU.

Ne folosim de teorema lui DeMorgan:

f = cd + cd = cd cd
Problema 12. S se minimizeze funcia logic definit prin urmtorul tabel de adevr:

Minimizarea funciilor cu diagrame Karnaugh

abcd
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

f
1
1
0
0
X
X
1
m
X
X
n
n
X
1
1
0

Rezolvare: f = c + bd + m ab + n a b