Professional Documents
Culture Documents
I) p → (r∨ ∼ q) II) (q →∼ p) ∨ (∼ r →∼ p)
1
las expresiones simplicadas son iguales, entonces equivalentes.
Solución:
Que la proposición (p →∼ q) ∨ (∼ r → s) sea falsa signica que
(p → ∼ q) es F also y (∼ r → s) es F also
a)∼ [p ∧ (∼ q∨ ∼ p)]
b)[∼ p ∨ (q∧ ∼ t)] ↔ {(p → q)∧ ∼ (q ∧ t)}
Solución :
Que (p ∧ q) sea falso signican tres casos , por lo que conviene analizar
primero la sentencia (q → t) que es falsa en un solo caso , cuando q es ver-
dadero y t falso, con q verdadero entonces (p ∧ q) falso se reduce a un solo
caso → p f also, conocidos los valores de p, q, t, entonces es facil vericar
los valores de verdad de las sentencia a) y b) que ambas son verdaderas
.Verifícalo como ejercicio.
2
5. Determine el valor de verdad de p, q, r sabiendo que la proposición
∼ (p → q) ∧ (r ∨ q) es verdadera
Solución:
Que ∼ (p → q) ∧ (r ∨ q) sea verdadera signica que ∼ (p → q) es verdadero
y (r ∨ q) es verdadero
que ∼ (p → q) sea verdadero implica que (p → q) es falso, entonces p es
verdadero y q es falso, con q falso y (r ∨ q) verdadero necesariamente r es
verdadero.
Solución:
Simbolizamos cada una de las frases deniendo p : El caf é es agradable,
q : El caf é tiene tiene azucar
I. p ∧ q
II. ∼ q → p ≡ q ∨ p
III. q → p ≡∼ q ∨ p
IV. q ∨ p
Como se puede apreciar II y IV son equivalentes.
Solución:
I. Observe que la sentencia I , tiene el conectivo ∨ que la hace verdadera si
3
al menos una de las componentes es verdadera,analizamos la componente
primera (x2 − y 2 < 10).
2
debemos chequear el valor de verdad de(x − y 2 < 10). para cada uno de
los valores de x ∈ {0, 1, 2, 3} y al menos un valor de y ∈ {0, 1, 2, 3}
2 2
para x = 0 existe y = 0 tal que 0 − 0 < 10← V erdadero
2 2
para x = 1 existe y = 0 tal que 1 − 0 < 10← V erdadero
2 2
para x = 2 existe y = 0 tal que 2 − 0 < 10← V erdadero
2 2
para x = 3 existe y = 0 tal que 3 − 0 < 10← V erdadero
por lo tanto si una de las componentes es verdaera del conectivo ∨, es
verdadera la composición completa siendo innecesario estudiar el valor de
verdad de la otra componente x2 < y + 1. concluyendo que I es verdadera.
III. Hay que hallar el valor de verdad de x2 > y 2 para al menos un valor
de x y al menos un valor de y Para el valor x = 3,para el valor y = 0
se tiene 32 > 02 ← V erdadero, concluyendóse que III es verdadero.
≈p
Solución: p ∧ (q∨ ∼ p)
p q
≈ p
≈q
r