UNIDAD 2:

FUNDAMENTOS DE ELECTRÓNICA DIGITAL Y CIRCUITOS

COMBINACIONALES.

SESIÓN:
TEOREMAS DEL ÁLGEBRA DE BOOLE,
SUMA DE PRODUCTOS Y PRODUCTO DE
SUMAS

CURSO:
ELECTRÓNICA ANALÓGICA Y DIGITAL
Ing. Mercedes Zambrano
Ing. Osniel Pozo Mederos
Al final de la sesión el alumno reconoce
y diseña circuitos lógicos mediante suma
de productos y producto de sumas y
simplifica aplicando los teoremas del
Álgebra de Boole.
 Propiedad conmutativas
suma para dos variables: 𝐴+𝐵 =𝐵+𝐴
multiplicación para dos variables: 𝐴. 𝐵 = 𝐵. 𝐴
Propiedad Asociativa
suma de tres variables: 𝐴+ 𝐵+𝐶 = 𝐴+𝐵 +𝐶
multiplicación de tres variables: 𝐴. 𝐵. 𝐶 = 𝐴. 𝐵 . 𝐶
Propiedad Distributiva
Para tres variables se escribe: 𝐴. 𝐵 + 𝐶 = 𝐴. 𝐵 + 𝐶
1. Elemento neutro 4. Idempotencia 7. Simplificación
𝐴+0=𝐴 𝐴+𝐴=𝐴 𝐴 + 𝐴.ҧ 𝐵 = 𝐴 + 𝐵
𝐴. 1 = 𝐴 𝐴. 𝐴 = 𝐴 𝐴. 𝐴ҧ + 𝐵 = 𝐴. 𝐵
2. Complemento 𝐴 + 𝐵 𝐴 + 𝐶 = 𝐴 + 𝐵. 𝐶
5. Doble complemento
𝐴+𝐴=1
𝐴. 𝐴 = 0 𝐴=𝐴

3. Dominación 6. Absorción
𝐴+1=1
𝐴 + 𝐴. 𝐵 = 𝐴
𝐴. 0 = 0
𝐴. (𝐵 + 𝐴) = 𝐴
Los teoremas de DeMorgan proporcionan una verificación
matemática de la equivalencia entre las puertas NAND y
negativa-OR, y las puertas NOR y negativa-AND.

𝐴𝐵 = 𝐴 + 𝐵
𝐴 + 𝐵 = 𝐴. 𝐵
 Ejemplo: Aplicar el teoremas de DeMorgan a la expresión:
𝐴𝐵 + 𝐶)(𝐴 + 𝐵𝐶

Solución:
𝐴𝐵 + 𝐶)(𝐴 + 𝐵𝐶 = 𝐴𝐵 + 𝐶 + 𝐴 + 𝐵𝐶
Luego aplicamos individualmente otra vez el teorema de DeMorgan

𝐴𝐵 + 𝐶 + 𝐴 + 𝐵𝐶 = 𝐴𝐵 . 𝐶 + 𝐴. 𝐵𝐶

𝐴𝐵 . 𝐶 + 𝐴. 𝐵𝐶 = 𝐴 + 𝐵 . 𝐶 + 𝐴. (𝐵 + 𝐶 ቁ
Es cuando dos o más productos se suman mediante la operación OR.
Cada término AND consiste de una o más variables que aparecen de
manera individual ya sea en forma negada o no negada.
A B C X
0 0 0 0
Si se tiene la siguiente expresión: 0 0 1 1 → 𝐴ҧ𝐵𝐶
ത
𝑋 = 𝐴ҧ𝐵𝐶
ത + 𝐴𝐵𝐶
0 1 0 0

Como son 3 variables entonces son 8 0 1 1 0

combinaciones 1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1 → 𝐴𝐵𝐶
Circuito lógico

Existen sumas de productos en la que algunos de los términos no contienen todas

ത + 𝐴ҧ𝐵ത + 𝐴𝐵𝐶𝐷
las variables del dominio de la expresión, como: 𝐴𝐵𝐶 ҧ entonces se

convierte en su forma estándar, multiplicando por 𝐶 + 𝐶ഥ y 𝐷 + 𝐷

ഥ .

ത + 𝐴ҧ𝐵ത + 𝐴𝐵𝐶𝐷
𝑋 = 𝐴𝐵𝐶 ҧ
Solución:
ഥ , entonces multiplicamos dicho
Primer término le falta la variable 𝐷 o 𝐷
término como sigue:
ത 𝐷+𝐷
𝐴𝐵𝐶 ഥ = 𝐴𝐵𝐶𝐷
ത ത 𝐷
+ 𝐴𝐵𝐶 ഥ

Segundo término le falta la variable 𝐶 o 𝐶ഥ y 𝐷 o 𝐷

ഥ , por lo que lo
multiplicamos primero por:

𝐴ҧ𝐵ത 𝐶 + 𝐶ഥ = 𝐴ҧ𝐵𝐶
ത + 𝐴ҧ𝐵ത 𝐶ҧ
Luego los dos términos hallados multiplicamos ambos términos por:

𝐴ҧ𝐵𝐶 ഥ + 𝐴ҧ𝐵ത 𝐶ҧ 𝐷 + 𝐷
ത 𝐷+𝐷 ഥ = 𝐴ҧ 𝐵𝐶𝐷
ത + 𝐴ҧ𝐵𝐶
ത 𝐷ഥ + 𝐴ҧ𝐵ത 𝐶𝐷
ҧ + 𝐴ҧ𝐵ത 𝐶ҧ 𝐷
ഥ

Al juntar los resultados de la forma estándar obtenemos

ത + 𝐴ҧ𝐵ത + 𝐴𝐵 𝐶𝐷
𝑋 = 𝐴𝐵𝐶 ҧ
ത
= 𝐴𝐵𝐶𝐷 ത 𝐷
+ 𝐴𝐵𝐶 ഥ + 𝐴ҧ𝐵𝐶𝐷
ത + 𝐴ҧ𝐵𝐶
ത 𝐷ഥ + 𝐴ҧ 𝐵ത 𝐶𝐷
ҧ + 𝐴ҧ𝐵ത 𝐶ҧ 𝐷 ҧ
ഥ + 𝐴𝐵𝐶𝐷
Consiste de dos o más términos suma (OR) a los que se les aplica una
operación AND.
Si se tiene la siguiente expresión: 𝑋 = (𝐴ҧ + 𝐵 + 𝐶)(𝐴ҧ + 𝐵ത + 𝐶)ҧ
A B C X

0 0 0 1

0 0 1 1

0 1 0 1
Como son 3 variables
0 1 1 1
entonces son 8 → 𝐴ҧ + 𝐵 + 𝐶
1 0 0 0
combinaciones
1 0 1 1

1 1 0 1

1 1 1 0 → 𝐴ҧ + 𝐵ത + 𝐶ҧ
Circuito lógico

Si uno de los términos le falta alguna variable se convierte en su forma

estándar para ello se añade la variables que falta y luego se aplica la
regla .
𝐴 + 𝐵𝐶 = (𝐴 + 𝐵)(𝐴 + 𝐶)
Si se tiene la siguiente expresión booleana:
ഥ )(𝐴 + 𝐵ത + 𝐶ҧ + 𝐷)
𝑋 = (𝐴 + 𝐵ത + 𝐶)(𝐵ത + 𝐶 + 𝐷

Como se observa la expresión en el primer término le falta la D entonces le

ഥ
agregamos la 𝐷 𝐷

𝐴 + 𝐵ത + 𝐶 = 𝐴 + 𝐵ത + 𝐶 + 𝐷 𝐷
ഥ = (𝐴 + 𝐵ത + 𝐶 + 𝐷)(𝐴 + 𝐵ത + 𝐶 + 𝐷
ഥ)
El segundo término le falta la A, entonces le agregamos la 𝐴𝐴,ҧ

𝐵ത + 𝐶 + 𝐷 ഥ + 𝐴𝐴ҧ
ഥ = 𝐵ത + 𝐶 + 𝐷
= 𝐵ത + 𝐶 + 𝐷 ഥ + 𝐴ҧ
ഥ + 𝐴 𝐵ത + 𝐶 + 𝐷

El resultado final será:

𝑋
= 𝐴 + 𝐵ത + 𝐶 + 𝐷 𝐴 + 𝐵ത + 𝐶 + 𝐷
ഥ 𝐵ത + 𝐶 + 𝐷
ഥ + 𝐴 (𝐵ത + 𝐶 + 𝐷
ഥ