Algebra de BOOLE

Integrantes:
-Gamboa Esteban Christian E.
-Jurado Toledo Michael A.
-Hernández Choccata Jhon K.
Álgebra de BOOLE

 Es toda clase de conjunto de elementos

que pueden tomar 2 operaciones
binarias: Suma(+) y Producto(·)
 Propiedades
 La Operación (+):esta operación se define
de la siguiente manera:
 0+0=0

 0+1=1

 1+0=1

 1+1=1
 La operación ( · ):
 Esta operación se define así:
 0·0=0

 0·1=0

 1·0=0

 1·1=1
 La negación
 La operación de negación nos permite
obtener el estado complementario de la
variable booleana. Se define así:

 Esto quiere decir que la variable booleana

tiene un estado contrario.
 Propiedades:
 Operación (+)

 Operación (·)
 Propiedades de las Operaciones
 Son conmutativas:
 A+B=B+A

 A·B=B·A

 Elemento neutro:
 A+0=A

 A·1=A
 Distributiva:
 A+(B·C)=(A+B)·(A+C)

 A·(B+C)=(A·B)+(A·C)

 Elemento Inverso:
 Teoremas Importantes
 Asociatividad:
 A+B+C=A+(B+C)=(A+B)+C

 A·B·C=(A·B)·C=A·(B·C)

 Indempotencia:
B+B=B
 B·B=B
 Ley de Absorción: Usado para simplificar
 A+A·B=A

 A·(A+B)=A

 Leyes de MORGAN:
 Teorema de SHANNON:

 Ejemplos:
 Teorema de expansión: Es mas teórico no
tiene aplicación directa en lo ejercicios.
 FUNCIONES BOOLEANAS

 Al igual como se define en el álgebra de

números reales, es posible definir una relación
de dependencia de una variable booleana o
variable lógica con otras variables booleanas
independientes. Es decir, es posible definir
funciones booleanas o funciones lógicas.
 Definición: Sean X1,X2,...,Xn, variables
booleanas, es decir, variables que pueden tomar
el valor de 0 o de 1, entonces la expresión
 Y = f(X1,X2,...,Xn)

 Denota una dependencia funcional de la variable

dependiente Y respecto a las variables
independientes X1,X2,...,Xn, es decir, el valor (0
o 1) que toma la variable Y depende de la
combinación de n valores (1’s y
 0’s) que tomen las n variables X1,X2,...,Xn.