UNIVERSIDAD DE O’HIGGINS - ESCUELA DE INGENIERÍA
Introducción a Matemáticas Discretas. Semestre I-2017
Profesor: David Sossa
Tarea 2
Fecha de Entrega: Lunes 20 de Marzo
P1. Simplifique la siguiente proposición escribiendo paso por paso y mencionando las leyes lógicas usadas:
p ∧ {[∼ q ⇒ (r ∧ r)]∨ ∼ [q ∨ ((r ∧ s) ∨ (r∧ ∼ s))]}
P2. Para las siguientes proposiciones se pide graficar su circuito asociado, simplificar la proposición y graficar el
circuito simplificado.
a) p ∨ q ∨ (∼ p∧ ∼ q ∧ r)
b) [p ∨ (p ∧ q) ∨ (p ∧ q∧ ∼ r)] ∧ [(p ∧ r ∧ t) ∨ t]