UNIVERSIDAD

TECNOLÓGICA
DE PANAMÁ

CIRCUITOS DIGITALES I

Módulo III:

Álgebra de Boole

Héctor R. Rosales M., Profesor

Introducción
• En 1854, George Boole publicó una obra
titulada “Investigación de las leyes del
pensamiento, sobre las que se basan las
teorías matemáticas de la lógica y
la probabilidad”.
• En esta publicación se formuló la idea de un
“álgebra lógica”, que se conoce hoy en día
como álgebra de Boole.
• El álgebra de Boole es una forma adecuada y
sistemática de expresar y analizar las
George Boole
operaciones de los circuitos lógicos.
Introducción
• Claude Shannon fue el primero en aplicar la
obra de Boole al análisis y diseño de circuitos.
• En 1938, Shannon escribió su tesis doctoral en
el MIT (Massachussets Institute of Technology)
titulada Análisis simbólico de los circuitos de
conmutación y relés.

Claude Shannon.
Leyes y teoremas del álgebra de Boole.

• Ley conmutativa de la suma y la multiplicación.

• Ley asociativa de la suma y la multiplicación.
• Ley distributiva.
• Teoremas básicos del álgebra de Boole.
• Teoremas DeMorgan.
Leyes y teoremas del álgebra de Boole.
• Ley conmutativa.

En la suma

En la multiplicación
Leyes y teoremas del álgebra de Boole.
• Ley asociativa.

En la suma

En la multiplicación
Leyes y teoremas del álgebra de Boole.
• Ley distributiva.
Leyes y teoremas del álgebra de Boole.
• Teoremas básicos del álgebra de Boole.
Leyes y teoremas del álgebra de Boole.
• Teoremas básicos del álgebra de Boole.

Teorema 1:

Teorema 2:
Leyes y teoremas del álgebra de Boole.
• Teoremas básicos del álgebra de Boole.

Teorema 3:

Teorema 4:
Leyes y teoremas del álgebra de Boole.
• Teoremas básicos del álgebra de Boole.

Teorema 5:

Teorema 6:
Leyes y teoremas del álgebra de Boole.
• Teoremas básicos del álgebra de Boole.

Teorema 7:

Teorema 8:
Leyes y teoremas del álgebra de Boole.
• Teoremas básicos del álgebra de Boole.

Teorema 9:

Teorema 10:
Leyes y teoremas del álgebra de Boole.
• Teoremas básicos del álgebra de Boole.
Teorema 11:
Leyes y teoremas del álgebra de Boole.
• Teoremas básicos del álgebra de Boole.
Teorema 12:
Leyes y teoremas del álgebra de Boole.
• Teoremas DeMorgan.

Teorema:

Teorema:
Leyes y teoremas del álgebra de Boole.
• Teoremas DeMorgan.
EJEMPLO 1: Aplique los teoremas DeMorgan a la siguiente expresión.
Simplificación por medio del álgebra de Boole.
EJEMPLO 2: Simplificar la siguiente expresión utilizando los teoremas
del álgebra de Boole.
Simplificación por medio del álgebra de Boole.
EJEMPLO 2: (Continuación)
Simplificación por medio del álgebra de Boole.
EJEMPLO 2: (Continuación)

Circuitos de compuertas lógicas para el Ejemplo 2.

Simplificación por medio del álgebra de Boole.
EJEMPLO 3: Simplificar la siguiente expresión utilizando los teoremas
Booleanos.
Simplificación por medio del álgebra de Boole.
EJEMPLO 3: (Continuación)
Simplificación por medio del álgebra de Boole.
EJEMPLO 3: (Continuación)
Simplificación por medio del álgebra de Boole.
EJEMPLO 4: Simplificar la siguiente expresión utilizando los teoremas
Booleanos y DeMorgan.
Simplificación por medio del álgebra de Boole.
EJEMPLO 4: (Continuación)
Simplificación por medio del álgebra de Boole.
PRÁCTICA:
1. Simplificar las siguientes expresiones booleanas:

A. .

B. .

C. .

2. Implementar con las puertas lógicas apropiadas cada expresión

original y la expresión simplificada y compare el número de puertas
empleado en cada caso.