[(S t t p) 6f] V (p /\Q)

Lógica Proposicional t/
V
tll F
V

CAPÍTULO 11

Objetivos
Al finalizar el presente capitulo, el lector estará en la capacidad de:
a Reconocer la relación existente entre las proposiciones.
~ Emplear adecuadamente los le,nguajes y conectivos lógicos en la solución de problemas.
9 Distinguir las conclusiones de verdad en un análisis.

Introducción
En el estudio de este capítulo se deben analizar y sacar conclusiones correctas mediante procedimientos
lógicos y a través del análisis sistematizado reconocer la veracidad o falsedad (valor de verdad) de esquemas
proposicionales.

Concepto
Es una parte de la lógica que tiene como objetivo de estudio las proposiciones y la relación existente
entre ellas, así como la función que tienen las variables proposicionales y los conectivos lógicos.

'Enunciaáo
Es toda frase u oración que se utiliza eri el lenguaje común.

Ejemplo:
Todo hombre es racional.
La luna es un satélite.
La ciudad blanca es arequipa.

13
• - - - - -- ---------------------'-'A""c=cad::.;e:::.m:..:;1:.=·a""A..::D=Uc.:..N:..:I_

ENUNCIADO CERRADO O PROPOSICIÓN ENUNCIADO ABIERTO

LÓGICA Es todo enunciado en el que intervienen
Es toda expresión coherente que se una o más variables, que admite la posibilidad
caracteriza por el hecho de poseer un valor de de convertirse en una proposición lógica cuando
verdad (V) o falsedad (F) sin ambigüedad, en un cada variable asume un valor determinado.
determinado contexto. Generalmente las También se llama función proposicional o casi
proposiciones se denotan con letras minúsculas proposición.
como: p, q, r, s... , y se pueden analizar en una
tabla de verdad. Ejemplo:
Él es un escritor peruano
Es un enuncl_ado abierto (si te das cuenta aún no
Tabl•{w
de V [Link]
verdad F ::>-veritativos podemos decir si es verdadera (V) o falsa (F)),
donde la variable es Él. Vamos a darle valores a
la variable y observemos qué sucede:
Ejemplo: Cristóbal Colón es un escritor peruano ... (F)
P . Lima es la capital del Perú (V) César Vallejo es un escritor peruano ... (V)
q : 5 + 2 = 1O (F)
Se observa que el enunciado abierto se

~ Nota
convirtió en una prop9sición al darle un valor a
la variable.
Los mandatos, preguntas, deseos, exclamaciones, no
son proposiciones lógicas ya que no se pueden
Para saber si has entendido,· resuelve el
calificar de ser verdaderas M o falsas (F)
siguiente ejercicio.

Ejemplo: _Ejercicio

• lTe llamas Raúl? Indique. cuáles son proposiciones,

• ilngresé! enunciados abiertos y cuáles no son

proposiciones.
• Cuídate mucho
• iCállate!
lQuién eres tú?

W JJot~ _ - - - - - - - - - -
Él es mi papá
iAtiende!
T oda proposición es un enunciado, pero no todo x+I < 5
enunciado es una proposición. 23 2 = 408
Yo estudio en Aduni
Ojalá apruebe
Mira que bonito
VARIABLE Tú naciste en Lima
Es aquella palabra, letra o símbolo que En Lima sólo hay limeños
representa a personas, entes u objetos, Todos los gatos comen carne
susceptibles a tomar valores diferentes. Francia es la capital de París

14
CAPÍTULO 11 Compendio Académico

• Conectivos Lógicos
Se llaman conectivos lógicos a las palabras Conjunción
que sirven para enlazar proposiciones o cambiar Ejempla.
el valor veritativo de una proposición. Sean las Juan es futbolista y Ana es voleybolista.
proposiciones p, q. '---------v--'- ..__,.__.,
p q
,
Operación
Símbolo Esquema Slgnlficado
Lógica

- negación -p nop
11

/\ conjunción p Aq pyq
l
V disyunción p Vq poq
1
Las palabras "pero", "s_in embargo", "además", "no
disyunción
t. exclusiva
pAq opoq obstante'', "aunque'', "a la vez", "también", etc.
equivalen al conectivo " "

- condicional p-q
sip,
entonces q 1
p, siy sólo
H bicondicional p .... q

-- ,~- - - si q
-~ Disyunción
Ejemplo:
Roberto es contador o Roberto es economista
Negación ~ '-y-''-------- - - ~
Ejemplo: p q
No es cierto que Juan sea médico
'--y-----''---y------'
p q PvQ

~.
p V V V La disyunción es falsa sólo si
V F V sus componentes son falsas
en otros casos será verdadera.
F V V
F F F
La negación es Wla proposición
cuyo valor es opuesto al de la

liGJ proposición original,

Condicional
Ejemplo:
Si Juan se esfuerza entonces ingresará
~ '-----y---' '-----y---'
Las palabras: no, no es verdad que, es falso que, no p q
ocurre que, no es el caso que, etc. Equivale al t t
[~~§) tconsecuencial
conectivo-.
antecedente consecuente

15
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _A::. :.:; ca:: d: . :e:.:;m: :·a~A.::D=U.,_N,..I_
1:.:

¡p q P-+Q p
V V V La condicional es falsa sólo V La disyunción exclwiva es
si su antecedente es verdadero verdadera sólo si sus componentes
;X _f_ __E_ y su consecuente es falso, en V tlenen valores dlferente1 caso
F V V
-
otros casos será verdadero. F contrario será falsa.

F F V F

~ Nota H _ No~ ~ - - - -- - - - -
Las palabras: porque, puesto que, cuando, si [Link]. Generalmente las proposiciones estarán formadas por
vez que, ecc. equivalen al conectivo --+ . varias proposiciones simples generando un esquema
proposicional.

Bicondicional
Ejemplo: Resumen:
Ana irá a la fiesta si y sólo si tiene amigas
'----.,---' ~ '----y--'

p q p q pV q p/\ q p--+q p-q pó.q

V V V V V V F 11
V F V F F F V
p q p -q F V V F V F V

~
La bicondicional es verdadera
V V V
V F
F V
F
F
sólo si los valores de sus
componentes son iguales en
caso contrario es falso
F F F F V
- --
V F
-
F F V
Ejemplo:
Halle la tabla de verdad del esquema
proposicional de [-p V ql --+ Ir A pi

~ Nota -. - -- - - - - - - - -
p q r -p -p vq TAP [--Pv Q] -+ [r " q]
Las palabras: cuando y solo cuando, entonces y
V V V F V V V V V
[Link] entonces, etc. equivale n al conectivo
V V F F V F V F F
+-->. V F V F F V F V V
V F F F F F F V F
F V V V V F V F F
F V F V V F V F F
Disyunción exclusiva F F V V V F V F F
F V F F
Ejemplo: F F F V V
-
O bien Manuel juega o bien estudia Matrizprincipal ___J
~ '--y----' '--y----' (En este caso tiene 3 ® y 5 ®)
p t,, q

16
CAPITULO 11 Compendio Académico

C. Conmutatividad
Í€1_?Vot~"-- - - - -- - -
1. De la disyunción P w q = q" P
EI número de combinaciones que se pueden 2. De la conjunción p J. q = q,.,. p
presentar en una tabla de verdad se calcula de la
siguiente manera D. Asociatividad
Nº de combinaciones = 2 Nº de proposóciones
1. De la disyunción
(p ,tq) r <-> p " (q v r)

2. De la conjunción
LEYES LÓCilCAS (p l\ q) M +--> p A (q f r)
Consideremos la proposición
[(p-+q) pJ-+q
cuya tabla de verdad es E. Distributividad
l. De la conjunción respecto de la
p q p➔ q (p➔q)A p [(p~)A ➔Q disyunción.

~
V V V V (p , q) r ..-. (p r) (q \l r)
V F F V
F V V V 2. De la disyunción respecto de la
F F V V conjunción.
(p ¡ q) _AT ..-. (p .\ r) V (q l\ r)
La proposición compuesta es (V),
independientemente de los valores de verdad de
las proposiciones componentes. Se dice F. De Morgan
entonces que tal proposición es una tautología o 1. La negación de una disyunción es
ley lógica. equivalente a la conjunción de las
negaciones.
La proposición p -+ p es V cualquiera sea -(p " q) ..... -p 1\-q
el valor de verdad de p, es otro ejemplo de una
ley lógica. En cambio p -p es F cualquiera 2. La negación de una conjunción es
sea el valor de verdad de p. Se dice que es una equivalente a la disyunción -de las
contradicción. negaciones.
-(p q) +-> -p -q
En el cálculo proposicional se utilizan las
siguientes leyes o tautologías cuya demostración
se reduce a la confección de la correspondiente G. Absorción
tabla de valores de verdad. p v (p l\ q) ..... P
pf\ (p \/ q) ..... p
A. Involución p"" (-p /\ q) <-> P" q
-(-p) ..... p p A (-p',1 q) <---> p /',.q
no, no p, equivale a p

B. ldempotencia H. l. Condicional
(p -, p) ..... p p-+ q .... -p '{ q
(p ,-.p) =p
17
• ----------------------------'-'
A"'ca
=d=e=m~ia~A=D--=
U"-N=--1

PROBLEMAS

1. Dadas las proposiciones 6. De las siguientes proposiones, lcuáles son

l. - (p /\ q) ...., (p V -q) equivalentes entre si?
11. -(p --+ q) <-► (p V -q) l. Es necesario que Juan no vaya al cine
111. -(p <->q) +-► (-P ..... -q) para que termine su tarea.
Indique cuál (o cuáles) es una 11. No es cierto que Juan termine su tarea y
contradicción (F) vaya al cine.
111. Juan no terminará su tarea y no irá al
A) I B) 11 C) 111 • cine.
D) I y 11 E) I y 111
A) ly 111 B) 11 y 111
2. La proposición -(p--+ q) /\ (q --+-r). ¿cuál C) Ninguna
o cuáles de las siguientes proposiciones D) 1y 11 E) todas
son equivalentes?
l. p /\ (p V -r) /\ ( -q) 7. ¿cuáles son tautologías?
11. p /\ (-q) /\ -(q /\ r)
l. [ (p V -q) /\ q] --+ P
111. (p/\ -q) V 1(p /\ -r) /\ -q]
11. [ (p /\ q) V q] <-> q
111. [-p /\ (q V -r)]+-> 1(-p /\ q) V -(pVr)]
A) I B) 11 C) 111
D) I y 11 E) todas
A) I B) 11 C) 111
D) I y 11 E) todas
3. ¿AJguna de las siguientes proposiciones es
una Tautología?
8. De la falsedad de: (p --+ -q) V ( -r --+ s),
l. -1-(pV q)--+ -q 1 +-> (p--+ q)
deduzca el valor de
11. -1(-p)...., qJ...., (p--+q)
l. ( -p /\ -q) V -q
111. -{(p /\ q) V ip /\ (-p V q)I}...., (p--+-q)
11. 1(-r V q) /\ q]<-> 1(-q V r) /\ s]
A) I B) 11 C) 111 111. (p--+ r)--+ l(p V q) /\ -q]
D) I y 11 E) todas
A) FFV B)VVV C) FFF
D)VFV E) FVV
4. Simplifique
1( -p/\ q) --+ (r /\ - r) 1 /\ q
9. Si se sabe que (p /\ q) y (q --+ t) son falsas,
A) -p B) -q C) p /\ q ¿cuáles de las siguientes proposiciones son
D) q E) p V q verdaderas?
l. (-p V t) V s
5. Simplifique 11. - lp /\ (-q V -p)]
[ (-q --+-p) --+ (-p --+-q)] /\ -l(p /\ q) 111. 1-p V (q /\ -t)] +-> {(p--+q) /\ -(q /\ t)}

A) -p B) -q C) P A) I B) 11 C) 111
D) q E) p V q D) I y 11 E) todas

18
 CAPÍTULO 11 Compendio Académico

10. ¿cuál o cuáles de las siguientes 14. Si p Jq se define por ( -p) A( -q), entonces
propos1c10nes es equivalente a: Es la cuál es equivalente -(p <->q)?
necesario pagar 100 soles y ser socio para l. 1(-p) 1 q] V lq J p]
ingresar al teatro? - 11. 1(-p) J q] V 1(-q) J p]
l. No ingresar al teatro o pagar 100 soles, y 111. 1(-p) 1 (-q)] V [p I q]
ser socio.
11. Pagar 100 soles o ser socio, y no ingresar
A) 1 B) 11 C) 111
al teatro.
D) 1y 11 E) todas
111. Pagar 100 soles y ser socio, o no ingresar
al teatro.
15. ¿cuáles de las siguientes proposiciones
A) 1 B) 11 C) 111 l. -[p A (-q) A (-r)]
D) 1y 11 E) todas 11. (p A -q) V r
Ill. (r V q) A -( -r A q)
11. Si la proposición (-p A q)-+ 1(p A r) V ti es IV. (-p) V q V r
falsa, halle el valor veritativo de son equivalentes a (p __. q) __. r?
l. -1(-p V -q)-+ (r V -t)]
11. (-q A -r) V l-t A (p V q)] A) 1 B) 11 C) 111
111. ( -p -+ t) -+ 1-q -+ r 1
D) IV E) todas

A) FFV B)VVV C) FFF

D)VFV E) FVV 16. Dada
z :{ (p __.q) __.¡p V (q A r)]} __.¡ q A (p V r)]
12. La proposición (p V q) <-> (r A s) es Indique los valores p y r de modo que si q
verdadera, teniendo r y s valores es F, entonces z es F.
veritativos opuestos, se afirma que
l. [ {(-p)A (-q)} V (r A s)] A pes verdadera A) p: F, rVo F
11. 1-(p V q) A (r V s)] V (-p A q) es falsa
B) p: V , rVo F
111. [(-r A -s)-+ (p V r)] A -(r A s) es
C) p: V, rV
verdadera
IV. [(-r A -s)-+ (s V p)] ti. -(r A p) es D) p: V, r F
verdadera E) p: F , rV
¿cuáles son ciertas?
17. Si p I q significa ni p y ni q, ¿cuáles de las
A) 1 B) 11 C) 111
siguientes proposiciones son tautologías
D) IV E) todas
(siempre verdaderas)?
l. [(p i q) J (q J p)] +-+ (p V q)
13. ¿cuáles son equivalencias lógicas?
11. -(p A q) ...., [p I q]
l. -(q-+ -p)<->(q V p)
11. {(-p A -q) V -q} +-> -l(p V q) A q] 111. (p J q) <-> -(p V q)
I
111. -(p-+q) ~l(pV q) A-q] IV. -(p I q) .-. p ti. q

A) I B) 11 C) 111 A) I B) 11 C) 111
D) lyll E) 11 y 111 D) IV E) I y 111

19
 • ---------------------------'A..:.c::.:a=-=d=-=e""m;.;.;ia=-A=--=D-=U'-'-N.:..:lc...

• 18. lCuántas F y cuántas V tiene el resultado de 22. Dadas las proposiciones p y q se define la
la tabla de verdad [(p /\ q) /\ -r] /\ (s V -s) proposición p # q como p /\ ( -q)
después de simplificar? p --+-q es equivalente a

A) -(p#q)
A) lVy 7F ,
B)(-p)#(-q)
B)2Vy6F
C) -[p#(-q)]
C) 3Vy 5F
D) (-p)#q
D) 4Vy 4F
E) p#(-q)
E) 6V y 2F

23. lCuál de las siguientes proposiciones son

19. Si p, q, r, s, l, w son proposiciones tales que
leyes lógicas?
(p /\ -r) +-+ (s --+w) es verdadera y l. (p /\ q) --+ q .,
(-w)--+(-s) es falsa, halle el valor de 11. [ (p --+ q) /\ (q-+ r)]-+ (p-+ r)
verdad de las proposiciones lll. P _, (p /\ q)
[t--+(wV-p)] /\ -(p--+r) IV. p-+ (p V q)

A) 1- 11 - IJI
A) V
B) Todas son leyes lógicas.
B) F •
C) 1-11 - IV
C) Vo F
D) 11 - IJI-IV
D) indeterminado
E) 1- lll - IV
E) faltan datos

24. Simplifique las siguientes proposiciones ,

20. Exprese la proposición (p /\ q) V (r V s) de
l. -(-p V -q)
otra manera, en la que únicamente
11. -(p V q) V (-p /\ q)
intervengan los conectivos ( - ) y (--+)

A) (p V q); p
A) (p--+ -q) --+ -(-r--+ s)
B) (p /\ q); p
B) (p--+ q) --+ -(-r--+ s)
C) (p -+ q) ; ( -p V q)
C) (p--+ - q) --+ ( -r--+ s)
D) (p V q) ; (-p V q)
D) (p --+q) --+ (r--+ s) E) (p /\ q); -p
E) -(p--+ q) --+ (r --+ s)

25. Sabiendo que (pVq) es V y que - q es V.

21. Halle el valor de verdad de la proposición Determine el valor de verdad de
( fe > vz 11 - 8 <o) . . . [v'L fe v(i/¡¡¡ > 11/2) .... (8>ül]
3 3
l(pVq) /\ -q]-+ q

A) V A) Verdadero
B) F B) Falso
C) Vo F C) No se puede determinar
D) indeterminado D) Faltan datos
E) faltan datos E) Vy F

20
 CAPÍTULO 11 Compendio Académico

26. Determine, en cada caso, si la información ' 29. Dadas las proposiciones
que se da es suficiente para conocer el p : Manuel aprueba sus cursos
valor de verdad de las siguientes q : Manuel va a la fiesta
proposiciones compuestas r : Manuel estudia para su examen
l. (p -+ q) -+ r; r es V Simbolice
Si Manuel va la fiesta entonces no estudiará
11. (p V q) +-+ (-p /\ -q); q es V
para su examen, pero no es el caso que
111.· (p /\ q)-+ (p V r); pes V y res F vaya a la fiesta y aprueba sus cursos. De
IV. p /\ (q-+ r); (p-+ r) es V ahí que Manuel estudia para su examen.

A) [ (q-+ r) /\ -(q /\ p) ] -+ r
A) si: V, si: F, si: V; no
B) [ (q-+-r)/\ -(q/\p) ]-+ r
B) si: V; si: V; si: F; no
C) f(q-+ r) V -(q /\ p)]-+ -r
C) si: F; si: V; si: F; no
D) [(q-+ r) /\ -(q /\ p)]-+ -r
D) si: V; si: F; si: V; si: F
E) [ (q-+ r) V -(q /\ p)] -+ r
E) si: V; si: V; si: V; si: F

27. Los valores de verdad de las proposiciones

30. Sabiendo que la proposición (p -+-p) es
verdadera. lEn cuál de los siguientes casos
p, q, r y s son respectivamente V, F, F, V.
Obtenga los valores de verdad de es suficiente dicha información para

l. [(p Vq) V r] /\ s determinar el valor de verdad de las

11. (r-+ s) /\ p proposiciones?

l. -p V [(q-+ s)/\r[
111. [(p V r) +-+ r] /\ -s
11. -(p /\-q)-+ (pVr)
111. (-q-+ p) V -r
A) FFV B)WF C)VW
IV. (q V -q) -+ p
D) FFF E)VFV

A) Solo 1 B) Solo llI C) 1, IV

- 28. De las siguientes expresiones
D) 1y 11 E) 11 y llI
.!· Él és mi amigo
11. lDónde vives?
- 31. Determine el valor de verdad de cada una
lll. Todas las aves vuelan ,
de las siguientes proposiciones
JV. (x+2) 2 = x 2 + 2(2x+ !)/
l. Si: 3+2=7, entonces 5+5=10
V. 7-x ,; 6+2
11. No es verdad que 3+3=7 si y sólo si
¿cuáles son funciones proposiciom¡.les? 4+4=10
111. Es falso que si París está en Francia.
A) I; 11 Entonces Lima está en Colombia.
B) Sólo 1 IV. No es cierto que 1+ 1=3 o que 2+ 1=3
C) I; IV
D) I; IV;V A) VFW B)WFF C) VFVF
E) I; V D)FFW E) FVFV

21