Documente Academic
Documente Profesional
Documente Cultură
Curs 8
Jan 3, 2021 1
Forme de reprezentare ale functiilor booleene
Forme canonice:
Forma minterm (FCD – forma canonica disjunctiva) – SUMA de
produse – variabilele sau complementele lor in cadrul unui mintermen
sunt legate prin operatia booleana ŞI, iar mintermenii sunt legati prin
operatia booleana SAU.
Forma maxterm (FCC – forma canonica conjunctiva) – PRODUS de
sume – variabilele sau complementele lor in cadrul unui maxtermen sunt
legate prin operatia booleana SAU, iar maxtermenii sunt legati prin
operatia booleana ŞI.
Jan 3, 2021 2
Mintermeni/maxtermeni pentru o functie de 2 variabile
booleene
Functie de 2 variabile
x y Mintermeni Maxtermeni
mi Mi
0 0 m0 x y M0 x y
0 1 m1 x y M1 x y
1 0 m2 x y M2 x y
1 1 m3 xy M3 x y
Jan 3, 2021 3
Mintermeni/maxtermeni pentru o functie de 3 variabile
booleene
Functie de 3 variabile
x y z Mintermeni Maxtermeni
mi Mi
0 0 0 m0 x y z M0 x y z
0 0 1 m1 x yz M1 x y z
0 1 0 m2 x y z M2 x y z
0 1 1 m3 x yz M3 x y z
1 0 0 m4 x y z M4 x y z
1 0 1 m5 x yz M5 x y z
1 1 0 m6 xy z M6 x y z
1 1 1 m7 xyz M7 x y z
Jan 3, 2021 4
Proprietati mintermeni/maxtermeni
mi M i
M i m i , i
Jan 3, 2021 5
Proprietati mintermeni/maxtermeni (cont.)
M i M j 1, i j
Jan 3, 2021 6
Proprietati mintermeni/maxtermeni (cont.)
2 n 1
f ( x1 , , xn ) ( i M i ), i 0,1 - numere caracteristice
i 0
Jan 3, 2021 7
Proprietati mintermeni/maxtermeni (cont.)
Jan 3, 2021 8
Proprietati mintermeni/maxtermeni (cont.)
2 n 1
f ( x1 , , xn ) M i 0 (FCC)
i 0
Jan 3, 2021 9
Proprietati mintermeni/maxtermeni (cont.)
mi M j , j 0 2 n 1
j i
M i m j , j 0 2 n 1
j i
Jan 3, 2021 10
Functii booleene de 2 variabile
Jan 3, 2021 11
Functii booleene de 2 variabile
Jan 3, 2021 12
Funcţiile booleene de 2 variabile
Jan 3, 2021 13
Funcţiile booleene de 2 variabile (cont.)
Jan 3, 2021 14
Dezvoltarea unei functii booleene
Fie functia : f ( x, y, z ) x y z
Sa se aduca la FCD.
f(x,y,z) x(y y ) y z(x x ) x y x y xy z x y z
x y(z z ) x y(z z ) xy z x y z x yz x y z x yz x y z xy z x y z
m0 m1 m2 m3 m6
Jan 3, 2021 15