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