Algebra de Boole

Juan Guillermo Muñoz Cataño PhD

Departamento de Mecatrónica y Electromecánica
 Compuertas Lógicas
Ejercicio:
Escribir la ecuación y la tabla de verdad del siguiente circuito:
 Algebra de Boole

El algebra de Boole es la matemática de la electrónica digital.

Es indispensable para analizar y diseñar circuitos digitales

Variable Booleana
 Algebra de Boole
Suma y multiplicación en el algebra de Boole
 

A B X A B X
0 0 0 0 0 0
0 1 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1

Suma Multiplicación
 Algebra de Boole
Leyes y reglas del algebra de Boole
 

Ley conmutativa

Ley asociativa
 Algebra de Boole
Leyes y reglas del algebra de Boole
 

Ley distributiva
 Algebra de Boole
Leyes y reglas del algebra de Boole
 
 Algebra de Boole
Leyes y reglas del algebra de Boole
 
 Algebra de Boole

Ejemplo:  
A B́ C + Á BC+ Á B́C
 Algebra de Boole
Leyes de DeMorgan
 

El complemento de dos o más variables a las que se aplica la

operación AND es equivalente a aplicar la operación OR a los
complementos de cada variable
 Algebra de Boole
Leyes de DeMorgan
 

El complemento de dos o más variables a las que se aplica la

operación OR es equivalente a aplicar la operación AND a los
complementos de cada variable.
 Algebra de Boole
Ejemplo:   ´
AB+( Á + B́ )C
 Algebra de Boole
Expresiones Booleanas partir de tablas de verdad
Suma de productos
A B C F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
 Algebra de Boole
Expresiones Booleanas partir de tablas de verdad
Productos de suma
A B C F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
 Algebra de Boole
Tablas de verdad a partir de expresiones Booleanas
Suma de productos A B C F

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1
 Algebra de Boole
Tablas de verdad a partir de expresiones Booleanas
Productos de suma A B C F

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1
 Algebra de Boole
Simplificación a partir de tablas de verdad y Algebra de Boole
A B C F

0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 1

1 1 1 0
 Algebra de Boole
Ejercicio
A B C F

0 0 0 1

0 0 1 0

0 1 0 1

0 1 1 1

1 0 0 0

1 0 1 0

1 1 0 0

1 1 1 1