Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Ejercicios de lógica proposicional, Ejercicios de Estructuras Discretas y Teoría de Gráficos

Este documento contiene una serie de ejercicios de lógica proposicional que incluyen la determinación de la verdad de proposiciones, la tabla de verdad, la formulación de expresiones simbólicas en palabras y la restablecimiento de proposiciones en forma de proposición condicional. Además, se incluyen ejercicios para determinar la equivalencia entre dos proposiciones y la resolución de proposiciones compuestas.

Tipo: Ejercicios

2023/2024

Subido el 26/02/2024

jose-sequeira-7
jose-sequeira-7 🇨🇷

1 documento

1 / 8

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Trabajo extra-clase #1
1. Puesto que la proposición 𝑝 es falsa, la proposición 𝑞 es verdadera
y la proposición 𝑟 es falsa, determine si cada proposición es falsa o
verdadera. (8 puntos)
1. p V q Verdadero
2. ¬p V ¬q Verdadero
3. ¬p V q Verdadero
4. ¬p V ¬(q ∧ r) Verdadero
5. ¬(p V q) ∧ (¬p V r) Falso
6. ¬(p ∧ q) V (r ∧ ¬p) Verdadero
7. (p ∧ q) V (¬p V q) Verdadero
8. (p V ¬r)∧ ¬((q ∧ r) V ¬(r
V p))
Falso
2. Escriba la tabla de verdad de cada una de las preposiciones y
determine si la preposición contradicción, una conjunción o una
tautología. (8 puntos).
a) p
¬q
Conjunción
b) (¬p V ¬q)
V p
Conjunción
p q ¬q p ∧ ¬q
V V F F
V F V V
F V F F
F F V F
p q ¬p ¬q (¬pV¬q) p(¬pV¬q
)Vp
V V F F F V
V F F V V V
F V V F V V
F F V V V V
pf3
pf4
pf5
pf8

Vista previa parcial del texto

¡Descarga Ejercicios de lógica proposicional y más Ejercicios en PDF de Estructuras Discretas y Teoría de Gráficos solo en Docsity!

Trabajo extra-clase

  1. Puesto que la proposición 𝑝 es falsa, la proposición 𝑞 es verdadera y la proposición 𝑟 es falsa, determine si cada proposición es falsa o verdadera. (8 puntos) 1. p V q Verdadero 2. ¬p V ¬q Verdadero 3. ¬p V q Verdadero 4. ¬p V ¬(q ∧ r) Verdadero 5. ¬(p V q) ∧ (¬p V r) Falso 6. ¬(p ∧ q) V (r ∧ ¬p) Verdadero 7. (p ∧ q) V (¬p V q) Verdadero 8. (p V ¬r)∧ ¬((q ∧ r) V ¬(r V p)) Falso
  2. Escriba la tabla de verdad de cada una de las preposiciones y determine si la preposición contradicción, una conjunción o una tautología. (8 puntos). a) p ∧ ¬q Conjunción b) (¬p V ¬q) V p Conjunción p q ¬q (^) p ∧ ¬q V V F F V F V V F V F F F F V F p q ¬p ¬q (¬pV¬q) p(¬pV¬q )Vp V V F F F V V F F V V V F V V F V V F F V V V V

C) (pV¬q) ∧r p q r (^) ¬q pV¬q (^) (pV¬q )∧ r V V V F V V V V F F V F V F V V V V V F F V V F F V V F F F F V F F F F F F V V V V F F F V V F Conjunción D) (p∧q) ∧¬p Contradicción E) (pVq) ∧r p q r pVq (^) (pVq) ∧r V V V V V V V F V F V F V V V V F F V F F V V V V F V F V F F F V F F F F F F F p q (^) ¬p p∧q (p∧q) ∧¬p V V F V F V F F F F F V V F F F F V F F

Conjunción

  1. En los siguientes ejercicios, represente la proposición indicada simbólicamente definiendo 𝑝: 5 < 9 𝑞: 9 < 7 𝑟: 5 < 7 A. 5 < 9 y 9 < 7 p∧q B. No ocurre que 5 < 9 y 9 < 7 ¬ (p∧q) C. 5 < 9 no ocurre que (9 < 7 y 5< 7) p∧¬ (p∧q)
  2. En los siguientes ejercicios, formule la expresión simbólica en palabras usando. p: Leo toma ciencias de la computación q: Leo toma matemáticas A. ¬p: Leo no toma ciencias de la computación B. 𝑝 ∧ q: Leo toma ciencias de la computación y de matemáticas. C. p V q: Leo toma ciencias de la computación o de matemáticas.

D. 𝑝 ∨ ¬𝑞: Leo toma ciencias de la computación, pero no de matemáticas. E. 𝑝 ∧ ¬q: Leo toma ciencias de la computación y no de matemáticas F.. ¬𝑝 ∧ ¬q: Leo no toma ciencias de la computación y tampoco de matemáticas.

  1. En los siguientes ejercicios, formule la expresión simbólica en palabras usando. 𝑝: Hoy es lunes. 𝑞: Está lloviendo. 𝑟:Hace calor. A. 𝑝 ∨ 𝑞: Hoy es lunes o está lloviendo B. ¬𝑝 ∧ (𝑞 ∨ 𝑟): No es cierto que hoy sea lunes, y está lloviendo o hace calor C. ¬(𝑝 ∨ 𝑞) ∧ 𝑟 : No es cierto que hoy sea lunes o esté lloviendo pero sí hace calor D. (𝑝 ∧ 𝑞) ∧ ¬(𝑟 ∨ 𝑝): Hoy es lunes y está lloviendo, y no hace calor ni es lunes.
  2. En los siguientes ejercicios, restablezca cada proposición en la forma de una proposición condicional. A. José pasará el examen de matemáticas discretas si estudia duro p →q B. Rosa se graduará si tiene créditos por 160 horas-trimestre: p → q
  1. En los siguientes ejercicios, formule la expresión simbólica en palabras usando. 𝑝: Hoy es lunes. 𝑞: Está lloviendo. 𝑟: Hace calor. A. 𝑝 → q: Hoy es lunes entonces está lloviendo. B. ¬𝑝 → (𝑞 ∨ 𝑟): Hoy no es lunes, está lloviendo y hace calor. C. ¬𝑞 → (𝑟 ∧ 𝑝): No es cierto que hoy está lloviendo, entonces hoy es lunes y hace calor D. ¬(𝑝 ∧ 𝑞) ↔ r: Hoy hace calor sí solo sí hoy es lunes y no está lloviendo. E. (𝑝 ∧ (𝑝 ∨ 𝑟)) → (𝑟 ∨ (𝑞 ∨ 𝑝)): Hoy es lunes y hace calor entonces hace calor, está lloviendo o hoy es lunes. F. (𝑝 ∨ (¬𝑝 ∧ ¬(𝑞 ∨ 𝑟))) → (𝑝 ∨ ¬(𝑟 ∨ 𝑞)):Si hoy es lunes o no es y no está lloviendo ni hace calor, entonces hoy es lunes o no hace calor y ni está lloviendo.
  2. Para cada par de proposiciones 𝑃 y 𝑄 establezca si 𝑃 ≡ 𝑄 o no. G. 𝑃 = 𝑝,𝑄 = 𝑝 ∨ 𝑞 Es equivalente H. 𝑃 = 𝑝 ∧ 𝑞,𝑄 = ¬𝑝 ∨ ¬𝑞 No es equivalente I. 𝑃 = 𝑝 → 𝑞,𝑄 = ¬𝑝 ∨ 𝑞

Son equivalentes J. 𝑃 = 𝑝 ∧ (¬𝑞 ∨ 𝑟),𝑄 = 𝑝 ∨ (𝑞 ∧ ¬𝑟) No son equivalentes K. 𝑃 = 𝑝 → 𝑞,𝑄 = ¬𝑞 → ¬𝑝 Son equivalentes L. 𝑃 = 𝑝 → 𝑞,𝑄 = 𝑝 ↔ 𝑞 Son equivalentes