UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN

FACULTAD DE INGENIERÍA
MECÁNICA Y ELÉCTRICA

MATEMATICAS DISCRETAS

Actividad 3

Ingeniera: Cristina Sosa Treviño

Semestre: ENERO-JUNIO 2022

Nombre: Estefany Gabriela Leija Reynaga

Matricula: 1954005

Carrera: ITS
1.Los ejercicios 9 a 12 se refieren a una moneda que se lanza 10 veces. Escriba la negación de la proposición.

9. Salieron 10 caras. – No salieron 10 caras

10. Salieron algunas caras. – No salieron algunas caras
11. Salieron algunas caras y algunas cruces. – No salieron algunas caras y algunas cruces
12. Salió al menos una cara. -- No salió al menos una cara

2.Puesto que la proposición p es falsa, la proposición q es verdadera y la proposición r es falsa,determine si cada

proposición en los ejercicios 13 a 18 es falsa o verdadera.
13.p ∨ q Verdadera
14.¬p ∨ ¬q Verdadera
15.¬p ∨ q Verdadera
16.¬p ∨ ¬ (q 𝖠 r) Verdadera
17.¬(p ∨ q ) 𝖠 (¬p ∨ r) Falsa
18. ( p ∨¬r) 𝖠 ¬((q ∨ r) ∨ ¬(r ∨ p)) Falsa

3. Escriba la tabla de verdad de cada proposición en los ejercicios 19 a 26

19. p 𝖠¬q
p Q
0 0
0 1
1 0
1 1
¬p ¬ p
q 𝖠¬q
1 1 0
1 0 0
0 1 1
0 0 0

20. (¬p ∨¬q) ∨ p

p q
0 0
0 1
1 0
1 1
¬p ¬q (¬p (¬p ∨¬q) ∨
∨¬q) p
1 1 1 1
1 0 1 1
0 1 1 1
0 0 0 1

21. ( p ∨ q) 𝖠¬p
p q
0 0
0 1
1 0
1 1
¬p ¬q
1 1
1 0
0 1
0 0
(p ∨ q) (p ∨ q) 𝖠
¬p
0 0
1 1
1 0
1 0

22. (p 𝖠 q) 𝖠¬p
p q ¬p ¬q (p 𝖠 q) (p 𝖠 q) 𝖠
¬p
0 0 1 1 0 0
0 1 1 0 0 0
1 0 0 1 0 0
1 1 0 0 1 0
23. ( p 𝖠 q) ∨ (¬p ∨ q)
p q ¬ ( ( ( p 𝖠 q) ∨
p p ¬ (¬p ∨ q)
𝖠 p
q ∨
) q
)
0 0 1 0 1 1
0 1 1 0 1 1
1 0 0 0 0 0
1 1 0 1 1 1

24. ¬(p 𝖠q) ∨(r 𝖠¬p)

p q r ¬p ¬(p (r ¬(p 𝖠 q) ∨ (r
𝖠 q) 𝖠¬p 𝖠¬p)
)
0 0 0 1 1 0 1
0 0 1 1 1 1 1
0 1 0 1 1 0 1
0 1 1 1 1 1 1
1 0 0 0 1 0 1
1 0 1 0 1 0 1
1 1 0 0 0 0 0
1 1 1 0 0 0 0

25. (p ∨q) 𝖠 (¬p ∨ q)𝖠(p ∨¬q) 𝖠 (¬p ∨ ¬q)

p q ¬ ¬ (p (¬p 1 (p 3 (¬p ∨ 5 𝖠6
p q ∨ ∨ 𝖠 ∨ 𝖠 ¬
q q 2 ¬ 4 q
) ) 3 q 5 )
1 2 ) 6
4
0 0 1 1 0 1 0 1 0 1 0
0 1 1 0 1 1 1 0 0 1 0
1 0 0 1 1 0 0 1 0 1 0
1 1 0 0 1 1 1 1 1 0 0

26. ¬(p 𝖠q) ∨(¬q ∨ r)

p q r ¬q ¬(p (¬q ∨ ¬(p 𝖠q) ∨(¬q ∨
𝖠q) r) r)
0 0 0 1 1 1 1
0 0 1 1 1 1 1
0 1 0 0 1 0 1
0 1 1 0 1 1 1
1 0 0 1 1 1 1
1 0 1 1 1 1 1
 1 1 0 0 0 0 0
1 1 1 0 0 1 1

4. En los ejercicios 27 a 29, represente la proposición indicada simbólicamente definiendo

p: 5 < 9, q: 9 < 7, r: 5 < 7.

Determine si cada proposición es verdadera o falsa.

27. 5 < 9 y 9 < 7. p ^ q falsa

28. No ocurre que (5 < 9 y 9 < 7). ¬(pAq)verdadera
29. 5 < 9 o no ocurre que (9 < 7 y 5 < 7). pv¬ (qAr) verdadera
5.En los ejercicios 30 a 35, formule la expresión simbólica en palabras usando

p: Leo toma ciencias de la computación. q: Leo toma matemáticas.

30. ¬p Leo no toma ciencias de la computación

31. p 𝖠 q Leo toma ciencias de la computación y Leo toma matemáticas

32. p ∨ q Leo toma ciencias de la computación o Leo toma matemáticas

33. p ∨ ¬q Leo toma ciencias de la computación o Leo no toma matemáticas

34. p 𝖠 ¬q Leo toma ciencias de la computación, pero Leo no toma matemáticas

35. ¬p 𝖠 ¬q Leo no toma ciencias de la computación y Leo no toma matemáticas

6. En los ejercicios 36 a 40, formule la expresión simbólica en palabras usando

p: Hoy es lunes. q: Está lloviendo r: Hace calor

36. p ∨ q Hoy es lunes o está lloviendo

37.¬p 𝖠 (q ∨ r) Hoy no es lunes y está lloviendo o hace calor
38.¬(p ∨ q) 𝖠 r No ocurre que hoy es lunes o está lloviendo y hace calor
39.(p 𝖠 q) 𝖠 ¬ (r ∨ p) Hoy es lunes y está lloviendo y no ocurre que hace calor o hoy es
lunes
40.(p 𝖠 (q ∨ r)) 𝖠 (r ∨ (q ∨ p)) Hoy es lunes y está lloviendo o hace calor, y hace calor o
está lloviendo o hoy es lunes

7. En los ejercicios 41 a 46, represente simbólicamente la proposición definiendo

p: Hay huracán. q: Está lloviendo.

41. No hay huracán. ¬p

42. Hay huracán y está lloviendo. p 𝖠 q
43. Hay huracán, pero no está lloviendo. p 𝖠 ¬q
44. No hay huracán y no está lloviendo. ¬p 𝖠 ¬q
45. Hay huracán o está lloviendo (o ambas). (p v q)
46. Hay huracán o está lloviendo, pero no hay huracán. p v q 𝖠 ¬p

8.En los ejercicios 47 a 52, represente simbólicamente la proposición definiendo

p: Oíste el concierto de rock de “Flying Pigs”. q: Oíste el concierto de rock de “Y2K”.
r: Tienes los tímpanos inflamados.
47. Oíste el concierto de rock de “Flying Pigs” y tienes los tímpanos inflamados. p 𝖠 r
48. Oíste el concierto de rock de “Flying Pigs”, pero no tienes los tímpanos inflamados.
p 𝖠 ¬r
49. Oíste el concierto de rock de “Flying Pigs”, oíste el concierto de rock de “Y2K” y
tienes los tímpanos inflamados. p 𝖠 (q 𝖠 r)
50. Oíste el concierto de rock de “Flying Pigs” o el concierto de rock de “Y2K”, pero
no tienes los tímpanos inflamados. (p v q) 𝖠 ¬r
51. No oíste el concierto de rock de “Flying Pigs” y no oíste el concierto de rock de
“Y2K”, pero tienes los tímpanos inflamados (¬p ∧ ¬q) ∧ r.
52. No ocurre que: oíste el concierto de rock de “Flying Pigs” o bien oíste el concierto
de rock de
“Y2K” o no tienes los tímpanos inflamados. ¬ ((p v q) v ¬r)