Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción
Uno de los procesos por los cuales adquirimos conocimiento es el proceso de razonamiento, por ejemplo hay
personas que no saben sumar pero pueden hacer sus compras basándose en simples conductas lógicas que han
ido aprendiendo a lo largo de sus vidas. A su vez, hay una variedad de modos o formas mediante las cuales
razonamos o argumentamos a favor de una conclusión que puede ser cierta o no. Ciertas formas de
razonamiento parecen mostrar que si se suponen ciertas premisas, entonces la conclusión se sigue
necesariamente. A tales razonamientos se los ha denominado deductivos y forman el objetivo central de lo que
clásicamente se ha denominado lógica.
En un sentido amplio, el término lógico hace referencia al estudio de todos los razonamientos, y en un sentido
estricto ha estado circunscrito al estudio del razonamiento deductivo. Cierto tipo de razonamiento deductivo se
basa en la lógica proposicional. Lo que caracteriza a la lógica proposicional es que toma como unidades básicas a
las proposiciones y que tiene en cuenta como se combinan entre ellas por medio de conectivos lógicos para
formar argumentos válidos.
La lógica
“La Lógica es el estudio del razonamiento; en particular, se analiza si un razonamiento es correcto”.
Ejemplos:
· Todos los matemáticos utilizan sandalias
· Cualquier persona que utilice sandalias es algebrista.
· Por lo tanto, todos los matemáticos son algebrista.
La Lógica se centra en las relaciones entre los enunciados y no en el contenido de un enunciado en particular.
El tipo de expresiones que interesan a la lógica son aquellas cuyo contenido puede ser evaluado como falso o
verdadero. A este tipo de expresiones se le denomina proposición, sentencia o enunciado.
Existen diversos tipos de lógica como son la lógica proposicional y la lógica de predicados
Proposición
“Una proposición se define como un enunciado, una oración declarativa, o una expresión simbólica, de la cual se
puede decir sin ambigüedad, que es verdadera o falsa, pero no ambas”.
Ejemplo:
· La Coca-Cola es una empresa transnacional………………………………………………………………… verdadero.
· Todos los alumnos del ITESCAM son menores de edad……………………………………………….. falso
· El grupo de ing. mecatrónica está iniciando el curso de matemáticas discretas…….……. verdadero
· Todos los alumnos del ITESCAM tiene coche del año…………………………………………..….….. falso
La veracidad (V) o falsedad (F) de una proposición se llama valor de verdad y viene dada por algún criterio
independiente de la proposición.
Toda proposición es una oración aseverativa (afirman algo), pero no toda oración aseverativa es una
proposición.
Ejemplos:
· Eduardo es un número racional
· La mesa es inteligente
· X+ 3=5
· A es la capital de Campeche
Todas las anteriores son ejemplos de expresiones aseverativas, pero no de proposiciones, son expresiones
lingüísticas que tienen apariencia de proposiciones, pero que realmente no lo son porque no tiene sentido o no
se puede afirmar que son verdaderas o falsas.
En conclusión, para que una expresión sea proposición debe cumplir con los siguientes requisitos:
· Ser oración.
· Afirmar algo.
· Ser bien verdadera o bien falsa
Variables proposiciones
Las proposiciones se representan mediante variables proposicionales simbolizadas con letras minúsculas p, q,
r,...... que se denominan átomos.
Ejemplo:
p: Calkiní es un municipio del estado de Campeche.
q: Un gobernador puede reelegirse según la constitución política mexicana.
De esta manera podemos decir que “p” puede ser verdadera o falsa dependiendo de alguna situación, lo mismo
para “q” y así poder asignarle valores de verdad.
Estos símbolos pueden modificarse o combinarse mediante conectivos lógicos dando lugar a proposiciones
compuestas o moleculares.
NOTA:
Es recomendable utilizar minúsculas para evitar confusiones con las mayúsculas que se utilizan en la
teoría de conjuntos, y las primeras letras (a,b,c, etc) que se utilizan en geometría y trigonometría para
vértices, por lo mismo no es recomendable utilizar esta notación para nombrar las proposiciones, pero
tampoco está prohibida en algunos libros se manejan letras mayusculas.
La jerarquía de las proposiciones son: negación, conjunción, disyunción, implicación, bicondicional y son
asociadas por la izquierda.
De esta manera sin nos encontramos ante la siguiente proposición:
p→q ¬r
Pero tiene mayor los signos de agrupación, des esta manera, si nos encontramos con la proposición:
(p → q) ¬r
1. Primero resolvemos la implicación (p → q)
2. Luego hacemos la negación de r ( ¬r )
3. Por ultimo la conjunción.
Como podemos observar los operadores se colocan a la izquierda de la variable proposicional, siendo
incorrectos los siguientes ejemlos:
p¬
q↔r
Solo por mencionar algunos ejemplos, porque podrían haber muchas combinaciones incorrectas.
No todas las formulas son bien formadas, si a una formula no se le puede dar un valor se dice que no es un
formula bien formada.
A continuación se presenta una tabla de los valores que puede tener la Disyunción Inclusiva:
El joven se encuentra ante dos situaciones que reflejaremos en las siguientes proposiciones:
· p: Juan saca 10 en su examen semanal.
· q: Juan lava el coche de su papá de lunes a viernes.
· p v q: Juan saca 10 en su examen semanal o lava el coche de su papá de lunes a viernes.
Las posibles situaciones en las que Juan se podría caer para ir al antro son:
Situaciones p q p q
Juan pudo sacar 10 en su examen y lavó el coche todos los días. V V V
Juan pudo sacar 10 en su examen, pero no pudo lavar el coche todos los días. V F V
Juan no pudo sacar 10 en su examen, pero lavó el coche todos los días. F V V
Juan no pudo sacar 10 en su examen y tampoco lavó el coche todos los días. F F F
Con esto podemos ver que para que Juan no vaya al antro, tanto p como q deben ser falsas. La
disyunción inclusiva entre dos proposiciones es falsa solo si ambas proposiciones son falsas.
Disyunción Exclusiva
Son dos o mas proposiciones de las cueles puedo elegir solo una, no permite que las proposiciones que
contiene sean todas verdaderas, así que se le llama también excluyente.
La siguiente tabla muestra los posibles valores que puede tomar la disyunción Excluyente:
p q p q
Supongamos que un papá le dice a su hijo llamado Juan:
V V F
V F V “Para poder seguir estudiando debes tomar la decisión de inscribirte en
F V V
Ing. en sistemas o en Ing. en mecatrónica, pero no en ambas”
F F F
Nota
Frecuentemente y cuando no es claro en el contexto de la oración se indica que una disyunción es incluyente o
excluyente respectivamente, terminando la frase con o ambas o pero no ambas. Asi pudimos haber dcho:
En este caso Juan tiene ambas opciones y puede cumplir solo con una de ellas:
Situaciones p q p q
Juan se inscribe en ing. en sistemas y en ing. en mecatrónica V V F
Juan solo se inscribe en ing. en sistemas. V F V
Juan solo se inscribe en ing. en mecatrónica. F V V
Juan no se inscribe en ningunas de las dos carreras F F F
Las posibilidades de que Juan siga estudiando se reducen a pesar de tener dos opciones.
Se dice que una conjunción es verdadera solamente cuando cada una de las proposiciones que la conforman son
verdaderas:
p q p q Supongamos que un papá le dice a su hijo llamado Juan:
V V V
V F F “Para que te deje ir al antro el fin de semana debes traer 10 en tu examen de
F V F esta semana y lavarme el coche todos los días desde el lunes hasta el viernes”
F F F
Juan se encuentra ante las mismas dos situaciones anteriores, que reflejaremos en dos proposiciones:
· p: Juan saca 10 en su examen semanal.
· q: Juan lava el coche de su papá de lunes a viernes.
Pero en este caso Juan debe cumplir con ambas proposiciones para poder ir al antro, ya que su papá utilizó
la conjunción “y”:
Situaciones p q p q
Juan pudo sacar 10 en su examen y lavó el coche todos los días. V V V
Juan pudo sacar 10 en su examen, pero no pudo lavar el coche todos los días. V F F
Juan no pudo sacar 10 en su examen, pero lavó el coche todos los días. F V F
Juan no pudo sacar 10 en su examen y tampoco lavó el coche todos los días. F F F
Una proposición de este tipo, puede estar formada por una proposición atómica o molecular a diferencia de los
otros conectivos que afectan a mas de una, digamos p, con el conectivo Lógico “No”.
p ¬p p: Juan va al antro
V F ¬p: Juan no va al antro
F V
Ejemplo:
En este caso la negación afecta a toda una proposición
p q p q ¬(p q)
compuesta
V V V F
V F F V
F V F V
F F F V
Ejercicio 1
e) De la siguiente afirmación “Andrés es padre de Bernardo y éste es padre de Cecilia ” se obtienen las siguientes
proposiciones:
p : Andrés es descendiente de Bernardo
q : Bernardo es descendiente de Andrés
r : Cecilia es descendiente de Bernardo
s : Cecilia es descendiente de Andrés
Asignar los valores a las siguientes formulas de las tablas de verdad y explicar porque:
Proposición Valor Porque
¬p
¬q
p q
¬p q V ¬p
p q
p ¬q