Está en la página 1de 21

Formar

personas con un nivel de preparación profesional, valórica y actitudinal que les


permita desempeñarse con integridad, eficiencia, creatividad y responsabilidad social,
contribuyendo al desarrollo de su familia y comunidad, aportando a la cultura y a la
generación de nuevos conocimientos.

Razonamiento Lógico Matemático


(MAT 016)

Lógica Proposicional

Docente: Sra Luz Verónica Salas


Lógica proposicional
La LÓGICA es la rama del conocimiento que
trata los métodos del razonamiento matemático
mediante reglas y técnicas con el fin de
determinar la validez de un argumento.
Una PROPOSICIÓN es un enunciado u oración declarativa de
la cual se puede afirmar que es FALSA o VERDADERA, pero no
ambas cosas a la vez.
Ejemplos:
1. Demasiado colesterol en la sangre aumenta el riesgo de
enfermedad de las arterias coronarias
2. La osteoporosis es una enfermedad en la cual los huesos
se vuelven frágiles y más propensos a romperse
3. 3 + 5 < 2 − 1

Observaciones:
1. Los literales p, q, r,… denotan variables que pueden
sustituirse por proposiciones.
2. La veracidad o falsedad de una proposición es lo que se
llama su VALOR DE VERDAD
Ejemplo: Indique en cada caso cuales de los
siguientes enunciados son proposiciones.
1. La transfusión de sangre es un procedimiento hospitalario

2. En la sala de clases hay menos de 20 estudiantes

3. ¿Por qué importa tanto el tipo de sangre?

4. ¡Infórmate sobre la donación de sangre!


5. El consumo diario de avena disminuye el colesterol

6. El ejercicio físico en las personas mayores previene y


reduce el estrés
Respuestas:
1. Las transfusión de sangre es un de procedimiento
hospitalario
2. En la sala de clases hay menos de 20 estudiantes
3. ¿Por qué importa tanto el tipo de sangre?
4. ¡Infórmate sobre la donación de sangre!
5. El consumo diario de avena disminuye el colesterol
6. El ejercicio físico en las personas mayores previene y
reduce el estrés

Ejemplo: Indique el valor de verdad de las


proposiciones del ejemplo anterior
Conectivos lógicos
Los conectivos lógicos son símbolos que se usan
para combinar proposiciones, con lo que se
producen otras llamadas Proposiciones
Compuestas.
Los conectivos lógicos son:
1. Negación ~
2. Conjunción ∧
3. Disyunción ∨
4. Disyunción exclusiva ∨
5. Condicional →
6. Bicondicional ⟷
Conectivos lógicos
Conectivo Notación Se lee Tabla de verdad En lenguaje natural

𝑝 ~𝑝 No,
V F No es cierto que…,
Negación ¬𝑝, ~𝒑, 𝑝 “no 𝑝”
No es el caso que…,
F V Es falso que…
𝑝 𝑞 𝑝∧𝑞
V V V
Y, ni, pero, que, e,
Conjunción 𝑝∧𝑞 “𝑝 y 𝑞” V F F
mas y la coma (,)
F V F
F F F
𝑝 𝑞 𝑝∨𝑞 O,
V V V “o…o...”,
”Bien...bien...”
Disyunción 𝑝∨𝑞 “𝑝 o 𝑞” V F V
“tal vez …, tal vez…”
F V V “de pronto…de
F F F pronto…”
Conectivo Notación Se lee Tabla de verdad En lenguaje
natural
𝑝 𝑞 𝑝∨𝑞
V V F ”este … o…”
Disyunción "o bien… o bien”
𝑝∨𝑞 “o 𝑝 o 𝑞” V F V
exclusiva "hay un dilema
F V V entre … y …”
F F F
𝑝 𝑞 𝑝→𝑞
“si…entonces...”
V V V “...luego...”
Condicional 𝑝→𝑞 “Si 𝑝 entonces 𝑞” V F F “...por tanto...”
F V V “...en
consecuencia...”
F F V
𝑝 𝑞 𝑝⟷𝑞
V V V “…equivale...”
Bicondicional 𝑝⟷𝑞 “𝑝 si y sólo si 𝑞” V F F “...es igual a...”
F V F
F F V
Ejemplo Conectivo negación:
• Si 𝒑: Detectan el primer caso de influenza
𝐴𝐻7𝑁9 en Chile
Entonces
~𝒑: No es cierto que detectan el primer caso de
influenza 𝐴𝐻7 𝑁9 en Chile
O,
~𝒑: Es falso que detectan el primer caso de
influenza 𝐴𝐻7 𝑁9 en Chile
Ejemplo Conectivo conjunción:
• Si 𝒑: En Chile la publicidad de la comida no saludable sólo
podrá hacerse en horario nocturno en medios de
comunicación masivos
• Si 𝒒: En Chile la publicidad de la comida no saludable debe
llevar un mensaje que promueva hábitos de vida
saludables.

Entonces, la proposición: “En Chile la publicidad de la comida


no saludable sólo podrá hacerse en horario nocturno en
medios de comunicación masivos y debe llevar un mensaje
que promueva hábitos de vida saludables” se expresa como:
𝒑 ∧ 𝒒
Ejemplo Conectivo Disyunción:
• Si 𝒑: En el año 2016 entró en vigencia el reglamento que
prohíbe la venta de alimentos con sellos dentro de
recintos educacionales
• Si 𝒒: Albert Einstein pasó los últimos 25 años de su vida en
una universidad de Chile

Entonces, la proposición: “En el año 2016 entró en vigencia


el reglamento que prohíbe la venta de alimentos con sellos
dentro de recintos educacionales o Albert Einstein pasó los
últimos 25 años de su vida en una universidad de Chile” se
expresa como:
𝒑 ∨ 𝒒
Ejemplo Conectivo Disyunción
exclusiva:
• Si 𝒑: las enfermedades respiratorias pueden ser
provocadas por una infección viral
• Si 𝒒: las enfermedades respiratorias pueden ser
provocadas por una infección bacteriana

Entonces, la proposición: “las enfermedades


respiratorias pueden ser provocadas por una
infección viral o bacteriana” se expresa como:
𝒑 ∨ 𝒒
Ejemplo Conectivo condicional:
• Si 𝒑: El paciente tiene el alta médica
• Si 𝒒: el paciente se va a su casa

Entonces, la proposición: “El paciente tiene el alta


médica entonces el paciente se va a su casa” se
expresa como:
𝒑 ⟶ 𝒒
Ejemplo Conectivo bicondicional:
Si 𝒑: Andrés tiene promedio superior a 4 en
biología
y 𝒒: Andrés aprueba la asignatura de biología

Entonces, la proposición: “Andrés tiene promedio


superior a 4 en biología si y sólo si aprueba la
asignatura de biología” se expresa como:
𝒑 ⟷ 𝒒
Ejercicio
Indique si las siguientes proposiciones son
simples o compuestas y escríbalas en forma
simbólica:
a) En el año 2016 entró en vigencia el reglamento
que prohíbe la venta y publicidad de alimentos
con sellos dentro de recintos educacionales
b) La prueba del hematocrito es un tipo de análisis
de sangre
c) Vi la película aunque no leí el libro
d) Iré a un congreso o estudiaré química
Formación de Tablas de verdad
Las proposiciones compuestas pueden
combinarse con otras para formar proposiciones
aun más complejas.
Procedimiento:
1. El número de columnas queda determinado
por la cantidad de proposiciones (simples o
compuestas) que intervienen.
2. El número de filas queda determinado por
𝟐𝒏 , donde 𝑛 es el número de proposiciones
simples.
Ejemplo: Determine la tabla de verdad de
𝒑∧𝒒 ∧𝒓
𝒑 𝒒 𝒓 𝒑∧𝒒 𝒑∧𝒒 ∧𝒓
V V V V V
V V F V F
V F V F F
V F F F F
F V V F F
F V F F F
F F V F F
F F F F F
Respecto de los valores de verdad de una
proposición se define:

• Tautología: Una tautología es una proposición


cuyo valor de verdad es verdadero (V)
• Contradicción: Una contradicción es una
proposición cuyo valor de verdad es falso (F)
• Contingencia: Una contingencia es una
proposición que toma valores de verdad en
unos casos y falsos en otros.
Ejercicio. Indique si cada una de las siguientes
proposiciones es una tautología, una
contradicción o una contingencia:
1. 𝒑 ∧ 𝒒 ∧ ∼ 𝒑 ∧∼ 𝒒

2. 𝒑 ∧ 𝒒 ⟷ 𝒒 ∧ 𝒑

3. 𝒒 ∨ 𝒓 ∧ 𝒔

4. 𝒒 ⟶ 𝒓 ⟶ 𝒑 ⟶ 𝒓

5. 𝒑 ⟶ 𝒒 ∧𝒑 ⟶ 𝒒
Respuesta: Tautología: 2 y 5; Contradicción: 1; Contingencia: 3 y 4
Dadas dos proposiciones cualquiera 𝑝 y 𝑞.

• Se dice que 𝒑 implica lógicamente a 𝒒, si la


proposición 𝑝 ⟶ 𝑞 es siempre verdadera
(tautología). Se denota 𝒑 ⟹ 𝒒 y se lee “𝑝
implica 𝑞”
• Se dice que 𝒑 es lógicamente equivalente a 𝒒,
si la proposición 𝑝 ⟷ 𝑞 es siempre verdadera
(tautología). Se denota 𝒑 ⟺ 𝒒 y se lee “𝑝 es
equivalente a 𝑞”
Ejercicio: Sean 𝑝, 𝑞, 𝑟 proposiciones simples.
Compruebe que las siguientes proposiciones
equivalentes son tautologías.
1. Doble negación ∼ ~𝑝 ⟺ 𝑝

2. Leyes Conmutativas a) 𝑝 ∨ 𝑞 ⟺ 𝑞 ∨ 𝑝

b) 𝑝 ∧ 𝑞 ⟺ 𝑞 ∧ 𝑝

c) 𝑝 ⟷ 𝑞 ⟺ 𝑞 ⟷ 𝑝

3. Leyes Asociativas a) 𝑝 ∨ 𝑞 ∨ 𝑟 ⟺ 𝑝 ∨ 𝑞 ∨ 𝑟

b) 𝑝 ∧ 𝑞 ∧ 𝑟 ⟺ 𝑝 ∧ 𝑞 ∧ 𝑟

4. Leyes Distributivas a) 𝑝 ∨ 𝑞 ∧ 𝑟 ⟺ 𝑝∨𝑞 ∧ 𝑝∨𝑟

b) 𝑝 ∧ 𝑞 ∨ 𝑟 ⟺ 𝑝∧𝑞 ∨ 𝑝∧𝑟