Escuela Técnica Catalina Harriague de Castaños

Escuela Técnica Catalina Harriague de Castaños

domingo, 11 de octubre de 2015

Modificar y demostrar

Aplicar los cambios necesarios al siguiente razonamiento presentado en clase y luego demostrar su validez. 

1) (¬p ∧ ¬r) → r

2) ¬p ∨ ¬r

3) p
---------------------

.·. p ∧ (p ∨ r)



4) ¬r                                 Silogismo Disyuntivo (2,3)

5) ¬ (¬p ∧ ¬r)                            Modus Tollens (1,4)

6) (p ∨ r)                                  De Morgan de ∧ (5)

7) p ∧ (p ∨ r)                             Combinación (3,6)

¿Existe alguna expresión equivalente a la que obtuvimos?

 

No hay comentarios:

Publicar un comentario