Bsdsa
Páginas: 46 (11350 palabras)
Publicado: 8 de diciembre de 2012
J O R G E B AS A D R E G R O H M A N N
CENTRO PREUNIVERSITARIO
Razonamiento
Lógico
Lic. Jorge Lozano Cervera
TACNA - PERU
Universidad Nacional Jorge Basadre Grohmann
Lógica
I.
LA LÓGICA PROPOSICIONAL
La lógica proposicional también llamada simbólica o matemática, es aquella parte de la
lógica que estudia las proposiciones y símbolos utilizados en laformación de nuevas
proposiciones que podrán ser verdaderas o falsas, señaladas por reglas formales.
1.1. TABLAS DE VERDAD DE LAS OPERACIONES LÓGICAS
La validez de una proposición se puede demostrar mediante las siguientes tablas:
Sean: “p” y “q”: dos proposiciones
Negación:
Conjunción:
p
V
F
~p
F
V
p
V
V
F
F
Disyunción (Debil)
p
V
V
F
F
q
V
F
V
F
p∧q
VF
F
F
Disyunción (Fuerte)
p∨q
V
V
V
F
Condicional:
p
V
V
F
F
q
V
F
V
F
p
V
V
F
F
q
V
F
V
F
p∆q
F
V
V
F
q
V
F
V
F
P↔q
V
F
F
V
Bicondicional:
q
V
F
V
F
Centro Pre Universitario
Pq
V
F
V
V
p
V
V
F
F
2
Universidad Nacional Jorge Basadre Grohmann
Lógica
1.2. EJERCICIOS RESUELTOS
1. Si la proposición: (p∧ ~q)
(en ese orden es:
a) FVVV
(r
b) VFVV c) VVFF
~s)
d) FVFF
(p ∧ ~q)
V
Del enunciado tenemos:
es falsa, el valor de verdad de: q, p, r, s
(r
F
e) VVVF
~s) ≡ F
≡F
(p ∧ ~q) ≡ V
V∧V ≡V
(r ~s) ≡ F
V F≡F
r≡V
~s ≡ F
s≡V
p≡V
~q ≡ V
q≡F
Respuesta: a) FVVV
2. De la falsedad de la proposición:
(p
verdad de los esquemas moleculares:
~q) ∨ (~rs) se deduce que el valor de
i. (~p ∧ ~q) ∨ ~q
ii. (~r ∨ q) ↔ [(~q ∨ r) ∧ s ]
iii. (p q) [(p ∨ q) ∧ ~q]
Son respectivamente
a) VFV
b) FFF
c) VVV
Del enunciado tenemos:
(p
d) FFV
e) N.A.
~q) ∨ (~r s) ≡ F
F∨
F
≡F
(p ~q) ≡ F
V F ≡F
(~r
V
p≡V
~q ≡ F
q≡V
s) ≡ F
F≡F
~r ≡ V
r≡F
s≡F
De las alternativas se obtiene:
i.
(~p ∧ ~q) ∨ ~q
(~V ∧ ~V) ∨ ~V( F ∧ F) ∨ F
F ∨F
F
Centro Pre Universitario
ii.
(~r ∨ q) ↔ [(~q ∨ r) ∧ s ]
(~F ∨ V) ↔ [(~V ∨ F) ∧ F ]
( V ∨ V) ↔ [( F ∨ F) ∧ F ]
(V) ↔ [( F) ∧ F ]
(V) ↔ [F ]
F
3
Universidad Nacional Jorge Basadre Grohmann
iii.
(p q) [(p ∨ q) ∧ ~q]
(V V) [(V ∨ V) ∧ ~V]
(V) [(V) ∧ F]
(V) [F]
F
Lógica
Respuesta: a) FFF
3. Si: s y la proposición: s
~(p ∨ q) son verdaderas,indique los valores de verdad
de las siguientes expresiones:
i. ~(p ∧ ~q)
ii. (p q) ∨ ~ s
iii. s ∨ (q p)
a) VVV
b) VFV
Del enunciado se tiene:
c) VVF
d) FFV
e) FFF
s≡V
s
V
~(p ∨ q) ≡ V
V ≡V
~(p ∨ q) ≡ V
~ F ≡V
(p ∨ q) ≡ F
(F ∨ F) ≡ V
p≡F
i.
~(p ∧ ~q)
~(F ∧ ~F)
~(F ∧ V)
~ (F)
V
Respuesta: a) VVV
ii.
(p q) ∨ ~ s
(F F) ∨ ~V
(V)
∨F
V
iii.q≡F
s ∨ (q p)
V ∨ (F F)
V ∨ (V)
V
4. Si: p # q = VVFV. Entonces: p # (p # q) equivale a:
a) p ∨ q
b) p ∧ q
c) p
d) q
e) p
q
Construyendo la tabla de verdad a través del enunciado tenemos:
p
V
V
F
F
q
V
F
V
F
p#q
V
V
F
V
p # (p # q)
VVV
VVV
FVF
FFV
Centro Pre Universitario
p∨q
V
V
V
F
p∧q
V
F
F
F
pq
V
F
V
V
Respuesta: a)p ∨ q
4
Universidad Nacional Jorge Basadre Grohmann
5. Si el esquema:
[(p ∧ ~ q) ↔ (r
[(w ∨ (p ∧ q )] ↔ (r s) ∧ p
a) V
b) F
c) w
s)]
Lógica
(~s
r) es falsa, reducir:
e) w ∧ p
d) r
Del enunciado se tiene:
[(p ∧ ~ q) ↔ (r
V
s)]
(~s r) ≡ F
F ≡F
[(p ∧ ~ q) ↔ (r s)] ≡ V
V ↔ V ≡V
(p ∧ ~ q) ≡ V
(V ∧ ~V) ≡ V
(r
(V
ó
(F
p≡V
~q≡V
q≡F
Al reducirel esquema
(~s
(V
r) ≡ F
F) ≡ F
~s ≡ V
s≡F
r≡F
s) ≡ V
V) ≡ V
F) ≡ V
[(w ∨ (p ∧ q )] ↔ ( r s ) ∧ p
[(w ∨ (V ∧ F )] ↔ (F F) ∧ V
[(w ∨ ( F ) ] ↔ ( V ) ∧ V
[(w ∨ ( F ) ] ↔ ( V ) ∧ V
[ w ]↔ V ∧V
Si w = V
Si w = F
[ V ]↔ V ∧V
V ∧V
V
[ F ]↔ V ∧V
F ∧V
F
En ambos casos el valor obtenido es el mismo valor dado a w
Respuesta: c) w
6. Si: v(p) = V, q y r dos...
Leer documento completo
Regístrate para leer el documento completo.