Taller Libro
Taller Libro
Taller Libro
TALLER
PRESENTADO POR:
PRESENTADO A:
FACULTAD TECNOLÓGICA
LÓGICA PROPOSICIONAL
BOGOTÁ
2020
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
PÁG. 47 – EJERCICIO 1.
b) Utilizando modus ponendo ponens sacar una conclusión de cada uno de los
conjuntos de premisas siguientes. Escribir las conclusiones en la línea (3).
1. (1) P ˅ Q →R
(2) P ˅ Q
(3) R
2. (1) ¬ P → ¬ R
(2) ¬ P
(3) ¬ R
3. (1) ¬ P
(2) ¬ P → Q
(3) Q
4. (1) P → Q & R
(2) P
(3) Q & R
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
5. (1) P → Q ˅ R
(2) P
(3) Q ˅ R
6. (1) ¬ R
(2) ¬ R → Q & P
(3) Q & P
d) Utilizar el modus ponendo ponens para deducir una conclusión de cada uno
de los conjuntos de premisas siguientes:
1. Si x ≠ 0 entonces x + y > 1, x ≠ 0.
C: x + y > 1
2. Si x + y = z entonces y + x = z, x + y = z.
C: y + x = z
3. Si x es un número e y es un número, entonces x + y es un número, x
es un número e y es un número.
C: x + y es un número.
4. Si x > y y y > z, entonces x > z. A la vez x > y y y > z.
C: x > z
5. A la vez x = y y y = z. Si x = y y y = z, entonces x = z.
C: x = z
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
PÁG. 49 – EJERCICIO 2.
1. (1) ¬ A→ ¬ B N
(2) ¬ A P
(3) ¬ B PP
2. (1) M P
(2) M→ N P
(3) N PP
3. (1) R P
(2) R→ ¬ T ˅ Q P
(3) ¬ T ˅ Q PP
4. (1) ¬ B→ ¬ D & A P
(2) ¬ B P
(3) ¬ D & A PP
(1) P → Q P
(2) P P
(3) Q PP
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
(1) ¬ P → ¬ Q P
(2) ¬ P P
(3) ¬ Q PP
(1) P → Q ˅ R P
(2) P P
(3) Q ˅ R PP
4. Son las cinco. Si son las cinco, entonces la oficina está cerrada.
P: Son las cinco.
Q: La oficina está cerrada.
(1) P P
(2) P → Q P
(3) Q PP
(1) P → ¬ Q P
(2) P P
(3) ¬ Q PP
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
1. Si x ≠ 0 entonces x + y > 1, x ≠ 0.
P: x = 0
Q: x + y > 1
(1) ¬ P → Q P
(2) ¬ P P
(3) Q PP
2. Si x + y = z entonces y + x = z, x + y = z.
P: x + y = z
Q: y + x = z
(1) P → Q P
(2) P P
(3) Q PP
(1) P & Q → R P
(2) P & Q P
(3) R PP
(1) P & Q → R P
(2) P & Q P
(3) R PP
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
5. A la vez x = y y y = z. Si x = y y y = z, entonces x = z
P: x = y.
Q: y = z.
R: x = z
(1) P & Q P
(2) P & Q → R P
(3) R PP
PÁG. 51 – EJERCICIO 3.
1. Demostrar: ¬ T
(1) R → ¬ T P
(2) S → R P
(3) S P
(4) R PP 2,3
(5) ¬ T PP 1,4
2. Demostrar: G
(1) ¬ H → ¬ J P
(2) ¬ H P
(3) ¬ J → G P
(4) ¬ J PP 1,2
(5) G PP 3,4
3. Demostrar: C
(1) A → B & D P
(2) B & D → C P
(3) A P
(4) B & D PP 1,3
(5) C PP 2,4
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
4. Demostrar: M ˅ N
(1) ¬ J → M ˅ N P
(2) F ˅ G → ¬ J P
(3) F ˅ G P
(4) ¬ J PP 2,3
(5) M ˅ N PP 1,4
5. Demostrar: ¬ S
(1) T P
(2) T → ¬ Q P
(3) ¬ Q → ¬ S P
(4) ¬ Q PP 1,2
(5) ¬ S PP 3,4
P: 2 es mayor que 1
Q: 3 es mayor que 1
R: 3 es mayor que 0
Demostrar R:
(1) P → Q P
(2) Q → R P
(3) P P
(4) Q PP 1,3
(5) R PP 2,4
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
2. x + 1 = 2.
Si x + 1 = 2 entonces y + 1 = 2.
Si y + 1 = 2 entonces x = y
Por tanto, x = y.
P: x + 1 = 2.
Q: y + 1 = 2.
R: x = y
Demostrar R:
(1) P P
(2) P → Q P
(3) Q → R P
(4) Q PP 1,2
(5) R PP 3,4
3. Si x + 0 = y entonces x = y, x + 0 = y
Si x = y entonces x + 2 = y + 2
Por tanto, x + 2 = y + 2.
P: x + 0 = y.
Q: x = y.
R: x + 2 = y + 2
Demostrar R:
(1) P → Q P
(2) P P
(3) Q → R P
(4) Q PP 1,2
(5) R PP 3,4
P: x > y.
Q: y > z
R: x > z
S: x > 10
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
Demostrar S:
(1) P & Q → R P
(2) P & Q P
(3) R → S P
(4) R PP 1,2
(5) S PP 3,4
5. Si x = y y y = z entonces x = z
Si x = z entonces z = x
x=y y y=z
Por tanto, z = x
P: x = y.
Q: y = z.
R: x = z
S: z = x
Demostrar S:
(1) P & Q → R P
(2) R → S P
(3) P & Q P
(4) R PP 1,3
(5) S PP 2,4
Demostrar R:
(1) P → Q P
(2) Q → R P
(3) P P
(4) Q PP 1,3
(5) S PP 2,4
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
1. Demostrar: ¬ N
(1) R → ¬ S P
(2) R P
(3) ¬ S → Q P
(4) Q → ¬ N P
(5) ¬ S PP 1,2
(6) Q PP 3,5
(7) ¬ N PP 4,6
2. Demostrar: B
(1) ¬ G → E P
(2) E → K P
(3) ¬ G P
(4) K → ¬ L P
(5) ¬ L → M P
(6) M → B P
(7) E PP 1,3
(8) K PP 2,7
(9) ¬ L PP 4,8
(10) M PP 5,9
(11) B PP 6,10
3. Demostrar: R ˅ S
(1) C ˅ D P
(2) C ˅ D ¬ F P
(3) ¬ F → A & ¬ B P
(4) A & ¬ B → R ˅ S P
(5) ¬ F PP 1,2
(6) A & ¬ B PP 3,5
(7) R ˅ S PP 4,6
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
PÁG. 54 – EJERCICIO 4.
1. (1) P & Q → R
(2) R
(3) No PP
2. (1) Q → R ˅ S
(2) Q
(3) R v S
3. (1) ¬ ¬ R
(2) Q → ¬ ¬ R
(3) No PP
4. (1) S
(2) S → ¬ P
(3) ¬ P
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
5. (1) S → T & U
(2) T & U
(3) No PP
6. (1) ¬ ¬ P → Q
(2) ¬ ¬ P
(3) Q
c) Poner la letra C junto a cada afirmación cierta. Poner la letra F junto a cada
afirmación falsa.
1. Demostrar: ¬ ¬ T
(1) S → T
(2) S
(3) T
(4) ¬ ¬ T
2. Demostrar: B
(1) ¬ A
(2) ¬ A → ¬ ¬ B
(3) ¬ ¬ B
(4) B
3. Demostrar: G
(1) H → ¬ ¬ G
(2) H
(3) ¬ ¬ G
(4) G
4. Demostrar: P v Q
(1) R → ¬ ¬ (P v Q)
(2) R
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
(3) ¬ ¬ (P v Q)
(4) (P v Q)
5. Demostrar: ¬ ¬N
(1) M → ¬ P
(2) ¬ P → N
(3) M
(4) M → N
(5) N
(6) ¬ ¬N
6. Demostrar: Q
(1) J → K & M
(2) J
(3) K & M → ¬ ¬ Q
(4) J→ ¬ ¬ Q
(5) ¬ ¬ Q
(6) Q
PÁG. 57 – EJERCICIO 5.
a) ¿Qué conclusión se puede deducir de cada uno de los conjuntos de premisas
siguientes utilizando la regla TT? Escribir las conclusiones en castellano.
Conclusión:
Se puede concluir por medio de TT que un Angulo del triángulo no es
mayor de 90 grados.
Conclusión:
Se puede concluir por medio de TT que el arriendo no se mantiene valido.
4. Si llovió la pasada noche, entonces las pistas se han limpiado. Las pistas
no se han limpiado.
Conclusión:
Se puede concluir por medio de TT que no llovió la pasada noche.
Conclusión:
Se puede concluir por medio de TT que Susana no es mi hermana.
1. (1) Q → R
(2) ¬ R
(3) ¬ Q
2. (1) ¬ P → Q
(2) ¬ Q
(3) P
3. (1) R → S
(2) ¬ S
(3) ¬ R
4. (1) Q → ¬ R
(2) ¬ ¬ R
(3) Q
5. (1) P → Q & R
(2) ¬ (Q & R)
(3) ¬ P
6. (1) P v Q → R
(2) ¬ R
(3) ¬ (P v Q)
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
2. Demostrar: F
(1) G → H
(2) ¬ G → ¬ ¬ F
(3) ¬ H
(4) ¬ H → ¬ ¬ F
(5) F
3. Demostrar: R & S
(1) P → ¬ Q
(2) Q
(3) ¬ P → R & S
(4) Q → R & S
(5) R & S
4. Demostrar: E
(1) F
(2) ¬ E→ ¬F
(3) ¬ F→ ¬E
(4) F→ E
(5) E
PÁG. 60 – EJERCICIO 6.
a) Usando la regla: P es la negación de ¬ P, evitar la regla de doble negación en
las deducciones siguientes.
1. Demostrar: ¬ P
(1) P → ¬ Q
(2) Q
(3) P
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
2. Demostrar: ¬ A
(1) A → ¬ C
(2) B → C
(3) B
(4) B → ¬ A
(5) ¬ A
3. Demostrar: P
(1) ¬ P → ¬ Q
(2) Q
(3) P
4. Demostrar: A
(1) ¬ A → ¬ B
(2) ¬ B → ¬ C
(3) C
(4) C → A
(5) A
5. Demostrar: ¬ S
(1) P → Q
(2) Q → R
(3) S → ¬ R
(4) P
(5) P → ¬ S
(6) ¬ S
6. Demostrar: ¬ A
(1) A → B
(2) B → C
(3) C → D
(4) ¬ D
(5) ¬ D → ¬ A
(6) ¬ A
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
1. Demostrar: x = 0
(1) x ≠ 0 → x + y ≠y
(2) x + y = y
(3) x + y = y → x = 0
(4) x = 0
2. Demostrar: x ≠ 0
(1) x = 0 → x ≠ y
(2) x = z → x = y
(3) x = z
(4) x = z → x ≠ 0
(5) x ≠ 0
3. Demostrar: x = y
(1) x ≠ y → x ≠ z
(2) x ≠ z → x ≠ 0
(3) x = 0
(4) x = 0 → x = y
(5) x = y
4. Demostrar: x ≠ 0
(1) x = y → x = z
(2) x = z → x = 1
(3) x = 0 → x ≠ 1
(4) x = y
(5) x = y → x ≠ 0
(6) x ≠ 0
5. Demostrar: x ≠ y
(1) x = y → y = z
(2) y = z → y = w
(3) y = w → y = 1
(4) y ≠ 1
(5) y ≠ 1 → x ≠ y
(6) x ≠ y
6. Demostrar: x = 0
(1) x ≠ 0 → y = 1
(2) x = y → y = w
(3) y = w → y ≠ 1
UNIVERSIDAD DISTRITAL FRANCISCO
ASIGNATURA JOSÉ DE CALDAS
LÓGICA PROPOSICIONAL PROYECTO CURRICULAR TECNOLOGIA EN
CONSTRUCCIONES CIVILES
(4) x = y
(5) x = y → y ≠ 1
(6) y ≠ 1 → x = 0
(7) x = 0