Copyright © 2014 Andrés Vanegas

Universidad Politécnica Salesiana-Guayaquil

Diseño DigitalAritmética Digital y Operaciones con 

Circuitos

IMPLEMENTACIÓN DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS

• Supongamos:

IMPLEMENTACIÓN DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS

• Supongamos:

IMPLEMENTACIÓN DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS

• Ejercicio: • Dibuje el diagrama del circuito para implementar la expresión

X

IMPLEMENTACIÓN DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS

• Ejercicio: • Dibuje el diagrama del circuito para implementar la expresión

X

TEOREMAS BOOLEANOS (Una sola Variable)

TEOREMAS BOOLEANOS (Una sola Variable)

TEOREMAS BOOLEANOS (Múltiples Variables)

Leyes conmutativas

Leyes Asociativas

Ley distributiva

TEOREMAS BOOLEANOS (Múltiples Variables)

TEOREMAS BOOLEANOS (Múltiples Variables)

TEOREMAS BOOLEANOS (Múltiples Variables)

• Ejercicios 1Simplifique la expresión

TEOREMAS BOOLEANOS (Múltiples Variables)

• Ejercicios 1Simplifique la expresión

TEOREMAS BOOLEANOS (Múltiples Variables)

• Ejercicios 2Simplifique la expresión

TEOREMAS BOOLEANOS (Múltiples Variables)

• Ejercicios 2Simplifique la expresión

TEOREMAS DE DEMORGAN

• Los teoremas de DeMorgan son extremadamente útiles para simplificar expresiones en las cuales se invierte un producto o la suma de variables. Los dos teoremas son:

TEOREMAS DE DEMORGAN

• Ejemplo

TEOREMAS DE DEMORGAN

• Ejercicio

Simplifique la expresión:

TEOREMAS DE DEMORGAN

• Ejercicio

Simplifique la expresión:

Implicaciones de los teoremas de DeMorgan

Implicaciones de los teoremas de DeMorgan

Teoremas de DeMorgan

Ejercicio Tarea… Demuestre los teoremas de DeMorgan probando todos los casos posibles