Documente Academic
Documente Profesional
Documente Cultură
Algebra Booleana
Algebra Booleana
Algebra Boolean..............................................................................................2
2.
idempotena.......................................................................................................2
comutativitatea..................................................................................................2
asociativitatea....................................................................................................2
distributivitatea..................................................................................................2
simetria..............................................................................................................3
reflexivitatea......................................................................................................3
tranzitivitatea.....................................................................................................3
Alte relaii..........................................................................................................3
3.
Prin - notaie..................................................................................................4
4.
5.
Pori logice........................................................................................................5
6.
7.
Exerciii.............................................................................................................7
I
*
Produs logic
Conjuncie
SAU
+
Sum logic
Disjuncie
NU
- Prin combinaia celor 3 se obin restul operatorilor: Sau exclusiv (XOR), Sau negat
(NOR), i negat(NAND)
distributivitatea
a(b+c)=ab+ac
simetria
a=bb=a
reflexivitatea
a=a
tranzitivitatea
a=c
1.
2.
1.
2. a
3. a +
=a+b
4. a
=a b
5. a
6. (a + b) (
c+b c=a b+
+ c) (b + c) = (a + b) (
+ c)
Alte relaii
+0=
+1=1
0=0
1=
+
=1
=0
3
(FND)
(FNC)
(sum/disjuncie
de
(produse/conjuncii
de
Exemplu
Fie urmtorul exemplu de funcie boolean:
x
y
z f(x, y, z)
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
1
1
1
0
Observm c f(x, y, z) = 1 dac i numai dac:
x = 0 i y = 0 i z = 0 sau
x = 0 i y = 1 i z = 0 sau
x = 0 i y = 1 i z = 1 sau
x = 1 i y = 0 i z = 0
Din aceast descriere obinem uor forma normal disjunctiv (FND):
Prin - notaie
Pentru valorile din tabelul de adevr care duc la valoarea de 1 logic la ie ire, se
calculeaz numrul n baza 10 rezultat din transformarea irului corespunztor de 0 i 1 din
intrare.
De exemplu pentru funcia de mai sus, reprezentrile variantelor pentru care funcia
are valoarea 1 sunt:
4
0 0 0 010
0 1 0 210
0 1 1 310
1 0 0 410
5. Pori logice
Poarta logic
Reprezentare
Tabelul de adevr
5
NU
(NOT)
0
1
1
0
I
(AND)
0
0
1
1
0
1
0
1
0
0
0
1
SAU
(OR)
0
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
1
0
1
1
1
1
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
I-NU
(NAND)
SAU-NU
(NOR)
SAU EXCLUSIV
(XOR)
SAU EXCLUSIV
NEGAT
(NXOR)
0
0
1
1
0
1
0
1
1
0
0
1
n logic I-SAU-NU;
, se obine
7. Exerciii
1. Completai urmtoarele tabele de adevr:
x y
x y z
0 0
0 0 0
0 1
0 0 1
1 0
0 1 0
1 1
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
2. Completai tabelele de adevr pentru urmtoarele funcii:
a.
b.
c.
d.
e.
f.
3. Demonstrai prin metoda algebric i prin metoda tabelelor de adevr echivalena
urmtoarelor funcii logice:
7
Exerciiul 5.1
Exerciiul 5.2
Exerciiul 5.3
f1(x, y, z)
f2(x, y, z)
f3(x, y, z)