M 2- Bazele electronicii digitale clasa a X-a

aabvTEMA 2 ELEMENTE DE ALGEBR BOOLEAN

PROPRIETILE ALGEBREI BOOLEENE

n algebra boolean se definesc dou operaii: suma logic (SAU) i produsul
logic (I), pentru care se folosesc simbolurile + , respectiv * .

Proprietile operaiilor din algebra boolean

Comutativitatea

x+y=y+x

x*y =y*x

Asociativitatea

( x + y )+z = x + ( y + z )

(x*y)*z=x*(y*z)

Distributivitatea

x *(y + z) = x * y + x * z

x+( y*z ) = ( x+y) * (x+z)

Algebra boolean conine numai dou elemente: 0 i 1, care sunt i elementele

neutre ale acestor operaii.
x
Pentru fiecare element x din algebr exist un element invers, , astfel nct :
x + x = 1, principiul terului exclus

x * x = 0, principiul contradiciei

Operaiile algebrei booleene i elementul invers au corespondent n electronic.

1
M 2- Bazele electronicii digitale clasa a X-a

Tab.1 Denumirile i notaiile folosite n electronic pentru operaiile din algebra

booleean i pentru elementul invers

Algebra boolean Electronic

Suma logic SAU
x+y x y
Produsul logic I
x*y x y
Elementul invers NU
x x

Algebra boolean este guvernat de un set de legi, principii i teoreme care constituie
reguli de calcul n prelucrarea expresiilor logice. Pentru majoritatea acestora se aplic
principiul dualitii, conform cruia simbolurile * (I ) se schimb cu simboluri +
(SAU) i invers, iar unitile se schimb cu zerouri i invers.

Reguli de calcul n algebra boolean

Principiul dublei negaii
x x (Dubla negaie conduce la o afirmaie.)

Legile de idempoten

x + x + + x = x

x * x * ... * x = x

Legile de absorbie

x*(x+y)=x

x+x*y=x

Legile lui 1 i 0

x+0=x x+1=1

x*0=0 x*1=x

Teoremele lui De Morgan

x*y = xy

x y= x*y