Escolar Documentos
Profissional Documentos
Cultura Documentos
INFERENCIAS LÓGICAS
Y ESQUEMAS
MOLECULARES
1) PROPOSICIONES LÓGICAS 2
Valor de verdad de un enunciado.
No presentan ambigüedad.
Notación (p, q, r, etc.).
Ejemplos:
𝜋 ≈ 3,14159
Helsinki capital de Finlandia.
¡Temblor!
¿Hoy es lunes? (No es proposición)
¡Dios mío… Ayúdame en la práctica! (No es proposición)
V V V V V V V V V
𝒑 ~𝒑 V F V V F F V F F
V F F V V F V F F V V
F V F F F F F F F F V
PASOS PREVIOS A LA TABLA DE VERDAD 11
PRIMER PASO: Número de proposiciones (n),
las negaciones no se cuentan
~𝑝 ∨ 𝑞 ⟶ 𝑟 ∧ 𝑝
𝑛
𝑁𝑃 = 2
TERCER PASO: Identificar todas las posibilidades 12
𝒑 𝒒 𝒓
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
TABLA DE VERDAD 13
𝒑 𝒒 𝒓 ~ 𝑝 ∨ 𝑞 ⟶ 𝑟 ∧ 𝑝
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
TABLA DE VERDAD 14
𝒑 𝒒 𝒓 ሾ ~𝒑 ∨ 𝒒ሿ → ሺ𝒓 ∧ 𝒑ሻ
V V V F V V V
V V F F V F V
V F V F F V V
V F F F F F V
F V V V V V F
F V F V V F F
F F V V F V F
F F F V F F F
1 1 1 1
TABLA DE VERDAD
𝒑 𝒒 𝒓 ሾ ~𝒑 ∨ 𝒒ሿ → ሺ𝒓 ∧ 𝒑ሻ
15
V V V F V V V V V
V V F F V V F F V
V F V F F F V V V
V F F F F F F F V
F V V V V V V F F
F V F V V V F F F
F F V V V F V F F
F F F V V F F F F
1 2 1 1 2 1
TABLA DE VERDAD
𝒑 𝒒 𝒓 ሾ ~𝒑 ∨ 𝒒ሿ → ሺ𝒓 ∧ 𝒑ሻ
16
V V V F V V V V V V
V V F F V V F F F V
V F V F F F V V V V
V F F F F F V F F V
F V V V V V F V F F
F V F V V V F F F F
F F V V V F F V F F
F F F V V F F F F F
1 2 1 3 1 2 1
3) PROPOSICIONES COMPUESTAS 17
Ejemplo: Realice la tabla de verdad de la proposición compuesta
siguiente: ~ 𝑝 ⟶ 𝑞 ⟶ 𝑟 ⟶ 𝑠 ∧ 𝑟
𝒑 𝒒 𝒑 ∧ 𝒒 𝒑 𝒒 𝒑 ⟶ 𝒒
𝒑 ~𝒑 V V V V V V
V F V F F V F F
F V F V F F V V
F F F F F V
𝒑
V
𝒒
V
𝒓
V
𝒔
V
~ 𝑝 ⟶ 𝑞 ⟶ 𝑟 ⟶ 𝑠 ∧ 𝑟
18
V V V F
V V F V
V V F F
V F V V
V F V F
V F F V
V F F F
F V V V
F V V F
F V F V
F V F F
F F V V
F F V F
F F F V
F F F F
𝒑 𝒒 𝒓 𝒔 ሾ ~ ሺ 𝒑 ⟶ 𝒒 ሻ ⟶ 𝒓 ሿ ⟶ ሺ 𝒔 ∧ 𝒓 ሻ
V
V
V
V
V
V
V
F
V
V
V
V
V
V
V
F
V
V
19
V V F V V V F V F
V V F F V V F F F
V F V V V F V V V
V F V F V F V F V
V F F V V F F V F
V F F F V F F F F
F V V V F V V V V
F V V F F V V F V
F V F V F V F V F
F V F F F V F F F
F F V V F F V V V
F F V F F F V F V
F F F V F F F V F
F F F F F F F F F
1 1 1 1 1
𝒑 𝒒 𝒓 𝒔 ሾ ~ ሺ 𝒑 ⟶ 𝒒 ሻ ⟶ 𝒓 ሿ ⟶ ሺ 𝒔 ∧ 𝒓 ሻ
V
V
V
V
V
V
V
F
V
V
V
V
V
V
V
V
V
F
V
F
V
V
20
V V F V V V V F V F F
V V F F V V V F F F F
V F V V V F F V V V V
V F V F V F F V F F V
V F F V V F F F V F F
V F F F V F F F F F F
F V V V F V V V V V V
F V V F F V V V F F V
F V F V F V V F V F F
F V F F F V V F F F F
F F V V F V F V V V V
F F V F F V F V F F V
F F F V F V F F V F F
F F F F F V F F F F F
1 2 1 1 1 2 1
𝒑 𝒒 𝒓 𝒔 ሾ ~ ሺ 𝒑 ⟶ 𝒒 ሻ ⟶ 𝒓 ሿ ⟶ ሺ 𝒔 ∧ 𝒓 ሻ
V
V
V
V
V
V
V
F
F
F
V
V
V
V
V
F
21
V V F V F V F F
V V F F F V F F
V F V V V F V V
V F V F V F V F
V F F V V F F F
V F F F V F F F
F V V V F V V V
F V V F F V V F
F V F V F V F F
F V F F F V F F
F F V V F V V V
F F V F F V V F
F F F V F V F F
F F F F F V F F
3 2 1 2
𝒑 𝒒 𝒓 𝒔 ሾ ~ ሺ 𝒑 ⟶ 𝒒 ሻ ⟶ 𝒓 ሿ ⟶ ሺ 𝒔 ∧ 𝒓 ሻ
V
V
V
V
V
V
V
F
F
F
V
V
V
V
V
F
22
V V F V F V F F
V V F F F V F F
V F V V V V V V
V F V F V V V F
V F F V V F F F
V F F F V F F F
F V V V F V V V
F V V F F V V F
F V F V F V F F
F V F F F V F F
F F V V F V V V
F F V F F V V F
F F F V F V F F
F F F F F V F F
3 4 1 2
𝒑 𝒒 𝒓 𝒔 ሾ ~ ሺ 𝒑 ⟶ 𝒒 ሻ ⟶ 𝒓 ሿ ⟶ ሺ 𝒔 ∧ 𝒓 ሻ
V
V
V
V
V
V
V
F
V
V
V
F
V
F
23
V V F V V F F
V V F F V F F
V F V V V V V
V F V F V F F
V F F V F V F
V F F F F V F
F V V V V V V
F V V F V F F
F V F V V F F
F V F F V F F
F F V V V V V
F F V F V F F
F F F V V F F
F F F F V F F
3 1 2 1 4 1 5 1 2 1
𝒑 𝒒 𝒓 𝒔 ሾ ~ ሺ 𝒑 ⟶ 𝒒 ሻ ⟶ 𝒓 ሿ ⟶ ሺ 𝒔 ∧ 𝒓 ሻ
V
V
V
V
V
V
V
F
V
F
24
V V F V F
V V F F F
V F V V V
V F V F F
V F F V V
V F F F V
F V V V V
F V V F F
F V F V F
F V F F F
F F V V V
F F V F F
F F F V F
F F F F F
3 1 2 1 4 1 5 1 2 1
𝒑 𝒒 𝒓 𝒔 ሾ ~ ሺ 𝒑 ⟶ 𝒒 ሻ ⟶ 𝒓 ሿ ⟶ ሺ 𝒔 ∧ 𝒓 ሻ
V
V
V
V
V
V
V
F
F
F
V
V
V
V
V
V
V
V
V
V
V
F
V
F
V
F
V
V
25
V V F V F V V V V F F V F F
V V F F F V V V V F F F F F
V F V V V V F F V V V V V V
V F V F V V F F V V F F F V
V F F V V V F F F F V V F F
V F F F V V F F F F V F F F
F V V V F F V V V V V V V V
F V V F F F V V V V F F F V
F V F V F F V V V F F V F F
F V F F F F V V V F F F F F
F F V V F F V F V V V V V V
F F V F F F V F V V F F F V
F F F V F F V F V F F V F F
F F F F F F V F V F F F F F
3 1 2 1 4 1 5 1 2 1
4) TAUTOLOGÍA, CONTRADICCIÓN Y CONTINGENCIA 26
Ejemplo: Realice la tabla de verdad de la proposición compuesta
siguiente: ~𝑝 ∨ 𝑞 ∧ ~𝑞 ⟶ ~𝑝
𝒑 𝒒 𝒑 ∨ 𝒒 𝒑 𝒒 𝒑 ∧ 𝒒 𝒑 𝒒 𝒑 ⟶ 𝒒
V V V V V V V V V
𝒑 ~𝒑 V F V V F F V F F
V F F V V F V F F V V
F V F F F F F F F F V
Ejemplo: Realice la tabla de verdad de la proposición 27
compuesta siguiente: ~𝑝 ∨ 𝑞 ∧ ~𝑞 ⟶ ~𝑝
𝒑 𝒒 ሾሺሺ~𝒑ሻ ∨ 𝒒ሻ ∧ ~𝒒ሿ ⟶ ~𝒑
V V
V F
F V
F F
Ejemplo: Realice la tabla de verdad de la proposición 28
compuesta siguiente: ~𝑝 ∨ 𝑞 ∧ ~𝑞 ⟶ ~𝑝
𝒑 𝒒 ሾሺሺ~𝒑ሻ ∨ 𝒒ሻ ∧ ~𝒒ሿ ⟶ ~𝒑
V V F V V F F V F
V F F F F F V V F
F V V V V F F V V
F F V V F V V V V
TAUTOLOGÍA
Ejemplo: Realice la tabla de verdad de la proposición 29
compuesta siguiente: 𝑝 ∧ 𝑞 ∨ 𝑞 ∧ ~𝑞
𝒑 𝒒 ሾሺ𝒑 ∧ 𝒒ሻ ∨ 𝒒ሿ ∧ ~𝒒
V V
V F
F V
F F
Ejemplo: Realice la tabla de verdad de la proposición 30
compuesta siguiente: 𝑝 ∧ 𝑞 ∨ 𝑞 ∧ ~𝑞
𝒑 𝒒 ሾሺ𝒑 ∧ 𝒒ሻ ∨ 𝒒ሿ ∧ ~𝒒
V V V V V V V F F
V F V F F F F F V
F V F F V V V F F
F F F F F F F F V
CONTRADICCIÓN
(Ejemplo anterior – Diapositiva 16)
𝒑 𝒒 𝒓 ሾ ~𝒑 ∨ 𝒒ሿ → ሺ𝒓 ∧ 𝒑ሻ
31
V V V F V V V V V V
V V F F V V F F F V
V F V F F F V V V V
V F F F F F V F F V
F V V V V V F V F F
F V F V V V F F F F
F F V V V F F V F F
F F F V V F F F F F
CONTINGENCIA
Ejercicio
32
Sean p: 8 es un número par, q: 8 es el producto de dos
enteros. Traducir en símbolos cada una de las siguientes
proposiciones:
a) 8 es un número par o es un producto de dos enteros.
b) 8 es impar y es un producto de dos enteros.
c) 8 es par y un producto de dos enteros o es un número
impar y no un producto de dos enteros.
33
a) 8 es un número par o es un producto de dos enteros.
34
a) 8 es un número par o es un producto de dos enteros.
𝑝 ∨ 𝑞
a) 𝑝 ∨ 𝑞
35
b) 8 es impar y es un producto de dos enteros.
36
b) 8 es impar y es un producto de dos enteros.
~𝑝 ∧ 𝑞
b) (~𝑝ሻ ∧ 𝑞
b) ~𝑝 ∧ 𝑞
37
c) 8 es par y un producto de dos enteros o
𝑝 ∧ 𝑞 ∨
~𝑝 ∧ ~𝑞
c) 𝑝 ∧ 𝑞 ∨ ~𝑝 ∧ ~𝑞
Ejercicio
39
De la falsedad de ሺ𝑝 → ~𝑞ሻ ∨ ሺ~𝑟 → 𝑠ሻ, deducir el
valor de:
a) ~𝑝 ∧ ~𝑞 ∨ ~𝑞
b) ~𝑟 ∨ 𝑞 ∧ 𝑞 ↔ ~𝑞 ∨ 𝑟 ∧ 𝑠
c) ሺ𝑝 → 𝑟ሻ → ሺ𝑝 ∨ 𝑞ሻ ∧ ~𝑞
Ejercicio
40
Si se sabe que 𝑝 ∧ 𝑞 y ሺ𝑞 → 𝑡ሻ son falsas. ¿Cuáles de
las siguientes proposiciones son verdaderas?
a) ~𝑝 ∨ 𝑡 ∨ 𝑠
b)~ 𝑝 ∧ ~𝑞 ∨ ~𝑝
c) ~𝑝 ∨ 𝑞 ∧ ~𝑡 ↔ 𝑝 →𝑞 ∧~ 𝑞∧t
Ejercicio
41
Si la proposición ~𝑝 ∧ 𝑞 → 𝑝 ∧ 𝑟 ∨ 𝑡 es falsa.
Hallar el valor veritativo de:
a)~ ~𝑝 ∨ ~𝑞 → 𝑟 ∨ ~𝑡
b) ~𝑞 ∧ ~r ∨ ~𝑡 ∧ 𝑝 ∨ 𝑞
c) ~𝑝 → 𝑡 → ~𝑞 → 𝑟
5) IMPLICANCIA LÓGICA Y EQUIVALENCIA LÓGICA 42
Implicancia lógica (Implicancia)
𝑝 ⟶ 𝑞 es TAUTOLOGÍA
Ejemplo: ~𝑝 ∨ 𝑞 ∧ ~𝑞 ⟶ ~𝑝
𝒑 𝒒 ሾሺሺ~𝒑ሻ ∨ 𝒒ሻ ∧ ~𝒒ሿ ⟶ ~𝒑
V V F V V F F V F
V F F F F F V V F
F V V V V F F V V
F F V V F V V V V
~𝑝 ∨ 𝑞 ∧ ~𝑞 ⟹ ~𝑝
5) IMPLICANCIA LÓGICA Y EQUIVALENCIA LÓGICA 43
Equivalencia lógica (Equivalencia)
𝑝 ⟷ 𝑞 es TAUTOLOGÍA
Ejemplo: 𝑝 ∧ ሺ𝑝 ∨ 𝑞ሻ ⟷ 𝑝
𝒑 𝒒 𝒑 ∧ ሺ𝒑 ∨ 𝒒ሻ ⟷ 𝒑
V V V V V V V V V
V F V V V V F V V
F V F F F V V V F
F F F F F F F V F
𝑝 ∧ ሺ𝑝 ∨ 𝑞ሻ ⟺ 𝑝
6) PROPOSICIONES LÓGICAMENTE EQUIVALENTE 44
Dos proposiciones 𝑝 y 𝑞 se llaman EQUIVALENTES (o lógicamente
equivalentes) si sus tablas de verdad son idénticas, y se simboliza
𝑝≡𝑞
ሺ𝑝 → 𝑞ሻ ≡ ~𝑞 → ~𝑝
7) LEYES DEL ÁLGEBRA PROPOSICIONAL 46
𝑝∨𝑝 ≡𝑝
𝑝∨𝑞 ≡𝑞∨𝑝
𝑝 ∨ 𝑞 ∨ 𝑟 ≡ 𝑝 ∨ ሺ𝑞 ∨ 𝑟ሻ
𝑝 ∨ ሺ𝑞 ∧ 𝑟ሻ ≡ ሺ𝑝 ∨ 𝑞ሻ ∧ ሺ𝑝 ∨ 𝑟ሻ
𝑝∨𝐹 ≡𝑝
𝑝∨𝑉 ≡𝑉
𝑝 ∨ ~𝑝 ≡ 𝑉
~ሺ~𝑝ሻ ≡ 𝑝
7) LEYES DEL ÁLGEBRA PROPOSICIONAL 47
𝑝∧𝑝 ≡𝑝
𝑝∧𝑞 ≡𝑞∧𝑝
𝑝 ∧ 𝑞 ∧ 𝑟 ≡ 𝑝 ∧ ሺ𝑞 ∧ 𝑟ሻ
𝑝 ∧ ሺ𝑞 ∨ 𝑟ሻ ≡ ሺ𝑝 ∧ 𝑞ሻ ∨ ሺ𝑝 ∧ 𝑟ሻ
𝑝∧𝐹 ≡𝐹
𝑝∧𝑉 ≡𝑝
𝑝 ∧ ~𝑝 ≡ 𝐹
~𝑉 ≡ 𝐹 ; ~𝐹 ≡ 𝑉
~ 𝑝 ∨ 𝑞 ≡ ~𝑝 ∧ ~𝑞
~ 𝑝 ∧ 𝑞 ≡ ~𝑝 ∨ ~𝑞
7) LEYES DEL ÁLGEBRA PROPOSICIONAL 48
(Lista adicional)
𝑝 → 𝑞 ≡ ~𝑝 ∨ 𝑞
𝑝 → 𝑞 ≡ ~𝑞 → ~𝑝
𝑝 ∧ ሺ𝑝 ∨ 𝑞ሻ ≡ 𝑝
𝑝 ∨ ሺ𝑝 ∧ 𝑞ሻ ≡ 𝑝
𝑝 ↔ 𝑞 ≡ ሺ𝑝 → 𝑞ሻ ∧ ሺ𝑞 → 𝑝ሻ
𝑝 ↔ 𝑞 ≡ ሺ𝑝 ∧ 𝑞ሻ ∨ ሺ~𝑝 ∧ ~𝑞ሻ
𝑝∆𝑞 ≡ ሺ𝑝 ∧ ~𝑞ሻ ∨ ሺ𝑞 ∧ ~𝑝ሻ
Problema: Simplificar las siguientes proposiciones utilizando 49
las leyes del álgebra proposicional o la lista adicional
a) ~ ~ 𝑝 ∧ 𝑞 ⟶ ~𝑞 ∨ 𝑞
b) ~𝑝 ∧ 𝑞 ⟶ ሺ𝑟 ∧ ~𝑟ሻ ∧ ~𝑞
𝑝 ∨ ~𝑞 ∧ 𝑞 ⟶ 𝑝
Problema: Determinar si (a) y (b) son proposiciones equivalentes 50
a) 𝑝 ⟶ ሺ𝑟 ∨ ~𝑞ሻ
_________________________________________
∴ (Por lo tanto) Me fui a nadar
Si estudio, entonces no me desaprueban Matemáticas 60
𝑝 → ~ 𝑞
Si no voy a nadar, entonces estudio
~ 𝑟 → 𝑝
Pero, me desaprobaron Matemáticas
𝑞 ________
_________________________________________ ∴
∴ (Por lo tanto) Me fui a nadar
𝑟
Si estudio, entonces no me desaprueban Matemáticas 61
𝑝 → ~ 𝑞
Si no voy a nadar, entonces estudio
~ 𝑟 → 𝑝
𝑝 → ~𝑞
Pero, me desaprobaron Matemáticas ~𝑟 → 𝑝
𝑞
𝑞 ________
_________________________________________ ∴𝑟
∴ (Por lo tanto) Me fui a nadar
𝑟
𝑝 → ~𝑞
~𝑟 → 𝑝
62
𝑞
________
∴𝑟 𝑝 → ~𝑞 ∧ ~𝑟 → 𝑝 ∧ 𝑞 → 𝑟
𝑝 → ~𝑞 ∧ ~𝑟 → 𝑝 ∧ 𝑞
𝑝 → ~𝑞 ∧ ~𝑟 → 𝑝 ∧ 𝑞 ⟹ 𝑟
64
𝑝→𝑞 𝑝→𝑞 𝑝→𝑞 𝑝∨𝑞
Recordar: 𝑝 ~𝑞 ሺ𝑞 → 𝑟ሻ ~𝑝
________ ________ ________ ________
∴ 𝑞 ∴ ~𝑝 ∴ ሺ𝑝 → 𝑟) ∴𝑞
𝑝 → ~𝑞 ∧ ~𝑟 → 𝑝 ∧ 𝑞 ≡ ~𝑟 → 𝑝 ∧ 𝑝 → ~𝑞 ∧ 𝑞
⟹ ~𝑟 → ~𝑞 ∧ 𝑞
⟹𝑟
8) INFERENCIA LÓGICA O ARGUMENTO LÓGICO 65
Ejemplo Comprobar la validez del argumento:
________
_________________________________________ ∴
∴ (Por lo tanto) Hoy trabajaré hasta tarde
En el cumpleaños de mi esposa la llevaré a cenar afuera 67
𝑝 → 𝑞
Es el cumpleaños de mi esposa o trabajo hasta tarde
𝑝 ∨ 𝑟
Hoy no llevé a mi esposa a cenar afuera 𝑝→𝑞
𝑝∨𝑟
~ 𝑞 ~𝑞
_________________________________________ ________
∴ (Por lo tanto) Hoy trabajaré hasta tarde ∴𝑟
𝑟
𝑝→𝑞
𝑝∨𝑟
68
~𝑞
________
∴𝑟 𝑝 → 𝑞 ∧ 𝑝 ∨ 𝑟 ∧ ~𝑞 → 𝑟
𝑝 → 𝑞 ∧ 𝑝 ∨ 𝑟 ∧ ~𝑞
𝑝 → 𝑞 ∧ 𝑝 ∨ 𝑟 ∧ ~𝑞 ⟹ 𝑟
70
𝑝→𝑞 𝑝→𝑞 𝑝→𝑞 𝑝∨𝑞 𝑝 𝑝
Recordar: 𝑝 ~𝑞 ሺ𝑞 → 𝑟ሻ ~𝑝 𝑞 𝑞
________ ________ ________ ________ ____ ____
∴ 𝑞 ∴ ~𝑝 ∴ ሺ𝑝 → 𝑟) ∴𝑞 ∴𝑝 ∴𝑞
𝑝 → 𝑞 ∧ 𝑝 ∨ 𝑟 ∧ ~𝑞 ≡ 𝑝 → 𝑞 ∧ ~𝑞 ∧ 𝑝 ∨ 𝑟
⟹ ~𝑝 ∧ 𝑝 ∨ 𝑟
⟹ ~𝑝 ∧ 𝑝 ∨ ~𝑝 ∧ 𝑟
⟹ ~𝑝 ∧ 𝑟
⟹ 𝑟
8) INFERENCIA LÓGICA O ARGUMENTO LÓGICO 71
Ejemplo Comprobar la validez del argumento: