Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Septiembre 2015.
Aplicación Nº 1: Simplificación de Fórmulas Proposicionales
Simplificar una fórmula proposicional, es hallar otra fórmula proposicional equivalente a la dada
y tal que sus variables proposicionales (letras) y constantes lógicas (símbolos lógicos) sean
respectivamente menores que las de la primera. En la simplificación de fórmulas
proposicionales, se usan leyes lógicas (equivalencias lógicas).
Ejemplo 1: Simplificar
Justificaciones:
1. (q v p) Λ q ⇔
2. (q v p) ˄ (q V F) ⇔ Ley de Identidad.
3. (q ˄ q) v ( p Λ F) ⇔ Distribución a la inversa
4. qV F ⇔ Ley de Identidad.
5. q ⇔ Ley de Identidad
Ejemplo 2: Simplificar
Justificaciones:
1. (p V q) V ( p Λ q) ⇔
2. ( pΛ q) V ( p Λ q) ⇔Ley de Morgan.
3. [ p Λ ( q V q )] ⇔ Distribución a la inversa.
5. p ⇔ Ley de Identidad.
Ejemplo 3: Simplificar
Justificaciones:
Ejemplo 4: Simplificar
Justificaciones:
[(p p) q] [q (r q)] [p (p q)]
q (r q) ⇔ Elemento Neutro
(q r) T ⇔ Complemento
q r ⇔ Elemento Neutro
Ejemplo 5: Simplificar
Justificaciones:
[(p q) (p q)] (p q)
(p p) (p q) ⇔ Distributiva
T (p q) ⇔ Complemento
Ejemplo 6: Simplificar
Justificaciones:
[(P→ ¬Q) → ¬P ] → Q
[ (P Λ ¬P ) v (P Λ ¬Q) ] v Q ⇔Distributiva
[ F v (P Λ ¬Q) ] v Q ⇔ Complemento
Q v (P Λ ¬Q) ⇔ Conmutativa
(Q v P) Λ (Q v ¬Q) ⇔ Distributiva
(Q v P) Λ T ⇔ Complemeto
(Q v P) ⇔Elemento Neutro
Ejemplo 7: Simplificar
Justificaciones:
[(P Λ Q) → ¬R] v [P → (Q→ ¬R)]
¬P v ¬Q v ¬R v ¬P v ¬Q v ¬R
¬P v ¬Q v ¬R ⇔Idempotencia.