CONECTORES LÓGICOS LÓGICA PROPOSICIONAL I La lógica proposicional llamada también simbólica o matemática, es parte de la lógica que estudia las proposiciones y la relación que existe entre ellas a través de las variables proposicionales y los conectores. 1. Enunciado Se denomina enunciado a toda expresión del lenguaje común, el cual puede ser una frase, oración o expresión algebraica. Ejemplos: Y ¿Qué día es hoy? Y ¡Auxilio! Y Lima es la capital del Perú Yx+2>3 2. Proposición lógica Llamada también enunciado cerrada; es todo enunciado que tiene la cualidad de ser verdadero (V) o falso (F) sin ninguna ambigüedad. Las proposiciones lógicas se denotan con letras minúsculas tales como: p, q, r, s, … Ejemplos: Y El sol es una estrella Y2+3>6 Y Luis y María son hermanos. Y Juan estudia y trabaja. 2.1 Proposiciones simples Llamadas también proposiciones atómicas o elementales; son aquellas proposiciones con una sola idea, carecen de conjunciones gramaticales y adverbio de negación (no). Ejemplo: ● p: Rubén es arquitecto. ● q: Luis es compañero de José. ● r: 3 y 4 son números consecutivos. 2.2 Proposiciones compuestas Llamados también proposiciones moleculares; son aquellas proposiciones con dos o más ideas unidas por conjunciones gramaticales; o que contienen el adverbio de negación no. Ejemplos: ● Luciana estudia Contabilidad o Administración ● 2 + 8 6 ● No es cierto que hoy sea lunes ● Estudia, entonces ingresarás 3. Conectores lógicos Son símbolos que reemplazan a las conjunciones gramaticales y al adverbio de negación; estos conectores permiten relacionar dos o más proposiciones simples, entre los más importantes tenemos: 3.1 Negación: Notación: Se lee: No es cierto que … Ejemplo: P: Luis viajó a Ica: p : No escierto que Luis viajó a Ica p Tabla de verdad: p F V p V F NoTA: Algunas equivalencias de la negación son: “no”; no es el caso...” 3.2 Conjunción Notación: Se lee: … y … Ejemplo: p: Ángel estudia q: Ángel trabaja p q : Ángel estudia y trabaja p q Tabla de verdad NoTA: NoTA: Tambien equivalen al conector conjunción las palabras, pero; sin embargo; aunque; además, no obstante, incluso, tambien, etc. 3.3 Disyunción débil Notación: Se lee: … o … Ejemplo: p: José va al teatro. q: José va al cine. p q : José va al teatro o al cine p Otras formas son: pór consiguientes, luego; de manera que, etc. Condiciones inversa (←) ya que; puesto que; porque, etc. 3.5 Bicondiconal Notación: Se lee: … si y solo si Ejemplo: p: Mañana es miércoles q: Hoy es martes p q: Mañana es miércoles si y solo si hoy es martes. q Tabla de verdad Tabla de verdad 3.4 Condicional Notación: Se lee: … entonces …. p: Bertha nació en Lima. q: Bertha es limeña. NoTA: p q : Bertha nació en Lima , entonces es limeña p q Algunas equivalentes pueden ser: Cuando y solo cuando; entonces y solo entonces. TRABAJANDo EN CLASE Integral 1. ¿Cuántos de los siguientes enunciados son proposiciones lógicas? a) Huancayo queda en Junín. b) ¿Puedes prestarme tu libro? c) ¡Feliz cumpleaños! d) x + 1 < 9 e) 5 6 7 2. ¿Cuántos de los siguientes enunciados son proposiciones a) Lópezlógicas? Meneses es un poeta b) 62+3 > 8 c) x 2 d) Perú y Chile son países vecinos e) Todas 5. Si (p q) es falso, determina ( p q) q 6. Si la expresión : (p q) p es falsa, se- ñala el valor de verdad de: p (q p) 7. Si p y q son proposicio- nes falsa y verdadera, respectivamente, señala el valor de verdad de la siguiente proposición: ( p q) (p q) UNMSM 8. Determina la tabla de verdad de: (p q) p Resolución: determina (p q) q Matriz principal (p q) V Luego : (p q) F F F Entonces: “p” es F “q” es F Nos piden: (p q) q F F V F F Rpta.: El valor de verdad de la expresión es falsa V F a) p q F F V Entonces p F; q V; t F . Ahora, hallemos el valor de verdad de las proposiciones: ( p t) s V F V SV p ( q p) FV p (q t) V (V V) PUCP 4. Si: (pq) es verdadero, Calculamos los valores de verdad de “p” y “q” del esquema molecular proposiciones: a) F F ( F ) V 3. Determina la tabla de verdad de: (p q) p Resolución Resolución Analizando cada una de las 9. Determina la tabla de verdad de (q p) p 10. Si la proposición es falsa, determina los valores de p, q, r y s, respectivamente (p q) (r s) 11. De la falsedad de la proposición (p q) ( r s) deduce el valor de: ( p r) s UNI 12. Si (p q) y (q t) son falsas, ¿cuáles de las siguientes proposiciones son verdaderas? I. ( p t) s II. p ( q p) III. p (q t) V V V Rpta.: Todas las proposiciones son verdaderas 13. Si (p r) y ( r q) son esquemas moleculares falsos, ¿cuál de las siguientes proposiciones es verdaderas? I. (r p) q II. ( r p) (p r) III. (r q) (p r) 14. Sabiendo que la proposición “p” es verdadera, ¿en cuáles de los siguientes casos es suficiente dicha información para determinar el valor de verdad de las siguientes proposiciones? I. (p q) ( p q) II. (p q) (p r) III (p q) r