Lógica Proposicional: Fundamentos y Ejemplos
Lógica Proposicional: Fundamentos y Ejemplos
Estudiantes
Karen Evila Perpiñan Suarez
CC. 1063955677
CC. 84104794
CC. 1017209426
CC. 5092879
Eduar León
CC. 5092509
Código: 511016
Universidad Nacional abierta Y A Distancia
Introducción
En el siguiente trabajo se pretende dar a conocer todo lo relacionado con el tema de la lógica
proposicional, reconociendo a este como una expresión natural o común que puede tener una
solución verdadera o falsa, además se pueden identificar sus diferentes conectivos lógicos
teniendo en cuenta sus características primordiales dentro de una expresión o razonamiento.
Igualmente en este mismo sentido se pretende esclarecer en que consiste la tabla de verdad y que
de esta depende si una proposición tiene una interpretación Booleanas, equivalencia lógica de
contingencia o de contradicción. Teniendo en cuenta estas bases teóricas fue posible interpretar
diferentes proposiciones dadas en la guía y realizar las diferentes formalizaciones de todas
aquellas proposiciones identificando finalmente su conclusión.
1 Elaboren un cuadro resumen con las definiciones a utilizar y comprender en el
desarrollo de esta unidad.
Resumen
Existen Proposiciones Simples que son aquellas que poseen conectivos lógicos y las
compuestas las que poseen conectivos lógicos como son la Conjunción (y),
disyunción exclusiva (o), disyunción inclusiva (o), implicación (), doble
implicación () y negación ().
Conjunción
p q pq
v v V
v f V
f v F
f f f
Disyunción Inclusiva
p q Pvq
v v V
v f V
f v v
f f f
Disyunción exclusiva
p q pq
v v f
v f V
f v v
f f f
Implicación
p q pq
v v f
v f V
f v v
f f f
Doble Implicación
p q pq
v v V
v f F
f v F
f f v
2 Completar el cuadro:
p q (p ˄ q) (p ˅ q) (p q) (p → q) (p ↔ q)
V V V V F V V
V F F V V F F
F V F V V V F
F F F F F V V
p q r (p ˄ q) (p ˅ r) (q r) (p → r) (p ↔ r)
V V V V V F V V
V V F V V V F F
V F V F V V V V
V F F F F F F F
F V V F V F V F
F V F F V V V V
F F V F V V V F
F F F F F F V V
5. Dadas las siguientes proposiciones, defina una interpretación para cada uno de los
átomos y evalúen mediante su valor de verdad, cada proposición. Asignen con ejemplos
propios los valores del átomo respectivo.
p q (p ˄ q) (p ˅ q) (p q) (p → q) (p ↔ q)
V V V V F V V
V F F V V F F
F V F V V V F
F F F F F V V
p q r (p ˄ q) (p ˅ r) (q r) (p → r) (p ↔ r)
V V V V V F V V
V V F V V V F F
V F V F V V V V
V F F F F F F F
F V V F V F V F
F V F F V V V V
F F V F V V V F
F F F F F F V V
Representación lógica
Conclusión.
Se observa que todas las afirmaciones son verdaderas por lo tanto, es una fórmula válida,
lo que significa que la complejidad computacional es logarítmica.
Conclusión.
Se observa que la mayoría de las afirmaciones son verdaderas por lo tanto, es una fórmula
válida, lo que significa el rendimiento de los estudiantes solo puede mejorarse si se
identifican sus causas y se busque una solución pronta.
c. Si el américa gana la copa de futbol o llega a las finales, será debido a que tiene muy
buenos jugadores y a que tendrá la afición a su favor.
Representación lógica
Conclusión.
Se observa que la mayoría de las afirmaciones son verdaderas por lo tanto, es una fórmula
válida, lo que significa el América tiene gran probabilidad de llegar o ganar la final.
Representación lógica
(v p ) → q A no ser que haya derechos de petición, el resultado de la
convocatoria saldrá públicamente el jueves.
Conclusión.
Se observa que las afirmaciones no son verdaderas ni falsas por lo tanto, es una fórmula
inválida, lo que significa el resultado de la convocatoria saldrá solo si hay un derecho de
petición
La UNAD es pública o lo es la universidad del Magdalena. Si la UNAD es pública, entonces
tiene acreditación de calidad. La universidad del Magdalena no tiene acreditación de
calidad, por tanto, la Universidad del Magdalena es pública. Para su desarrollo presente
en su solución los siguientes pasos:
Paso 1: Definición de las proposiciones atómicas
V V V V V V
V V F V V V
V F V F F F
V F F F V F
F V V V V V
F V F V V V
F F V F F F
F F F V V V
Paso 4 Al analizar la conclusión se observa, que no todas las Inter presentaciones no son
Verdaderas, por lo tanto, es una formula no valida que significa que Juan no es más bajo que
Nicolás.
B: las vacas solo están locas si no actúan normalmente o se dejan cuidar por su dueño
Ƿ q r ¬ (Ƿ→¬q) ˅r
q
V V V F V
V V F F F
V F V V V
V F F V V
F V V F V
F f F V V
F V V V V
F F F V v
Paso: Al analizar la conclusión se observó que no todas las interpretaciones no son verdaderas
por lo que cabe que esta fórmula en inválida lo que significa, que las vacas no solo están locas si no
actúan normalmente o se dejan cuidar por su dueño
C: para que la gente el partido de futbol Santa fe o América el domingo, ese día no debe de llover.
p q r ¬r pv P v q→¬r
q
V V F V V F
V V V V V V
V F F V V f
V F V V V V
F V V F V F
F V F V V v
F F V F F v
F F F v F V
Paso 4: Al analizar el resultado se observó que no todas las Inter presentaciones son verdadera
por lo tanto esta es una formula invalida lo que significa que para ganen el partido de futbol de
Santafé o América el domingo, ese día no es necesario que no llueva
Paso 2:
Paso 3:
p q r (P v q) (r↔ q) (p v q)^(q ↔
r)
V V V V V V
V V F V F v
V F v V F f
V F F V F f
F V V V V v
F V F V V v
F F V F F F
F F F F V F
Paso 4: Al analizar el resultado se observó que no todas las interpretaciones no son verdaderos,
por lo tanto, no es una formula invalida, lo que significa que las practicas pedagógicas no se
realizan en el colegio A o en el colegio B y que las practicas se realizan en el colegio b solo si el
colegio A esta en el cupo de estudiante
Conclusión
El anterior trabajo fue realizado teniendo en cuenta las indicaciones claras de guía y el trabajo en
conjunto con los demás compañeros, además se tuvo en cuenta la lectura del capítulo 1, 2 y 3 del
libro “Con argumento Lógico: notas de matemáticas aplicadas”. En este se pudo identificar el
concepto de proposición, los diferentes conectivos o sus clases y el uso adecuado en una
proposición; de esta misma manera se pudo realizar la tabla de la verdad, formalizar una
proposición identificando las proposiciones atómicas y su representación lógica.