Professional Documents
Culture Documents
“La Lógica es un instrumento que nos previene del error y que nos permite
razonar correctamente. Por eso, es importante cuando pensamos y cuando
expresamos nuestros pensamientos”.
Como podemos ver, la lógica y las matemáticas están inmersas en campos como
el derecho y las leyes, obviamente, necesitamos desarrollar esta teoría que nos
servirá, entre otras cosas, como dice O. Ghirardi, para “razonar correctamente”.
1
Basado en el artículo de la página: http://www.uandes.cl/ver_articulo.asp?id=1477&seccion_padre=30
2
Ver más acerca de este tema en: http://www.acader.unc.edu.ar/artderechologicaexperiencia.pdf
CAPITULO 1
CONCEPTOS BÁSICOS DE LÓGICA PROPOSICIONAL: Proposiciones y
Conectivos Lógicos
1.1.1 Ejemplos:
• El Transmilenio es una empresa de transporte masivo en Bogotá.
• Todos los estudiantes de la Universidad la Gran Colombia son menores de
edad.
• Si Juan vio la película:”La vida es Bella”, sabe la respuesta de: ¿Qué es lo
que al pronunciar su nombre deja de existir?
1.3.1 Ejemplos:
Mary es hermosa
El río Amazonas es el más caudaloso del mundo
Juan tiene la hermana más tierna de la ciudad.
1.4.1 Ejemplos:
Mary es hermosa y muy inteligente
El río Amazonas es el más caudaloso del mundo o el río Nilo es el más extenso.
Si Juan tiene la hermana más tierna de Bogotá, entonces cualquier Bogotana no
es tan tierna como ella.
1.5 Nota
El conectivo lógico “No”, puede actuar sobre una sola proposición atómica,
mientras que los demás conectivos actúan a lo menos sobre dos proposiciones
atómicas.
La forma de las proposiciones moleculares depende de los conectivos lógicos
que tienen, y no del contenido de cada proposición atómica.
P Q P∨Q
V V V
V F V
F V V
F F F
Tabla 1: Disyunción Inclusiva
1.6.1.1 Ejemplos:
A Juan compra en el supermercado o en la tienda de la esquina.
O los estudiantes de la universidad descansan después de clase o caminan
hacia la casa.
Compraré una camisa o un pantalón en Arturo Calle.
La siguiente tabla muestra los posibles valores que puede tomar la disyunción
Excluyente, la cual se estudiará con detalle más adelante:
P Q
V V F
V F V
F V V
F F F
Tabla 2: Disyunción Exclusiva
1.6.2.1 Ejemplos:
• María vende o alquila su única vivienda.
• Abraham Lincoln está vivo o está muerto.
• Yo estoy enfermo o tengo salud.
Se dice que una Conjunción es verdadera solamente cuando cada una de las
proposiciones que la conforman son verdaderas, ver tabla 3.
P Q P∧Q
V V V
V F F
F V F
F F F
Tabla 3: Conjunción
1.7.1 Ejemplos:
• Milena es tierna y también Hermosa.
• Abraham se caso con Sara y, tuvo 2 hijos Isaac e Ismael.
• Yo estoy enfermo y puedo ir a estudiar.
P ¬P
v F
F V
Tabla 4: Negación
1.8.1 Ejemplos:
• No es cierto que, Milena es tierna y también Hermosa.
• No se puede afirmar que, Abraham se caso con Sara y, tuvo 2 hijos: Isaac
e Ismael.
• No sucede que, esté enfermo y pueda ir a estudiar.
1.9 Proposición Condicional
Una proposición condicional, es aquella que está formada por dos proposiciones
atómicas o moleculares p y q, condicionadas una de la otra. La cual se indica de
la siguiente manera:
1.9.1Ejemplo:
Un candidato R del polo democrático a la presidencia dice: “Si salgo electo
presidente de la República recibirán un 50% de aumento en su sueldo el próximo
año”. Una declaración como esta se conoce como condicional.
Sean
P: R Salió electo Presidente de la República.
Q: Recibirán un 50% de aumento en su sueldo el próximo año.
P→Q
P Q P→Q
V V V
V F F
F V V
F F V
1.10.1Ejemplo:
El enunciado siguiente es una proposición bicondicional:
“Mauricio es excelente estudiante si y solo si, tiene promedio de calificaciones
entre 4.8 y 5.0”
Donde:
P: Mauricio es excelente estudiante
Q: Tiene promedio de calificaciones entre 4.8 y 5.0
p q p↔q
V V V
V F F
F V F
F F V
1.10.2 Ejemplo:
Donde:
P: Pago la luz.
Q: Me cortarán la corriente eléctrica.
R: Me quedaré sin dinero.
S: Tengo que pedir prestado.
T: Puedo pagar la deuda.
W: Soy desorganizado.
( ¬P → Q ) ∧ [ P → ( R ∨ S ) ] ∧ [ ( R ∧ S) → ( ¬T ) ] ↔ W
A continuación podemos observar una tabla que nos muestra algunas formas
equivalentes de escribir las distintas Proposiciones:
Tabla 7: Resumen de los Conectivos Lógicos.
Aplicando las reglas de prioridad, las fórmulas 1.1); 2.1) y 3.1) se escriben
así respectivamente:
1.13 Agrupamiento y paréntesis
1.13.2 Nota:
• El Término de Enlace Dominante debe estar por fuera de los
paréntesis (en el caso de que éstos aparezcan), en al caso
contrario, se entenderá que domina el que tenga prioridad de
acuerdo a los niveles establecidos.
• Las “comas” en una proposición escrita en lenguaje “informal”, se
colocarán para que al simbolizarla, se agrupe adecuadamente y,
junto con las palabras “clave” que aparecen en la Tabla 7 (ver tabla
7) se determine el término de enlace dominante, y por ende, la
forma de ésta proposición.
1.14 Resumen de las tablas de Certeza Básicas
1.15 Tautología
Se denomina tautología una proposición que es cierta para cualquier valor de
verdad de sus componentes. Por tanto, la última columna de su tabla de verdad
estará formada únicamente por v (verdadero).
Ejemplos de Tautologías:
Verifiquemos algunas tautologías:
1) P v ¬P
P ¬P P v ¬P
V F V
F V V
2) P ∧ Q → Q
P Q P∧Q P∧Q→Q
V V V V
V F F V
F V F V
F F F V
1.16 Contradicción
Se define como la negación de una tautología, luego es una proposición falsa
cualesquiera sea el valor de verdad de sus componentes. La última columna de la
tabla de verdad de una contradicción estará formada únicamente por F (falso).
Ejemplo:
Escribamos la negación del ejemplo anterior, como ya sabemos es una
contradicción: ¬ (P ∧ Q → Q)
1.17.1 Cuasi-proposición
Se puede decir que es un enunciado, una oración declarativa, o una expresión
simbólica que debe ejemplificarse o cuantificarse para que sea una proposición.
Cuantificarse se refiere a decir cuántos individuos que integran el universo es
aplicable, y ejemplificar, se refiere a enunciar el sujeto de la expresión.
a) ( S → P ) ∧ ( U → Q )
b) P → ( S ∨ U )
c) ( P ∧ Q ) → R
d) ( P ∧ Q ) ↔ ( S ∧ U )
e) ¬ ( S ∨ U ) → ¬ P
1.6) Inventarse unas proposiciones atómicas que se puedan representar con las
siguientes fórmulas (se les debe asignar a cada una las letras correspondientes),
luego, escribirlas en lenguaje verbal. En el caso de que sean contradictorias decir
porqué lo son.
a) ¬ ( ¬ P ) → P
b) P → ( P ∧ Q )
c) ¬ ( S ∨ Q ) ∨ ¬ Q
d) ( P ∨ Q ) → P
e) ( P → Q ) → ( ¬ Q → ¬ P )
f) ( P → Q ) → ( Q → P )
g) P ∨ ( P → Q )
h) ( P ∧ ( Q → P ) ) → P
i) P ∨ ( Q → ¬ P )
j) ( P ∨ ¬ Q ) ∧ ( ¬ P ∨ Q )
k) ¬ P ∧ ( ¬ ( P → Q ) )
l) P → ¬ P
m)¬ P → P
a) P ∧ Q e) R → P i) S → ¬ P
b) R ∨ P f) P → Q j) R→ (S→ P)
c) R ∧ P g) P → P ∨ S k) P ∨ S → (Q ∧ ¬ P)
d) S ∨ ¬ P h) ¬ P → Q ∧ R l) Q ∧ ¬ P → R ∧ Q
1.8 ¿Qué puede concluirse de cada una de las proposiciones anteriores, en los
siguientes casos?
a) Si P es falsa.
b) Si P es falsa, Q es verdadera y R es verdadera.
a) Para todo x, si le quitan un órgano vital, entonces vive una vida normal o
sufre toda la vida.
b) Para algunos y, no se van a vivir al polo norte, a menos que su promedio
de vida disminuya.
c) No se cumple en ningún caso que los x, no sean mamíferos, ni sean
cuadrúpedos.
d) No existen x que a la vez sean vegetarianos y, no se alimentan de: soya o
cereales.