Introducción al Álgebra de Boole

Matemática discreta

Msc. Edwin Pariente Chocano

 Introducción
El álgebra de Boole también llamada algebra booleana, se inventó en el
año de 1854, por el matemático ingles George Boole que fue el primero
en definirla como parte de un sistema lógico. En un comienzo el álgebra
de Boole fue un intento de utilizar las técnicas algebraicas para tratar
expresiones de la lógica proposicional. En la actualidad, el álgebra de
Boole se aplica de forma generalizada en el ámbito del diseño electrónico.
 Algebra de Boole
• 
El Algebra de Boole es un sistema matemático con dos elementos y están
relacionados por dos operaciones binarias denominadas suma y producto
definidos de la siguiente forma:

Además, las operaciones de complementos definidas por y

 Algebra de Boole
Existe una relación entre la Lógica, los conjuntos, el álgebra booleana y las
compuertas lógicas que lo representamos en la siguiente tabla:
 Propiedades del Algebra de Boole
• 
En el Algebra de Boole se cumplen las siguientes propiedades

Conmutativa

Asociativa
 Propiedades del Algebra de Boole
• 
Distributiva

Elementos neutros (identidad)

 Propiedades del Algebra de Boole
• 
Complemento

Dominación

Idempotencia
 Propiedades del Algebra de Boole
• 
Doble complemento

Absorción

De Morgan
 Simplificación usando del Algebra de Boole
• 
Simplificar:
 Simplificación usando del Algebra de Boole
• 
Simplificar:
 Simplificación usando del Algebra de Boole
• 
Simplificar:
 Simplificación usando del Algebra de Boole
• 
Simplificar:
 Simplificación usando del Algebra de Boole
• 
Simplificar:
 Simplificación usando del Algebra de Boole
• 
Simplificar:
 Simplificación usando del Algebra de Boole
• 
Simplificar:
 Simplificación usando del Algebra de Boole
• 
Simplificar:
 Simplificación usando del Algebra de Boole
• 
Simplificar:
 Simplificación usando del Algebra de Boole
• 
Simplificar: