Lógica proposicional CONECTIVOS LÓGICOS

Conectiva Expresión en el lenguaje Símbolo

proposicional natural
Parte de la lógica que tiene como objetivo de estudio las proposi-
No p.
ciones y la relación existente entre ellas, así como la función que No ocurre que p.
tienen las variables proposicionales y los conectivos lógicos. negación ∼
Es falso que p.
No es cierto que p...
Enunciado pyq
p pero q
Es toda frase, oración (lenguaje natural) o expresión algebraica
conjunción p aunque q ∧
(lenguaje formalizado) que nos exprese una o más ideas. p, sin embargo, q
p, no obstante, q...
Ejemplos O p o q o ambas cosas
disyunción débil Al menos p o q ∨
• Hoy es lunes. • El sol es una estrella.
Como mínimo, p o q…
• ¿Cómo te llamas? • Cierra la puerta.
Si p, entonces, q
• x+3 > 6 • 5 + 3 = 10 p solo si q
q si p
condicional →
q es necesario para p
ENUNCIADO CERRADO O PROPOSICIÓN LÓGICA p es suficiente para q
No p a menos que q...
Es todo enunciado que se caracteriza por tener un solo valor verita-
p si y solo si q
tivo, es decir, puede ser verdadero o falso, pero no ambos a la vez. bicondicional p equivale a q ↔
Generalmente, a las proposiciones se les denota con letras minús- p cuando y solo cuando q...
culas: p, q, r; s, ... llamadas variables proposicionales. disyunción fuerte
O bien... o bien
∆
O p o q, pero no ambas cosas
Ejemplo
p: Hoy es lunes. q: El sol es una estrella.
Observación
CLASES DE PROPOSICIONES LÓGICAS
leyes de álgebra proposicional
p ∧ p≡p
Simples o atómicas Compuestas o moleculares idempotencia
p ∨ p≡p
Nos expresan una sola idea, Nos expresan más de una idea, p ∧ q≡p ∧ q
carecen de un conectivo. se obtienen al combinar dos o conmutativa
p ∨ q≡p ∨ q
más proposiciones simples.
Ejemplos
(p ∧ q) ∧ r ≡ p ∧ (q ∧ r)
asociativa
p: Pamela tiene 20 años. Ejemplos (p ∨ q) ∨ r ≡ p ∨ (q ∨ r)
q: 5 x 6 = 30 Camila estudia pero no va la p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
distributiva
r: Piero ingresa a la universidad fiesta. p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
Ronaldo ganó el partido o está p ∧ V≡p
enfermo.
p ∧ F≡F
identidad
p ∨ F≡p
p ∨ V≡V
TABLA DE VERDAD DE LAS PROPOSICIONES
p ∧ ∼p≡F
COMPUESTAS BÁSICAS
p ∨ ∼p≡V
complemento
∼ (∼ p) ≡ p
p q ∼p p∧q p∨q p→q p↔q p∆q
∼V≡F o ∼F≡V
V V F V V V V F ∼ (p ∧ q)≡∼ p ∨ ∼ q
de Morgan
V F F F V F F V ∼ (p ∨ q)≡∼ p ∧ ∼ q
F V V F V V F V p ∧ (p ∨ q) ≡ p
p ∨ (p ∧ q) ≡ p
F F V F F V V F de absorción
p ∧ (∼ p ∨ q) ≡ p ∧ q
p ∨ (∼ p ∧ q) ≡ p ∨ q
p → q≡∼p ∨ q
condicional
p → q≡∼q → ∼p
 6. Si viene en tren, llegará antes de las 6. Si viene
Práctica dirigida en coche, llegará antes de las 6. Luego, tanto si
viene en tren como si viene en coche, llegará
1. Si la proposición p → (r ∨ s) es falsa, ¿cuántas de antes de las 6 equivale a
las siguientes proposiciones son verdaderas?
I. (∼ s ∨ t) ∨ ∼ p A) [ p ∧ (r → q)] → [( p ∨ r) → q]
II. r ↔ p B) [( p → q) → (r → q)] → [( p ∨ r) → q]
III. t → ∼ r
C) [( p → q) ∧ (r → q)] → [( p ∨ r) ∧ q]
IV. (r → p) ∨ (s → t)
D) [( p ∧ q) ∧ (r → q)] → [( p ∨ r) → p]
E) [( p → q) ∧ (r → q)] → [( p ∨ r) → q]
A) ninguna B) 1 C) 2
D) 3 E) 4
7. Si t es falsa y la proposición
2. Si la proposición ∼{(r ∨ s) → [( p ∧ ∼ s) → ( p ∧ ∼ q)]} ∨ (t ∧ q)
[∼ ( p → q) ∧ (∼ r ∨ s)] → r es verdadera, halle los valores de verdad de p,
es falsa, halle los valores de verdad de p, q y r, s, q y r.
respectivamente.
A) VFFV B) VFVV C) FFFF
A) VFF B) VFV C) FFF D) FVVF E) VVVV
D) FVV E) VVV
8. Si la proposición
3. Si se sabe que ( p ∨ q) es verdadera y que ∼ q ( p ∧ q) → (q → r)
también lo es, determine el valor de verdad de
es falsa, halle el valor de verdad de las siguien-
[( p ∧ q) ∨ ∼ q] → q
tes fórmulas:
I. ∼ ( p ∨ r) → ( p ∨ q)
A) V
II. ( p ∨ ∼ q) → (∼ r ∧ q)
B) F
C) indeterminado III. [( p ∧ q) ∨ (q ∨ ∼ r)] ↔ ( p ∨ ∼ r)
D) No se puede saber.
E) Falta información. A) VVF B) VFV C) VVV
D) VFF E) FVV
4. Si se sabe que la proposición ( p → ∼ p) es ver-
dadera, ¿en cuál de los siguientes casos es su- 9. Dadas las proposiciones
ficiente dicha información para determinar el p: Coral aprueba sus cursos.
valor de verdad de las proposiciones? q: Coral va a la fiesta.
I. ∼ p ∨ [(q → s) ∧ r] r: Coral estudia para su examen.
II. ∼ ( p ∧ ∼ q) → ( p ∨ r) simbolice
III. (q ∨ ∼ q) → p Si Coral va a la fiesta, entonces no estudiará
para su examen, pero no es el caso que vaya a
A) I y II B) solo III C) I y III
la fiesta y apruebe sus cursos. De ahí que Coral
D) II y III E) solo I
estudie para su examen.
5. Se define p # q ≡ ∼( p → q). Además, la proposi-
ción ∼{[∼ p # (∼ p ↔ q)] # (r ∨ q)} es falsa. Halle A) [(q → ∼ r) ∧ ∼ (q ∧ p)] → ∼ r
los valores de verdad de p, q y r, respectivamente. B) [(∼ q → r) ∧ ∼ (q ∧ p)] → ∼ r
C) [(∼ q → ∼ r) ∧ ∼ (q ∧ p)] → r
A) VFF B) VFV C) FFF D) [(q → ∼ r) ∧ ∼ (q ∧ p)] → r
D) FVV E) VVV E) [(q → r) ∧ (∼ q ∧ p)] → r
10. Si
p: Juan compra pan.
q: Juan ingresa a la academia.
r: Juan se levanta temprano.
simbolice
Si Juan se levanta temprano y no compra pan,
no podrá ingresar a la academia, pero que haya
comprado el pan es condición necesaria y sufi-
ciente para que se haya levantado temprano.
A) [(r ∧ p) → q] ∧ [ p ↔ r]
B) [(r ∧ ∼ p) → ∼ q] ∧ [ p ↔ r]
C) [(r ∧ ∼ p) → q] ∧ [∼ p ↔ r]
D) [(r ∧ ∼ p) → ∼ q] ∧ [ p → r]
E) [(r ∧ ∼ p) → ∼ q] ∧ [r → p]
1. El director técnico de un equipo de fútbol tie-
ne cinco jugadores que los hinchas siempre
desean que jueguen como titulares Estos ju-
3.
gadores son Claudio, Jefferson, Paolo, Juan y
Yoshimar. Cada jugador puede desempeñarse
en más de un puesto, así:
- Claudio puede jugar de centro delantero o
de volante ofensivo.
- Jefferson centro delantero o volante
ofensivo.
- Paolo puede jugar de volante ofensivo o
puntero izquierdo.
- Juan puede jugar de marcador de punta o
puntero izquierdo.
- Yoshimar puede jugar de marcador de pun-
ta o defensa central.
El planteamiento de juego requiere que cada
jugador se desempeñe en un solo puesto, en-
tonces. Si Claudio juega de volante ofensivo:
Proposiciones:
I. Paolo juega de puntero izquierdo. 4.
II. Yoshimar juega de defensa central.
III. Juan juega de marcador de punta.
Indique la secuencia correcta después de de-
terminar si la proposición es verdadera (V) o
falsa (F).
A) VVV B) VVF C) VFF
D) FFF E) FFV
UNI 2015 - I
2. Un maestro de piano debe seleccionar a 4 de
sus 6 alumnos para participar en un recital
para la televisión. Si se sabe que
- debe ir Alfredo o Tomás, pero no ambos.
- entre Rosaura, Tomás y Carlota debe elegir
solo a dos de ellos.
- si Noemí va, entonces Arturo también va.
- debe llevar a dos mujeres.
- es necesario que vaya Alfredo o Rosaura,
pero no ambos.
¿Quiénes son las dos personas que no irán al
recital?
A) Arturo y Noemí
B) Carlota y Tomás
C) Tomás y Alfredo
D) Rosaura y Tomás
E) Alfredo y Carlota
En una feria agropecuaria, se sabe que don Ar-
nulfo vende por lo menos 100 ovinos o doña
Martina compra a lo más 10 ovinos. Además,
doña Martina compra más de 20 ovinos o don
Arnulfo vende menos de 200 ovinos.
Si doña Martina compra 14 ovinos, acerca de lo
que vende don Arnulfo, ¿cuáles de las siguien-
tes afirmaciones son verdaderas?
I. Vende más de 100 ovinos, pero a lo más 200
ovinos.
II. Vende por lo menos 100 ovinos, pero me-
nos de 200 ovinos.
III. Vende por lo menos 100 ovinos, pero a lo
más 200 ovinos.
A) solo I B) solo II C) solo III
D) I y II E) II y III
Tengo un problema: Me voy de viaje o no aho-
rro mi dinero; pero si no me compro el carro
entonces ahorro mi dinero. Si no me voy de
viaje, entonces es cierto que
A) me compro el carro.
B) ahorro mi dinero.
C) no gastaré mi dinero.
D) no me compro el carro.
E) me voy de viaje.
 Práctica domiciliaria

1. Confeccionar la tabla de verdad de la proposi- 6. Si r es V; p es V y s es V, determine el valor de

ción ∼ ( p ∨ q) ↔ ∼ p ∧ q. verdad de las siguientes proposiciones:
I. [( p ↔ ∼ s) → r]
A) VFFV B) VFVF C) FFFF II. ( p → ∼ s) ∨ (r ∨ s)
D) FVVF E) VVFF III. [∼ r ∧ ∼ (s ↔ ∼ p)]

2. Determine, en cada caso, si la información A) VVV B) VVF C) FFF

que se brinda es suficiente para conocer el va- D) VFV E) FFV
lor de verdad de las siguientes proposiciones
compuestas: 7. Se define la proposición
I. ( p → q) → r; r es V. p#q=∼p∨q
II. ( p ∨ q) ↔ (∼ p ∧ ∼ q); q es V. Halle cuántas V y F tiene la matriz principal de
( p # ∼ q) → (∼ p # q)
A) Sí, V; Sí, F
B) Sí, F; Sí, F A) 2V y 2F B) 1V y 3F C) 4V
C) Sí, V; Sí, V D) 3V y 1F E) 4F
D) Sí, F; Sí, V
E) Sí, V; No 8. Si la proposición
( p → ∼ q) ∨ (∼ r → s) es falsa, deduzca el valor
3. Si la proposición de verdad de (∼ p ∧ ∼ q) ∨ ∼ p.
{[(r → s) ∨ p] → ∼ ( p ∨ q)}
es verdadera, además ( p ↔ q) es falsa, A) V
halle los valores de verdad de p, q, r y s, B) F
respectivamente. C) V o F.
D) No se puede determinar.
A) VFFV B) VFVF C) FFFF E) Es V si p es F.
D) FVVF E) VVVV
4. Los valores de verdad de las proposiciones p,
q, r y s son, respectivamente, V, F, F y V. Ob-
tenga los valores de verdad de las siguientes
proposiciones:
I. r → (s ∧ p)
II. [( p ∨ r) ↔ r] ∧ ∼ s

A) VF
B) VV
C) FV
D) FF
E) indeterminado

5. Si s es verdadera y la proposición
[(s → p) → ( p ↔ q)] ∨ ( p ∧ r) es falsa, halle los
valores de verdad de p, q y r, respectivamente.

A) VFF B) VFV C) FFF

D) FVV E) VVV