Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Logica Elemental o Simbolica
Logica Elemental o Simbolica
Simbólica
Aux. Doc.: Luis Alfredo Zapata Alejo
Ingeniería Metalúrgica y de Materiales
PROBLEMA
Verifique que el siguiente razonamiento es una tautología:
Para que un candidato llegue a la presidencia con gobernabilidad, entonces debe ganar las
elecciones con 2/3 de los votos. El candidato ganara las elecciones con 2/3 de los votos, si y
solo si sus propuestas eliminan la extrema pobreza y sus aliados no son tránsfugas. Los
aliados del candidato son tránsfugas. Por tanto, el candidato no ganara las elecciones con 2/3
de los votos.
SOLUCION p: El candidato debe llegar a la presidencia con gobernabilidad
q: El candidato debe ganar las elecciones con 2/3 de los votos
Sean las proposiciones:
r: Las propuestas del candidato eliminan la extrema pobreza
s: Los aliados de los candidatos son tránsfugas
Para que un candidato llegue a la presidencia con gobernabilidad,
entonces debe ganar las elecciones con 2/3 de los votos. 𝑝→𝑞
El candidato ganara las elecciones con 2/3 de los votos, si y solo si sus
propuestas eliminan la extrema pobreza y sus aliados no son tránsfugas. 𝑞 ↔ 𝑟 ∧ ~𝑠
Los aliados del candidato son tránsfugas. 𝑠
El candidato no ganara las elecciones con 2/3 de los votos. ~𝑞
La formalización será: 𝑝 → 𝑞 ∧ 𝑞 ↔ 𝑟 ∧ ~𝑠 ∧ 𝑠 → ~𝑞
𝑝 𝑞 𝑟 𝑠 𝑝 → 𝑞 ∧ 𝑞 ↔ 𝑟 ∧ ~𝑠 ∧ 𝑠 → ~𝑞
𝑉 𝑉 𝑉 𝑉 𝑉 𝑉 𝑉 𝐹 𝑉 𝐹 𝑉 𝐹 𝐹 𝐹 𝑉 𝑉 𝐹
𝑉 𝑉 𝑉 𝐹 𝑉 𝑉 𝑉 𝐹 𝑉 𝑉 𝑉 𝑉 𝑉 𝐹 𝐹 𝑉 𝐹
𝑉 𝑉 𝐹 𝑉 𝑉 𝑉 𝑉 𝐹 𝑉 𝐹 𝐹 𝐹 𝐹 𝐹 𝑉 𝑉 𝐹
𝑉 𝑉 𝐹 𝐹 𝑉 𝑉 𝑉 𝐹 𝑉 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝑉 𝐹
𝑉 𝐹 𝑉 𝑉 𝑉 𝐹 𝐹 𝐹 𝐹 𝑉 𝑉 𝐹 𝐹 𝑉 𝑉 𝑉 𝑉
𝑉 𝐹 𝑉 𝐹 𝑉 𝐹 𝐹 𝐹 𝐹 𝐹 𝑉 𝑉 𝑉 𝐹 𝐹 𝑉 𝑉
𝑉 𝐹 𝐹 𝑉 𝑉 𝐹 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝐹 𝑉 𝑉 𝑉 𝑉
𝑉 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝑉 𝐹 𝐹 𝑉 𝑉
𝐹 𝑉 𝑉 𝑉 𝐹 𝑉 𝑉 𝐹 𝑉 𝐹 𝑉 𝐹 𝐹 𝐹 𝑉 𝑉 𝐹
𝐹 𝑉 𝑉 𝐹 𝐹 𝑉 𝑉 𝐹 𝑉 𝑉 𝑉 𝑉 𝑉 𝐹 𝐹 𝑉 𝐹
𝐹 𝑉 𝐹 𝑉 𝐹 𝑉 𝑉 𝐹 𝑉 𝐹 𝐹 𝐹 𝐹 𝐹 𝑉 𝑉 𝐹
𝐹 𝑉 𝐹 𝐹 𝐹 𝑉 𝑉 𝐹 𝑉 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝑉 𝐹
𝐹 𝐹 𝑉 𝑉 𝐹 𝑉 𝐹 𝑉 𝐹 𝑉 𝑉 𝐹 𝐹 𝑉 𝑉 𝑉 𝑉
𝐹 𝐹 𝑉 𝐹 𝐹 𝑉 𝐹 𝐹 𝐹 𝐹 𝑉 𝑉 𝑉 𝐹 𝐹 𝑉 𝑉
𝐹 𝐹 𝐹 𝑉 𝐹 𝑉 𝐹 𝑉 𝐹 𝑉 𝐹 𝐹 𝐹 𝑉 𝑉 𝑉 𝑉
𝐹 𝐹 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝑉 𝐹 𝐹 𝑉 𝑉 𝑇𝐴𝑈𝑇𝑂𝐿𝑂𝐺𝐼𝐴
𝑉 𝑉 𝑉 𝑉 𝐹 𝐹 𝑉 𝑉 𝑉 𝑉 𝑉 𝐹 𝑉 𝐹 𝑉 𝑉
𝑉 𝑉 𝐹 𝑉 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝐹 𝐹 𝑉 𝐹 𝑉 𝐹
𝑉 𝐹 𝑉 𝑉 𝑉 𝑉 𝑉 𝑉 𝑉 𝑉 𝐹 𝑉 𝐹 𝐹 𝑉 𝑉
𝑻𝑨𝑼𝑻𝑶𝑳𝑶𝑮𝑰𝑨
𝑉 𝐹 𝐹 𝑉 𝑉 𝑉 𝑉 𝑉 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝑉 𝐹
𝐹 𝑉 𝑉 𝐹 𝐹 𝐹 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝑉 𝑉 𝑉 𝑉
𝐹 𝑉 𝐹 𝐹 𝐹 𝐹 𝐹 𝐹 𝐹 𝐹 𝐹 𝐹 𝑉 𝑉 𝑉 𝐹
𝐹 𝐹 𝑉 𝐹 𝐹 𝑉 𝐹 𝐹 𝐹 𝑉 𝐹 𝑉 𝑉 𝑉 𝑉 𝑉
𝐹 𝐹 𝐹 𝐹 𝐹 𝑉 𝐹 𝐹 𝐹 𝐹 𝐹 𝑉 𝑉 𝑉 𝑉 𝐹
𝑝 ∧ 𝑟 ∨ 𝑝 ↔ 𝑝 ∨ ~𝑝 ∧ 𝑞 Ley absorción
𝑝↔ 𝑝∨𝑞 Ley doble implicación
𝑝→ 𝑝∨𝑞 ∧ 𝑝∨𝑞 → 𝑝 Ley implicación
~𝑝 ∨ 𝑝 ∨ 𝑞 ∧ ~ 𝑝∨𝑞 ∨𝑝 Ley asociativa, ley Morgan
~𝑝 ∨ 𝑝 ∨ 𝑞 ∧ ~𝑝 ∧ ~𝑞 ∨ 𝑝 Ley tautología, ley absorción
𝑉 ∨ 𝑞 ∧ 𝑝 ∨ ~𝑞 Ley tautología
𝑉 ∧ 𝑝 ∨ ~𝑞 Ley identidad
𝒑 ∨ ~𝒒
SOLUCION
Simplificando
𝑥 ∧ 𝑟 ∨ 𝑥 ∧ ~𝑟 ∧ ~𝑞 ∨ ~𝑝 ∧ 𝑥 Ley distributiva
𝑥 ∧ 𝑟 ∨ ~𝑟 ∧ ~𝑞 ∨ ~𝑝 ∧ 𝑥 Ley tautología
𝑥 ∧ 𝑉 ∧ ~𝑞 ∨ ~𝑝 ∧ 𝑥 Ley identidad
𝑥 ∧ ~𝑝 ∨ ~𝑞
𝑝 ∧ ~𝑞 ≡ 𝑝 ∧ ~𝑞
Lo cual se verifica
Nota: 𝑝 ∨ 𝑞 ≡ 𝑝 ∧ ~𝑞 ∨ 𝑞 ∧ ~𝑝
𝑝 ∧ ~𝑞 ∨ 𝑞 ∧ ~𝑞 ∨ 𝑝 Ley absorción
𝑝 ∧ ~𝑞 ∨ 𝑞 ∧ 𝑝 Ley distributiva
𝑝 ∧ ~𝑞 ∨ 𝑞 Ley tautología
~𝒒 ∨ 𝒑 ∨ ~𝒒 ∧ ~𝒑 ∨ 𝒒 ∧ ~𝒓 ∧ 𝒑 ∨ ~𝒒 ∧ 𝒓 ∨ ~𝒑 ∨ 𝒒 … (𝟏)
Graficando (1)
~𝑞 ∨ (𝑝 ∨ ~𝑞) ∧ (~𝑝 ∨ 𝑞) ∧ ~𝑟 ∧ 𝑝 ∨ ~𝑞 ∧ 𝑟 ∨ ~𝑝 ∨ 𝑞
~𝑞 ∨ (𝐴) ∧ (𝐵) ∧ 𝐶 ∨ ~𝑞 ∧ 𝐷 ∨ 𝑞
~𝑞 ∨ 𝐸 ∧ 𝐹 ∧ 𝐺
~𝑞 ∨ 𝐸 ∧ 𝐻
~𝑞 ∨ 𝐼
~𝑞 ∨ ~𝑟 ∧ 𝑝 ∨ ~𝑞 ∧ ~𝑝 ∨ 𝑞 Ley distributiva
~𝑞 ∨ ~𝑟 ∧ 𝑝 ∧ 𝑉 ∨ ~𝑝 Ley tautología
~𝑞 ∨ ~𝑟 ∧ 𝑝 ∧ 𝑉 Ley identidad
~𝒒 ∨ ~𝒓 ∧ 𝒑
Premisas
proposiciones verdaderas
6. 𝑝 Ley de simplificación 2
7. ~𝑡 Ley de simplificación 2
Premisas
Conclusiones obtenidas del 8. ~𝑠 Modus Tollendo Tollens 3,7
uso de las premisas dadas. 9. ~𝑣 Modus Tollendo Tollens 1,6
Manejo correcto de reglas de
10. 𝑞 ∧ 𝑟 Modus Tollendo Ponens 5,8
inferencia lleva a premisas
11. 𝑞 Ley de simplificación 10
SOLUCION
Reglas de Inferencia
premisas
1. 𝑝 → 𝑞 ∧ 𝑟
Sean las proposiciones:
2. 𝑠 → ~𝑟
𝑝: El reloj esta adelantado.
3. 𝑠 ∨ 𝑡
𝑞: Juan llego antes de las diez.
4. 𝑝
𝑟: Juan vio partir el coche de Andrés.
5. 𝑞 ∧ 𝑟 1,4 Modus Ponens
𝑠: Andrés dice a verdad.
𝑡: Andrés estaba en el edificio en el 6. 𝑟 5 Simplificación
momento del crimen. 7. ~𝑠 2,6 Modus Tollens