INSTITUTO TECNOLÓGICO DE QUERÉTARO

Curso propedéutico de ingenierı́a

Primera unidad: Lógica

Ejercicios.
1. ¿Cuáles de las siguentes expresiones son proposiciones?

a) Luis y Jaime estudian Ingenierı́a de Sistemas

b) ¡Que miedo!
c) ¿Cómo estás?
d ) Estaciona el auto
e) En Ganı́medes hay seres vivos
f ) ¿Cuándo regresas?
g) Olga regresa mañana
h) Tengo mucho dinero
i ) ¿Qué estudias?
j ) Necesito estudiar matemáticas
k ) Ella pesa 50 kilos
l ) No me gusta estudiar
m) Hoy es 22 de Noviembre
n) Lines 20 de Noviembre
ñ) No me gusta la música moderna
o) Dos más dos es cuatro
p) Yo me caso mañana
q) ¿Eres casado?

2. Identifique cuáles de las siguientes proposiciones son simples y cuáles son compuestas:
a) Estoy en la casa o en la universidad.
b) Gabriela está trabajando
c) Juan y Tomás son atractivos.
d ) Si gano suficiente, voy a un viaje.
e) Si multiplicamos por cero, el producto siempre es igual a cero.
f ) Una fracción es impropia cuando el numerador es mayor o igual al denominador.

3. Simbolice las siguientes proposiciones, usando letras sólo para las proposiciones simples:
a) Daniel está cantando, bailando y invirtiéndose.
b) Samuel vive en Cuernavaca o en Chihuahua.
c) Juan no aceptará el trabajo.
d ) Esta noche iremos a la fiesta no al cine.
e) La calificación final dependerá del esfuerzo y la dedicación, de qué tan bien le caes al profesor.

4. Si p es la proposición ”Luisa quiere a Superman ”y q la proposición ”Superman quiere a Luisa”, exprese

con palabras las proposiciones:

a) ∼ (p ∧ q).
b) ∼ p∨ ∼ q.
c) ∼ p∧ ∼ q

1
 5. Exprese cada uno de los conectivos siguientes como p ⇒ q o como q ⇒ p:

a) p solamente si q.
b) p, si q.
c) p es condición suficiente para q.
d ) p es condición necesaria para q.
e) p se sigue de q.

6. En los siguientes ejercicios a partir de la proposición dada a construir: i) la recı́proca, ii)la inversa, iii)la
contrarrecı́proca:

a) Si tienes vacaciones, entonces vas a descansar.

b) Si estamos en una fiesta, entonces nos divertimos.
c) Si están enamorados, entonces se casan.
d ) Si lees mucho, entonces eres inteligente.
e) Si vamos a comer en casa, entonces compramos un pan.
f ) Si tienes mucho dinero, entonces eres rico.
g) Si compro esta bolsa, compro zapatos negros.
7. Sea p: llueve , q: hace frı́o, r: voy a la fiesta. Exprese en lenguaje cotidiano las siguientes propocisiones

a) (p ⇒ q) ⇒∼ r
b) (p ∧ q) ⇒∼ r
c) (∼ p∧ ∼ q) ⇒ r
d ) (∼ p∧ ∼ q) ⇒ r
8. Sean p y q como en el ejemplo anterior. Dada p ⇒ q. Escriba en lenguaje cotidiano su recı́proca, su iversa
y su contrarrecı́proca.
9. Considere la proposición ”∼ p ⇒ q”.Escriba su recı́proca, su inversa y su contrarrecı́proca.

10. Considere la proposición ”∼ p ⇒∼ q”.Escriba su recı́proca, su inversa y su contrarrecı́proca.

11. De los enunciados siguientes decida cuáles son verdaderos:

a) 10 es par y terminan en cero.
b) 10 es par y 3 × 3 = 9.
c) 10 es par y 9 también.
d ) 13 es par o 13 termina en cero.
e) 12 es par o 12 termina en dos.
f ) 13 es par o 2 × 2 = 4.
g) 13 es par o 2 × 2 = 5.

12. Sean k y n números naturales. De los enunciados siguientes decide cuáles son verdaderos:
a) Si k es par, entonces kn es par.
b) Si kn es par, entonces k y n son pares.
c) Si kn es par, entonces k es par.
d ) Si k es par, entonces k o, n es par.
e) Si kn = 0, entonces k y n son cero.
f ) Si kn = 0, entonces k o, n es cero.
g) Si kn = 3, entonces k o n es 3.
h) Si kn = 3, entonces n = k3 .

2
13. Suponga que p es una preposición verdadera y q una proposición falsa. Escriba de manera simbólica cada
una de las siguientes proposiciones y encuentre el valor de verdad de cada una de ellas:
a) p o q
b) p o no q
c) ni p ni q
d ) no p y no q
e) p o q pero no ambas.
14. Obtenga la tabla de verdad de las proposiciones siguientes:
a) ∼ p ∨ q.
b) ∼ p∨ ∼ q.
c) ∼ (p ∧ q).
d ) p ∧ (∼ q).
e) ∼ p ∨ (∨q).
f ) ∼ p ∨ (∼ q).
g) (p ∨ q) ∨ (p ∧ q).
h) p ∧ (q ∨ (∼ p)).
i ) (p ∧ q) ∧ r.
j ) ((p ∧ q) ∧ (∼ p)) ∧ q.
k ) [p ∨ (q ∨ (p ∧ q))] ∨ (∼ q).
l ) (p ∨ q) ∧ [(∼ p) ∨ q] ∨ (∼ p ∧ q).
m) (p ⇔ q) ⇔ [(p ⇒ q) ∧ (q ⇒ p)].
n) (p ⇔ q) ⇔ [(p ∧ q) ∨ (∼ p∧ ∼ q)].
ñ) (p ⇔ q) ⇔ [(p∨ ∼ q) ∧ (∼ p ∨ q)].
15. ¿Cuáles de los siguientes enunciados compuestos son verdaderos?
a) p Y q ⇔ p∧ ∼ q.
b) p Y q ⇔ (p∧ ∼ q) ∨ (∼ p ∧ q).
c) ∼ (p Y q) ⇔ (∼ p∧ ∼ q) ∨ (p ∧ q).
16. Exprese p Y q en términos de ∨, ∼, ∧, y compruebe con una tabla de verdad que es cierto.
17. Escriba la negación de cada una de las proposiciones siguientes
a) Todos los números son divisibles entre dos.
b) A todos los estudiantes les gustan las matemáticas.
c) Todas las actrices son guapas.
d ) Algunos extranjeros hablan inglés.
e) Todos los estudiantes son inteligentes.
f ) Ninguna de mis respuestas es correcta.
g) Todos los libros son interesantes.
h) Todas las enfermedades son curables.
i ) Todos tenemos nuestras propias casas.
j ) Todos los números son enteros.
k ) Ningún hombre quiere casarse.
l ) Algunos jóvenes son románticos.
m) Todos quieren estudiar filosofı́a.
n) Todas las mujeres quieren tener hijos.
ñ) Ninguna manzana es verde.

3
 o) Todos los ricos son felices.
p) Algunos números son negativos.
18. Escriba la negación de cada una de las siguientes proposiciones:
a) Él es feo o tiene la frente amplia.
b) Al lado hay alguien que me ama.
c) Lo único seguro en la vida es la muerte.
d ) Todos los cuadros son rectángulos.
19. Construya tablas de verdad para las siguientes proposiciones. ¿Cuáles de ellas son tautologı́as? ¿Cuáles
son contradicciones?
a) p ⇒ (p ∨ q).
b) (p ∨ q) ⇒ p.
c) (p ∨ q) ⇒ q.
d ) [(p ∨ q)∧ ∼ q] ⇒∼ p.
e) ∼ (p ∧ q) ⇔ (∼ p) ∨ (∼ q).
f ) ∼ (p ∨ q) ⇔ (∼ p) ∧ (∼ q).
g) ∼ (∼ p∨ ∼ q) ⇔ p ∨ q.
h) [(p ⇔ r) ∧ (r ⇒ q) ⇒∼ (p ⇒ q)].
i ) (p ⇒ q) ⇔ (p∧ ∼ q).
j ) [(p ∨ q) ∧ (p ⇒ q)] ⇒ (q ⇒ p).
k ) ∼ (p ∧ q) ⇔ (∼ p) ∧ (∼ q).
l ) ∼ (p ⇒ q) ⇔ p∧ ∼ q.
m) (p ⇒∼ q) ⇒ q.
n) p ∨ (q ∧ r) ⇔ (p ∨ q) ∧ (p ∨ r).
ñ) (p ⇒∼ p) ⇒ p.
o) (p ⇒ q) ⇔∼ p ∨ q.
p) [∼ (p ∨ q) ∧ r] ⇒ (p ∧ r).
q) [∼ q ∨ (r ⇒ (p ∧ s))] ∨ (q ⇒ r).
r ) [(p∧ ∼ q) ∨ r] ⇔ [(p ∨ r) ∧ (q ∨ r)].
20. Muestre que las siguientes proposiciones son tautologı́as. Note que son negaciones de proposiciones básicas:
a) Ley de Morgan: ∼ (p ∨ q) ⇔ (∼ p∨ ∼ q)
b) Ley de Morgan: ∼ (p ∨ q) ⇔ (∼ p∧ ∼ q)
c) Ley de implicaciones y conjunción: ∼ (p ⇒ q) ⇔ (p∧ ∼ q)
d ) ∼ (p ⇔ q) ⇔ [(p∧ ∼ q) ∨ (q∧ ∼ p)]
21. Las siguientes son leyes de la lógica. Pruebe que son tautologı́as.
a) Principio de identidad: p ⇒ p.
b) Propiedad de idempotente: (p ∧ p) ⇔ p.
c) Propiedad de idempotente: (p ∨ p) ⇔ p.
d ) Ley de la doble negación: p ⇔∼ (∼ p)
e) Razonamiento directo (Modus Ponens): [(p ⇒ q) ∧ p] ⇒ q.
f ) Razonamiento indirecto (Modus Tollens): [(p ⇒ q)∧ ∼ p] ⇒∼ p.
g) Ley del medio excluido p ∨ (∼ p).
h) Ley de la transitividad: [(p ⇒ q) ∧ (q ⇒ r)] ⇒ (p ⇒ r).
i ) Ley de la contrarrecı́proca (p ⇒ q) ⇔ (∼ q ⇒∼ p).
j ) Silogismo disyuntivo (Modus Tollendo Ponens): [(p ∨ q) ∧ (∼ p)] ⇒ q.

4
 k ) Ley de contradicción: ∼ [p ∧ (∼ p)].
l ) Leyes de reducción:

[p ∨ (p ∧ q)] ⇔ p.
[p ∧ (p ∨ q)] ⇔ p.

m) Leyes distributivas:

[p ∨ (q ∧ r) ⇔ [(p ∨ q) ∧ (p ∨ r)]]
[p ∧ (q ∨ r) ⇔ [(p ∧ q) ∨ (p ∧ r)]]

n) Leyes asociativas:

[p ∧ (q ∧ r) ⇔ [(p ∧ q)] ∧ r]
[p ∨ (q ∨ r) ⇔ [(p ∨ q)] ∨ r]

22. Cada uno de los siguientes casos ilustra una de las tautologı́as anteriores. ¿Cuál?
a) Si Marı́a usa maquillaje, entonces se ve mayor. Marı́a no se ve mayor, por lo tanto no usa maquillaje.
b) Carlos o Roberto está herido. Roberto no está herido. Por lo tanto, Carlos está herido.
c) Yolanda es fea o es bonita.
d ) Si un alumno no hace ejercicios, entonces no aprende matemáticas. El alumno aprende matemáticas,
entonces hace ejercicios.
e) Si como en exceso, entonces engordo. No como en exceso, por tanto, no engordo.
f ) Si Juan le trae flores a Laura, ella lo invita a cenar. Juan le trae flores, entonces, Laura lo invita a
cenar.
g) Si Claudia no usa los lentes, no puede leer. Claudia está leyendo, por lo tanto, está usando los lentes.
23. Decide si son válidos o no los razonamientos siguientes:

a) Siempre que llueve hay humedad; hoy llovió, luego hay humedad.
b) Los burros tienen orejas, X tiene orejas, luego X es burro.
c) Siempre hay pollo o pato; hoy no hubo pollo, luego hoy hubo pato.
d ) Si voy a Acapulco es que fui de vacaciones; no fui a Acapulco, luego no fui de vacaciones.
e) Sólo en domingo no hay clases, hoy no es domingo, luego hay clases.
24. Simbolice los siguientes argumentos y deduzca la conclusión.

a) Diana tiene 18 o 20 años. Si Diana tiene 20 años entonces nació antes que Sara. Diana no nació antes
que Sara.
b) Si la mamá no le da permiso a Claudia, tendrá que pedı́rselo a su papá. Pero si su mamá no le da
permiso, nadie se lo dará, y tendrá que irse sin avisar. Por lo tanto, si su mamá no le da permiso...
c) Si Camilo va al cine, Liliana también. Pero si Liliana va al cine, Pedro no va. Carlos o Camilo van al
cine. Por lo tanto, si Pedro va al cine, entonces...
d ) Si Susana ingiere 1500 calorı́as a diario bajará 2 kg por semana. Si no ingiere 1500 calorı́as a diario
romperá su dieta. Si rompe su dieta y no baja 2 kg por semana, no irá al desfile. Si no va al desfile,
no obtendrá una nueva publicidad. En conclusión: si Susana obtiene una nueva publicidad...
e) Sara es rica o pobre. Si es rica, su esposo también. Si su esposo es rico, entonces Sara no es pobre.
Por lo tanto, si el esposo de Sara es pobre, entonces ...

5
 Ejercicios adicionales.
1. Elaborar las TABLAS de VERDAD de las siguientes proposiciones compuestas:

a) [(R∧ ∼ S) ∨ Q] ⇒ [(R ∧ Q) ∨ (∼ R∨ ∼ Q)]

b) [(R∧ ∼ S) ∨ (∼ R ∨ S)] ⇒ [(Q ∨ R) ∧ (∼ Q∧ ∼ R)]
c) (∼ P ∨ Q) ∧ (R ⇒ P )
d ) [P ∧ (Q ∨ R)] ⇒ (P ∧ ∼ R)
e) (P ∧ ∼ P ) ⇒ [Q ∧ (R ⇔∼ Q)]
f ) (P ∧ ∼ Q) ⇒ (R ∨ P )
g) (Q∧ ∼ P ) ⇔ (P ∧ ∼ R)
h) (P ∧ ∼ A) ⇔ (A ∧ Q)
i ) (P ∨ ∼ Q) ⇒ (Q∨ ∼ A)
j ) [(Q∨ ∼ R) ∧ P ] ⇐ [(P ∨ Q) ∧ R]
2. Construir el circuito lógico de:

a) [(P ∨ Q) ∧ (R ∨ S)] ∨ P
b) [(P ∧ ∼ Q) ∨ (R∧ ∼ S)] ∨ (P ∧ ∼ R)
c) [(P ∧ R) ∨ Q] ∨ (∼ R ∨ Q)
d ) (P ∧ Q) ∨ (∼ P ∧ ∼ Q)
e) [(∼ P ∨ Q) ∧ (P ∨ ∼ Q)] ∨ (Q∧ ∼ P )

3. Construir el CIRCUITO LÓGICO y elaborar la TABLA DE VERDAD de las siguientes proposiciones:

a) (P ⇔ Q) ∨ (∼ P ⇒ R)
b) (P ⇔∼ Q) ∨ (P ⇒ R)
c) (P ∧ ∼ Q) ⇒ (Q∧ ∼ S)
d ) (∼ P ∧ ∼ Q) ⇔ (P ∧ ∼ S)
e) (Q∧ ∼ P ) ⇒ (P ∧ S)

4. Decir si son válidos o no los razonamientos siguientes:

a) Siempre que llueve hay humedad, hoy no llovió, luego hay humedad.
b) Los burros tienen orejas, X tiene orejas, luego X es burro.
c) Siempre hay pollo o liebre; hoy no hubo pollo; luego hoy no hubo liebre.
d ) Si voy a Acapulco es que fui de vacaciones; no fui a Acapulco, luego hay clases.
e) Sólo en domingos no hay clases, hoy no es domingo, luego hay clases.
f ) Indicar el MODO de razonamiento que se ha empleado en a).