Professional Documents
Culture Documents
“LÓGICA PROPOSICIONAL”
Taller #1
Docente:
Profesora. María Ismay, Roa Zambrano
Autor:
Maity Yasmi, Ramírez Gómez,
CI. 10.799.365
Sección:
C / G1
Matemática I
San Cristóbal, Mayo del 2018
INTRODUCCIÓN
Con frecuencia se usa la expresión “lógica” en la vida cotidiana cuando se quiere decir que
alguna cosa, expresión o explicación es fácil, obvia y correcta. Asimismo, cuando algún procedimiento
resulta incorrecto decimos, por ejemplo, que “eso no tiene lógica”.
Sin embargo, no es lo mismo encontrar este término en una conversación entre amigos que en un libro
de lógica.
Una manera de entender esta palabra se basa en su uso descriptivo según el cual lo que es
“lógico” constituye una especie de reino aparte en el que lo razonable está dado de manera “ideal”,
independientemente de cómo razonamos nosotros en la vida cotidiana. En ese sentido, la lógica
supone que hay una manera “objetiva” y perfecta del razonar en la que la función de la Lógica es
estudiar ese reino aparte, es decir, de describirlo.
En la semántica lógica, se usan los mismos símbolos y caracteres para realizar programas y/o
crear páginas web por códigos; se utilizan para estructurar una entrada, luego lo que hace el explorador
web como Google Chrome, Mozilla, Opera o cualquier otro navegador web es “renderizarlo” para que
lo podamos ver en un idioma en particular.
En lógica proposicional es igual, tiene un estándar, aunque limitado, pero sirve para entender
cómo se comportan las proposiciones por medio de los conectivos lógicos y los signos de agrupación,
por lo general, las proposiciones se simbolizan con letras minúsculas como p, q y proposición r tal que
pueden ser determinados como verdaderos V y falsos F, estos valores de verdad son los únicos valores
semánticos formalizados en lógica proposicional, en cuanto la semántica del significado de los
argumentos de las proposiciones dadas se toman de manera intuitiva pero no son parte del estudio de
la lógica proposicional pero si de la lógica de predicados aplicado solo para las matemáticas.
El objeto del presente trabajo es, sin pretender hacer un tratado académico, presentar de
manera esquemática y ordenada las principales definiciones, clasificaciones, reglas, métodos y
estrategias que faciliten la comprensión de la lógica matemática.
También se desarrollarán una serie de ejemplos para diferenciar dos tipos de enunciados, esto son,
las proposiciones simples y compuestas; así como también se describirán los valores de verdad de las
proposiciones y finalmente veremos de qué dependen sus valores de verdad de cada uno de estos
enunciados.
1. DEFINICIÓN DE LÓGICA
El término “lógica” proviene del vocablo griego logos, el cual equivale tanto para “razón” como para
“palabra”. La Lógica es, entonces, el estudio del logos –razón- en vistas de su dirección adecuada.
Un aspecto que distingue al hombre de los seres vivos es la razón, pero esta posee dos aspectos: uno
inmediato e intuitivo al que se denomina “razón intelectiva”, y otro mediato o discursivo, llamado
“razón raciocinante”.
El desarrollo del conocimiento humano ha simplificado estos conceptos en “intelecto” para el primer
aspecto, y al segundo sólo como “razón”.
Si bien la razón es lo más propio del hombre, entonces todas sus acciones estén regidas por ella, a
diferencia de los animales quienes están guiados por el instinto, por lo que la Lógica se ha definido con
frecuencia como la ciencia del razonamiento, entendiendo ésta como el pensamiento en el que se
sacan conclusiones partiendo de premisas.
Entonces, podríamos definir a la Lógica como el estudio de los métodos y principios usados al distinguir
argumentos correctos o incorrectos.
2. HISTORIA DE LA LÓGICA
Según Kant (2000) la Lógica actual procede de la analítica de Aristóteles, filósofo griego considerado
como el padre de la lógica. La expuso como órganon (cuyo significado es “instrumento”) y la dividió en
analítica y dialéctica. Es por esto que muchos argumentan que “Aristóteles enseñó a los hombres a
razonar”.
Por lo demás, la lógica no ha ganado mucho en contenido desde Aristóteles hasta ahora.
En este último período podemos identificar a Bertrand Russell como el máximo exponente, quien en
colaboración con A.N.Whitehead, construyeron el documento lógico más importante de nuestra época:
los Principia Mathematica, en donde se formuló un sistema completo de lógica matemática y, además
de otras geniales aportaciones, crearon el lenguaje formalizado que más aceptación ha tenido en el
mundo académico.
3. ¿QUÉ ES UNA PROPOSICIÓN?
Para entender lo que es una proposición contemplaremos algunos conceptos previos como oraciones
aseverativas, juicio de valor y enunciado abierto, si bien, estos conceptos no son primordiales, nos
ayudará a entender el significado de las proposiciones más fácilmente.
Oraciones Aseverativas
Las oraciones aseverativas son enunciados que justifican un hecho afirmativo o negativo llamadas
predicados sobre el sujeto.
Ejemplo.
Juicio De Valor
Un juicio de valor es una y solo una característica y/o condición de algo, alguien, o a un suceso en
particular donde realizamos afirmaciones y negaciones.
Ejemplo “si Pablo es arquitecto entonces sabe diseñar planos“, podemos ver que hay 3 juicios de valor,
dos de ellas indican las características de Pablo, es decir, “Pablo es arquitecto” y “Pablo sabe diseñar
planos”, y la tercera es la condición “si Pablo es arquitecto”, lo cual le da valor a “entonces sabe diseñar
planos”, este tipo justificaciones nos dan la posibilidad de negar o afirmar un enunciado, si es que se
da el caso.
Por ejemplo “La Luna es más pequeña que la tierra”, aquí para lógica matemática, el predicado sólo
sería “es más pequeña que” y los sujetos serían “La Luna” y “La Tierra“.
Enunciado Abierto
Los enunciados son un acto de habla expresado por medio de una oración y no son oraciones
propiamente dicha, los enunciados dependen en qué contexto se hable.
Las oraciones son únicamente un conjunto de palabras que dicen algo y nosotros somos lo que le damos
una interpretación.
Ejemplos:
Una oración puede significar diferentes enunciados según el contexto que esté, por ejemplo:
En efecto, es un enunciado abierto porque no sabemos qué valor pueda ser X para indicar la falsedad
o verdad del enunciado.
X < que 7, es una oración aseverativa que afirma que X es menor que 7. Estas afirmaciones son dudosas
porque no hay más datos que reafirman que el valor de X sea menor que 7, no sabemos si el valor de x
es un número real, un número complejo, incluso un grupo de personas, animales o cualquier otra cosa
porque no se especificó el valor de X, simplemente no se sabe si es verdadero o falso.
¿Cuál es el valor de x?
Hallar el valor de x.
El segundo, el símbolo ∀ que significa “para todo”, nos dice que el valor de X debe cumplir siempre la
condición X < 7 sin importar cuál sea.
La Proposición
Es la expresión lingüística del razonamiento, que se caracteriza por ser verdadera o falsa
empíricamente, sin ambigüedades.
Una proposición es una oración con valor referencial o informativo, de la cual se puede predicar su
veracidad o falsedad, es decir, que puede ser falsa o verdadera pero no ambas a la vez.
Son proposiciones las oraciones aseverativas, las leyes científicas, las fórmulas matemáticas, las
fórmulas y/o esquemas lógicos, los enunciados cerrados o claramente definidos.
No son proposiciones las opiniones y suposiciones; los proverbios, modismos y refranes; los enunciados
abiertos no definidos; las oraciones interrogativas, exclamativas, imperativas, desiderativas y
dubitativas; las interjecciones en general; ni las operaciones aritméticas.
Ejemplos:
¿Te vas?
Compra cinco azules y cuatro rojas.
x=3
Las proposiciones en matemáticas son tomados como proposiciones bivalentes, es decir, no existe otro
valor semántico formalizado que no sean el de ser verdadero o falso.
Como símbolos, los valores de verdad de las proposiciones son los únicos valores semánticos
formalizados donde se le admite una simbolización, esta son el de verdadera V y falsa F.
Ejemplos de Proposiciones Lógicas:
Son aquellas que carecen totalmente de conectivos lógicos y que, por lo tanto, son inseparables. En
este grupo se encuentran las proposiciones predicativas, que son aquellas en la cual se afirma o
atribuye una característica respecto de un objeto, como por ejemplo, Juan Pérez es profesor; y las
proposiciones relacionales, en las cuales existe una relación de dependencia, estableciendo un enlace
entre dos o más objetos, como por ejemplo, Caracas es la capital de Venezuela.
Ejemplos:
p: Bolivia es un país.
q: El lunes es el primer día de la semana.
r: Los libros son para leer.
Existen otras proposiciones donde la verificación depende únicamente del espectador, es decir, de la
experiencia misma, algunas de ellas vienen con sujeto y sin sujeto.
Ejemplos:
En las proposiciones compuestas del tipo condicional suelen usarse proposiciones que no tiene sujeto,
mientras que en las proposiciones simples en matemáticas siempre suelen llevar un sujeto y un
predicado.
Son aquellas que resultan de la combinación de varias proposiciones simples, unidas por uno o más
conectivos lógicos y que pueden ser separadas y descompuestas en proposiciones más simples. Su valor
de verdad depende del de las proposiciones que la componen.
P= Mi loro es un ave
r= p y q
Aquí, proposición r = p y q, se ha creado una proposición con otras proposiciones por medio del nexo
“y“, este se llama conectivo conjuntivo, conjuntiva lógica o conjunción lógica. Este tipo de conectivos
sirven para crear todo tipo de proposiciones más complejas.
4. CONECTIVOS LÓGICOS
Los conectivos lógicos, llamados también operadores, son símbolos de lenguaje formal que reemplazan
a los conectivos gramaticales y al adverbio de negación No.
Los conectivos lógicos permiten relacionar proposiciones simples para convertirlas en proposiciones
compuestas.
Para entender las posibles combinaciones de valores de verdad de las proposiciones, donde
involucramos los operadores lógicos, expresados en una tabla de verdad, es importante el uso de dos
constantes opuestas.
En lógica proposicional, los únicos valores semánticos formalizados para una proposición es el de
verdadero y falso. Por lo general, se representan así:
V(p) = V
V(p) = F
En estas representaciones, el valor de p es una proposición, pero será tratado como variable
proposicional únicamente por los únicos 2 valores de verdad que posee, es por ello que también se le
llama proposición bivalente.
V (p) = V = 1
V (p) = F = 0
Estos dígitos son usados en circuitos electrónicos que indica que la corriente o información es
representado con un interruptor cerrado donde el dígito 1 indica que la corriente pasa tranquilamente
y 0 indica que el interruptor está abierto y la información no pasa por el circuito lógico.
Es la representación gráfica del ordenamiento en forma de una tabla de los valores de verdad que
podrían tomar las proposiciones.
La tabla de valores de verdad lógica nos ayuda tener una mejor vista del comportamiento de cada uno
de los conectivos lógicos. Un ejemplo de una tabla de verdad lógica es la siguiente.
Sean dos proposiciones p y q, definimos un conector lógico cualquiera © con la siguiente tabla de
verdad:
La tabla de verdad en lógica sirve para entender el comportamiento de las proposiciones lógicas usando
los esquemas moleculares para simplificar los argumentos, naturalmente eso dependerá de los
numerosos conectivos lógicos que tengan.
A continuación analizaremos las tablas de la verdad asociadas a cada conectivo, para desarrollar
ejemplos usando sus propiedades.
Tablas De Verdad De Los Conectivos Lógicos
Los valores de verdad plasmadas en una tabla de verdad de todas las conectivas lógicas, de esta manera
podemos ver el comportamiento de cada una de ellas, por lo general siempre se usan como mínimo
dos variables proposicionales p y q con excepción de la negación.
1. TABLA DE VERDAD DE LA NEGACIÓN, símbolo (∼p).- Este operador permite cambiar el valor
de verdad de las proposiciones; cambia de verdadero a falso y viceversa, la negación de una
proposición se escribe ~ p.
La negación lógica tiene la propiedad de cambiar la validez de las proposiciones, lo única cosa
que hace este operador es contradecir una proposición dada. La tabla de verdad de la negación
seria la siguiente:
V(p) = F
V(~ p) = V representa el conjunto de valores de verdad
V representa el conjunto de valores de verdad(~ (~ p)) = F
2. TABLA DE VERDAD DE LA CONJUNCIÓN (p∧q).- Este operador solo es VERDADERO, cuando las
dos proposiciones son VERDADERAS, en otro caso, es FALSA.
La conjunción lógica solo valora la validez afirmativa únicamente de las proposiciones.
Ley conmutativa: p ∧ q = q ∧ p.
Ley asociativa: (p ∨ q) ∨ r = p ∨ ( q ∨ r)
Ley conmutativa: p ∨ q = q ∨ p
Leyes distributivas de la disyunción inclusiva y la conjunción:
p ∨ (q ∧ r) = (p ∨ q) ∧ (p ∨ r)
p ∧ (q ∨ r) = p ∧ q) ∨ p ∧ r)
Existencia del elemento complementario:
V (~ p ∨ p) = V
La negación de una disyunción resulta una conjunción:
~ (p ∨ q) = ~ p ∧ ~ q
4. TABLA DE LA VERDAD DE LA DISYUNCIÓN EXCLUSIVA (p v q).- Este operador es FALSO cuando
las dos proposiciones son FALSAS o VERDADERAS, en otro caso, es VERDADERO.
La disyunción exclusiva, solo una y solo una sola verdad en una de sus proposiciones
componentes para que la proposición compuesta sea verdad.
Alternativa entre dos cosas opuestas de las que debemos optar.
p q p⇒q
V V V
F F V
La bicondicional lógica con símbolo ↔ es conectivo lógico que conecta dos proposiciones
p y q formando una nueva proposición p ↔ q, tal que su valor de verdad es verdadera si
las proposiciones componentes es verdadera y falsa si sus proposiciones componentes
tiene valores de verdad opuestos:
p ↔ q ≡ ~ (p ↮ q) ya que el símbolo ↮ representa el opuesto del símbolo de la
bicondicional.
La propiedad de este conectivo lógico es de doble filo, donde dos proposiciones siempre
van de la mano, una depende de la otra y viceversa.
Dos proposiciones bajo el conector de la bicondicional son mutuamente dependientes, no
existe jerarquía entre las dos.
Entonces, debemos contabilizar cuántas variables proposicionales tiene, para este caso, notamos que
tiene 3 variables proposicionales y son p, q y r.
Luego debemos obtener todas las combinaciones posibles de los valores de verdad entres las variables
identificadas de cada una de los conectivos lógicos que las vincula. Por ejemplo, para una sola variable
proposicional p, tenemos:
p q
V V 4 combinaciones posibles para las variable p y q
V F
F V
F F
Para 3 proposiciones p, q y r.
p q r
V V V
V V F
V F V 8 combinaciones posibles para las variable p, q y r.
V F F
F V V
F V F
F F V
F F F
Se puede observar que el número combinaciones de valores de verdad para “n” variables
proposicionales resulta “2n” combinaciones posibles, es decir, para 4 variables proposicionales p, q, r
y s sería 24 =16.
A continuación se realizó un ejemplo sencillo de cómo operar una tabla de verdad con esquemas
simples y sencillos para tener una idea de su uso.
Ejemplos de tablas de verdad de los esquemas moleculares (Cómo realizar una tabla de verdad)
Para realizar diferentes tablas de verdad, se deben tener en cuenta los signos de agrupación en lógica
para cualquier tipo de proposiciones compuestas, ¿por qué?, porque es incorrecto escribir
proposiciones de la siguiente manera:
p↔q∆s
p→s∨q
(p ↔ q) ∆ s ó p ↔ (q ∆ s)
(p → s) ∨ q ó p → (s ∨ q)
Estas proposiciones simbólicas se les llaman esquemas moleculares y es la típica “tabla de verdad p, q,
r”. Para realizar una tabla de verdad de estos esquemas primero debemos desarrollar lo que está
encerrado entre paréntesis.
Veamos un ejemplo:
(p ↔ q) ∆ s ó p ↔ (q ∆ s)
p q s (p ↔ q)
V V V V LA BICONDICIONAL (p↔q).- Este operador es VERDADERO,
V V F V cuando las dos proposiciones son VERDADERAS o FALSAS, en otro
V F V F caso, es FALSO.
V F F F
F V V F
F V F F
F F V V
F F F V
2. Luego calculamos los valores de verdad en color de la bicondicional con s conectada por la
disyunción exclusiva.
s (p ↔ q) (p ↔ q) v s
V V F LA DISYUNCIÓN EXCLUSIVA ( v ).-Este operador es FALSO
F V V cuando las dos proposiciones son FALSAS o VERDADERAS,
V F V en otro caso, es VERDADERO.
F F F
V F V
F F F
V V F
F V V
1 2
Existen 3 tipos de tablas de verdad según el tipo de esquema molecular que se trate, esta son, la
contingencia, la tautológica y la contradictoria, veamos cada una de ellas.
Un esquema molecular es contingente si como mínimo encontramos en su tabla de verdad una falsedad
y una verdad, aquí un ejemplo:
b) La Tautológica
Un esquema molecular es tautológica si todos los valores de verdad en una tabla de verdad son
verdaderas, aquí un sencillo ejemplo visual.
c) Contradictoria
Un esquema molecular es contradictorio si todos los valores de verdad son falsas, claramente lo
podemos ver con un ejemplo:
Para calcular la validez de un esquema molecular, hay que tener en cuenta siempre la existencia de un
operador principal, es decir, un conectivo lógico principal donde se calculará finalmente la validez de
la proposición matriz.
Un esquema molecular puede estar compuestas por muchas proposiciones y conectivos lógicos
combinadas tenga, sin embargo, sean cual fuese la combinación, siempre existirá una jerarquía (con
algunas excepciones) de algún conectivo lógico.
Dependiendo de la jerarquía de una formula proposicional, esta puede ser una proposición conjuntiva,
disyuntiva, etc., incluyendo la negación que tiene la propiedad de cambiar, por ejemplo, una
proposición conjuntiva a una disyuntiva.
Y no solo hay una sola jerarquía, un esquema molecular puede contener combinaciones de conectivos
lógicos incluida la negación tal que podemos encontrar conectivos de menor a mayor jerarquía.
Obviamente siempre se comienza calculando aquellos conectivos lógicos de menor jerarquía hasta
llegar a la última jerarquía.
8. EJERCICIOS:
Calcular todos los valores de verdad en una tabla de verdad de las siguientes fórmulas proposicionales:
1) 1p ∧ (q → p)
El símbolo conjuntivo ∧ es de mayor jerarquía y esto es así porque fue restringido por los signos de
agrupación de la fórmula proposicional.
Ahora necesitamos calcular todos los valores de verdad de q → p y como estamos tratando con dos
proposiciones, entonces trabajaremos con 22 = 4 combinaciones posibles de los valores de verdad de
Proposición p y Proposición q, nuestra tabla de verdad quedaría así:
La tabla de verdad:
2) (p∧q)→p
Los números 1 y 2 indican que conectivo lógico se tuvo que calcular primero; como todos los valores
de verdad en la tabla de verdad son verdaderas decimos entonces que (p ∧ q) → p es una proposición
Tautológica y se representa así: (p ∧ q) → p ≡ T
3) (p → q) ∨ (r ∧ p)
Este esquema tiene como mayor jerarquía a una disyunción inclusiva, por tanto, tenemos que resolver
primero lo que está encerrado en paréntesis.
4) ~ (p ∧ ~ q) → [q ∨ (r ↔ p)]
BIBLIOGRAFÍA
CHÁVEZ CALDERÓN, Pedro (2014) Compendio de Lógica. Grupo Editorial Patria, México
Cursos Gratuitos de Matemática (2017) Revisor: Sergio Cohaguila. Recuperado de: https://ciencias-
basicas.com/cursos-gratuitos-de-matematica/matematica-superior-1/