Académique Documents
Professionnel Documents
Culture Documents
Cuprins
Proprieti
Calcule algebrice
Mintermeni i Maxtermeni (Forme canonice)
Sum de Produse i Produs de sume (Forme
standard)
12/12/15
Funcii de 2, 3, 4, 5 variabile
Simplificarea funciilor logice folosind
diagramele Karnaugh
2
Funcii logice
F(variabile) = expresie
Mulime de variabile
binare
Operatori ( +, , )
Variabile
Constante ( 0, 1 )
Grupri n paranteze
Exemple:
12/12/15
F(a,b) =a b b
H(x,y,z) =
x (y z)
3
AND ( sau )
OR ( sau + )
NOT ( )
Operatori binari
Operator unar
F(x,y) = xy,
F este 1 ddac
x=y=1
G(x,y) = x+y, G este 1 dac fie
x=1, fie y=1
H(x) = x , H este 1 dac x=0
12/12/15
12/12/15
Tabele de adevr
pentru operatorii logici
Tabel de adevr: form tabular ce reprezint n
mod unic relaia dintre variabilele de intrare i
valoarea funciei
2-Intrri AND
2-Intrri OR
x y F=x
y
0 0
0
0 1
0
1 0
0
1 1
1
12/12/15
x
0
0
1
1
y
0
1
0
1
F=x+
y
0
1
1
1
NOT
x F=
x
0 1
1 0
6
12/12/15
Pori logice
Porile logice sunt reprezentri grafice ale
componentelor circuitelor electronice ce
opereaz cu unul sau mai multe semnale
de intrare pentru a produce un semnal de
ieire AND
2-Intrri
2-Intrri OR
NOT (Invertor)
x
y
F = xy
12/12/15
x
y
G = x+y
H=x
Semnal
e
poart
de
ieire
12/12/15
1
0
1
0
F=xy
1
0
G=x+y
1
0
H=x
1
0
Tranziii
y
12/12/15
10
F=x + y z + x y
G=x + y z
11
z
y
x
12/12/15
12
Dualitate
H = (x + y + z) (x + y + z)
12/12/15
n
13
cazul unei egaliti booleene, duala acesteia
Proprieti de dualitate
Conform regulilor dualitii putem
rescrie teoremele reuniunii i
interseciei:
1.
X+0=X
3.
X+1 =1
4.
X0 =0
X+X=X
6.
X X = X (duala lui
2.
X1 =X
(duala lui 1)
(duala lui
3)
5.
5)
7.
12/12/15
X+X=1
8.
X X = 0 (duala lui
7)
14
Demonstraie:
x+xy=x1+xy
= x (1+y)
=x1
=x
Q.E.D.
15
Tabele de adevr
x y z
F F2 F3
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
17
0
0
0
0
0
0
0
1
Tabele de adevr
F1(x,y,z) = x + y + z
F3(x,y,z) = x y z
F2(x,y,z) = (x y z) + (x y z) + (x y
z) (1)
(2)
= (x y + x z + y z)(x y z)
Obs. x y z = x + y + z
12/12/15
18
F(x,y,z) = x y z + x yz +
xyz
G(x,y,z) = x y z + y z
x
0
0
0
0
1
1
1
1
y
0
0
1
1
0
0
1
1
z
0
1
0
1
0
1
0
1
20
F
1
0
1
0
0
0
1
0
G
1
0
1
0
0
0
1
0
Calcul algebric
F = xyz + xyz + xz
= xy(z+z) + xz
12/12/15 = xy1 + xz
21
Exemplu. Demonstrai c:
xyz+xyz+xyz=xz+yz
Demonstraie:
xyz+xyz+xyz
=xyz +xyz+xyz+xyz
= x z (y + y) + y z (x + x)
= x z 1 + y z 1
=xz +yz
Q.E.D.
12/12/15
22
Funcii complementare
12/12/15
23
Exemplu de complementare
S se gseasc H(x,y,z),
complementara funciei
F(x,y,z) = x y z + x y z
H=F=(xyz+xyz)
= ( x y z ) ( x y z ) De Morgan
= ( x+y+z ) ( x+y+z )
De
Morgan
12/12/15
26
12/12/15
Mintermeni
Un mintermen reprezint o
combinaie unic n tabela de adevr.
Notai cu mj, unde j este echivalentul
zecimal al combinaiei binare a
mintermenului (bj).
O variabil n mj este complementat
dac valoarea n bj este 0, altfel este
necomplementat.
Exemplu: Fie o funcie de 3 variabile
(x,y,z) i j=3. Atunci bj = 011 iar
12/12/15
28
Maxtermeni
Un maxtermen reprezint o
combinaie unic n tabela de adevr.
Notai cu Mj, unde j este echivalentul
zecimal al combinaiei binare x
mintermenului (bj).
O variabil n Mj este complementat
dac valoarea n bj este 1, altfel este
necomplementat.
Exemplu: Fie o funcie de 3 variabile
(x,y,z) i j=3. Atunci bj = 011 iar
12/12/15
29
30
Mintermeni/maxtermeni
pentru o funcie de 2 variabile
booleene
Funcie de 2 variabile
12/12/15
Minterm
eni mi
Maxterm
eniMi
m0 x y
M0 x y
m1 x y
M1 x y
m2 x y
M2 x y
m3 xy
M3 x y
31
Mintermeni/maxtermeni
pentru o funcie de 3 variabile
booleene
Funcie de 3 variabile
12/12/15
Mintermeni
mi
Maxtermen
i Mi
m0 x y z
M0 x y z
m1 x yz
M1 x y z
m2 x y z
M2 x y z
m3 x yz
M3 x y z
m4 x y z
M4 x y z
m5 x y z
M5 x y z
m6 xy z
M6 x y z
m7 xyz
M7 x
32 y z
Exemplu
12/12/15
y z
f1
0
0
1
1
0
0
1
1
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
1
33
Prescurtri: i
12/12/15
34
(1,2,4,6)
= (0,3,5,7)
=
= (x + y + z)(x + y + z )( x + y + z )
( x + y + z )
12/12/15
35
Forme standard
Formele standard sunt
asemntoare cu formele canonice,
cu excepia faptului c nu toate
variabilele trebuie s apar n
termenii produs (respectiv sum).
Exemple:
f1(x,y,z) = x y z + y z + x z
reprezint o form standard sum-deproduse
f (x,y,z) = (x + y + z)(y + z )( x + z )
1
12/12/15
36
12/12/15
37
Diagrame Karnaugh
12/12/15
39
m0
m1
3
m2
x2
x1
m3
SAU 0
1
m0
1
m2
3
m1
m3
12/12/15
40
12/12/15
41
f(x1,x2) = x1 x2 + x1 x2 + x1x2
= m 0 + m1 + m2
= x 1 + x2
n diagrama Karnaugh
valorile de 1 reprezint
mintermenii m0, m1, m2
Gruparea celulelor cu
valoarea 1 permite
simplificarea
Ce funcii (mai simple) sunt
reprezentate de fiecare
grupare?
x = m + m
1
0
1
x = m + m
0
2
12/12/15 2
x2
x1
1
2
1
3
42
x
0
m0
4
01
3
m1
5
m4
11
2
m3
7
m5
10
m2
6
m7
m6
mintermen
n dreapta sunt
prezentate tipurile de
structuri ce sunt fie
mintermeni, fie se obin
prin regula de minimizare
a gruprii n grupuri de
cte 2, 4 sau 8 celule.
grup de 2 termeni
grup de 4 termeni
12/12/15
45
Regulile de simplificare
12/12/15
1
1
1
1
1
1
46
1
1
Exemple
yz
X
f1(x, y, z) = m(2,3,5,7)
f1(x, y, z) = x y + xz
00
12/12/15
y, z) = x +y z
11
10
1
1
1
1
0
1
f2(x, y, z) = m (0,1,2,3,6)
f2(x,
01
47
00
01
11
10
00 m0
m1
m3
m2
01 m4
m5
m7
m6
11 m12
m13
m15
m14
10 m8
m9
m11
m10
12/12/15
Exemplu
f (a,b,c,d) = m(0,1,2,4,5,7,8,9,10,12,13).
1
1
1
1
f(a,b,c,d) = c + b d + a b d
12/12/15
50
Simplificarea sumei-de-produse se
utilizeaz asupra zerourilor
funciei din diagrama Karnaugh
pentru a obine f.
Complementara lui f, este (f) = f
Complementara unei funcii booleene se
poate obine din dual, complementnd
fiecare literal.
sau
Folosind Teorema lui DeMorgan.
12/12/15
51
Produs-de-sume
cd
ab
f(a,b,c,d) = ab + ac + a b c d
Duala lui f este: (a+b)(a+c )(a +b+c+d )
52
Termeni redundani
53
Exemplu
Simplificarea funciei
f(a,b,c,d)
a crei diagram este:
f = acd+ab+cd+abc
sau
f = acd+ab+cd+abd
A 3-a soluie?
12/12/15
cd
ab 00 01 11 10
00 0 1 0 1
01 1 1 0 1
11 0 0 x
10 1 1 x
x
x
0 1 0 1
1 1 0 1
0 0 x
1 1 x
0 1 0 1
1 1 0 1
0 0 x
1 1 x
54
Exemplu
cd
ab
x 1 0 0
1 x 0 x
Simplificai funcia
g(a,b,c,d)
g = ac+ ab
sau
g = ac+bd
1 x
x 1
0 x
x 0
x 1 0 0
1 x 0 x
1 x
x 1
0 x
x 0
x 1 0 0
1 x 0 x
12/12/15
1 x
x 1
0 x
x 0
55