Módulo 3

Elementos Fundamentales de la Teoría de Conmutación

Preparado por: Ing. Samuel Jiménez

18/07/2019 Preparado por Ing. Samuel Jiménez 1

 Capítulo 1
Teoremas de Álgebra Booleana

18/07/2019 Preparado por Ing. Samuel Jiménez 2

Objetivos Generales
• Aprender a simplificar expresiones booleanas
usando teoremas de álgebra booleana.
• Representar expresiones booleanas por medio de
bloques lógicos.

18/07/2019 Preparado por Ing. Samuel Jiménez 3

Álgebra de Boole
• ¿ Qué es?

Son las matemáticas de los sistemas digitales

18/07/2019 Preparado por Ing. Samuel Jiménez 4

Definición de Álgebra de Boole
• Es un método para simplificar los circuitos lógicos (o a veces llamados
circuitos de conmutación lógica) en electrónica digital.

18/07/2019 Preparado por Ing. Samuel Jiménez 5

Definición de Álgebra de Boole
• En estas expresiones booleanas se utilizan las tres operaciones
básicas.

• AND (*)
• OR (+)
• NOT (-)

Con tal de construir expresiones matemáticas en las cuales estos

operadores manejan variables booleanas (Variables binarias)
18/07/2019 Preparado por Ing. Samuel Jiménez 6
Definición de Álgebra de Boole
Los postulados para las tres operaciones básicas: AND; OR; NOT son
suficientes para deducir cualquier relación binaria.

18/07/2019 Preparado por Ing. Samuel Jiménez 7

ÁLGEBRA DE BOOLE
• Se divide en:

Leyes
Reglas
Teoremas

18/07/2019 Preparado por Ing. Samuel Jiménez 8

18/07/2019 Preparado por Ing. Samuel Jiménez 9
Leyes del Álgebra de Boole
• Se divide en:

Leyes Conmutativas
Leyes Asociativas
Ley Distributiva

18/07/2019 Preparado por Ing. Samuel Jiménez 10

Leyes Conmutativas
Ley Conmutativa de la suma:

A+B=B+A

 Ley Conmutativa de la Multiplicación:

AB = BA

18/07/2019 Preparado por Ing. Samuel Jiménez 11

Leyes Asociativas
Ley Asociativa de la suma:

A + (B+C) = (A+B)+C

 Ley Asociativa de la Multiplicación:

A(BC)=(AB)C

18/07/2019 Preparado por Ing. Samuel Jiménez 12

Ley Distributiva
Ley Distributiva del producto con respecto a la suma

A(B+C) = AB + AC

Ley Distributiva de la suma con respecto al producto

C+(BA) = (C+B).(C+A)

18/07/2019 Preparado por Ing. Samuel Jiménez 13

18/07/2019 Preparado por Ing. Samuel Jiménez 14
Reglas del Álgebra Booleana
Observaremos 12 reglas que nos permitirá trabajar con las expresiones
booleanas, estas son:
1. A + 0 = A 7. A . A = A
2. A + 1 = 1 8. A . A´= 0
3. A . 0 = 0 9. A´´ = A
4. A . 1 = A 10. A + AB = A
5. A + A = A 11. A + A´B = A + B
6. A + A´ = 1 12. (A+B)(A+C) = A+BC

18/07/2019 Preparado por Ing. Samuel Jiménez 15

18/07/2019 Preparado por Ing. Samuel Jiménez 16
Teorema de D´Morgan
• NAND y NOR

(XY)´= X´+ Y´

• NOR y NAND

(X+Y)´= X´ Y´

18/07/2019 Preparado por Ing. Samuel Jiménez 17

EJEMPLO # 1
• Simplificar, utilizando los teoremas del álgebra de Boole:

A´B´C´D + A´B´CD + AB´C´D + AB´CD + AB´CD´

18/07/2019 Preparado por Ing. Samuel Jiménez 18

EJEMPLO # 2
• Simplificar, utilizando los teoremas del álgebra de Boole:

A´CD + ACD + A´B´D+ A´B´C + AB´D+ AB´CD´

18/07/2019 Preparado por Ing. Samuel Jiménez 19

EJEMPLO # 3
• Simplificar, utilizando los teoremas del álgebra de Boole:

[A B´ (C + B D)+A´B´]C

18/07/2019 Preparado por Ing. Samuel Jiménez 20

EJEMPLO # 4
• Simplificar, utilizando los teoremas del álgebra de Boole:

ABC + A B´(A´C´)´

18/07/2019 Preparado por Ing. Samuel Jiménez 21

18/07/2019 Preparado por Ing. Samuel Jiménez 22