Trabajo Final 3 Logica Proposicional
Trabajo Final 3 Logica Proposicional
Trabajo Final 3 Logica Proposicional
1
11. Indicar el valor de verdad de: 16. Se definen los operadores "#" y "q" por las si-
guientes tablas:
I. "(~p ∧ ~q) ↔ (p ∨ q)" es una contradic-
ción. p q p # q p q p q q
II. "[(p → q) ∧ (q → r)] → (p → r)" es una tauto- V V F V V F
logía. V F F V F V
III. "[p ∧ (p → q)] → (q D r)" es una contingen- F V F F V V
cia. F F V F F V
a) VVV b) VVF c) VFF
d) VFV e) FVV Simplificar: [(p # ~q) q p] ∧ (q q ~p)
a) q → p b) q D p c) p ∨ q
d) p ∧ q e) p → ~p
12. Si se define: p D q = (p ∧ ~q) ∨ (q ∧ ~p)
Simplificar: "~[(p D ~q) → ~q]" 17. Si "m" y "n" son números reales, además se de-
fine:
a) p ∧ q b) p ∨ q c) ~p ∧ q
d) ~p e) ~q 3m
+ 1; Si x es proposición verdadera
n
f(x) =
3n
– 1; Si x es proposición falsa
13. Si definimos: p @ q = p ∧ ~q m
Entonces, si "~p @ (p ∨ q)" es verdadero, deter- Hallar: M =
m
+
n
minar el valor de verdad de: n m
(p @ q) y (~p @ ~q) Sabiendo que: f(q) + f(r) = 21
a) FV b) VF c) VV Siendo q: 4 < 3 ↔ –1 = 0
d) FF e) Falta el valor de p r: – 1 < 0 → (–1)2 < 0
1 1
a) b) − 3 c)
14. Dado el siguiente enunciado: 3 7
d) 1 e) 3
~[{~([p ∨ q] ∧ p) ⇒ ~(q ∧ r)} ∨ q]
Según su tabla de verdad, podemos decir que 18. Simplificar el siguiente circuito:
dicha proposición es una: q
a) Tautología. ~p
A B
b) Contradicción. q ~p
c) Contingencia. ~q
d) Ley lógica. p
e) Equivalencia lógica. a) p ∨ q b) ~p ∨ q c) p ∧ q
d) ~p ∧ q e) ~p ∨ ~q
15. El equivalente de la proposición: "Hay que pa-
19. El circuito lógico:
gar 231 soles y ser accionistas para ingresar al
club", es: ~p ~q
~p ~q
a) No ingresar al club o pagar 231 soles y ser
accionista. A q B
r ~p
b) Pagar 231 soles o ser accionista y no ingresar s
r s t
al club. t
c) Pagar 231 soles y no ser accionista, y entrar r
al club. s r s t
t
d) Pagar 231 soles y ser accionista, o no ingre-
Es equivalente a:
sar al club.
e) No es cierto que se pague 231 soles y ser a) p b) q c) ~p
accionista, o ingrese al club. d) ~q e) p ∧ q
2
20. Si la proposición "x ∨ y" es equivalente al cir- Simplificar el siguiente circuito:
cuito: y
x q
q ~r
p p q p x
~q q
~r p q y
r y
q p ~s r s t q x
~t p x
~q p q y
p y
q
x p
x
q y
x q q
p y
x
y q
a) p ∧ q b) p ∧ q ∧ r ∧ s ∧ t
c) r ∧ s d) s ∧ t
e) p ∨ q ∨ r ∨ s ∨ t
TRABAJO FINAL N° 4
3
6. Hallar la proposición más simple equivalente a: 12. Si: "p ♣ q" se define por la tabla:
[~(p ∨ q) ∨ ~(~p ∧ q)] ∨ (p ∧~p) p q p♣q
a) ~p b) p ∧ q c) ~p ∨ q V V V
d) ~q e) q → p V F V
F V F
7. Elabore la tabla de verdad de la siguiente propo- F F V
sición compuesta: Entonces: "(p ♣ q) ♣ q" es equivalente a:
(~p ∨ q) ↔ ~(q → p) a) p → q b) ~p c) ~q
d) ~p → ~q e) q → p
a) VVVV b) FVVV c) VFFV
d) FVVF e) FVFV
13. ¿Cuáles de las siguientes proposiciones son
equivalentes?
8. Representar simbólicamente el siguiente enun-
ciado: "No es el caso que Juan estudie y traba- I. p ∧ (q → p)
je". II. p ∧ (q → q)
a) ~(p ∨ q) b) ~p ∨ q c) p ∧ ~q III. p → p ∧ q
d) ~p ∧ q e) ~(p ∧ q) IV.(p → q) → (~q →~p)
4
18. Si: "(r → s)" es F, determinar el valor de verdad 23. ¿Qué conectivo lógico debe aparecer en el cua-
de las siguientes proposiciones: dro indicado, de modo que se cumpla:
I. (~r ∨ ~s) ↔ (s ∨ r) p (p ∧ q) ≡ ~p ∨ q?
II. ~r ↔ ~s a) ∨ b) ∧ c) →
d) ↔ e) D
III. (~r ∧ s) ↔ (r → s)
a) FFV b) FVV c) VFV 24. Simplificar:
d) VFF e) FVF
[{[(p → q) ∨ q] ∨ [~(~p ∨ q) ∧ ~q]} ∧
{q ∨ (p ∧ ~q)}] ∧ ~(p → q)
19. Si la proposición: "[(p ∨ t) → (p ∧ q)]" es falsa,
a) p ∧ q b) p ∧ ~q c) ~p ∧ q
dar el valor de las siguientes proposiciones:
d) p ∨ q e) ~ p ∧ ~q
I. [(~p ∧ ~t) ∧ (q → r)]
25. Simplificar: (p → q) ↔ (q → p)
II. [(p ∨ t) ↔ (~p ∨ ~q)]
a) p → q b) p ↔ q c) p D q
III. [(p ∨ t) D (p ∧ q)] d) ~p D q e) q → p
a) VVV b) FVV c) FVF
26. Utilizando las leyes lógicas, simplifique:
d) VFV e) VFF
[(p → q) → (p ∧ q)] ∨ (p ∧ r)
20. De la falsedad de: "[(p → ~q) ∨ (~r → ~s)]"; a) p → r b) q → r c) q → p
hallar el valor de verdad de las siguientes pro- d) p e) p → q
posiciones:
27. Usando las leyes del álgebra proposicional sim-
I. ~(~q ∨ ~s) → ~p
plificar:
II. ~(~r ∧ s) → (~p → q) ~{[(~p ∧ q) → (r ∧ ~r)] ∧ (~q)}
III. p → ~[q → ~(s → r)] a) ~q b) q ∧ r c) q
d) ~r e) p ∧ ~r
a) FVV b) FVF c) VFV
d) VVF e) VVV
28. La proposición: "(p ∧ q) D (p ∨ q)", es equiva-
lente a:
21. Si la proposición: "(q → p) → (r ∨ p)]" es falsa,
a) p ∧ q b) p D q c) p → q
obtener el valor de verdad de las proposiciones:
d) p ↔ q e) ~p ∧ ~q
I. (p ∧ s) → (t ↔ u)
II. (r ↔ p) → (w ∧ q) 29. Se define el operador lógico (*):
III. (s ∨ ~s) → (p ∧ r) p * q ≡ (p ∧ q) → q
donde: "s", "t", "u", "w", son proposiciones ar- Al simplificar: "(p * q) * q" se obtiene:
bitrarias. a) Tautología b) Contradicción
a) VFF b) VVV c) VVF c) Contingencia d) p
d) VFF e) FVF e) q
22. Hallar los valores de verdad de: "p", "q", "r"; si: 30. Se definen las operaciones lógicas:
"[(~p ∨ q) ∨ (r → q)] ∧ [(~p ∨ q) → (q ∧ ~p)]" "p * q ≡ ~p → ~q; p # q ≡ ~p ∧ q"
es falsa.
simplificar: [~p * q] # [~q # p]
a) VVV b) FFF c) VFV
d) FVV e) VVF a) p → q b) q → p c) p ∧ q
d) p ∨ q e) p ↔ q