Noiuni de algebr boolean

(n lucru)
Definiie
Algebr boolean = o structur algebric
format din:
z O mulime B
z Dou operaii binare notate cu (+) i (.)
z O operaie unar notat cu () pentru care
sunt valabile 6 axiome:
Axiomele algebrei booleene
1. Mulimea B conine cel puin dou elemente
diferite
2. Axioma nchiderii: operaiile (+) i (.) sunt
operaii interne adic:
a,bB
(i) a+b B
(ii) a.b B
Axiomele algebrei booleene
3. Existena elementelor neutre pentru
operaiile binare
(i) element neutru fa de operaia (+) notat cu 0 a..:
aB , a+0=a
(i) element neutru fa de operaia (.) notat cu 1 a..
aB , a.1=a
Axiomele algebrei booleene
4. Comutativitate
a,bB
(i) a+b=b+a
(ii) a.b=b.a
5. Distributivitatea
a,b B
(i) a+(b.c) =(a+b).(a+c)
(ii) a.(b+c)=a.b+a.c
Axiomele algebrei booleene
6. Existena elementului opus
a B, exist elementul opus lui a, notat a a..:
(i) a+a'=1
(ii) a.a'=0
Denumirea operaiilor
z Operaia + se numete sum logic,
adunare logic, surjecie i o vom numi pe
scurt sum
z Operaia . se numete produs logic,
nmulire logic, conjuncie i o vom numi pe
scurt produs
z Operaia se numete negare sau
complementare
Prioritatea operaiilor
z n cadrul unei algebre booleene operaiile au
urmatoarea prioritate
( ) expresiile din parantez
operaia de complementare
. operaia de nmulire logic
+ operaia de sumare logic
Principiul dualitii
Axiomele algebrei booleene sunt prezentate n
perechi fiecare axiom din pereche fiind duala
celeilalte
O axiom se poate obine din duala sa modificnd
operaia + cu operaia . i elementul 0 cu
elementul 1 (i invers).
Exemplu: existena elementului opus
(i) a + a = 1

(ii) a . a = 0
Proprietile algebrei booleene
z Idempotena
aB
(i) a + a = a
(ii) a.a = a
z Proprietile lui 0 i 1
aB
(i) a+1=1
(ii) a.0 = 0
Proprietile algebrei booleene
z Unicitatea lui 0 i 1
Elementele 0 i 1 sunt unice
z Unicitatea elementului opus
Pentru aB , a este unic
z Distincia dintre 0 i 1
Elementele 0 i 1 sunt distincte
z Involuia
aB, (a')'=a
Proprietile algebrei booleene
z Absorbia
a,bB
(i) a + a.b = a
(ii) a.(a+b) = a
z Asociativitatea
a,b,cB
(i) a + (b + c) = (a + b) + c
(ii) a . (b . c) = (a . b) . c
Proprietile algebrei booleene
z De Morgan
a,bB
(i) (a + b) = a . b
(ii) (a . b) = a + b
Exemple de algebre booleene
z Algebra binar
B={0,1} mpreun cu operaiile
z Definire alternativ a operaiilor
Exemple de algebre booleene
z Simboluri
Contact normal deschis (cnd)
Contact normal nchis (cni)
z K= mulimea contactelor electrice mpreun cu operaiile:
Legare n serie
Legare n paralel
Schimbarea strii contactului
Comutativitate
a b b a

a b

b a

Element neutru
a 1 a

a
a
0

Distributivitate
a a a

b c b c

b a b
a
c a c

Element opus
a a 0

a
1
a

Idempotena
a a a

a
a
a

Proprietile lui 0 si 1
a 0 0

a
1
1

Absorbia
a
a
a b

a
a a
b

De Morgan
a
d a b F
b 1 1

d F
1
a b d a
1 F
d F b 1
1
Funciile booleene de dou variabile
n=2 nr. de variabile
2
2
=4 combinaii de valori pentru variabile
2
2
2
=16 funcii de 2 variabile
Funciile booleene de dou variabile
z F0 = 0 Funcia constant 0
z F1 = A.B (SI) AND
z F2 = AB' Inhibiie (A dar nu B)
z F3 = A Identitate
z F4 = A B Inhibiie (B dar nu A)
z F5 = B Identitate
z F6 = AB' + A'B SAU-Exclusiv (XOR), se noteaz i AB
z F7=A+BSAU
z F8 = (A + B)' SAU-NU (NOR) (n logica matematic denumit funcia lui Peirce,
se mai noteaz A B
z F9 = A'B' + AB Echivalen, se noteaz i AB
z F10=B' Complement, NU (NOT)
z F11 = A + B' Implicaie (B implic A), se noteaz i B A
z F12 = A'Complement, NU (NOT)
z F13= A' + B Implicaie (A implic B), se noteaz i A B
z F14 = (AB)' SI-NU (NAND) - n logica matematic denumit funcia Sheffer, se
mai noteaz A B
z F15 = 1 Funcia constant 1