Lucrarea practică Nr.

Tema: Minimizarea funcţiilor booleene.

Scopul lucrării: Studierea metodelor de minimizare a funcţiilor booleene.
Mersul lucrării :
1. De reprezentat funcţia de comutaţie în FDNP, FCNP:
a) Y = X1 V X3 & X4 V X4&X2 V X3X2
A = X1
B = X2
C = X4*X2
D = X4*X2
E = X3&X4
F = X3*X2
Y=AVDVEVM
X1 X2 X3 X4 A B C D E F Y Pi i
0 0 0 0 1 1 0 1 0 0 1 X1X2X3X4 0
0 0 0 1 1 1 0 1 0 0 1 X1X2X3X4 1
0 0 1 0 1 1 0 1 0 1 1 X1X2X3X4 2
0 0 1 1 1 1 0 1 1 1 1 X1X2X3X4 3
0 1 0 0 1 0 0 1 0 0 1 X1X2X3X4 4
0 1 0 1 1 0 1 0 0 0 1 X1X2X3X4 5
0 1 1 0 1 0 0 1 0 0 1 X1X2X3X4 6
0 1 1 1 1 0 1 0 1 0 1 X1X2X3X4 7
1 0 0 0 0 1 0 1 0 0 1 X1X2X3X4 8
1 0 0 1 0 1 0 1 0 0 1 X1X2X3X4 9
1 0 1 0 0 1 0 1 0 1 1 X1X2X3X4 10
1 0 1 1 0 1 0 1 1 1 1 X1X2X3X4 11
1 1 0 0 0 0 0 1 0 0 1 X1X2X3X4 12
1 1 0 1 0 0 1 0 0 0 0 X1X2X3X4 13
1 1 1 0 0 0 0 1 0 0 1 X1X2X3X4 14
1 1 1 1 0 0 1 0 1 0 1 X1X2X3X4 15

FDNP= i0 v i1 v i2 v i3 v i4 v i5 v i6 v i7 v i8 v i9 v i10 v i11 v i12 v i13 v i14 v i15 =

X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4
V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V
X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4
FCNP= Ø

ASDN 2153 LP 03 V 19
Mod Coala Nr.document Semnat Data
Elaborat Onisim Ariadna Lit. Coala Coli
Verificat Siminițchi Gh. 1 4
Minimizarea funcţiilor
booleene Gr A-315
 b) Y= X2 V X1&X3 V X4&X3 V X3X1
A = X2
B = X3
C = X1&X3
D = X4&X3
E = X4&X3
F = X3&X1
Y= A V C V E V F
X1 X2 X3 X4 A B C D E F Y Pi Si i
0 0 0 0 1 1 0 0 1 0 1 X1X2X3X4 X1X2X3X4 0
0 0 0 1 1 1 0 0 1 0 1 X1X2X3X4 X1X2X3X4 1
0 0 1 0 1 0 0 0 1 0 1 X1X2X3X4 X1X2X3X4 2
0 0 1 1 1 0 0 1 0 0 1 X1X2X3X4 X1X2X3X4 3
0 1 0 0 0 1 0 0 1 0 1 X1X2X3X4 X1X2X3X4 4
0 1 0 1 0 1 0 0 1 0 1 X1X2X3X4 X1X2X3X4 5
0 1 1 0 0 0 0 0 1 0 1 X1X2X3X4 X1X2X3X4 6
0 1 1 1 0 0 0 1 0 0 0 X1X2X3X4 X1X2X3X4 7
1 0 0 0 1 1 0 0 1 1 1 X1X2X3X4 X1X2X3X4 8
1 0 0 1 1 1 0 0 1 1 1 X1X2X3X4 X1X2X3X4 9
1 0 1 0 1 0 1 0 1 0 1 X1X2X3X4 X1X2X3X4 10
1 0 1 1 1 0 1 1 0 0 1 X1X2X3X4 X1X2X3X4 11
1 1 0 0 0 1 0 0 1 1 1 X1X2X3X4 X1X2X3X4 12
1 1 0 1 0 1 0 0 1 1 1 X1X2X3X4 X1X2X3X4 13
1 1 1 0 0 0 1 0 1 0 1 X1X2X3X4 X1X2X3X4 14
1 1 1 1 0 0 1 1 0 0 1 X1X2X3X4 X1X2X3X4 15

FDNP = i0 v i1 v i2 v i3 v i4 v i5 v i6 v i7 v i8 v i10 v i11 v i12 v i14 = X1X2X3X4 v X1X2X3X4 v

X1X2X3X4 v X1X2X3X4 v X1X2X3X4 v X1X2X3X4 v X1X2X3X4 v X1X2X3X4 v X1X2X3X4 v X1X2X3X4 v
X1X2X3X4 v X1X2X3X4 v X1X2X3X4
FCNP = i9 v i13 v i15 = X1X2X3X4 v X1X2X3X4 v X1X2X3X4
Întrebări

1. Care funcţie logică se numeşte funcţie de comutaţie?

O expresie de comutatie este o combinatie a unui numar finit de variabile de comutatie, constante de
comutatie si operatori de comutatie, definita astfel:
-orice constanta sau variabila de comutatie este o expresie de comutatie;
-daca t1 si t2 sunt expresii de comutatie atunci t1•t2, t1+t2, 1 t si (t1) sunt expresii de comutatie.

Coala
Minimizarea funcţiilor booleene 2
Mod Coala Nr.document Semnat Data
 2. Descrieţi algoritmul de minimizare cu ajutorul cartelelor Veitch – Karnaugh.
O diagrama Karnaugh poate fi privita ca o reprezentare a functiei booleene, daca se au in vedere
produsele logice ale coordonatelor, prin mintermi:

Fiecare celula din diagrama contine un minterm. Doua celule vecine contin mintermi care difera
prin valoarea unei singure variabile. Prin adunarea mintermilor din doua celule vecine se elimina
variabila care isi schimba valoarea.
Ex:

FCD se obtine prin sumarea mintermilor pentru care functia ia valoarea 1. Prin gruparea celulelor
vecine pentru care valoarea functiei este 1 se obtin:

prin eliminarea variabilelor care isi schimba valoarea in cadrul aceleiasi grupari. Fiecare celula ocupata
de 1 trebuie sa faca perte din cel putin o grupare, dar poate fi inclusa in mai multe grupari. Pentru
exemplul considerat se obtine FMD:

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 4 celule vecine, ceea ce va permite eliminarea a doua
variabile. in general, un grup de 2m celule vecine ocupate de unitati permite eliminarea a m variabile.

Cel mai avansat grad de simplificare se obtine daca valorile 1 dintr-o diagrama Karnaugh sunt
grupate intr-un numar minim de grupuri, fiecare grup continand un numar maxim de unitati.

Coala
Minimizarea funcţiilor booleene. 3
Mod Coala Nr.document Semnat Data
Pentru simplitate, in diagrama nu s-au trecut decat valorile 1 ale functiei.
C1 = ( 2 + 3 + 4 + 4 + 3 + 3 ) + 6 = 25
Pentru minimizarea functiilor scrise sub forma conjunctiva, in diagrama Karnaugh se vor
considera disjunctiile corespunzatoare valorilor 0 ale functiei si se va forma o procedura asemanatoare
cu cea folosita la forma disjunctiva. Metoda consta in cuplarea de disjunctii vecine din care va disparea
termenul corespunzator bitului ce se modifica in echivalentii binari.
Ex:

In cazul functiilor incomplet definite, valorile indiferente ale functiei se iau 1 pentru forma
disjunctive si 0 pentru forma conjunctiva daca aceste valori participa la minimizare.

Valorile indiferente care nu sunt cuplate devin 0 pentru forma disjunctiva si 1 pentru forma
conjunctiva.

Concluzia este ca prin participarea valorilor indiferente la minimizarea functiilor incomplet

definite se obtine o reducere a costurilor.
3. Ce este sistema completă a funcţiei de comutaţie?
Sistemele de comutaţie sunt noduri ale reţelei publice de telecomunicaţii, centrale telefonice
care asigură stabilirea de conexiuni între terminalele mediului telefonic şi asigură controlul
taxării.
Concluzie
În lucrarea respective am studiat metodele de minimizare a funcțiilor boolene, am făcut calculi
conform ecuației date după varianta de catalog .Respectiv am calculate FDNP si FCNP pentru
ambele ecuații , după ce am răspuns la întrebările oferite în lucrare.

Coala
Minimizarea funcţiilor booleene. 4
Mod Coala Nr.document Semnat Data