UNIVERSIDAD NACIONAL DE LA RIOJA

Carrera: Ingeniería en Sistemas de Información

Materia: Matemática Discreta
Año: 2018
Trabajo práctico 1

1. Realizar la tabla de verdad de las siguientes proposiciones

a. ~ → ~
b. ~ → ˄ ∨¬
c. ∨ ∨ ¬ ∨¬
d. → ∨ ↔ ¬ ∨¬ ¬ ∨
2. Comprobar si las siguientes proposiciones son tautologías
a. → ˄¬ →
b. →¬ ∨→~
c. → ↔ ∨ →
3. Indicar si las siguientes proposiciones son una tautología, contradicción o contingencias
a. ∨ ˄ ¬ ∨¬
b. ~~ ~ ˄~ ∨ ˄~
c. ~ ˄~ ˄ ˄~
d. ~~ ∨~~
e. ∨
f. ↔ ∨
g. → ˄ → → ˄
h. ∨ → ˄ ↔ ~ ~ ˄~ ˄
4. Determinar los valores de verdad de p, q, r para que la proposición ˄¬ →
∨ ↔
5. P: En los siguientes problemas considerar las siguientes proposiciones
q: Panamá está en América Central
r: Colombia está al sur de Venezuela
s: Quito es la capital de Ecuador
Se pide escribir como proposición compuesta las siguientes frases y determinar el valor de verdad
que poseen:
a. Panamá está en América Central y Colombia está al sur de Venezuela.
b. Colombia no está al sur de Venezuela.
c. Quito no es la capital de Ecuador ni Panamá está en América Central.
d. Si Panamá está en América Central y Colombia no está al sur de Venezuela, entonces ni
Panamá está en América central ni Quito es la capital de Ecuador.
6. Si 3< 5, entonces 3+3 = 7 si, solo si, 1 + 1 =4
7. Pasar al lenguaje simbólico las siguientes proposiciones:
a. No vi la película, pero si leí el libro
b. No vi la película, pero si leí el libro
c. No es cierto que vi la película y leí el libro
d. No me gusta hacer deportes ni viajar
e. O Juan está equivocado o es falsa la noticia que Juan ha leído
f. Si no habría estado en la Sanagasta habría ido al Superdomo

Prof. Esp. Ing. Isabel Demaldé

UNIVERSIDAD NACIONAL DE LA RIOJA
Carrera: Ingeniería en Sistemas de Información
Materia: Matemática Discreta
Año: 2018
g. Llueve o bien graniza o hace calor
h. O está lloviendo y cayendo granizo o hace calor i. Si hay democracia entonces no
hay detenciones arbitrarias o violaciones a los derechos civiles.
i. Nicolás hará el doctorado solamente cuando obtenga la Licenciatura.
j. Si viene en tren llegará antes de las ocho, si viene en auto llegará antes de las
ocho, por lo tanto si viene en tren o en auto llegará antes de las ocho.

Prof. Esp. Ing. Isabel Demaldé