MATEMÁTICA Y RESOLUCIÓN DE PROBLEMAS UNHEVAL
LÓGICA PROPOSICIONAL CLASES DE PROPOSICIONES
1. Proposiciones Simples
APRENDIZAJES ESPERADOS:
Denominado también proposiciones atómicas,
➢ Discriminar las proposiciones son las que llevan un sólo sujeto y un sólo
predicado y carecen de conectivo.
simples de las complejas. Ejemplos:
➢ Codificar las proposiciones. • Las ventanas de la casa de Fisher están
➢ Inferir proposiciones. cerradas.
• Alexis en el año 2008 cumple 2 años.
• Llata es la capital de la provincia de
Huamalíes.
La lógica proposicional es una rama de la
lógica clásica* que estudia las proposiciones o 2. Proposiciones Compuestas
sentencias lógicas, sus posibles evaluaciones Llamado también proposiciones moleculares,
de verdad y en el caso ideal, su nivel absoluto son las que se constituyen a partir de
de verdad. proposiciones simples haciendo uso de
conectivos.
PROPOSICIÒN
La proposición es una oración (sentencia) la Ejemplos:
cual puede ser verdadera o falsa, por ejemplo: • Fisher juega fútbol y Liz juega básquet.
• 5 > 4, • Si Juan tiene quince nuevos soles, entonces
• 2+2=5, almorzará “pachamanca”.
• "Pedro almorzó a las 3 h", • María ira a la fiesta de promoción si y sólo si
• "Me gusta la sopa". va José.
Prohibido olvidarse Conectivos lógicos. Son símbolos que se
utilizan para unir dos o más proposiciones, ellos
Las oraciones interrogativas,
exclamativas, imperativas, no son:
afirman por ello no pueden ser
, , , , , ∆.
considerados proposiciones.
• ¡Viva el Perú! NOTA: Símbolos de puntuación: paréntesis
• Borra la pizarra ( ), corchetes [ ] y llaves { } para evitar
• Prohibido estacionarse
• ¿Cómo dijiste? ambigüedades.
Para representar las proposiciones se TABLA DE VERDAD
utilizan letras del alfabeto (p, q, r, s, etc.).
La tabla de verdad de una sentencia es una
p: Juana Moreno nació en Huamalíes. tabla en la que se presentan todas las posibles
interpretaciones de las variables proposicionales
r: Caracas es una ciudad de Venezuela. que constituyen la sentencia y el valor de verdad
de la sentencia para cada interpretación.
q: El Sol es una estrella mediana.
1. Negación ( )
Escribir cinco proposiciones:
Consiste en cambiar el valor de verdad de
una variable proposicional.
p: ………………………………………………… Ejemplos:
• p: Fisher estudia física.
q: ………………………………………………… p: Fisher no estudia física.
r: ………………………………………………… • q: Claudio Pizarro es futbolista.
s: …………………………………………………
………………………………………………
t: …………………………………………………
FISHER JUSTINIANO CHÁVEZ
-1-
MATEMÁTICA Y RESOLUCIÓN DE PROBLEMAS UNHEVAL
• r: Pedro no es profesor de la I.E.P. Su tabla de verdad es:
Japón.
P Q PΛQ
…………………………………………
V V V Locución.
V F F Y, pero, sin
Su tabla de verdad es: F V F
embargo, aunque,
F F F
no obstante,
P P además, etc.
Locución.
V F No p, no es cierto que p, no 4. Condicional (→)
es el caso que p, etc.
F V
Es la combinación de dos proposiciones
mediante:
2. Disyunción ( )
“Si ……………………………entonces
Une dos proposiciones mediante el conectivo ……………….”
“o”.
Ejemplos:
Ejemplos:
• Vendrá María o vendrá Juan.
• Susana está con rubeola o tiene fiebre.
• Si estudias entonces ingresarás a la
universidad.
Si se trata de disyunción inclusiva o débil,
únicamente es falsa cuando las proposiciones • Si todos los hombres son mortales,
entonces algunos hombres son
componentes son falsas y en los otros casos
mortales.
serán verdaderos.
La condicional es falsa cuando el antecedente es
verdadero y el consecuente es falso.
Su tabla de verdad es:
P Q PVQ
Su tabla de verdad es:
P Q P→Q
V V V
V F V
V V V Locución.
F V V “Si p, entonces q”;
V F F
F F F
“si p, q”; “q cada vez
F V V
que p”; “q cuando
3. Conjunción ( ) F F V p”; etc.
Une dos proposiciones mediante el conectivo
“y”. 6. Bicondicional ( )
Ejemplos: Es la combinación de dos proposiciones con:
“………………………sí y sólo sí ………………”
• Lizbel es menor que Fisher y mayor que
Alexis. Ejemplos:
• Luis es joven y honrado. • Alexis comprara una casa si y sólo si
consigue un préstamo.
La conjunción es verdadera cuando las • Serás un excelente ingeniero si y sólo si te
dos proposiciones que la componen son esfuerzas en tus estudios.
verdaderas.
FISHER JUSTINIANO CHÁVEZ
-2-
MATEMÁTICA Y RESOLUCIÓN DE PROBLEMAS UNHEVAL
• No encontré la casa, pues perdí la dirección.
La bicondicional es verdadera …………………………………………………
cuando ambas variables • Fisher viajó a Huánuco o se escondió en
Llata.
proposicionales sean iguales.
………………………………………………..
Su tabla de verdad es:
Locución. • Alquilaré un automóvil si y sólo si Uds. Me
P Q P↔Q prestan dinero.
Si y sólo si,
V V V ……………………………………………….
cuando y sólo
V F F
cuando, EVALUACION DE LAS FÒRMULAS
PROPOSICIONALES
F V F
entonces y sólo
F F V entonces, etc. • Evaluar una fórmula por la tabla de
verdad es obtener los valores del
operador principal a partir de los valores
de verdad o falsedad de cada una de las
7. Disyunción exclusiva (∆) variables proposicionales.
Se une dos proposiciones mediante el
conectivo “o” exclusivo.
• El número de valores que se le asigna a
Ejemplos: cada variable es 2n, donde n es el
número de proposiciones que hay en la
• Raimondi era peruano o italiano. fórmula.
• viajo a Tingo María o a Llata.
Según el valor de verdad las
La sentencia será verdadera sólo proposiciones pueden estar en tres
cuando sólo una de las dos variables estados: Tautología o validez,
proposicionales sea verdadera. contradicción o contingencia:
Su tabla de verdad es: 1. TAUTOLOGIA
P Q P∆Q
Es una proposición que siempre es
V V F verdadera. (Cuando los valores de su operador
principal son todos verdaderos)
V F V
F V V P Q [(P → Q) Λ Q] → P
F F F V V V
V F V
Potenciando mis habilidades. F V V
F F V
1. Identificar las proposiciones y escribir sus
nombres respectivos en las líneas punteadas.
• Alexis prefiere no usar zapatos.
……………………………………….
• No es cierto que Alexis tenga 20 años.
………………………………………..
FISHER JUSTINIANO CHÁVEZ
-3-
MATEMÁTICA Y RESOLUCIÓN DE PROBLEMAS UNHEVAL
2. CONTINGENCIA • No es el caso que Juan tenga buen carácter
y no lo tenga, por lo tanto que viva en Lima.
Es una proposición que puede ser verdadera
o falsa. (Cuando entre los valores de su
operador principal hay por lo menos una
verdad y una falsedad). Potenciando mis habilidades.
P Q [ (P V Q) Λ P] ↔ Q Formalizar las siguientes proposiciones y
colocar en las líneas punteadas:
V V V
1. No es cierto que no me guste bailar.
V F F
………………………………………………..
F V V 2. Me gusta bailar y leer libros de ciencia-
ficción.
F F V
………………………………………………..
3. Si los gatos de mi hermana no soltaran tanto
3. CONTRADICCION pelo me gustaría acariciarlos.
Es una proposición que siempre es falsa ………………………………………………..
(Cuando los valores de su operador principal 4. Si y sólo si viera un marciano con mis
son todos falsos). propios ojos, creería que hay vida
extraterrestre.
P Q ( PΛ Q) ↔ (P V Q) ………………………………………………..
5. Una de dos: o salgo a dar un paseo, o me
V V F pongo a estudiar como un energúmeno.
V F F
………………………………………………..
F V F 6. Si los elefantes volaran o supieran tocar el
acordeón, pensaría que estoy como una
F F F regadera y dejaría que me internaran en un
psiquiátrico.
………………………………………………..
Potenciando mis habilidades. 7. Prefiero ir de vacaciones o estar sin hacer
nada si tengo tiempo para ello y no tengo
I. Determinar los valores de verdad del operador que ir a trabajar.
principal e indicar si es tautología, contingencia
o contradicción. ………………………………………………..
8. Vanesa no adquirió una gaseosa sin
1. (p ∨ p) → p embargo tiene sed, o pidió un helado.
2. q → (p ∨ q) ………………………………………………..
9. No se habría producido tantas muertes en
3. (p ∨ q) → (q ∨ p)
incendio, si hubiera cumplido con las
4. (p → q) → [ (r ∨ p) → (r ∨ q) ] medidas de seguridad y los bomberos
hubiesen estado mejor equipados.
………………………………………………..
10. Si Fisher viaja a París entonces tiene dinero,
FORMALIZACION DEL LENGUAJE NATURAL si y solo si, no viaja a París o tiene dinero.
El lenguaje natural se formaliza o simboliza ………………………………………………..
mediante las variables y operadores.
El esquema resultante puede ser evaluado en la
tabla de verdad.
Ejemplos:
• Si María es estudiosa, aprobara Lógica;
pero no ha aprobado Lógica. Por lo tanto
no es estudiosa.
• Carmen lleva una chompa y tiene fiebre, o
lleva un impermeable.
FISHER JUSTINIANO CHÁVEZ
-4-