INGENIERIA EN SISTEMAS COMPUTACIONALES

MATEMÁTICAS PARA COMPUTACIÓN

PRIMER PARCIAL
SEMESTRE 20-21/1
INSTRUCCIONES: Resuelva los ejercicios planteados, señale la respuesta de cada
uno de los ejercicios. Utilice tablas para una mejor organización en su ejercicio. Al
termino de su ejercicio, Guarde y envíelo.

I. Demuestre si los enunciados siguientes son tautología, contradicción o contingencia.

Valor 15/ ______ puntos.
a) ( p ∧q ) → ( p ∨ q )

p q p ∧q p ∨q ( p ∧q ) → ( p ∨ q )
V V V V V
V F F V V
F V F V V
F F F F V
Es una tautología

b) p → ( p ∨q )

p q p ∨q p → ( p ∨q )
V V V V
V F V V
F V V V
F F F V
Es una tautología

c) ¬ [ ( p → q ) ↔ ( ¬ q →¬ p ) ]

p q p →q ¬q ¬p ¬ q →¬ p ( p →q ) ↔ ( ¬ q →¬ p ) ¬ [ ( p → q ) ↔ ( ¬ q →¬ p ) ]

V V V F F V V F

V F F V F F V F

F V V F V V V F

F F V V V V V F
Es una contradicción
II. Demuestre la Validez del Argumento mediante Tablas de Verdad. Valor 20/_____
puntos. 5 puntos por cada demostración.
a) Si todos los números enteros son racionales, entonces el número 1 es racional.
Todos los números enteros son racionales. Por tanto, el número 1 es racional.
P: todos los números enteros son racionales
Q: entonces el número 1 es racional
( p ∨q) →( p ∧q)

p q p ∨q p ∧q ( p ∨q) →( p ∧q)
V V V V V
V F V F F
F V V F F
F F F F V
Es una contingencia

b) Si todos los programas de computadora contienen errores, entonces este

programa contiene un error. Este programa no contiene un error. Por tanto, no es
el caso de que todos los programas de computadora tengan errores.

P: todos los programas de computadora contienen errores

Q: este programa contiene un error

R: no es el caso de que todos los programas de computadora tengan errores.

( p ∨q) →(¬ q →r )

p q r p ∨q ¬q ¬ q →r ( p ∨q)→(¬ q →r )
V V V V F V V
V V F V F V V
V F V V V V V
V F F V V F F
F V V V F V V
F V F V F V V
F F V F V V V
F F F F V F V
Es una contingencia