Post on 11-Jan-2017
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