Guía n°1 Lógica Proposiciones simples y compuestas. Conectivos. 1. Determine cuáles de las siguientes expresiones son proposiciones: ○ En 1996 Menem era presidente de la Argentina. ← Si es proposición. ○ Y+5 es un entero positivo. ← No, porque no conozco el valor de x. ¡Qué lindo día! ← No, si tiene “!” o “?” no es proposición. 20 es un número múltiplo de 3. ← Si ¿Cuál es tu nombre? ← No ¡No te vayas! ← No La capital de la provincia de Chaco es Posadas.← Si 5 es un número natural.← Si ○ ○ ○ ○ ○ ○ 2. Sean p: “Termino el trabajo temprano”. q: “Jugaré al tenis con amigos”. r: “El día está soleado”. s: “Hay mucha humedad”. Traduzca al lenguaje coloquial: a) p ⇒ q : “Si termino el trabajo temprano, jugaré al tenis con amigos”. b) r ∧ ∼s ⇔ q : “Si el día está soleado y no hay mucha humedad, jugaré al tenis con amigos”. c) ∼ (p∧ q) : “No es cierto que termino el trabajo temprano y jugaré al tenis con amigos”. -Aclaración: el NO “~” delante de un “( )“ se lee como: “no es cierto”. d) ~𝑝 ⋀ ∼q : “ No termino el trabajo temprano y no jugare futbol a la tarde” e) r ∨ ( p ∧ q) : “ El día esta soleado o termino el trabajo temprano y jugare futbol a la tarde” 3. Escriba en lenguaje simbólico las siguientes expresiones: a) Si Juan practica diariamente estacionar, podrá rendir bien el examen de p⇒q manejo. b) Arreglo mi computadora o pago mi alquiler. p∨q c) La música y el arte nos llenan el espíritu. p ∧ q d) O bien voy a tu casa o bien voy al teatro p ∨ q (disyunción excluyente) e) Voy a tu casa o al teatro p∨q f) Paula puede transitar si usa el cinturon de seguridad. 1ro - p: Paula puede transitar. 2do- q: usa el cinturón de seguridad. q⇒p g) Un número es impar si solo si no es múltiplo de 2 h) Sarmiento no fue presidente argentino p↔q ∼𝑝 i) La tecnología , la biología y la antropología son campos de investigación p∧𝑞∧r Operaciones lógicas. Tablas de verdad 4. Sabiendo que: v( p)= F, v(q)= V , v(r )= V y v(s )= F determine el valor de verdad de las siguientes proposiciones: a) p ∧ ∼q⇒ r ∨ s Aclaración: primero resolvemos lo remarcado en rosa y después lo que está en celeste que es el valor de verdad de la proposición final. Lo que no está remarcado son datos que tenemos en el enunciado. p ∧ ∼q ⇒ r ∨ s F F F V V V F b) p ∧[ ∼q ⇒ r ∨ s ] Atención: primero resolvemos los corchetes o paréntesis como cualquier ecuación. En este caso el valor de verdad es Falso. p ∧ [∼q ⇒ r ∨ s] F F F V V V F c) ( p q) p r p q p r F F V V V F F V d) ( q r ) s q r s V V V V V 5. Establezca si la información que se da es suficiente para conocer el valor de verdad de: a) q ∨ ∼q ⇔ r v( r)= V CASOS (suponiendo q falso): q ∨ ∼q ⇔ r F V V V V suponiendo q verdadero: q ∨ ∼q ⇔ r V V F V V Para que de verdadero no importa si q es V o F, porque siempre dará Verdadero si uno de los dos es verdadero. La información es suficiente. b) ∼p ⇒( t ∨ q) ∧ s v(p)= F ∼p ⇒ (t ∨ q) ∧ s V V V V V V V ∼p ⇒ (t ∨ q) ∧ s V F F F F F F ∼p ⇒ (t ∨ q) ∧ s V F V V V F F ∼p ⇒ (t ∨ q) ∧ s V V F V V V V Como comprobamos con las tablas anteriores si suponemos diferentes valores para las proposiciones tenemos diferentes resultados. La información es insuficiente para conocer el valor de verdad. c) p (t q) s v(p)= V En este caso si alcanza porque el antecedente es verdadero d) ( t s) p q t v(q)= V En este caso si alcanza ,porque al ser el consecuente verdadero , si el antecedente es verdadero sera el valor de verdad de la proposicion verdadera y si el antecedente es falso sera verdadera tambien. e) (p q ) r v(r)= V Al ser el consecuente verdadero ,si el antecedente es verdadero sera verdadero y si el antecedente es falso sera verdadero también. f) ( p q) ( p q) v(q)= V Si alcanza 6. Si la proposición q tiene el valor de verdad V, determinar todas las asignaciones de verdad para las proposiciones simples p, r y s para que el valor de verdad de: a) ( q ⇒ [ ( ∼p ∨ r ) ∧ ∼s ] ) ∧ [ ∼s ⇒ ( ∼r ∧ q ) ] sea igual a V. En otras palabras: ( q ⇒ [ ( ∼p ∨ r ) ∧ ∼s ] ) ←Esto tiene que ser verdadero. Y [ ∼s ⇒ ( ∼r ∧ q ) ] ←Esto también para que el valor de verdad sea V. Si v(p)=V , v(r)=V , v(s)=F Si tiene estos valores no se cumple que sea verdadero como comprobamos a continuación: (q ⇒ [(∼p ∨ r) ∧ ∼s]) ∧ [∼s ⇒ ( ∼r ∧ q)] V V F V V V V F V F F F V Probamos con: v(p)= F , v(r)= V , v(s)=F (No se cumple tampoco). ahora ya se que ‘s’ tiene que ser falso, ya que sino la primera implicación nunca sería verdadera. (q ⇒ [(∼p ∨ r) ∧ ∼s]) ∧ [∼s ⇒ ( ∼r ∧ q)] V V V V v(p)=F , v(r)=F , v(s)= F V V V F V F F F V (Si cumple). (q ⇒ [(∼p ∨ r) ∧ ∼s]) ∧ [∼s ⇒ ( ∼r ∧ q)] V V V V F V V V V V V V V v(p)=V , v(r)=F , v(s)=F (No cumple) (q ⇒ [(∼p ∨ r) ∧ ∼s]) ∧ [∼s ⇒ ( ∼r ∧ q)] V F F F F F V F V V V V V entonces la asignación que puede tomar las proposiciones para que el valor de verdad sea verdadero es: v(p)=F , v(r)=F , v(s)= F 7. Sabiendo que p → q es falso, determinar el valor de verdad de: Atención: Si p → q es falso es porque v(p)=V y v(q)=F. a) p q p V ⋁ V q F b) p q ∼p F ∧ F q F c) p q 𝑝 V ∧ F q F