Lógica proposicional I

LÓGICA PROPOSICIONAL I
La lógica proposicional llamada también simbólica Ejemplos:
o matemática, es parte de la lógica que estudia las ●● Luciana estudia Contabilidad o Adminis-
proposiciones y la relación que existe entre ellas a tración
través de las variables proposicionales y los conectores. ●● 2 + 8 ≥ 6
●● No es cierto que hoy sea lunes
1. Enunciado ●● Estudia, entonces ingresarás
Se denomina enunciado a toda expresión del len-
guaje común, el cual puede ser una frase, oración 3. Conectores lógicos
o expresión algebraica. Son símbolos que reemplazan a las conjunciones
Ejemplos: gramaticales y al adverbio de negación; estos co-
YY ¿Qué día es hoy? nectores permiten relacionar dos o más proposi-
YY ¡Auxilio! ciones simples, entre los más importantes tene-
YY Lima es la capital del Perú mos:
YY x + 2 > 3 3.1
Negación:
Notación: ∼
2. Proposición lógica Se lee: No es cierto que …
Llamada también enunciado cerrada; es todo Ejemplo:
enunciado que tiene la cualidad de ser verdadero P: Luis viajó a Ica:
(V) o falso (F) sin ninguna ambigüedad.
∼p : No es cierto que Luis viajó a Ica
Las proposiciones lógicas se denotan con letras  
minúsculas tales como: p, q, r, s, … ∼ p
Ejemplos: Tabla de verdad:
YY El sol es una estrella
YY 2 + 3 > 6 p ∼� p
YY Luis y María son hermanos. V F
YY Juan estudia y trabaja. F V

2.1
Proposiciones simples

Llamadas también proposiciones atómicas o
Nota:
elementales; son aquellas proposiciones con Algunas equivalencias de la negación son:
una sola idea, carecen de conjunciones gra- “no”; no es el caso...”
maticales y adverbio de negación (no).
Ejemplo:
●● p: Rubén es arquitecto. 3.2
Conjunción
●● q: Luis es compañero de José. Notación: ∧
●● r: 3 y 4 son números consecutivos. Se lee: … y …
Ejemplo:
2.2
Proposiciones compuestas p: Ángel estudia
Llamados también proposiciones molecula- q: Ángel trabaja
res; son aquellas proposiciones con dos o más
ideas unidas por conjunciones gramaticales; p ∧ q : Ángel estudia y trabaja
   
o que contienen el adverbio de negación no. p ∧ q

ELITE 01 Prof. Yván Flores

 Tabla de verdad

Nota: Nota:

Tambien equivalen al conector conjunción Otras formas son:

las palabras, pero; sin embargo; aunque; pór consiguientes, luego; de manera que, etc.
además, no obstante, incluso, tambien, etc. Condiciones inversa (←) ya que; puesto que;
porque, etc.
3.3 Disyunción débil
Notación: ∨ 3.5 Bicondiconal
Se lee: … o … Notación: ↔
Ejemplo: Se lee: … si y solo si
p: José va al teatro. Ejemplo:
q: José va al cine. p: Mañana es miércoles
p ∨ q : José va al teatro o al cine q: Hoy es martes
  
p ∨ q p ↔ q: Mañana es miércoles si y solo si hoy es
martes.
Tabla de verdad
Tabla de verdad

3.4
Condicional
Notación: →
Se lee: … entonces ….
Nota:
p: Bertha nació en Lima.
q: Bertha es limeña. Algunas equivalentes pueden ser: Cuando y
solo cuando; entonces y solo entonces.
p → q : Bertha nació en Lima , entonces es limeña
      
p → q

ELITE 02 Prof. Yván Flores

 Trabajando en clase
Integral
1. ¿Cuántos de los siguientes
enunciados son proposicio-
nes lógicas?
a) Huancayo queda en Junín.
b) ¿ Puedes prestarme tu
libro?
c) ¡Feliz cumpleaños!
d) x + 1 < 9
e) 5 − 6 ≤ 7
2. ¿Cuántos de los siguientes
enunciados son proposi-
ciones lógicas?
a) López Meneses es un poeta
b) 6 +3 > 8
c) x 2 ≤ 2
d) Perú y Chile son países ve-
cinos
e) Todas
Resolución
5. Si � (p ∧ q) es falso, deter-
mina (� p → q) ∧ q
6. Si la expresión :
(p ↔ � q) →� p es falsa, se-
ñala el valor de verdad de:
� p ∧ (q → p)
7. Si p y q son proposicio-
nes falsa y verdadera,
respectivamente, seña-
la el valor de verdad de
la siguiente proposición:
↔ ↔ ↔
UNMSM
8. Determina la tabla de verdad
de: (p ∧ q) → � p
Resolución:

3. Determina la tabla de ver-

dad de: (p ∨ � q) →� p
PUCP
4. Si: � (p ∨ q) es verdadero,
determina (p → q) ∧ q
Resolución Matriz principal
9. Determina la tabla de verdad
de
(q → p) ∧ � p
10. Si la proposición es falsa,
determina los valores de
p, q, r y s, respectivamente
(p ∧ � q) → (r → � s)
11. De la falsedad de la propo-
sición (p → � q) ∨ (� r → s)
deduce el valor de:
(� p ↔ r) ∧ � s 
UNI
12. Si (p ∧ q) y (q → t) son fal-
sas, ¿cuáles de las siguientes
proposiciones son verdaderas?
Rpta.: I. (� p ∨ t) ∨ s
II. �  p ∧ (� q ∧ � p)
III. � p ∨ (q ∧ � t)
Rpta.:
13. Si (p ∧ r) y (� r ∨ q) son es-
quemas moleculares falsos,
¿cuál de las siguientes propo-
siciones es verdaderas?
I. (r → � p) ∧ q
II. (� r ∨ � p) → (p → � r)
III. (r ∨ � q) ↔ (p ∧ � r)
14. Sabiendo que la proposición
“p” es verdadera, ¿en cuáles
de los siguientes casos es su-
ficiente dicha información
para determinar el valor de
verdad de las siguientes pro-
posiciones?
I. (p ∨ q) ↔ (� p ∧ � q)
II. (p ∧ q) → (p ∨ r)
III (p → q) → r

ELITE 03 Prof. Yván Flores

 Sigo practicando
15. ¿Cuántos de los siguientes
enunciados son proposiciones
lógicos?
- El nació en Lima.
- 2 es número primo.
- ¿Qué día es hoy?
- ¡Ayúdame!
- 6−3≤ 9
a) 3 d) 4
b) 1 e) 5
c) 2
16. ¿Cuántas proposiciones son
simples?
- 2 + 8 ≤ 6
- x + 3 ≥ 9
- O Luis es abogado o Inge-
niero.
- Manuel estudia, entonces
triunfa.
- 8 + 3 < 11
a) 2 d) 3 (p∧q)∨t
b) 4 e) 1
c) 5
17. Determina la tabla de verdad
del siguiente esquema mole-
cular: [(� q ↔ s) ↔ s ]
a) VVVV d) FFVV
b) VFVV e) FFVV
c) VVFF
18. Simbolizar:
Si no trabajo y no duermo, en-
tonces no ayudo a mis padres.
a) (p ∧ � q) ∨� r
b) (p∨ q) ∧ r
c) (� p ∧� q)∧ � r
d) (� p ∧� q) →� q
e) (� p ∧� q) →� r
Nivel intermedio
19. Si ~[(p → q)→ q] es verda-
dera, señala el valor de verdad
de: ~[(p ∨ q)∧~ q]
ELITE
a) V d) F
b) � p ∨ p e) Ambigua
c) r → p
20. Si p y r son verdaderas, señala
el valor de verdad de la propo-
sición:
~[(p→~r)∧(p∨r)]
a) V b) p∧ � r
c) r ∧ � r d) p ∧ � p
e) p → � r
21. Determina la tabla de verdad
del siguiente esquema mole-
cular:
� [(p∧ q) ↔ (q ∨� p)] → p
a) VFVF b) VVFF
c) VVVV d) FFFF
e) FFFV
22. Si (~p∧~q)↔(~p∧t)) es ver-
dadera, determina el valor de:
a) V b) F
c) � p ∧ p d) t → p
e) p ∨ q
Nivel avanzado
23. Si la proposición
(p → (p ∧ � q)) ∨ (r∨ t) es fal-
sa, determina los valores de
p, q, r y t, respectivamente.
a) VVFF b) VFVF
c) FVFV d) FFVV
e) FVFF
24. Si el esquema molecular:
[(p∧ q) →� p ] ∨ (p∧ r) es fal-
so, deduce el valor de verdad
de: ~(p→~q)∧(p→r)
a) ~q b) p∧ � q
c) V d) F
e) ∨p
25. Determina el valor de verdad
de los siguientes enunciados:
I. No es verdad que 5 + 5 = 10
o 8 + 6 = 12
04
II. No es cierto que 6 + 6 = 12,
entonces 7 + 7 = 13
III. Si 6 + 8 = 14 y 8 + 8 = 16
IV. 7+3≠10 Si solo si 5 + 2 = 7
a) FFFF d) FVFV
b) VVVV e) VVFF
c) FVVF
26. Indica el valor del esquema
molecular si p = V; q = F y r = V
[(p → q) ∧ (q → r)] → (p → r)
a) V b) F
c) p∧ � p d) � q→q
e) � p ↔ p
27. Si (~p∧q) y (r→p) son propo-
siciones verdadera y falsa res-
pectivamente. ¿Cuáles de las
siguientes proposiciones son
verdaderas?
I. (~q→r)∧~p
II.~[p∧(~q∧~p)]
III.[~q↔p]∨t
a) Solo I d) I y II
b) Solo II e) Todas
c) Solo III
28. Sabiendo que la proposición
“p“ es verdadera, ¿En cuáles de
las siguientes casos es suficien-
te dicha información para de-
terminar el valor de verdad de
las siguientes proposiciones?
I. ~[(p∨q)→(∨→~p)]
II.(p∧r)→(p∧q)
III.(p∧t)↔p
a) Solo I d) I y II
b) Solo II e) Todas
c) Solo III
29. Si “q” es falsa y la proposición
[(p →� q) ↔ (s∧ p)] ∨ (r ∧� q)
también, determina los valo-
res de p, r y s.
a) FVV d) FFV
b) VFF e) VVV
c) VFV
Prof. Yván Flores