ÁLGEBRA DE BOOLE Y SIMPLIFICACIÓN LÓGICA

ING. EDGAR ANDRE MANZANO RAMOS

LEYES DEL ÁLGEBRA BOOLEANA

 Leyes conmutativas:
𝐴+𝐵 =𝐵+𝐴
𝐴𝐵 = 𝐵𝐴
 Leyes asociativas:
𝐴+ 𝐵+𝐶 = 𝐴+𝐵 +𝐶
𝐴 𝐵𝐶 = 𝐴𝐵 𝐶
 Ley distributiva:
𝐴 𝐵 + 𝐶 = 𝐴𝐵 + 𝐴𝐶

ELECTRONICA DIGITAL I Mayo de 2018 2

REGLAS DEL ÁLGEBRA BOOLEANA

1. 𝐴 + 0 = 𝐴 7. 𝐴 ∙ 𝐴 = 𝐴
2. 𝐴 + 1 = 1 8. 𝐴 ∙ 𝐴ҧ = 0
3. 𝐴 ∙ 0 = 0 9. 𝐴ҧ = 𝐴
4. 𝐴 ∙ 1 = 𝐴 10. 𝐴 + 𝐴𝐵 = 𝐴
5. 𝐴 + 𝐴 = 𝐴 ҧ =𝐴+𝐵
11. 𝐴 + 𝐴𝐵
6. 𝐴 + 𝐴ҧ = 1 12. 𝐴 + 𝐵 𝐴 + 𝐶 = 𝐴 + 𝐵𝐶

ELECTRONICA DIGITAL I Mayo de 2018 3

TEOREMAS DE DeMORGAN

Primer Teorema Segundo Teorema

 El complemento de un producto de variables es igual  El complemento de una suma de variables es igual al
a la suma de los complementos de las variables. producto de los complementos de las variables.

𝑋𝑌 = 𝑋ത + 𝑌ത 𝑋 + 𝑌 = 𝑋ത 𝑌ത

ELECTRONICA DIGITAL I Mayo de 2018 4

REVISIÓN 1

1. Aplicar los teoremas de DeMorgan a las siguientes expresiones:

a) 𝐴𝐵𝐶 + (𝐷 + 𝐸)
b) 𝐴 + 𝐵 𝐶
c) 𝐴 + 𝐵 + 𝐶 + 𝐷𝐸

ELECTRONICA DIGITAL I Mayo de 2018 5

ANÁLISIS BOOLEANA

ELECTRONICA DIGITAL I Mayo de 2018 6

REVISIÓN 2

1. Reemplazar las puertas AND por puertas OR y la puerta OR por una puerta AND, y determinar la
expresión booleana de salida.
2. Elaborar la tabla de verdad del circuito.

ELECTRONICA DIGITAL I Mayo de 2018 7

SIMPLIFICACIÓN MEDIANTE EL ÁLGEBRA DE BOOLE (REVISIÓN 3)

1. Simplificar, si es posible, las siguientes expresiones booleanas:

ത
a) 𝐴 + 𝐴𝐵 + 𝐴𝐵𝐶
b) 𝐴ҧ + 𝐵 𝐶 + 𝐴𝐵𝐶
ത 𝐵𝐷 + 𝐶𝐷𝐸 + 𝐴𝐶ҧ
c) 𝐴𝐵𝐶

ELECTRONICA DIGITAL I Mayo de 2018 8

FORMAS ESTÁNDAR DE LAS EXPRESIONES BOOLEANAS (I)

Suma de Productos Conversión a su forma estándar

Paso 1: Multiplicar cada término producto no estándar
por un término formado por la suma de la variable que
falta y su complemento.
Paso 2: Repetir el paso 1 hasta que todos los términos
de la expresión contengan todas las variables o sus
complementos del dominio.

ELECTRONICA DIGITAL I Mayo de 2018 9

FORMAS ESTÁNDAR DE LAS EXPRESIONES BOOLEANAS (II)

Producto de Sumas Conversión a su forma estándar

Paso 1: Añadir a cada término suma no estándar un
término formado por la variable que falta y su
complemento.
Paso 2: Aplicar la regla: 𝐴 + 𝐵𝐶 = 𝐴 + 𝐵 𝐴 + 𝐶
Paso 3: Repetir el paso 1 hasta que todos los términos
suma resultantes contengan todas las variables o sus
complementos del dominio.

ELECTRONICA DIGITAL I Mayo de 2018 10

REVISIÓN 4

1. Determinar si cada una de las expresiones siguientes es una suma de productos o un producto de sumas. Indicar
si se trata de su forma estándar.
ҧ
a) 𝐴𝐵 + 𝐴𝐵𝐷 ҧ 𝐷
+ 𝐴𝐶 ഥ
b) 𝐴 + 𝐵ത + 𝐶 𝐴 + 𝐵 + 𝐶ҧ
ҧ
c) 𝐴𝐵𝐶 + 𝐴𝐵 𝐶ҧ
ҧ
d) 𝐴(𝐴 + 𝐶)(𝐴 + 𝐵)
2. Convertir las sumas de productos de la cuestión 1 a la forma estándar.
3. Convertir los productos de sumas de la cuestión 1 a la forma estándar.

ELECTRONICA DIGITAL I Mayo de 2018 11

EXPRESIONES BOOLEANAS Y TABLAS DE VERDAD

Suma de Productos: Producto de Sumas:

ELECTRONICA DIGITAL I Mayo de 2018 12

REVISIÓN 5:

1. Desarrollar la tabla de verdad de cada una de las siguientes expresiones:

a) 𝐴𝐵𝐶 ҧ 𝐶ҧ + 𝐴𝐵𝐶
ത + 𝐴𝐵
b) (𝐴ҧ + 𝐵 ҧ
ത + 𝐶)(𝐴 + 𝐵 + 𝐶)(𝐴 + 𝐵ത + 𝐶)

ELECTRONICA DIGITAL I Mayo de 2018 13

DETERMINACIÓN DE LA EXPRESIÓN ESTÁNDAR
A PARTIR DE UNA TABLA DE VERDAD

Suma de Productos: Producto de Sumas:

 Para determinar una expresión como ésta, primero
se enumeran todos los valores de las variables de
entrada para los que la salida es 1.
 Cada valor se convierte en su correspondiente
término producto.
 Para determinar una expresión como ésta, primero
se enumeran todos los valores de las variables de
entrada para los que la salida es 0.
 Cada valor se convierte en su correspondiente
término suma.

ELECTRONICA DIGITAL I Mayo de 2018 14

REVISIÓN 6:

 Para la siguiente tabla de verdad, obtener una

expresión suma de productos estándar y un
producto de sumas estándar.

ELECTRONICA DIGITAL I Mayo de 2018 15

PREGUNTAS
e.andre.manzano@gmail.com

ELECTRONICA DIGITAL I Mayo de 2018 16