COLEGIO

Lógica proposicional
TRILCE
Capítulo V
1. Lógica proposicional 4. Conectivos lógicos

Es una parte de la lógica que estudia las proposiciones Son elementos que sirven de enlace entre las
y la relación existente entre ellas, así como la función proposiciones, para formar otra, denominada a veces
que tienen los conectivos lógicos. proposición molecular.

Ejemplos:
2. Proposición lógica
a) Lima es la capital del Perú y Barcelona es la capital de España
Es aquella expresión u oración coherente que puede
p q
calificarse o bien como verdadero (V) o bien como falso
(F) y sin ambigüedad. Las proposiciones lógicas CONECTIVO LÓGICO
generalmente se denotan con letras minúsculas, tales
como: p, q, r, s, ..., etc. b) 4 es un número impar o 15 es un número primo

p q
Ejemplo:
Valor veritativo CONECTIVO LÓGICO
p : 5+4=8 (F)
q : Todo hombre es mortal. (V) Los conectivos lógicos empleados son:
r : El Libertador Simón Bolívar nació en Lima. (F)
s : 14 es un número primo. (F) 4.1 Disyunción (se simboliza: “", se lee: "o")

Nota: Las preguntas, mandatos, exclamaciones, deseos, Dos proposiciones se pueden enlazar por medio de
etc. NO son proposiciones lógicas ya que no se pueden la palabra "o", para formar una nueva proposición
calificar como verdaderas (V) o falsas (F). llamada disyunción de ambas. La disyunción de las
proposiciones "p o q" se denota: p  q.
Ejemplo:
p q p v q
¿Cómo te llamas? p v q es falsa (F)
Buenos días únicamente cuando
V V V
¡Haz tu tarea! "p" y "q" son ambas
V F V
falsas, en los demás
F V V casos es verdadera.
F F F
3. Negación de una proposición
Ejemplo:
Consiste en cambiar el valor de verdad que tiene una
proposición. Si la proposición es "p", su negación se p: 4 es menor que 7. (V)
denota por "~p" y se lee: "no p" o "es falso que p". Las q: 4 es igual a 7. (F)
diferentes posibilidades las podemos esquematizar en
una tabla, denominada Tabla de verdad. La disyunción de ambas será:

“4 es menor que 7” o “4 es igual a 7”

p ~p
simbólicamente: p v q
V F
F V Su valor de verdad (según la tabla):
VF=V
Ejemplo:
4.2 Conjunción (se simboliza: "", se lee: "y")
p: 6 es un número par. (V)
~p: 6 no es un número par. (F) Dos proposiciones se pueden enlazar por medio de
la palabra "y" para formar una nueva proposición
llamada conjunción de ambos. La conjunción de las
proposiciones "p y q" se denota: p  q.

23
 Aritmética

p q p q 4.4 Bicondicional (simbolizada por: "", se lee: "si y

p  q es verdadera
sólo si")
V V V (V) únicamente
V F F cuando "p" y "q" son Es aquel conectivo que al enlazar "p" con "q" se
F V F ambas verdaderas. denota "p  q" y se lee: "p si y sólo si q".
F F F p q p  q
p  q es verdadera
V V V (V) únicamente
Ejemplo:
cuando “p” y “q”
p: 4 es menor que 7. (V) V F F
tienen el mismo valor
q: 4 es igual a 7. (F) F V F de verdad.
F F V
La conjunción de ambas será:
“4 es menor que 7” y “4 es igual a 7” Ejemplo:
p: 4 es menor que 7. (V)
simbólicamente: p q q: 4 es igual a 7. (F)
Su valor de verdad: V  F = F
[Según la tabla] La bicondicional de ambas será:
“4 es menor que 7” si y sólo si “4 es igual a 7”
Nota: Las palabras “sin embargo”, “pero”, “además”,
simbólicamente: p  q
“también”, “incluso”, “no obstante”, “aunque”, “así
mismo”, “tanto... como”, etc, equivalen al conectivo Su valor de verdad: V  F = F
lógico “y”. [Según la tabla]

4.3 Condicional (se simboliza por: "", se lee: "si Nota: las palabras “cuando y sólo cuando”, “entonces
...entonces...") y sólo entonces”, etc, equivalen al conectivo lógico
“si y sólo si”.
Muchas proposiciones, especialmente matemáticas,
son de la forma "si p entonces q". Tales proposiciones
se denominan condicionales y se les denota por: 4.5 Disyunción exclusiva (Se simboliza: "",
p  q. se lee: “o ... o ...”)
p q p q
A la proposición "p" se le denomina "antecedente" y p q es verdadera
a "q" "consecuente". (V) ú nica m en te
V V F
cuando “p” y “q”
V F V t i e n e n d i fe r e n t e
p q p  q F V V valor de verdad.
p  q es falsa (F) F F F
únicamente cuando
V V V
“p” es verdadera y “q”
V F F es falsa, en los demás
Ejemplo:
F V V casos es verdadera. p: Marco juega (V)
F F V q: Marco estudia (F)

Ejemplo: La disyunción exclusiva de ambos será:

p: 4 es menor que 7. (V) o bien Marco juega o bien estudia
q: 4 es igual a 7. (F)
simbólicamente: p  q
La condicional de ambas será: Su valor de verdad: V  F = V
[Según la tabla]
Si: “4 es menor que 7” entonces “4 es igual a 7”
simbólicamente: p  q
5. Proposiciones compuestas
Su valor de verdad: V  F = F
[Según la tabla] Utilizando conectivos lógicos se puede combinar
cualquier número finito de proposiciones; para obtener
Nota: Las palabras “por consiguiente”, “de modo otras, denominados proposiciones compuestas.
que”, “por lo tanto”, “en consecuencia”, “luego”, “dado
que”, equivalen al conectivo condicional. Ejemplos:

i. (p  q)  ( p  s)
ii. (p  q)  ( t  r)

24
 Lógica proposicional

6. Tautología, Contradicción y Contingencia 7. Implicación lógica

6.1 Tautología
Es toda proposición cuyo valor de verdad es siempre
verdadero (V), para cualquier combinación de los
valores de verdad de sus componentes, se le denota
por "V".
Ejemplo:
La proposición: "p  (p  q)" es una tautología, tal
como se puede comprobar en su tabla de verdad.
p q p (p v q)
Se denomina así a toda condicional "p  q" que sea
una tautología y en tal caso la condicional se denota por
"p  q".
7.1 Equivalencia lógica
Se denomina así a toda bicondicional "p  q" que
sea una tautología y en tal caso la bicondicional se
denota por "p  q".
8. Álgebra de proposiciones

V V V V Son equivalencias lógicas que nos permiten simplificar

V F V V un problema y expresarlo en forma más sencilla. Las
F V F V demostraciones se hacen construyendo la tabla de
F F F F verdad en cada caso.

Entonces: "p  (p  q)" = V Principales leyes:

6.2 Contradicción 8.1 Ley de Idempotencia

Es toda proposición cuyo valor de verdad es siempre ppp

falso (F), para cualquier combinación de los valores ppp
de verdad de sus componentes. Se le denota por
“F”. 8.2 Ley Conmutativa

Ejemplo: pqqp
pqqp
La proposición: "(p  q)  ~q" es una contradicción,
tal como se puede comprobar en su tabla de verdad. 8.3 Ley Asociativa
p q (p q) q
(p  q)  r  p  (q  r)
(p  q)  r  p  (q  r)
V V V F F
V F F F V
8.4 Ley Distributiva
F V F F F
F F F F V
p  (q  r)  (p  q)  (p  r)
p  (q  r)  (p  q)  (p  r)
Entonces: "(p  q)  ~q" = F
8.5 Ley de la Doble Negación
6.3 Contingencia
~ (~p)  p
Es toda proposición lógica cuyo valor de verdad tiene
al menos un verdadero (V) y un falso (F). 8.6 Leyes de Identidad
Ejemplo: p  V  V; p  F  p
p  V  p; p  F  F
La proposición "(p  q)  ~p" es una contingencia
tal como se puede comprobar en su tabla de verdad. 8.7 Leyes del Complemento
p q (p q)  p
p  ~p  V
p  ~p  F
V V V F F
V F V F F 8.8 Ley del Condicional
F V V V V
F F F V V p  q  ~p  q

25
 Aritmética
8.9 Ley del Bicondicional 6. Construir la tabla de verdad de las siguientes fórmulas,
indicando si se trata de una tautología, contradicción o
p  q  (p  q)  (q  p) contingencia:
p  q  (p  q)  (~p  ~q)
a) (r  q)  r
8.10 Ley de Absorción b) (p  q)  p
c) (r  q)  ( p  r)
p  (p  q)  p d) (p  m)  ( p  m)
p  (p  q)  p
p  (~p  q)  p  q
p  (~p  q)  p  q Problemas para la clase

8.11 Leyes de Morgan Bloque I

~(p  q)  ~p  ~q 1. De las siguientes expresiones, ¿cuáles son proposiciones

~(p  q)  ~p  ~q lógicas:

Ejercicios I. Colombia es un país sudamericano.

II. 13 es un número primo.
1. ¿Cuál de los siguientes enunciados no es una proposición III. Me siento bien.
lógica? IV. ¿Cómo llegaste?

a) Todo hombre es inmortal. a) Sólo II b) I y II c) Sólo III

b) Cali es la capital de Colombia. d) Sólo I e) I y III
c) Perú clasificará al mundial 2006 de fútbol.
d) Muchas felicidades. 2. Dadas las premisas:
e) Viva el Perú.
f) 7 es un número primo. p : Luis es doctor.
q : Carlos es abogado.
2. Los valores de verdad de las siguientes proposiciones: r : Pedro es ingeniero.

I. (2 + 5 = 7)  (3 - 1 = 4) Cuál será la expresión simbólica del enunciado:

II. (3 + 5 = 8)  (4 + 2 = 7)
III. (4 - 0 = 0)  (6 - 4  1) “Si Carlos es abogado y no es cierto que Luis es doctor,
IV. (5 + 4  9)  (2 + 5 = 8) entonces Luis no es doctor o Pedro es ingeniero”.

Son respectivamente: a) (q  ~ p)  (~ p  r)
b) (q  ~ p)  (p  r)
Rpta.: ...... c) (q  ~ p)  (~ p  r)
d) (q  ~ p)  (p  r)
3. Mediante una tabla de verdad comprobar las siguientes e) N.A.
equivalencias lógicas:
3. Dadas las proposiciones compuestas:
a) p  q  (p  q)  ( p  q)
b) (p  q)  p  q I. (3 . 0 = 3)  (4 + 0 = 4)
c) p  q  p  q II. (1 < -1)  (5  2 < 2,5)
III. (20 = 2)  (4 + 5  9)
4. Si los valores veritativos de "p", "q" y "r" son V, F y V IV. (8 . 0 = 0)  (7 . 1 = 7)
respectivamente, hallar el valor de verdad de las
siguientes proposiciones: Hallar sus valores de verdad.

a) p  r b) q  q a) VFFF b) VFVV c) VVFF

c) q  (r  p) d) r  (p  q) d) FFFV e) VFFV

5. Si los valores veritativos de "m", "t" y "s", son F, V y V 4. Dadas las proposiciones lógicas:
respectivamente, hallar el valor de verdad de cada una
de las siguientes proposiciones: p : 12 es un número primo.
q : 3 es un número racional.
a) m  t b) m  s r : 16 es un cuadrado perfecto.
c) (t  s)  m d) (s  m)  (t  m)

26
 Lógica proposicional

Hallar los valores de verdad de: a) Tautología b) Contingencia

c) Contradicción d) Equipotencia
I. ( ~ p  q)  (r  p) e) Equivalencia
II. ~ (p  q)  (q  ~ r)
Bloque II
a) VV b) VF c) FF
d) FV e) Faltan Datos 1. ¿Cuáles de las siguientes proposiciones son verdaderas?

5. Si la proposición compuesta: I. (3 + 7  10)  (4 . 0 = 4)

(~p  r)  q II. (12 + 5 < 15)  (5 > -10)
es falsa, hallar los valores de verdad de “p”, “q” y “r” III. (7 . 1 = 7)  (12  9 + 3)
respectivamente.
a) I y II b) II y III c) Sólo I
a) FFV b) FFF c) VVF d) Sólo II e) Sólo III
d) VVV e) FVF
2. Construir la tabla de verdad de la siguiente proposición
6. Si la siguiente proposición: compuesta:
(~p  r)  (p  s) (~p  q)  (p  q)
es falsa, hallar el valor de verdad de: y dar el resultado.

I. (p  ~q)  r a) FFVV b) FVVV c) FVVF

II. (q  ~r)  (s  p) d) VVVF e) VVFF

a) VV b) VF c) FV 3. Al construir la tabla de verdad de:

d) FF e) F.D. (p ~q)  (p  ~q)
el número de valores verdaderos en el resultado es:
7. Si la siguiente proposición:
(~q  p)  (~p r) a) 0 b) 1 c) 2
es verdadera, hallar el valor de: d) 3 e) 4

I. (q  ~r)  p 4. Sabiendo que:

II. (~p  ~q)  (p  r) (r  q)  ~p
es falsa, hallar los valores de verdad de:
a) VV b) VF c) FV
d) FF e) Faltan datos I. (p  r)  (~q  t)
II. ~(~p  q)  (r  q)
8. Construir la tabla de verdad de:
(~p  q) (p ~q) a) VV b) VF c) FV
e indicar de qué se trata. d) FF e) Faltan datos

a) tautología b) contradicción 5. Si la negación de:

c) contingencia d) composición ~p  (~q  r)
e) equipotencia es verdadera, hallar las proposiciones verdaderas.

9. Construir la tabla de verdad de: I. p  q, es verdadero.

(p ~q) (~p q) II. ~q  r, es falsa.
luego indicar cuál de las proposiciones siguientes es III. “q” puede ser verdadero.
verdadera.
a) Sólo I b) Sólo II c) I y II
I. Es una contingencia. d) I y III e) II y III
II. Es una contradicción.
III. Hay tres valores de verdad. 6. ¿Cuáles de las siguientes proposiciones son lógicamente
equivalentes?
a) Sólo I b) Sólo II c) I y II
d) I y III e) Sólo III I. ~p  ~q
II. ~p  q
10.La siguiente proposición compuesta: III. p  q
~(q  p)  (p ~q)
es una: a) I y II b) I y III c) II y III
d) Todas e) Ninguna

27
 Aritmética
7. La siguiente proposición compuesta: e) I. (r  ~p)  q
~(p  ~q)  (p  q) II. (p  ~r)
es una:
2. De las siguientes proposiciones compuestas:
a) tautología b) contingencia
c) contradicción d) equivalencia I. Si: 5 + 3 = 7 entonces 8 < 7.
e) faltan datos II. 9 es mayor que 5 ó 4 es menor que 3.
III. 25 = 5, sin embargo -42 = 16.
8. Si: “p” = todos los hombres son inmortales; y la IV. 3 < 4 si y sólo si 13 + 6 < 5 + 6.
proposición:
[(q  ~p)  (s  ~q)] (r  ~p) Indicar los valores de verdad respectivamente.
es falsa. Hallar:
a) V V V V b) V V V F c) F V F V
I. (p  ~q)  (r  q) d) F V V V e) V V F F
II. ~(q  ~p)  ~(p  ~r)
3. Sabiendo que: (~r  q)  p es falso, hallar los valores
a) VV b) VF c) FV de verdad de:
d) VV e) Faltan datos
I. (~q  p)  (~r  q)
9. Sabiendo que la proposición “p” es verdadera, ¿en cuál II. (p  ~q)  (~p  r)
de los siguientes casos es suficiente dicha información
para determinar el valor de las proposiciones? a) FF b) FV c) VF
d) VV e) Faltan datos
I. p  ~q
II. (~q  p) ~r 4. Sabiendo que:
III. (~p  q)  r
(p  q) ~r; es falsa.
a) Sólo I b) Sólo II c) Sólo III (s  p)  r; es verdadera.
d) I y II e) II y III
¿Cuáles de las afirmaciones son verdaderas?
10.Si la proposición compuesta:
(p  q)  (~q  ~r) I. ~(p  s) es verdadera.
es falsa. Hallar el valor de verdad de: II. s  q es falsa.
III. ~s es verdadera.
I. ~(p  ~q)  (~r  q)
II. (~p  r)  ~(q  p) a) I y II b) I y III c) II y III
d) Todos e) Sólo una de ellas
a) VV b) VF c) FV
d) FF e) Faltan datos 5. La proposición: (p  q)  (r  s) es verdadera, teniendo
“r” y “s” valores de verdad opuestos. Hallar los valores
Bloque III de verdad de:

1. Dadas las proposiciones: I. (~p  ~q)  (r  s)

II. [ ~(p  q)  (r  s)]  (~p  q)
p : Luis es abogado.
q : Carlos es biólogo. a) VV b) VF c) FV
r : Juan es administrador. d) FF e) Faltan datos

¿Cuál es la expresión simbólica de los siguientes 6. Simplificar:

enunciados? [(~p  q)  r]  (~q  r)

I. Si Juan es administrador y Luis no es abogado a) ~q b) ~q  r c) q  r

entonces Carlos no es biólogo. d) q  ~r e) q p
II. Luis es abogado pero Juan no es administrador.
7. De la falsedad de la proposición:
a) I. (r  ~p)  q b) I. (r  ~p)  ~q (p  ~ q) (~r  s)
II. p  r II. p  ~ r se deduce los valores de verdad de:
c) I. r  (~p  q) d) I. (r  ~p)  ~q
II. p  ~r II. p  r

28
 Lógica proposicional

I. (~ p  ~q)  ~q a) [(r  ~p)  q]  (q  ~r)

II. (~r  q)  [(~q  r)  s] b) [(r  ~p)  q]  (q  ~r)
III. (p  q)  [(p  q)  ~q] c) [(r  ~p)  ~q]  (q  ~r)
d) [(r  ~p)  q]  (q  ~r)
a) VFV b) VVF c) FVF e) [(r  ~p)  q]  (q  ~r)
d) FFV e) FFF
2. Si la proposición compuesta:
8. Si la proposición: (p  ~q)  ~t
(p  ~q)  (p  r) es falsa, hallar los valores de verdad de “p”, “q” y “t”
es falsa. ¿Cuál de las siguientes proposiciones son respectivamente.
verdaderas?
a) VFF b) VVF c) FVF
I. p  q es falsa. d) VFV e) FFV
II. r  q es verdadera.
III. ~q  p es verdadera. 3. Al construir la tabla de verdad de:
(p  ~q)  (~p  ~q)
a) I y II b) I y III c) II y III el número de valores verdaderos en el resultado es:
d) Todas e) Ninguna
a) 1 b) 2 c) 3
9. La siguiente proposición: d) 4 e) 0
~(p  ~q)  (q  ~p)
es una: 4. Si “p” es una proposición falsa, ¿a cuáles de las
siguientes proposiciones compuestas se puede hallar
a) tautología b) contradicción su valor?
c) contingencia d) equipotencia
e) inducción I. (p  ~q)  r
II. ~p  (q  ~r)
10.Se define el conectivo “#” por: III. (p  q)  ~r
p # q = ~p  q
Hallar el equivalente de: a) Sólo I b) Sólo II c) Sólo III
(p # ~q) # (q # ~p) d) I y II e) I y III

a) ~p  q b) p  ~q c) ~q  p 5. Dado el conector lógico “*”, cuya tabla es:

d) p  q e) tautología
p q p*q
V V V
Autoevaluación V F V
F V F
1. Si tenemos las proposiciones: F F V

p: Luis estudia inglés construir la tabla de verdad de:

q: Luis trabaja por las tardes [p * (q * ~p)] * q
r: Luis es profesor de Física e indicar de que se trata.

simbolizar: a) tautología b) contradicción

c) contingencia d) equivalencia
“Luis es profesor de Física y no estudia inglés, por lo e) negación
tanto trabaja por las tardes; sin embargo trabajar por
las tardes es condición suficiente y necesaria para no
ser profesor de Física”.

29
 COLEGIO
Lógica cuantificacional
TRILCE
Capítulo VI
1. Función proposicional 2.2Cuantificador Existencial

Es aquel enunciado que contiene una variable y que
tiene la propiedad de convertirse en verdadero o falso
para cierto valor de la variable. Las funciones
proposicionales se pueden representar por: p(x), q(x),
r(x), etc., donde "x" sería la variable.
Si a una función proposicional, le anteponemos la
expresión "existe un x tal que", estaremos indicando
el sentido existencial (que exista) de dicha función:
Notación:

x: p(x) = ó x/p(x) ó (x)(p(x))

Ejemplos:

p(x) : x - 2 > 18 Se lee: "existe un x, tal que, se verifique p(x)".

q(x) : x2 + 4 = 16
r(x) : “x” es un número primo "existe por lo menos un x, tal que, se
verifique p(x)".
Si en la primera función proposicional p(x) a "x" le damos
diferentes valores tendremos: "al menos un x, verifica p(x)".

para: x = 10  p(10): 10 - 2 > 18 Ejemplo:

8 > 18 (F)
p(x): x - 3 > 10 [función proposicional]
para: x = 23  p(23): 23 - 2 > 18 x: p(x)
21 > 18 (V) x: x - 3 > 10 [proposición lógica]

Como puede verse, dependiendo del valor de la variable
podemos obtener resultados diferentes.
2. Cuantificadores universal y existencial
2.1Cuantificador Universal
Si a una función proposicional, le anteponemos la
expresión "para todo x", estaremos indicando el
sentido universal de dicha función proposicional,
obteniéndose ahora una proposición lógica.
Notación:
x: p(x) ó x/p(x) ó (x) [p(x)]
Se lee: "para todo x, tal que, se verifique P(x)".
Para verificar que es una proposición lógica, podemos
darnos cuenta que si: x = 15, se cumple la
desigualdad, ya hemos encontrado por lo menos un
"x", que verifique p(x), por lo tanto es una proposición
lógica, cuyo valor es verdadero.
3. Negación de proposiciones que
tienen cuantificadores
Sea la proposición:
x: p(x)
su negación será: ~[x: p(x)] = x: ~p(x)
De la misma forma, si tenemos la proposición:
x: p(x)

Ejemplo: su negación será: ~[x: p(x)] = x: ~p(x)

Si tenemos una función proposicional:
Ejemplos:
P(x): x + 5 > 2 [no es proposición lógica]
i. x: x = 7
y ahora le agregamos el cuantificador universal "". ~[x: x = 7] = x: x  7

x: P(x) ii. x: "x" es un número par.

x: x + 5 > 2 [proposición lógica] ~[x: x es un número par] = x: "x" no es un
número par.
tendremos una proposición lógica, cuyo valor es falso,
por que no todos los valores de "x" cumplirán la iii. x: x2 >1
proposición, por ejemplo: para x = -4, no se cumple. ~[x: x2 > 1] = x: x2  1
Entonces es falso que para todo "x", se cumpla:
x+5>2

31
 Aritmética
4. Circuitos lógicos 4. Dado el conjunto:
B = {-1;0;1;2}
El valor de verdad de una proposición puede asociarse hallar el valor de verdad de cada proposición.
con interruptores que controlan el paso de la corriente.
Así si una proposición es verdadera, el interruptor estará I.  x  B/x2 < 0
cerrado y la corriente pasará. Si la proposición es falsa, II.  x  B: x2 + 1  0
el interruptor estará abierto y la corriente no pasará. III.  x  B / (x + 1) (x - 1) > 2

a) FVV b) FVF c) FFV

d) VVF e) VFV
p=V p=F
Los interruptores pueden estar en serie o paralelo: 5. Dadas las proposiciones: p, q y r
p:  x  IR/x2 > 0
Equivalencia q:  x  IR: x2 + x < 1
Lógica 4
4.1 Serie r:  x  IR: 3
x
p q pq hallar el valor de verdad de:
(p  ~q)  (q  ~r)
4.2 Paralelo
p a) V b) F c) V o F
pq d) F.D. e) N.A.
q
6. Hallar la negación de la proposición:
4.3 Mixto
 x  IR/x2 - x = 0
p q
(p  q)  (~r) a)  x  IR: x2 - x = 0
~r b)  x  IR: x2 - x < 0
c)  x  IR: x2 - x  0
d)  x  IR: x2 - x < 0
Problemas para la clase
e) N.A.
Bloque I
7. Hallar la negación de la proposición:
 x  IR: x + 4 > 0
1. ¿Cuál de las siguientes expresiones son funciones
proposicionales?
a)  x  IR: x + 4 = 0
b)  x  IR/x + 4 > 0
I. p(x): x2 + x > 4
c)  x  IR/x + 4 < 0
II. q(x): "x" es un número impar
d)  x  IR: x + 4  0
III. r(x): 3x + 7
e)  x  IR/x + 4  0
a) Sólo I b) Sólo II c) Sólo III
8. La negación de la expresión:
d) I y III e) I y II
"Para todo número real "x" existe un número real "y" tal
que: x.y  0"
2. Dada la función proposicional:
p(x): x3 - 2x > 0
a)  x  IR;  y  IR: x.y < 0
hallar los valores de verdad para:
b)  x  IR;  y  IR: x.y = 0
x = -1; x = 2; x = 1
c)  x  IR;  y  IR: x.y < 0
d)  x  IR,  y  IR: x.y < 0
a) VVV b) VVF c) VFV
e) N.A.
d) FVV e) FVF
9. Hallar la expresión equivalente al circuito mostrado:
3. Dado el conjunto:
A = {3;4;5;6} p
hallar el valor de verdad de cada proposición. ~r
q
I.  x  A: x + 3 > 4
II.  x  A/x - 5 > 1 a) (p  q)  r b) (p  q)  ~r
III.  x  A/x2 - 15 > 0 c) (p  q)  ~r d) (p  q)  r
e) (p  q)  ~r
a) VVF b) FFF c) FVF
d) VFV e) VFF

32
 Lógica cuantificacional

10.Hallar la expresión equivalente del circuito mostrado: a) p b) ~p c) q

d) ~q e) (p  q)
p
6. Dado el conjunto: A = {2;3;4;5}
q
Cuántas de las siguientes proposiciones son verdaderas:

r ~s I.  x; x2 - 2x - 1 > 0
II.  x;  y/x + y < 6
a) p  (r  s) b) (p  q)  (r  ~s) III.  x;  y: x + y < 10
c) (p  q)  (r  ~s) d) (p  q)  (r  ~s) IV.  x;  y: x + y < 10
e) (p  q)  (r  s) V.  x;  y/x + y < 10

Bloque II a) 1 b) 2 c) 3
d) 4 e) 5
1. Dado el conjunto:
A = {1; 2; 3; 4; 5} 7. Hallar la suma de los elementos de "A":
decir el valor de verdad de: A = {2x/x  IN  ~[x > 5]}

I.  x  A/x2 - 9 = 0 a) 10 b) 20 c) 30
II.  x  A/x + 3 > 7 d) 40 e) 50
III.  x  A/x + 5 < 4
8. Dado el conjunto:
a) VVV b) VFV c) VVF M = {3; 4; 5; 6}
d) VFF e) FFF ¿Cuántas de las siguientes proposiciones son
verdaderas?
2. Si:
U = {1; 2; 3; 4; 5} I.  x  M/(2x - 5)  1
cuál es el valor de verdad de las siguientes II.  x  M;  y  M/x3 + y3 > 16
proposiciones: III.  x  M;  y  M/x + y > 6
IV.  x  M/2x < 11
I.  x  U. x  3  x < 4
II.  x  U: x + 2 < 8  x > 6 a) 0 b) 1 c) 2
II.  x  U: x + 2 = 5  x - 1 = 2 d) 3 e) 4

a) VVV b) FFV c) VFF 9. De las siguientes expresiones, ¿cuáles son funciones

d) FVV e) FFF proposicionales?

3. Hallar el equivalente del circuito: I. "x" es un número par.

~p II. (x2 - 3x + 2) - (5x + 2)
III. todos los gatos son negros.
~p
~q
a) I y II b) Todas c) Sólo I
d) Sólo III e) II y III
a) ~p b) ~q c) ~p  q
d) p  ~q e) p 10.Dadas las proposiciones:
p: ~{ x  Q:| x + 2 > 0}
4. Hallar el equivalente del circuito: q:  x  IN/3x + 3x + 1 + 3x + 2 = 117
~p r:  x  ZZ: x/x = 1
p hallar el valor de verdad de:
q (p  q)  r

a) p b) ~p c) q a) V b) F
d) p  q e) p  q c) Tautología d) Contradicción
e) V o F
5. Hallar la expresión equivalente que representa al circuito:
~(p  q)
~(p  q) ~q
r

33
 Aritmética

Autoevaluación
a) ~p  q b) ~p  ~q c) ~p  q
1. Dado el conjunto:
d) ~p  ~q e) ~p
A = {-1; 2; -3; 4}
¿Cuáles son verdaderas?
4. Escriba la negación de:
“Existe por lo menos un número entero “x” que al
I.  x  A: x3  1
multiplicarlo por su inversa se obtiene cero”
II.  x  A / x(x + 1) = 0
III.  x  A / x-x > 1
x
a)  x  ZZ / x. =0
a) Sólo I b) Sólo II c) Sólo III 1
d) I y II e) I y III
1
b)  x  ZZ / x. =0
2. Dado el conjunto: x
B = {0; 1; 2; 3} 1
y las proposiciones: c)  x  ZZ / x. =0
x
x
p:  x  B;  y  B / y = 0 1
d)  x  ZZ / x. 0
x
q:  x  B;  y  IR / 2x = 3y e)  x  ZZ / x. < 0
hallar los valores de:
5. Dados las proposiciones:
I. ~p  q
II. p  (q  ~p) p :  x  IR / x.0 = 0
q :  x  IR / xx = 2
a) VV b) VF c) FV r :  x  IN : x(x + 1) > 0
d) FF e) F.D.
Hallar los valores de verdad de:
3. Dado el circuito mostrado, escribir su equivalente
simplificado: I. p  (q  ~r)
(p  q) p II. (q  ~p)  (r  ~q)
~p
a) VV b) VF c) FV
~q d) FF e) F.D.

34
 COLEGIO
Repaso
TRILCE
Capítulo VII
7. La siguiente proposición compuesta:
Problemas para la clase
(p  q)  [~(p  ~q)]
es una:
1. Se mezcla vino de 15; 12 y 10 soles el litro en cantidades
proporcionales a los números 3k; 2k y 5k. Si se quiere a) tautología b) contingencia
ganar el 20 %, ¿cuál es el precio de venta por litro de c) contradicción d) equivalencia
mezcla? e) transformación
a) S/.14,52 b) 14,75 c) 14,12 8. Dado el conjunto:
d) 13,92 e) 14,28 A = {5; 7; 9; 11}
Hallar el valor de verdad de cada proposición.
2. ¿Cuál es el grado del alcohol que se debe agregar a 40
litros de alcohol de 60° para obtener 50 litros de alcohol I.  x  A / x2 < 25
de 65° de pureza? II.  x  A: x + 1 > 8
a) 80° b) 72° c) 78° 1
III.  x  A: <1
d) 85° e) 92° x

3. Una sortija de plata pesa 150 g y tiene una ley de 0,92. a) FVV b) FFV c) FVF
Si se funde y se agrega 30 g de liga, ¿cuál es la nueva d) VVF e) VVV
ley de aleación?
9. Hallar la negación de la proposición:
a) 0,82 b) 0,76 c) 0,73  x  IR: x + 6  0
d) 0,86 e) 0,69
a)  x  IR: x + 6  0 b)  x  IR: x + 6 > 0
4. Un lingote de oro de 18 quilates pesa 15 kg y se funde c)  x  IR / x + 6 > 0 d)  x  IR / x + 6  0
con otro lingote de oro que pesa 5 kg obteniéndose una e)  x  IR: x + 6  0
aleación de 19 quilates. ¿Cuántos quilates posee el
segundo lingote? 10.Hallar el equivalente del circuito:
q
a) 21 b) 22 c) 23 ~p
d) 18 e) 24 ~p
5. ¿Cuáles de las siguientes proposiciones son lógicamente a) p b) ~p c) p  q
equivalentes? d) p  q d) ~p  q

I. ~p  ~q 11.Al mezclar 40 kg de azúcar de S/.2,4 el kilo y 60 kg de

II. ~(p  ~q) azúcar de S/.3 el kilo, se obtuvo una mezcla que se
III. ~(p  q) vendió a S/.3,2 el kilo. ¿Cuál será la ganancia al vender
35 kg de la mezcla?
a) I y II b) I y III c) II y III
d) Todas e) Ninguna a) S/.15,4 b) 16,2 c) 16,8
d) 14,5 e) 14,8
6. Sabiendo que:
~(p  q)  (~t  m) 12.Se mezcla 15 litros de ron de S/.8 el litro con ron de
es una proposición falsa, hallar los valores de verdad S/.10 el litro y un tercer tipo de ron de S/.12 el litro.
de: Sabiendo que el precio medio de la mezcla es S/.9,8 y
que por cada cinco litros del segundo hay dos litros del
I. (~p  t)  (m  q) tercero. Hallar la diferencia entre las cantidades del
II. (~m  ~q)  (p  ~t) segundo y tercer tipo de ron.

a) VV b) VF c) FV a) 15 litros b) 12 c) 18
d) FF e) F.D. d) 21 e) 30

35
 Aritmética
* Enunciado para las preguntas 13 a la 16. a) 160 g b) 180 c) 200
d) 240 e) 280
La tabla muestra el ingreso familiar semanal
correspondiente a 80 familias: 20.Si la proposición compuesta:
(p  ~q)  (r  ~q)
es falsa, cuál de las proposiciones es verdadera:
Intervalo de
fi Fi hi
ingreso
I. ~r  p, es verdadero
[150; 200> 6 II. q  ~p, es verdadero
[200; 250> 18 III. ~p  ~q, es falso
[250; 300> 0,425
a) Sólo I b) Sólo II c) Sólo III
[300; 350> 74 d) I y II e) I y III
[350; 400> 0,075
* Enunciado para las preguntas 21 a la 24.
13.Determinar el número de familias que ganan menos de
S/.300. Las notas de un examen de simulacro tomado a 200
alumnos del Colegio Trilce fueron:
a) 48 b) 58 c) 62
d) 65 e) 32 Nota fi (# alumnos) hi
<0; 4] 24
14.Hallar el tanto por ciento de las familias que ganan
S/.250 o más. <4; 8] 0,20
<8; 12] 3k
a) 58 % b) 48 % c) 70 %
<12; 16] k
d) 60 % e) 65 %
<16; 20] 16
15.Hallar el ingreso promedio de todas las familias.
21.¿Qué tanto por ciento obtuvo una nota menor o igual a
a) S/.250,2 b) 260,25 c) 273,75 14?
d) 200,75 e) N.A.
a) 80 % b) 84,5 % c) 90 %
16.¿Cuál es la mediana de los ingresos de todas las familias? d) 60 % e) N.A.

a) S/.270 b) 280,25 c) 265,2 22.¿Cuál es la moda de todas las notas?

d) 273,53 e) N.A.
a) 10,22 b) 9,82 c) 11,84
17. Se quiere obtener 100 litros de alcohol de 74° mezclando d) 10,82 e) N.A.
30 litros de alcohol de 80° con cantidades convenientes
de alcohol puro y agua, pero por error estas cantidades 23.¿Qué tanto por ciento obtuvo una nota entre 10 y 17?
se intercambian, ¿cuál es el grado de la mezcla
resultante? a) 39,5 % b) 40 % c) 39 %
d) 40,5 % e) N.A.
a) 48° b) 52° c) 56°
d) 60° e) 44° 24.Si suponemos que la nota aprobatoria es 13 ó más,
¿cuántos alumnos han aprobado?
18.Un depósito de 80 litros contiene 55 litros de alcohol y
el resto de agua. Si se retiran 16 litros de la mezcla y se a) 37 b) 38 c) 39
reemplazan por alcohol, ¿cuál es la relación entre el d) 40 e) N.A.
grado de pureza de la primera mezcla respecto al grado
de pureza de la segunda mezcla? 25.Hallar el equivalente del circuito mostrado?
t
a) 1 a 2 b) 7 a 8 c) 9 a 10 q
d) 11 a 12 e) 12 a 17
~t
~p
19.Una esclava de oro pesa 120 g y tiene una ley de 0,87.
Si se desea mejorar esta ley en un 0,005 agregando p
oro de ley 0,89, ¿cuál es el peso final de la nueva
a) p  q b) p  q c) ~p  q
aleación?
d) ~q  p e) ~p

36