Está en la página 1de 14

ALGEBRA BOOLEANA

AXIOMAS
1.-Cerradura

 a) Cerradura respecto al operador +


 b) Cerradura respecto al operador *
2.-Elemento neutro

 a) Un elemento de identidad con respecto a +, designado por 0:


 x+0=0+x=x
 b) Un elemento de identidad con respecto a *, designado por 1:
 x * 1 = 1 * x = x.
3.-Conmutativa

 a) Conmutativa respecto a +:
 x+y=y+x
 b) Conmutativa respecto a *:
 x*y=y*x
4.- Distributiva

 * es distributivo sobre +:
 x * (y + z)=(x * y)+(x * z)
 + es distributivo sobre *:
 x+(y * z)=(x + y) * (x + z)
5.- Complemento

 x + x’=1
 x * x’=0
TEOREMAS Y
PROPIEDADES
1.-Idempotencia

 x+x=x
 x*x=x
2.-Identidad

 x + 1=1
 x*0=0
3.-Involución o doble negación

 (x’)’=x.
4.-Asociatividad

 x +(y + z) = (x + y) + z
 x(yz) = (xy)z
5.-DeMorgan

 (x + y)’ = x’y’
 (xy)’ = x’ + y’
6.-Absorción

 x + xy = x
 x(x+y)=x

También podría gustarte