1

LOGICA PROPOSICIONAL

Carlos Daniel Agamez Palomino – T00059006

María Del Pilar Guardo Puello – T00058747

Juan Pablo Cantillo Alvarez – T00060428

Lida del Valle Bravo – T00060224

Alexander Rojas Barrios – T00054551

Carlos José Bonfante – T00056027

Harold styven Lagares De Voz - T00063297

Universidad Tecnológica De Bolívar

Ingeniería Civil
Matemáticas Discretas
 2

TALLER-1

1. Sean p y q las proposiciones "Se permite nadar en la costa de Nueva Jersey" y "Se han
visto tiburones cerca de la costa", respectivamente. Exprese cada una de estas
proposiciones compuestas como una oración en inglés.
A) ¬q → p
B) ¬p → ¬q

2. Sean p y q las proposiciones:

p : Conduce a más de 65 millas por hora.

q : Recibe una multa por exceso de velocidad.
Escriba estas proposiciones usando p y q y conectores lógicos (incluidas las negaciones).

A) Conduce a más de 65 millas por hora, pero no consigue una multa por exceso de
velocidad.
B) Si no conduce a más de 65 millas por hora, entonces no recibirá una multa por
exceso de velocidad.
C) Conducir a más de 65 millas por hora es suficiente para obtener una multa por
exceso de velocidad.

3. Suponiendo que P es verdad, q es falsa y r es verdadera, encuentre el valor de verdad

de cada proposición.
A) p ∧ q → r
B) p ∨ q → ¬ r
C) p ∧ (q → r)
D) p → (q → r)

4. Bajo el supuesto que P y Q son verdaderas, y R y S son falsas, hallar los valores de
verdad de las siguientes expresiones:

A) p V v (q ꓥ r)
B) (p ꓥ (q ꓥ r)) V ¬((p V q) ꓥ (r V s))
C) (¬(p ꓥ q) v ¬r) V (((¬p ꓥ q) V ¬r) ꓥ S)

5. Escriba cada uno de estos enunciados en la forma “si p, entonces q” en inglés. (Sugerencia:
consulte la lista de formas comunes de expresar declaraciones condicionales.)
A) Nieva siempre que sopla el viento del noreste.
B) Que los Pistons ganen el campeonato implica que
vencieron a los Lakers.
C) Tu garantía es válida solo si compraste tu CD
jugador hace menos de 90 días.
 3

SOLUCION
1.
A) If sharks have not been spotted near the shore, then swimming at the New Jersey
shore is allowed.

B) If swimming at the New Jersey shore is not allowed, then sharks have not been
spotted near the shore.

2.
A) Proposiciones:

p= Conduce a más de 65 millas por hora

~q= no consigue una multa por exceso de velocidad
p → ~q

Justificación: Notamos que la segunda proposición (q) está en negación a demás q tiene
una implicación con respecto a la primera proposición (P).

B) Proposiciones:

~p= no conduce a más de 65 millas por hora

~q= no recibirá una multa por exceso de velocidad.
~p →~q

Justificación: Ambas variables proposicionales están en negación además de que (p)

tiene implicación con respecto a (q)

C) Proposiciones:

P= Conducir a más de 65 millas por hora

q= obtener una multa por exceso de velocidad.
P→q

Justificación: Las variables tienen doble implicación ya que una es sufriente para la otra
 4

3.
A) Valor de verdad de las proposiciones:
p: v
q: f
r: v

p q r P∧q P∧q→r
v f v f v
Tabla 1 Resultado del valor de verdad.

B) Valor de verdad de las proposiciones:

p: v
q: f
r: v

p q r p∨q ¬r p∨q→¬r
v f v v f v
Tabla 2 Resultado del valor de verdad.

C) Valor de verdad de las proposiciones:

p: v
q: f
r: v

p q r (q → r) p ∧ (q → r)

v f v v V

Tabla 3 Resultado del valor de verdad.

D) Valor de verdad de las proposiciones:

p: v
q: f
r: v

p q r (q → r) p → (q → r)

V f v v v

Tabla 4Resultado del valor de verdad.

 5

4.
A) P: T
Q: T
R: F

T V (T ꓥ F)
T V (F)
=T
Justificación: Se puede concluir que el valor de verdad arrojado por la expresión en
el inciso A es de verdadero (T)

B) P: T
Q: T
R: F
S: F

(T ꓥ (T ꓥ F)) V ¬ ((T V T) ꓥ (F V F))

(T ꓥ (F)) V ¬((T) ꓥ (F))
(F) V ¬(F)
FVT
=T
Justificación: Se puede concluir que el valor de verdad del inciso B es de verdadero
(T)

C) P: T
Q: T
R: F
S: F

(¬ (T ꓥ T) V ¬F) V (((¬T ꓥ T) V ¬F) ꓥ F)

(¬ (T ꓥ T) V T) V (((F ꓥ T) V T) ꓥ F)
(¬ (T) V T) V (((F) V T) ꓥ F)
(F V T) V ((T) ꓥ F)
(T) V (F)
=T
Se puede concluir que el valor de verdad en esta última expresión es de verdadero
(T)

5.
A) Si nieva siempre es por que sopla el viento del noreste.
B) Si los Pistons ganan el campeonato entonces vencieron a los larkers.
C) Su garantía es válida a menos que haya comprado su reproductor de CD hace
menos de 90 días.
6