ALGEBRA BOOLEANA

El álgebra booleana es un sistema matemático deductivo centrado en los

valores cero y uno (falso y verdadero) y de tres operaciones sobre estos elementos:
complemento suma y producto.

Una variable booleana es una variable que puede asumir uno de los elementos del
algebra booleana, i.e., 1 ó 0

PROPIEDADES DEL ALGEBRA BOOLEANA

NOMBRE LEY
IDENTIDAD DE LA SUMA x+0=x
IDENTIDAD DEL PRODUCTO x*1=x
CONMUTATIVA DE LA SUMA x+y=y+x
CONMUTATIVA DEL PRODUCTO x*y=y*x
ASOCIATIVA DE LA SUMA x+(y+z)=(x+y)+z
ASOCIATIVA DEL PRODUCTO x*(y*z)=(x*y)*z
DISTRIBUTIVA DEL PRODUCTO x*(y+z)=x*y+x*z
RESPECTO A LA SUMA
DISTRIBUTIVA DE LA SUMA x+(y*z)=(x+y)*(x+z)
RESPECTO AL PRODUCTO
LEYES DE MORGAN (x+y)’=x’*y’
(x*y)=x’+y’
LEY DEL INVERSO DE LA SUMA x+x’=1
LEY DEL INVERSO DE LA x*x’=0
MULTIPLICACIÓN
DOBLE COMPLEMENTO (x’)’=x
LEYES DE INDEMPONENCIA x+x=x
x*x=x
LEYES DE ABSORCIÓN x+x*y=x
x*(x+y)=x
LEYES DE DOMINACIÓN x+1=1
x*0=0
 RELACIONES ENTRE PROPIEDADES LOGICAS, ALGEBRA BOOLEANA Y CONJUNTOS.

NOMBRE LÓGICA ÁLGEBRA CONJUNTOS

BOOLEANA
LEYES DE p∨F↔p x+0=x A∪𝜙= A
IDENTIDAD p∧V↔p x*1=x A∩U=A
LEYES p∨q↔q∨p x+y=y+x A∪B=B∪A
COMUNTATIVAS p∧q↔q∧p x*y=y*x A∩B=B∩A
LEYES p∨(q∨r)↔(p∨q)∨r x+(y+z)=(x+y)+z A∪(B∪C)=(A∪B)∪C
ASOCIATIVAS p∧(q∧r)↔(p∧q)∧r x*(y*z)=(x*y)*z A∩(B∩C)=(A∩B)∩C
LEYES p∨(q∧r)↔(p∨q)∧(p∨r) x+yz=(x+y)(x+z) A∪(B∪C)=(A∪B)∪C
DISTRIBUTIVAS p∧(q∨r)↔(p∧q)∨(p∧r) x(y+z)=xy+xz A∩(B∩C)=(A∩B)∩C
LEYES DE ~(p∨q)↔~q∧~p (x+y)’=x’*y’ (A∪B)’=A’∩B’
MORGAN ~(p∧q)↔~q∨~p (xy)’=x’+y’ (A∩B)’=A’∪B’
LEYES DEL p∨~p↔V x+x’=1 A∪A’=U
INVERSO p∧~p↔F x*x’=0 A∩A’=𝜙
LEY DE LA DOBLE ~(~p)↔p (x’)=x (A’)’=A
NEGACIÓN
LEYES DE p∨p↔p x+x=x A∪A=A
INDEMPOTENCIA p∧p↔p x*x=x A∩A=A
LEYES DE p∨(p∧q)↔p x+xy=x A∪(A∩B)=A
ABSORCIÓN p∧(p∨q)↔p x*(x+y)=x A∩(A∪B)=A
LEYES DE p∨v↔F x+1=1 A∪U=U
DOMINACIÓN p∧f↔V x*0=0 A∩𝜙=𝜙