P. 1
EjerciciosResueltos_LOGICA_PROPOSICIONAL

EjerciciosResueltos_LOGICA_PROPOSICIONAL

|Views: 73|Likes:
Publicado porJosé Marcelo Salas

More info:

Published by: José Marcelo Salas on Mar 29, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/09/2012

pdf

text

original

UNIVERSIDAD TECNOLOGICA NACIONAL FACULTAD REGIONAL TUCUMAN

MATEMATICA DISCRETA
EJERCICIOS RESUELTOS DE LOGICA PROPOSICIONAL
Lic. Gladys Mónica Romano

En el caso de las proposiciones condicionales diga cuál o cuales son las condiciones suficientes y necesarias a) Las noticias no son buenas pero viajaré.Sean p. q y r las siguientes proposiciones: p: “Está lloviendo”. Es una oración desiderativa b) Es proposición ya que está afirmando que en el conjunto de los números naturales hay un número que es igual a su cuadrado.Escriba las siguientes afirmaciones en lenguaje simbólico. q: “El Sol está brillando” y r : “Hay nubes en el cielo” Traduzca las siguientes frases a la notación simbólica a) Siempre que el sol esté brillando. no hay nubes b) Si el sol no está brillando. Respuestas: a) Sea p: “las noticias son buenas” y sea q: “ viajaré” La frase “Las noticias no son buenas pero viajaré” se expresa como ¬p∧q b)Sea p: “2 es racional” y q: “2 es real” La frase “2 es racional solo si 2 es real” se expresa como p Es suficiente que 2 sea racional para que sea real. b) 2 es racional solo si 2 es real.EJERCICIOS RESUELTOS DE LOGICA PROPOSICIONAL Y PREDICADOS 1. es necesario que haya nubes para que esté lloviendo Respuestas a) q ¬r b) ¬ q (p r) 1 . 2. Es necesario que 2 sea real para que sea racional q 3.¿Cuáles de las siguientes oraciones son proposiciones? a) b) Les deseo Felices Pascuas x 2 = x para algún x ∈ N Respuesta a) No es proposición ya que no es una oración afirmativa.

r = V . entonces p = V . Felipe saldrá a dar un paseo b) Cuando la luna esté brillando. conteste verdadero o falso.Sabiendo que p ∧ r → q es falso. t y u las siguientes proposiciones atómicas: s: Felipe sale a dar un paseo. q = V y r = F .Sean s . si la luna esta brillando entonces no nieve. por lo tanto a) [(V ∧ V ) → ¬V ] ∧ F = F b) ¬(V ∧ F ↔ F ∧ V ) = ¬(F ↔ F ) = ¬ V = F c) ¬(V → ¬V ) ↔ F = ¬F ↔ F = F 6. Felipe saldrá a dar un paseo siempre que no nieve. q = F a) ( p ∧ ¬r ↔ q ) = (V ∧ ¬V ↔ F ) = (F ↔ F ) = V b) (q ∧ ¬p → r ) = (F ∧ ¬V → V ) = (F → V ) = V c) ( p ∧ ¬r → q ) = (V ∧ ¬V → F ) = (F → F ) = V 2 .4. justificando su respuesta: a) p sucede pero no r si y solo si q sucede r b) Que suceda q y lo contrario de p son suficientes para afirmar que sucederá r c) Es necesario que suceda q en el caso que haya sucedido p y lo contrario de Respuestas Si ( p ∧ r → q ) = F . para que Felipe salga a dar un paseo Tienen el mismo significado las frases a) y c) ya que se puede mostrar que las expresiones simbólicas son equivalentes Suponga que p ∧ q ∧ ¬r es verdadera y encuentre el valor de verdad de: a) t: La luna está brillando. c) Es suficiente que. a) (t ∧ ¬u ) → s c) (t → ¬u ) → s Respuestas a) Si la luna está brillando y no está nevando. u: Está nevando b) t → (¬u → s ) ¿Cuáles frases tienen el mismo significado? Traduzca las siguientes proposiciones compuestas al lenguaje coloquial: 5- [( p ∧ q ) → ¬p ] ∧ r b) ¬( p ∧ r ↔ ¬q ∧ ¬r ) c) ¬( p → ¬q ) ↔ r Respuestas Si p ∧ q ∧ ¬r = V entonces p = V .

En la siguiente expresión indique cuál es la conexión principal. Luego construya la tablas de verdad y determine si es tautología.Demuestre que ( p → q ) → r no es equivalente a ( p ∧ q ) → r Respuesta A p q r p→q B ( p → q) → r ( p ∧ q) ( p ∧ q) → r A↔B V V V V V F V F V V V V V V V V V F V F V F V F V F V F V V F F F V F V F V V V V F V F V F V F F V F F V V V F V F F F v F F V Se muestra que ( p → q ) → r no es equivalente a ( p ∧ q ) → r planteando la bicondicional entre las expresiones y mostrando que no resulta una tautología 3 .Demuestre que Respuesta ( p ∨ q) p ∧ ( p ∨ q) V V V V V F F F p ∧ ( p ∨ q) ↔ p p ∧ ( p ∨ q) ↔ p V V V V es una tautología ( p ⊕ q ) ⇔ ( p ∧ ¬q ) ∨ (¬p ∧ q ) Para mostrar que ( p ⊕ q ) ⇔ ( p ∧ ¬q ) ∨ (¬p ∧ q ) se debe verificar que la bicondicional ( p ⊕ q ) ↔ ( p ∧ ¬q ) ∨ (¬p ∧ q ) es una tautología.7. Entonces p q A= ( p ⊕ q ) F V V F ( p ∧ ¬q ) F V F F (¬p ∧ q ) F F V F B= ( p ∧ ¬q ) ∨ (¬p ∧ q ) F V V F A↔B V V V V V V F F V F V F 9. Su tabla de verdad es p q q V V V F F V F F La tabla de verdad muestra que 8. respetando la presencia del paréntesis y la regla de prioridad es la que nos da el resultado final del valor de verdad de la expresión. contradicción o contingencia p ∧ ( p ∨ q) ↔ p Respuesta: En p ∧ ( p ∨ q ) ↔ p la conexión principal es ↔ ya que.

4 . usando las equivalencias lógicas correspondientes. Luego. encuentre una afirmación equivalente: “Es falso que .Escriba la siguiente afirmacion en forma simbólica. el número 2 es natural solo si es racional” se expresa simbólicamente como ¬(p → q) lo que es equivalente a p∧¬q que se expresa “El número 2 es natural y no es racional” lo cual es falso.10. el número 2 es natural solo si es racional” Respuesta Sea p:”el numero 2 es natural” y sea q:” el número 2 es racional” La frase “Es falso que .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->