Documente Academic
Documente Profesional
Documente Cultură
Estudiante:
Jhon Alexander Rosero
Cod. 1085257362
Víctor Mauricio de la Cruz
Cod. 1085265699
Edison Arquímedes Botina
Tutor:
Héctor Fabio Amaya
Pasto
Noviembre de 2016
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Contenido
Introducción .................................................................................................................................................. 4
Tarea 1........................................................................................................................................................... 5
Tarea 2.........................................................................................................................................................12
Punto D ................................................................................................................................................12
Premisas ..............................................................................................................................................12
Tarea 4:........................................................................................................................................................31
2
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Conclusiones ...............................................................................................................................................34
Bibliografía ..................................................................................................................................................35
3
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Introducción
Por ello, el presente trabajo se realiza con el objetivo de obtener y profundizar sobre las
leyes de inferencia, los tipos de razonamiento deductivo e inductivo, la validez de
conclusiones y la demostración de tablas de verdad y simulador Truth Table.
4
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Tarea 1
5
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
SOLOGISMO DISYUNTIVO
Simplificación disyuntiva
Cuando se dispone de dos proposiciones unidas por el conector de la disyunción, al
aplicar la ley de la simplificación se puede concluir con el consecuente de ambas
proposiciones.
Ejemplo:
6
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
𝑝𝑣𝑞
𝑝𝑣𝑟
𝑞𝑣𝑟
Luego, r
Absorción
Ejemplo:
𝑝 → 𝑞
Por lo tanto, 𝑝 → ( 𝑞 ∧ 𝑝)
Ley de Morgan
Permite transformar una disyunción en una conjunción, y viceversa, es decir, una
conjunción en una disyunción.
Ejemplo 1:
¬(𝑝 ∧ 𝑞)
¬𝑝 ∨ ¬𝑞
Ejemplo 2:
7
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
¬(𝑝 ∨ 𝑞)
¬𝑝 ∧ ¬𝑞
Es una regla de inferencia que quiere decir: modo que afirmando afirma. Que a partir de una
Si tengo P=>q (p entonces q), y posteriormente se me afirma p solita, puedo concluir sin
problemas p.
P→Q
8
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Q: tengo un carro.
Ej.
Ej.
p→¬q
¬q
9
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Si estoy con el condicional y en una de las premisas encuentro respuesta negado el consecuente
de mi condicional, significa que puedo derivar sin problemas la negación del antecedente.
p→q
¬q
¬p
Ej.
Ej.
Silogismo hipotético
p→q
10
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
q→r
p→r
Ej.
Conclusión: por lo tanto, si comienza a haber flores, entonces los arbole darán fruto.
Ej.
11
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Tarea 2
Punto D
Premisas
12
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
[ (( p → q ) ∧ ( q → r ) ) ∧ ¬s] → [ p → ( r ∨ s )]
Para el número de premisas 24 = 16
Tabla p q r s ( p → q )( q → r ) (( p → q ) ∧ ( q → r ) ) (( p → q ) ∧ ( q → r ) ) ∧ ¬s p → ( r ∨ s ) [ (( p → q ) ∧ ( q → r ) ) ∧ ¬s] → [ p → ( r ∨ s )]
1 T T T T T T T F T T
2 T T T F T T T F T T
3 T T F T T F F T T T
4 T T F F T F F F F T
5 T F T T F T F T T T
6 T F T F F T F F T T
7 T F F T F F F T T T
8 T F F F F F F F F T
9 F T T T T T T F T T
10 F T T F T T T F T T
11 F T F T T T T F T T
12 F T F F T T T F T T
13 F F T T T T T F T T
14 F F T F T T T F T T
15 F F F T T T T F T T
16 F F F F T T T F T T
Truth Table
p q r s [ ( p → q ) Λ ( q → r ) Λ ¬s] → [ p → ( r V s )]
T T T T T
T T T F T
13
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
T T F T T
T T F F T
T F T T T
T F T F T
T F F T T
T F F F T
F T T T T
F T T F T
F T F T T
F T F F T
F F T T T
F F T F T
F F F T T
F F F F T
expression is a tautology
[ (( p → q ) ∧ ( q → r ) ) ∧ ¬s] → [ p → ( r ∨ s )]
Uso de las reglas de inferencia
1𝑝 →𝑞
2𝑞 →𝑟
3 ¬𝑠
Conclusión 𝑝 → (𝑟𝑉𝑠)
2𝑛
n = numero de proposiciones
24 = 2 ∗ 2 ∗ 2 ∗ 2
24 = 16 𝑓𝑖𝑙𝑎𝑠
1. Premisa 1: (𝑝 → 𝑞)
2. Premisa 2: (¬𝑟 → 𝑝 )
3. Premisa 3: (𝑞 ∨ 𝑠)
Conclusión: (¬𝑞 → 𝑠 )
15
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
16
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
(((𝒑 → 𝒒)
∧ (¬𝒓
(((𝒑 → 𝒒) → 𝒑 ))
((𝒑 → 𝒒)
(𝒑 (¬𝒓 ∧ (¬𝒓 (¬𝒒 ∧ (𝒒
p q r s ¬𝒓 p ∧ (¬𝒓 (𝒒 ∨ 𝒔) ¬𝒒
→ 𝒒) →𝒑) → 𝒑 )) → 𝒔)
→ 𝒑 )) ∨ 𝒔)) → (¬𝒒
∧ (𝒒 ∨ 𝒔))
→ 𝒔)
V V V V V F V V V V V F V V
V V V F V F V V V V V F V V
V V F V V V V V V V V F V V
V V F F V V V V V V V F V V
V F V V F F V V F V F V V V
V F V F F F V V F F F V F V
V F F V F V V V F V F V V V
V F F F F V V V F F F V F V
F V V V V F F V V V V F V V
F V V F V F F V V V V F V V
F V F V V V F F F V F F V V
F V F F V V F F F V F F V V
F F V V V F F V V V V V V V
F F V F V F F V V F F V F V
F F F V V V F F F V F V V V
F F F F V V F F F F F V F V
17
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Punto B.
Supongamos que tenemos el argumento “Si no compramos una parcela, entonces construimos una
casa. Si construimos una casa, no compramos un apartamento. Si no compramos un apartamento
entonces compramos muebles. No compramos una parcela. No compramos muebles o compramos
un apartamento. Por lo tanto, compramos un apartamento”.
Desarrollo
R: comprar un apartamento.
“Si no compramos una parcela, entonces construimos una casa. Si construimos una casa, no
compramos un apartamento. Si no compramos un apartamento entonces compramos muebles.
No compramos una parcela. No compramos muebles o compramos un apartamento. Por lo tanto,
compramos un apartamento”.
18
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Tabla de verdad
V V V V F F F V F V V F F F F V
V V V F F F V V F V V F F F F V
V V F V F V F V V V F V V F F V
V V F F F V V V V F V V F F F V
V F V V F F F V V V V V V F F V
V F V F F F V V V V V V V F F V
V F F V F V F V V V F V V F F V
V F F F F V V V V F V V F F F V
F V V V V F F F F V V F F F F V
F V V F V F V F F V V F F F F V
F V F V V V F F V V F V V V F V
F V F F V V V F V F V V F F F V
F F V V V F F F V V V F F F F V
F F V F V F V F V V V F F F F V
F F F V V V F F V V F F F F F V
F F F F V V V F V F V F F F F V
19
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Reglas de inferencia.
Premisas
P1 ¬p→q
P2 q→¬r
P3 ¬r→s
P4 ¬p
P5 ¬s v r
Conclusión →r
P1 ¬p→q
P2 q→¬r
Conclusión: ¬p→¬r:
P6 ¬p→¬r
20
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
¬p→¬r
¬r→s
Conclusión ¬p→s
P7 ¬p→s
¬p→s
¬p
Conclusión: s
P8 s
¬s v r
Conclusión: r
21
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Tarea numero 3
Premisas: p, q, r, s, t.
p q r s t {(p→q)Λ(r→s)Λ[(qΛs)→t]Λ(pΛr)}→t
T T T T T T
T T T T F T
T T T F T T
T T T F F T
T T F T T T
T T F T F T
T T F F T T
T T F F F T
T F T T T T
T F T T F T
T F T F T T
T F T F F T
T F F T T T
T F F T F T
T F F F T T
T F F F F T
F T T T T T
F T T T F T
F T T F T T
F T T F F T
F T F T T T
F T F T F T
F T F F T T
F T F F F T
F F T T T T
23
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
F F T T F T
F F T F T T
F F T F F T
F F F T T T
F F F T F T
F F F F T T
F F F F F T
Esta expresión es una Tautología puesto que todas sin importar sus proposiciones simples es verdadera
en su resultado
1𝑝 ⟶𝑞
2𝑟 ⟶𝑠
3 (𝑞 ⟶ 𝑠) ⟶ 𝑡
4𝑝∧𝑟
Conclusión t
10 𝑡 Llegamos a la conclusión
24
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
d. {[𝑝→(𝑞∨𝑟)]∧(𝑠→∼𝑞)∧(𝑡→∼𝑟)∧(𝑝∧𝑡)}→𝑞
2𝑛
n = numero de proposiciones
25 = 2 ∗ 2 ∗ 2 ∗ 2 ∗ 2
25 = 32 𝑓𝑖𝑙𝑎𝑠
Uso del simulador Truth Table.
{[p>(q+r)]&(s>~q)&(t>~r)&(p&t)}>q
25
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
V V V V V V V F F F F F V F F V
V V V V F V V F F F F V F F F V
V V V F V V V F V V F F V F F V
V V V F F V V F V V F V F F F V
V V F V V V V F F F V V V V F V
V V F V F V V F F F V V F F F V
V V F F V V V F V V V V V V V V
V V F F F V V F V V V V F F F V
V F V V V V V V V V F F V F F V
V F V V F V V V V V F V F F F V
V F V F V V V V V V F F V F F V
V F V F F V V V V V F V F F F V
V F F V V F F V V F V V V V F V
V F F V F F F V V F V V F F F V
V F F F V F F V V F V V V V F V
26
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
V F F F F F F V V F V V F F F V
F V V V V V V F F F F F F F F V
F V V V F V V F F F F V F F F V
F V V F V V V F V V F F F F F V
F V V F F V V F V V F V F F F V
F V F V V V V F F F V V F F F V
F V F V F V V F F F V V F F F V
F V F F V V V F V V V V F F F V
F V F F F V V F V V V V F F F V
F F V V V V V V V V F F F F F V
F F V V F V V V V V F V F F F V
F F V F V V V V V V F F F F F V
F F V F F V V V V V F V F F F V
F F F V V F V V V V V V F F F V
F F F V F F V V V V V V F F F V
F F F F V F V V V V V V F F F V
F F F F F F V V V V V V F F F V
a. [(𝑝 ⟶ 𝑞) ∧ (∼ 𝑝 ⟶ 𝑟) ∧ (𝑟 ⟶ 𝑠)] ⟶ (∼ 𝑞 ⟶ 𝑠)
Tabla de verdad.
27
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
V V V V F F V V V V V V V
V V V F F F V V F V V F V
V V F V F F V V V V V V V
V V F F F F V V V V V V V
V F V V F V F V V V F F V
V F V F F V F V F F F F V
V F F V F V F V V V F F V
V F F F F V F V V F F F V
F V V V V F V V V V V V V
F V V F V F V V F V V F V
F V F V V F V F V V F F V
F V F F V F V F V V F F V
F F V V V V V V V V F F V
F F V F V V V V F F V F V
F F F V V V V F V V F F V
F F F F V V V F V F F F V
28
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
29
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Reglas de inferencia
Premisas
P1 p→q
P2 ¬p→r
P3 r→s
Conclusión ¬q→s
¬q→¬p
P4 ¬q→¬p
¬q→¬p
¬p→r
Conclusión: ¬q→r
P5¬q→r
¬q→r
30
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Tarea 4:
Cada estudiante del grupo colaborativo debe plantear una situación, donde se evidencie un
razonamiento deductivo y otra situación para el razonamiento inductivo, argumentando con sus propias
palabras el argumento planteado.
Razonamiento deductivo:
El razonamiento deductivo toma premisas universal y particulares que permiten deducir o llegar a otra
premisa de carácter particular, a partir de premisas generales.
Premisa Universal: Todos los estudiantes de la UNAD deben estudiar virtualmente para graduarse
Razonamiento inductivo:
El razonamiento inductivo nos permite llegar desde una serie de premisas, afirmaciones a una premisa
generalizada, desde premisas particulares podríamos llegar a una premisa general.
Premisa: Los estudiantes dedicados que se esforzaron aprobaron las materias del Semestre
31
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Ej.
Razonamiento inductivo.
El razonamiento inductivo consiste en considerar varias premisas para extraer de ellas una conclusión
general.
Ej.
Premisa 3: los carros de la empresa donde trabajo necesitan combustible para funcionar.
32
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
33
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Conclusiones
Por lo general, una regla de inferencia conserva la verdad, una propiedad semántica
La aplicación de una regla de inferencia debe también ser válido, o mejor dicho, preservar la
validez.
Para que el requisito de preservación de la validez tenga sentido, es necesaria una cierta forma
semántica para las aserciones de las reglas de inferencia y las reglas de inferencia en sí mismas.
Las reglas de inferencia sirven para probar que a partir de unas premisas dadas es posible hacer
la demostración para una conclusión específica.
Las tablas de verdad permiten analizar cualquier fórmula y hallar sus valores de verdad.
El uso del simulador Truth Table permite comprobar si el resultado de la tabla de verdad es
correcto.
34
Lógica Matemática, Ingeniería de Sistemas UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Bibliografía
35
Lógica Matemática, Ingeniería de Sistemas UNAD