Lucrarea practic Nr.

3
Tema: minimizarea funciilor booleene.
Scopul lucrrii: studierea metodelor de minimizare a funciilor booleene.
Consideraii teoretice
1. Minimizarea functiilor logice.
Analiza si sinteza sistemelor numerice se bazeaza pe algebra booleana. Rezulta o
legatura fireasca intre gradul de complexitate al circuitului care se obtine si gradul de
complexitate al functiei care il descrie. Din acest motiv, pentru sinteza circuitelor
numerice ( circuite in comutatie ), dupa etapa de definire a functiei urmeaza obligatoriu
etapa de minimizare a functiei in scopul obtinerii unei forme
simplificate ( forma minima ).
Minimizarea unei functii este procedeul prin care pentru un nivel dat se obtine o
expresie care genereaza un cost minim pentru un numar dat de nivele logice.
Implementarea practica a circuitului se realizeaza pe baza formei minimizate, ceea
ce conduce la configuratia optima de circuit. xista mai multe metode de minimizare!
" metoda analitica
" metoda #eitc$ " %arnaug$
" metoda &uine " Mc 'lus()
1.1 Metoda analitica
Metoda foloseste axiomele si teoremele algebrei booleene.
*relucrand forma data a functiei, ea se poate rescrie !
1.2 Metoda eitc! " #arnaug!
+ranspune axiomele si teoremele algebrei booleene pe reprezentarea functiei cu
diagrame %arnaug$.
, diagrama %arnaug$ poate fi privita ca o reprezentare a functiei booleene, daca se
au in vedere produsele logice ale coordonatelor, prin mintermi!
-iecare celula din diagrama contine un minterm. Doua celule vecine contin
mintermi care difera prin valoarea unei singure variabile. *rin adunarea mintermilor din
doua celule vecine se elimina variabila care isi sc$imba valoarea.
x!
-'D se obtine prin sumarea mintermilor pentru care functia ia valoarea .. *rin
gruparea celulelor vecine pentru care valoarea functiei este . se obtin!
prin eliminarea variabilelor care isi sc$imba valoarea in cadrul aceleiasi grupari. -iecare
celula ocupata de . trebuie sa faca perte din cel putin o grupare, dar poate fi inclusa in mai
multe grupari. *entru exemplul considerat se obtine -MD!
Daca un grup de doua celule vecine este vecin la randul sau cu un alt grup de doua
celule vecine, acestea se pot contopi intr"un singur grup de / celule vecine, ceea ce va
permite eliminarea a doua variabile. in general, un grup de 0m celule vecine ocupate de
unitati permite eliminarea a m variabile.
'el mai avansat grad de simplificare se obtine daca valorile . dintr"o diagrama
%arnaug$ sunt grupate intr"un numar minim de grupuri, fiecare grup continand un numar
maxim de unitati.
*entru simplitate, in diagrama nu s"au trecut decat valorile . ale functiei.
'. 1 ( 0 2 3 2 / 2 / 2 3 2 3 ) 2 4 1 05
Implementarea cu circuite 6A6D!
*entru minimizarea functiilor scrise sub forma con7unctiva, in diagrama %arnaug$
se vor considera dis7unctiile corespunzatoare valorilor 8 ale functiei si se va forma o
procedura asemanatoare cu cea folosita la forma dis7unctiva. Metoda consta in cuplarea de
dis7unctii vecine din care va disparea termenul corespunzator bitului ce se modifica in
ec$ivalentii binari.
x!
Implementarea cu circuite 6,R!
In cazul functiilor incomplet definite, valorile indiferente ale functiei se iau . pentru
forma dis7unctive si 8 pentru forma con7unctiva daca aceste valori participa la minimizare.
#alorile indiferente care nu sunt cuplate devin 8 pentru forma dis7unctiva si . pentru
forma con7unctiva.
'oncluzia este ca prin participarea valorilor indiferente la minimizarea functiilor
incomplet definite se obtine o reducere a costurilor.
Tema pentru acas
.. De primit cartela cu tabelul de adev9r :i de efectuat minimizarea prin metoda
#eitc$ " %arnaug$;
0. De reprezentat funcia de comutaie <n -D6*, -D6, -'6*;
3. =tiliz<nd metoda analitic9 de trecut de la -D6 la -'6*;
/. De efectuat sinteza funciei de comutaie <n baze universale (>I"6=, ?A="6=).
$ntre%ri
.. 'are funcie logic9 se nume:te funcie de comutaie@
0. Descriei algoritmul de minimizare cu a7utorul cartelelor #eitc$ A %arnaug$.
3. 'e este sistema complet9 a funciei de comutaie@