Mathematics">
Guía de Lógica Proposicional
Guía de Lógica Proposicional
Guía de Lógica Proposicional
INTRODUCCIÓN
La lógica es el estudio de los métodos y principios utilizados para diferenciar un razonamiento correcto
de un incorrecto. No debe interpretarse esta definición en el sentido de que sólo el estudioso de la
lógica puede razonar bien o correctamente; más bien depende de la agudeza intelectual innata de cada
persona, sin embargo se debe tener en cuenta que la persona que ha estudiado lógica tiene mayor
posibilidad de razonar correctamente que aquella que nunca ha pensado en los principios generales
implicados en esa actividad. (Irvin M. Copi., 2003)
La lógica ha sido definida a menudo como la ciencia de las leyes del pensamiento, se considera también
como la ciencia del razonamiento, pero se debe tener en cuenta que estas definiciones no son tan
precisas, ya que el pensamiento es uno de los procesos estudiados por los psicólogos, además el
razonamiento es un tipo especial de pensamiento en el cual se realizan inferencias, es decir en el que se
derivan conclusiones a partir de premisas. (Irvin M. Copi., 2003)
La lógica general, es la ciencia que estudia las leyes didácticas y lógicos-formales, los métodos los
procedimientos, las propiedades y las relaciones, sobre las bases de las formas de los pensamientos; se
clasifica en: lógica dialéctica y lógica formal.(Lázaro Arroyo C., 2003)
La lógica dialéctica estudia el contenido de las formas del pensamiento, es decir lo esencial, contextual
del concepto, juicio y raciocinio, en correspondencia con la realidad objetiva que es dinámica, su
objetivo es encontrar la verdad relativo-absoluta de los pensamientos.(Lázaro Arroyo C., 2003)
La lógica formal es una ciencia que estudia la estructura o forma de los conceptos, juicios y raciocinios,
sus relaciones de validez, métodos, reglas, principios y leyes, con abstracción del contenido material de
los pensamientos. En la actualidad la lógica formal se denomina lógica matemática o simbólica, cuyo
objetivo es demostrar la validez de los argumentos simbólicos o formalizados, en la edad media George
Boole (1815-1864 d.C) fue el creador de la Lógica Simbólica o Lógica Matemática Moderna, fundó el
Cálculo Proposicional, además de enunciar las Leyes del Álgebra Proposicional.(Lázaro Arroyo C., 2003)
1
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
LÓGICA PROPOSICIONAL
La lógica proposicional también llamada simbólica o matemática, es aquella parte de la lógica que
estudia las proposiciones y símbolos utilizados en la formación de nuevas proposiciones que podrán ser
verdaderas o falsas, señaladas por reglas formales. (Tasaico Casas J., 2006)
1.1. Enunciado.
Ejemplos:
11 es un número primo
¿Cómo estás?
5>9
París está en ltalia.
¡Feliz día!
6+2=8
¿Feliz viaje, amigo?
Buenos días
Recoge ese papel, etc.
Son expresiones que contienen variables y no tienen la propiedad de ser verdadera o falsa
Ejemplos:
x+y<12
x2+ y2=25
p ( x) : x 2 x 8
q( x, y ) : x 2 y 2 16
2. PROPOSICIÓN.
Es una expresión lingüística (simbólica u oración) con sentido completo, de la que tiene sentido
decir que es verdadera o falsa.
Una proposición lógica es expresada mediante una oración aseverativa que pone de manifiesto
la función informativa del lenguaje.
Entonces concluimos que una proposición es todo enunciado aseverativo al cual, con buen
sentido, se le puede asignar uno y sólo de los llamados valores de verdad o valores veritativos,
verdadero (V) o falso (F).
2
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
Los epistemes.- son expresiones que pueden verificarse empíricamente ya sea del
conocimiento cotidiano como del científico.
Oraciones elípticas.
3
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
o Las supersticiones.
Ejemplo: a+b = 8.
OBSERVACIONES:
Ejemplo:
¿No sabes que Colón llegó al Continente Americano en su tercer viaje?
¿A caso el castellano tiene dos letras mudas?
¡La ballena había sido un mamífero!
- Conviene observar con Carnap, que se dan expresiones lingüísticas que tienen apariencias de
proposiciones, pero que en realidad no lo son por no ser una secuencia de palabras
sintácticamente correcta. Así la expresión “César es un número primo” carece de significado
porque “número primo” no es un predicado de personas, sino de números. Un conjunto de
palabras como las del citado ejemplo, recibe el nombre de “Pseudoproposición” y su estudio
corresponde al análisis lógico del lenguaje.
NOTACIÓN.
Las proposiciones en forma general se denotan con letras minúsculas tales como p, q, r, s, t,…, etc, que
toman el nombre de variables proposicionales. Ejemplos:
4
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
p: 3+5= 7
q: París es capital de España.
r: 4 es múltiplo de 2.
-
-
-
3. CLASES DE PROPOSICIONES.
Por su estructura externa, que es el punto de vista más general, las proposiciones pueden
clasificarse en:
3.1. Atómicas (simples): son aquellas que carecen de términos de enlace o conectivos lógicos. A su
vez de acuerdo a su estructura interna, es decir de acuerdo a sus elementos constitutivos,
puede clasificarse en predicativas y relacionales.
“Juan es arquitecto”
“La lógica es muy importante”
“Juan estudia Matemática Básica”
b. Las proposiciones atómicas relacionales constan de dos o más sujetos vinculados entre sí.
3.2. Moleculares (compuestas o coligativas): son aquellas que tienen términos de enlace y se
clasifican de acuerdo al tipo de enlace o conectivo lógico que llevan y se llaman: conjuntivas (y),
disyuntivas (o) , implicativas (si...... entonces), etc.
Ejemplos:
5
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
LOGICAS)
Los Términos de Enlace o Conectivos Lógicos son expresiones que sirven para unir dos o más
proposiciones, entre los más importantes conectivos lógicos tenemos: la conjunción, disyunción,
implicación, bicondicional, negación, contradicción, negación conjunta y negación alterna.
El siguiente cuadro nos muestra los diferentes conectivos lógicos, sus símbolos, la operación
asociada, la forma de simbolizarlas y su significado.
PRÁCTICA N° 01
I. Indique si las siguientes oraciones son o no proposiciones:
6
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
7
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
DEFINICIÓN. Dos proposiciones cualesquiera se pueden combinar por medio de la palabra “y”
para formar una proposición compuesta, que se llama conjunción de las proposiciones anteriores.
La conjunción de las proposiciones p y q se simboliza por:
EJEMPLOS:
TABLA DE VERDAD
p q p ¿
q
El valor de verdad de la proposición compuesta p ¿ q
V V V
satisface la condición siguiente:
En el lenguaje usual hay otras expresiones que, aun cuando tienen otras matices de
significación, sin embargo pueden traducirse por la conjunción; tales como:
“pero”, “además”, “sin embargo”, “aunque”, “no obstante”, “a la vez”, “sino” , “también”,
“mas”, “más”, “al igual que”, “así como”, “tal como”, “de la misma forma”, “incluso”, “”empero”,
“e”, “a pesar de”, “a la vez”, “tanto como”, etc.
EJEMPLOS:
En el lenguaje usual, la “y” no siempre se encuentra ubicada entre las proposiciones. Así, la
proposición “7 y 3 son números primos” es la forma abreviada de “7 es número primo y 3 es
número primo”.
Además es necesario precisar que la “y” no siempre cumple una función conjuntiva. Así, la
proposición “César y Roberto son amigos”, la “y” viene a ser un elemento relacional que conecta
dos sujetos. En este caso, la proposición es atómica relacional, como ya lo dijimos, ya que “y” no es
una conjunción. Por lo tanto su reformulación “César es amigo y Roberto es amigo” carece de
sentido; más bien la proposición dada anteriormente equivale a “César es amigo de Roberto”.
8
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
Hay casos que la “y” no indica una simple unión de proposiciones sino una consecuencia entre
ellas. Así, la proposición “José rindió examen de matemática y aprobó el curso” no significa una
simple unión entre las proposiciones “José rindió examen de matemática” y “José aprobó el curso”,
sino que, en este caso, la “y” significa “a consecuencia”, “a causa de”. Es decir: “José rindió examen
de matemática, a consecuencia de ello, aprobó el curso”. De ahí que, la proposición dada no es
conjuntiva.
Una conjunción puede estar dada por signos de puntuación: Una coma (,), un punto y coma (;)
o un punto seguido (.)
EJEMPLOS:
“Si se requiere ya sea álgebra o geometría, entonces todos los estudiantes cursarán
matemática. Se requiere el álgebra, se requiere la trigonometría. Por lo tanto, todos los estudiantes
cursarán matemática”.
Solución: Sean
A: álgebra es requisito
G: geometría es requisito
S: todos los estudiantes cursan matemática
T: trigonometría es requisito.
Simbolización:
Forma clásica Forma horizontal
1. (A ¿ G) → S M ≡ { [ ( A∨ G )→ S ] ∧( A∧ T ) } → S
2. A ¿ T/ ∴ S
El producto lógico
Pi
i 1 se llama conjunción continua de las proposiciones
P1, P 2 , ...,P m
cada
Pi se llama factor. La conjunción continua es verdadera si cada factor
Pi es verdadero
y es falsa si algún
Pi es falso. La conjunción continua es conmutativa y asociativa.
1) “Jamás en invierno hace calor, aún cuando en verano llueve al igual que hay eclipse asimismo hay
evaporación de agua tal como no hay graniza”
2) “La lima, naranja, limón no es cierto que sean cítricos”
9
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
3) “Es indubitable que, nunca haya crimen perfecto de igual modo tampoco haya ladrón perfecto.
Más, sólo haya crímenes planificados o tan sólo ladrones sagaces”
DEFINICIÓN. La expresión “o” en sentido inclusivo, establece que puede darse una o ambas
posibilidades. La disyunción inclusiva de las proposiciones p y q se simboliza por: p q que
significa “p o q o ambos”
Ejemplo: En la proposición “Juan es abogado o contador público” estable que Juan puede ser
abogado o bien contador público a la vez. Por tal razón el sentido inclusivo o débil puede
expresarse con la expresión “lo uno o lo otro o ambos”. En los documentos legales se la expresa con
y/o.
TABLA DE VERDAD
p q p q
V V V
El valor de verdad de la proposición compuesta p q
satisface la condición siguiente:
V F V
Si p es falso y q es falso, entonces p q es falso; en otro
F V V
caso p q es verdadero.
F F F
P
i 1
i
P1, P 2 , ...,P m
La suma lógica se llama disyunción continua de las proposiciones cada
es falsa si todo
pi es falso. La disyunción continua es conmutativa y asociativa.
10
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
p∆q
Ejemplo:
TABLA DE VERDAD
p q p q
F V V
F F F
Es frecuente en el lenguaje usual indicar este sentido exclusivo con las expresiones
“O bien p o bien q”
“O p o q”
“p o q” (en sentido excluyente)
“p o sólo q”
“p o únicamente q”
11
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
DEFINICIÓN. Es un operador binario que enlaza a una proposición que es el antecedente con
otra que es el consecuente.
Si…………….……, entonces…………….……
ANTECEDENTE CONSECUENTE
CAUSA EFECTO
HIPÓTESIS TESIS
TRADUCCIÓN VERBAL
Si p, entonces q, cuando p así pues q, con tal de que p es obvio que q, en el caso de que p en tal
sentido q, en virtud de que p es evidente q, dado p por eso q, en cuanto p por tanto q, de p deviene
q, p es condición suficiente para q, ya que p bien se ve que q, siempre que p por consiguiente q,
como quiera que p por lo cual q, de p inmediatamente q, toda vez que p en consecuencia q, en la
medida que p de allí q, de p derivamos q, p impone q, etc.
EJEMPLO:
Si un cuerpo se calienta, entonces se dilata. p →q
TABLA DE VERDAD
p q p → q
V V V
La condicional de dos proposiciones es falsa sólo si el
V F F antecedente es verdadero y el consecuente falso, en
12
cualquier otro caso la condicional es verdadera.
F V V
F F V
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
Observaciones:
En toda proposición condicional escrita en la forma “Si p, entonces q”, se puede suprimir la
palabra “entonces” sin que se altere el sentido de la condicional.
EJEMPLO: EN LA PROPOSICIÓN
En toda proposición condicional escrita en la forma “Si p, entonces q”, se puede reemplazar la
palabra “si” por la palabra “cuando”.
EJEMPLO: EN LA PROPOSICIÓN
“Si un cuerpo se calienta, entonces se dilata”, que reemplazando “si” por “cuando” se tiene:
FORMAS CONDICIONALES
A) FORMA ANTECEDENTE-CONSECUENTE.
“Por lo tanto”, “luego”, “en consecuencia”, “implica”, “de modo que”, “en conclusión”, “de ahí
que”, “por consiguiente”, “se concluye”, “se deduce”, “así pues”, etc.
EJEMPLOS:
B) FORMA CONSECUENTE-ANTECEDENTE.
“Puesto que”, “ya que”, “porque”, “cada vez que”, “si”, “dado que”, “siempre que”, “pues”, “en
vista de que”, “supone que”, “es insuficiente para”, etc.
13
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
EJEMPLOS:
Simbología: La condicional
pq también se puede denotar por:
pq
CONDICIONALES ASOCIADAS
A toda condicional
pq que se llama directa, se le asocia otras tres proposiciones,
igualmente importantes, que son: la recíproca, la contraria (inversa) y la contrarecíproca.
pq : Directa
q p : Recíproca
~ p ~ q : Contraria
~q~ p : Contrarecíproca.
RECÍPROCAS
RECÍPROCAS
8. LA BICONDICIONAL
EJEMPLO:
“Juan construirá su departamento si y sólo si obtiene un préstamo”
14
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
TABLA DE VERDAD
p q p q
La bicondicional de dos proposiciones es verdadera si las
V V V dos proposiciones tienen el mismo valor de verdad, en
cualquier otro caso será falsa.
V F F
F V F
F F V
“p es equivalente, equivale a q”
“p siempre que y sólo cuando q”
“p por lo cual y según lo cual q”
“p se define como q”
“p es lo mismo que q”
“p es idéntico a q”
“p es igual entonces a q”
“p cada vez que y solo q”
“p es equivalente a q”
“p cuando y sólo cuando q”
“p es condición necesaria y suficiente para q”, etc.
9. LA NEGACIÓN
DEFINICIÓN. Cuando una proposición es afectada por el conectivo monádico “no”, el resultado
se denomina negación de la proposición. La función del negador o inversor (~) es negar una
afirmación o afirmar una negación. Se simboliza por: ~p que significa “No p”
TABLA DE VERDAD
p ~p
V F
F V
La negación de una proposición verdadera es
Otras notaciones para la negación: falsa y la negación de una proposición falsa es
verdadera.
15
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
~ p, p, p, Np, p, p´
La negación puede afectar también a una proposición molecular, en tal caso utilizaremos las
siguientes expresiones delante de dicha proposición:
“No es cierto que”, “es falso que”, “no es el caso que”, “es imposible que”, “es incorrecto que”,
“es absurdo que”, “no es verdad que”, etc.
EJEMPLO:
“Juan no construirá su departamento o no obtiene un préstamo”
ESQUEMA MOLECULAR
p q p | q
V V
La negación alterna de dos proposiciones es verdadera si
V F V por lo menos una de las proposiciones es falsa y es falsa
cuando las dos proposiciones son verdaderas.
F V V
F F V
p | q p q ~ ( p q )
16
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
DEFINICIÓN. Se llama negación conjunta a la unión de dos proposiciones por medio de las
expresiones “Ni…ni…”. Se simboliza por: p q que significa “Ni p ni q”
EJEMPLO:
“Ni siete es número par, ni ocho múltiplo de dieciséis”
TABLA DE VERDAD
p q p q
V V
La negación conjunta de dos proposiciones es verdadera si
sus dos proposiciones son falsas, en cualquier otro caso es
V F F
falsa.
F V F
F F V
p q p q ~ ( p q )
SIMBOLIZACIÓN DE PROPOSICIONES
Definición: Simbolizar una proposición consiste en sustituir cada una de las proposiciones atómicas que
intervienen, por una variable proposicional y cada conectivo lógico por su símbolo correspondiente. Los
símbolos de agrupación se utilizan para evitar ambigüedades.
Además se debe tener en cuenta la jerarquía de los conectivos lógicos, la cual es la siguiente: ordenamos
de mayor a menor.
La jerarquización sigue esta regla general: a mayor encierro dentro de signos de agrupación, menor
jerarquía; a menor encierro, mayor jerarquía.
EJERCICIOS RESUELTOS
Simbolizar las siguientes proposiciones compuestas:
17
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
RESOLUCIÓN:
Sea:
p: Newton es físico
~ ~ p p
ESQUEMA MOLECULAR:
2. “O los mamíferos son vertebrados o invertebrados. Pero, es absurdo que los voladores sean
bípedos”.
RESOLUCIÓN:
“[O (los mamíferos son vertebrados) o (invertebrados)]. Pero, es absurdo que (los voladores
sea bípedos)”.
Sean:
Esquema molecular:
( p ∆ p)∧ q
3. “Si se requiere que sea álgebra o geometría, entonces todos los estudiantes cursarán
matemática. Se requiere el álgebra, se requiere la trigonometría. Por lo tanto, todos los
estudiantes cursarán matemática”.
RESOLUCIÓN:
“{Si [(se requiere ya sea álgebra) o (geometría)], entonces (todos los estudiantes cursarán
matemática)}. [(Se requiere el álgebra), (se requiere la trigonometría)]. Por lo tanto, (todos los
estudiantes cursarán matemática)”.
18
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
Sean:
A: álgebra es requisito
G: geometría es requisito
S: todos los estudiantes cursan matemática
T: trigonometría es requisito.
c) Insertamos las variables proposicionales.
Esquema molecular:
M ≡ { [ ( A∨ G )→ S ] ∧( A∧ T ) } → S
RESOLUCIÓN:
a) Identificamos las proposiciones simples que intervienen:
Sean:
p: hay fantasmas
q: hay hombres alados
Simbolización:
M ~ p q ~ ~ p ~ q
5. No acontece que, existan niños porque estos niños están nutridos asimismo no educados”.
RESOLUCIÓN:
a) Identificamos las proposiciones simples que intervienen:
“No acontece que, {(existan niños) porque [(estos niños están nutridos) asimismo no
(educados)]}”.
Sean:
p: existen niños
q: niños nutridos
r: niños educados
Simbolización:
M ~ p q ~ r
19
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
PRÁCTICA N° 02
Simbolizar las siguientes proposiciones compuestas y tabla de verdad:
1. “La condición suficiente para que haya empleo, es que exista aumento de la producción aún
cuando también deje de haber recesión”
2. “No es cierto que, Coco no pinta excepto que tampoco esculpió estatuas. Además ni va al cine
ni al teatro”.
3. “Jamás en invierno hace calor, aún cuando en verano llueve al igual que haya eclipse asimismo
haya evaporización de agua tal como no hay granizo”.
4. Juan es director de una compañía de teatro, pues no es el caso que sea comerciante o un
próspero industrial.
5. Mañana viene José; luego, si no viene, viaja a Lima si consigue pasaje.
6. Si has escogido bien tu carrera, te esforzarás y triunfarás. Si no triunfas, no has escogido bien tu
carrera o no te has esforzado.
7. Como Jorge gana demasiado dinero, no saldrá de vacaciones de su trabajo, ni viajará al
extranjero.
8. Es falso que si Marco no estudia abogacía no podría contraer matrimonio, dado que Marco es
experto en política financiera.
9. O estoy equivocado o no es cierto que he aprobado el examen de matemática y también el de
comunicación.
Simbolizar:
P:Estoy equivocado
Q:He aprobado el examen de matemática
R: He aprobado el examen de comunicación.
Esquema molecular: P ∆ (Q ∧ R)
10. Reflexiona a menos que al mismo tiempo seas irresponsable. Te esfuerzas estudiando porque
quieres ser profesional. Por consiguiente reflexionas e incluso eres esforzado.
11. Si Rosa recibió la carta, o bien tomó el ómnibus o bien no recibió el pedido. Rosa no tomó el
ómnibus, entonces y sólo entonces, Rosa ignoró el pedido en vista de que no recibió la carta.
12. “Si en la luna no hay oxígeno, entonces no hay agua ni aire. Si no hay oxígeno ni hay agua,
entonces no hay plantas. No es el caso que en la luna haya oxígeno o no haya plantas. En
consecuencia, la luna está hecha de queso”.
13. “La condición necesaria para que la política se democratice es que en el Perú se opere la
descentralización, la moralización y bien o también el funcionariado como carrera pública”.
PRÁCTICA INDIVIDUAL
20
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
II. Clasifica a las siguientes proposiciones como atómicas o Moleculares, según sea el caso
1. La rosa es roja
2. Juan es arquitecto
3. Pedro y Juan son Primos
4. Perú y Ecuador son países fronterizos
5. Cinco es menor que ocho
6. No es verdad que sea falso que, Newton sea físico.
7. “O los mamíferos son vertebrados o invertebrados. Pero, es absurdo que los voladores sea
bípedos”.
8. “Si se requiere ya sea álgebra o geometría, entonces todos los estudiantes cursarán
matemática. Se requiere el álgebra, se requiere la trigonometría. Por lo tanto, todos los
estudiantes cursarán matemática”.
9. “Es objetable que, ni haya fantasmas ni hombres alados”.
10. No acontece que, existan niños porque estos niños están nutridos asimismo no educados”.
21
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
22
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
PRÁCTICA N° 03
Simbolizar las proposiciones siguientes haciendo uso de las variables proposicionales y de los conectivos
lógicos.
23
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
20. Si te levantas temprano y tomas el avión de las seis, llegaras a tiempo a la ceremonia. Por
consiguiente, si no llegas a tiempo a la ceremonia, no te levantas temprano o no tomaste el
avión de las seis.
El número de combinaciones posibles que se puede obtener con los valores de verdad, depende del
número de variables proposicionales que interviene en el esquema molecular y se puede obtener
Para realizar la evaluación del esquema lógico se necesita de las denominadas “Tablas de verdad”
creadas por Wittgenstein que se presenta a continuación.
M p q p ~ q
Ejercicio: Evaluar el esquema molecular
RESOLUCIÓN:
p q p q p ~ q
24
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
V V V V V F F
V F F F V F V
V F F F F
F V
V F F F V
F F
M p q p ~ q
LUEGO: , ES UNA CONTRADICCIÓN
1.
M P ~ q p q p q
Q ~ r q p ~ q ~ r q
2.
p ~ r q ~ t ~ p t
es falsa, hallar el valor de verdad de:
F F FV V V FFV F VF FV
RESOLUCIÓN:
Como
~ pq es verdadera, podemos encontrar los valores de verdad de p y q, dado que la
conjunción es verdadera cuando ambos términos son verdaderos, es decir: ~ p V p F , q V
25
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
r t ~ q
Además, cuando es falsa, el antecedente es verdadero y el consecuente falso, es
r V , t ~ q F , t ~ q F ,
decir: sabemos qué q V , entonces ~ q F ; para que
se debe cumplir que t V , luego: p F , q V , r V , t V , con estos valores podremos
p ~ r q ~ t ~ p t
encontrar el valor de verdad de: , reemplazando los valores
de verdad de las variables tenemos que la proposición:
F ~ V V ~ V ~ F V F F F V F F
es falsa.
~ p r q p q s sp t es falsa, hallar el valor de verdad de:
~ pq r ~ q u p pq
EQUIVALENCIA
Definición 1. Se dice que dos esquemas moleculares o dos proposiciones, son equivalentes, si unidos
por el conectivo bicondicional " " el resultado es una TAUTOLOGIA.
Definición 2: Dos esquemas o dos proposiciones son equivalentes, cuando tienen los mismos valores de
verdad en sus matrices principales.
M p q r p N ~ q ~ r ~ p
y
26
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
RESOLUCIÓN:
p q r
p q r p ~q ~r ~ p
V V V V V V F V V
V V F V V F F V F
V F V F V V V V V
V F F F F F V F V
F V V V V V F V V
F V F V V F F V V
F F V V V F V V V
F F F V V F V V V
p q r
p q r p ~q ~r ~ p
V V V V V F V F V V
V V F V V F V F V F
V F V F V V V V V V
V F F F F V V V F V
F V V V V F V F V V
F V F V V F V F V V
F F V V V V V V V V
F F F V V V V V V V
~ p q q ~ r
Ejercicio: Determine a cuál de las siguientes proposiciones, la proposición:
es equivalente:
a)
p ~ q ~ q r b)
p ~ q p ~ r ~ q
27
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
p p y p p
Ejemplos:
~ p ~ p
Ejemplo:
3. PRINCIPIO DEL TERCIO EXCLUÍDO. Una proposición o es verdadera o es falsa; no hay una
tercera posibilidad.
p ~ p
Ejemplo:
~ ~ p p
2. Idempotencia.
p p p p p p
3. Conmutativa.
pq q p
pq q p
4. Asociativa.
p q r p q r p q r p q r
5. Distributiva.
p q r p q p r
p q r p q p r
28
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
p q r p q p r
p q r p q p r
6. Leyes de De Morgan.
~ p q ~ p ~ q ~ p q ~ p ~ q
7. Leyes de complementación.
p ~ p V p ~ p F ~VF ~F V
8. Leyes de identidad.
p F F p p pV V p V
pV V p p pF F p F
9. Definición condicional.
p q ~p q ~ p ~ q
10. Definición del bicondicional.
p q p q q p
p q p q ~ p ~ q
11. Definición de la disyunción fuerte.
pq p q ~ p ~ q
12. Definición de negación conjunta.
p q ~ p ~ q
13. Definición de negación alterna.
p | q ~ p ~ q
14. Leyes de absorción.
p p q p p p q p
p ~ p q p q p ~ p q p q
EJERCICIOS
p ~ p q p q.
1. Demuestre que: Justifique cada paso que realice.
RESOLUCIÓN:
p ~ p q p ~ p p q
…Ley distributiva
29
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
p ~ p q F p q
…Ley de complementación
p ~ p q p q
…Ley de identidad
RESOLUCIÓN:
p q p s t p q r ~
p q p p q r s t … Ley
condicional, conmutativa y asociativa.
~ p q p
…Ley de absorción
p ~ p q
…Ley conmutativa
pq …Ley de absorción
M ~ p q r ~ r ~ q
3. Simplificar lo más posible, justifique:
RESOLUCIÓN:
M ~ ~ p q F ~ q
…Ley condicional, ley de complementación.
p ~ q ~ q
…Ley de Morgan, doble negación, ley de identidad.
~ q …Ley de absorción.
4. Simplificar el siguiente esquema, justificar cada paso:
M ~ q ~ p ~ p ~ q ~ p q
RESOLUCIÓN:
M ~ q ~ p p ~ q ~ p q
…Ley condicional, Doble negación.
~ q p p ~ q ~ p q
…Ley de Morgan
~ q p p ~ q ~ p q
…Ley asociativa
p ~ q ~ p q
…Ley de absorción
p ~ q ~ p ~ q
…Ley de Morgan
p ~ p ~ q
…Ley distributiva
F ~ q
…Ley de complementación
~ q …Ley de identidad.
30
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
W ~ ~ p ~ q ~ p q p ~ p q r
R: T T es Tautología
W p p q q r p ~ q ~ p q q
R: W p q
31
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
IMPLICACIÓN LÓGICA
DEFINICIÓN.
Un esquema o una proposición A implica a otro esquema o proposición B, cuando unidos por el
conectivo condicional “→”, estando A como antecedente y B como consecuente, el resultado es una
TAUTOLOGÍA.
EJEMPLOS:
1. Demuestre si la proposición: “Si mi gato es un felino entonces caza ratones, o mi gato
es perezoso si no es un felino’, está o no implicada por la proposición “Mi gato no caza
ratones”.
A ≡ [ ( p → q ) ∨ ( ∼ p → r ) ] B ≡∼ q A → B ≡ [ ( p→ q ) ∨ ( p → r ) ] → ∼ q
p q r [ ( p →q ) ∨ ( ∼ p → r ) ] → ∼q
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
32
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
LA INFERENCIA LÓGICA
1. DEFINICIÓN.
Es una secuencia de proposiciones lógicas, de las que una de ellas es llamada conclusión, que se
obtiene o desprende de las restantes, llamadas premisas.
EJEMPLOS:
premisa p1
p1: A → B premisa p2
A premisa
p2: A ⋮
B conclusión
∴B premisa pn
∴conclusión q
[ ( A → B ) ∧ A ] → B ( p1 ∧ p 2 ∧ p3 ∧ p 4 ∧ … ∧ pn ) →q
2. INFERENCIA VALIDA.
Se expresa mediante una proposición cuya tabla de verdad es una TAUTOLOGIA además su
operador principal es una condicional. Es decir, toda inferencia válida tiene la forma de una
condicional.
( p ¿ ¿ 1 ∧ p2 ∧ p 3 ∧ … p n)→q ¿
es una TAUTOLOGÍA.
Según la definición, para determinar si una inferencia es VÁLIDA, hay que probar si la premisa o
conjunción de premisas implica a la condicional.
EJEMPLOS:
1. Ulises se echará al mar si y sólo si oye el canto de la sirena o no está atado al mástil. De ahí
que, si Ulises oye el canto de la sirena, o está atado al mástil o se echará al mar.
[ p ↔ ( q ∨ ∼r ) ] → [ q → ( r ∆ p ) ]
34
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
2. Si el avión partió al mediodía, entonces llegará tarde a su destino y no volverá hasta mañana.
Pero el avión no volverá hasta mañana. Luego, el avión partió al mediodía si llegó tarde a su
destino.
3. Si te levantas temprano y tomas el avión de las 6, llegaras a tiempo a la ceremonia. Por
consiguiente, sino llegas a tiempo a la ceremonia, no te levantas temprano o no tomaste el
avión de las 6.
4. Si Enrique se prepara para el futuro, entonces Enrique estudia y trabaja. Pero no es el caso que
Enrique estudie o trabaje. Por consiguiente, no es el caso que Enrique estudie y trabaje.
5. Si buscas la verdad y te esfuerzas por obrar con virtud, entonces eres un filósofo o un santo. Si
eres filósofo, entonces eres un santo. Buscas la verdad pero no eres santo. Por lo tanto, no te
esfuerzas por obrar con virtud
B. MÉTODO ABREVIADO
2.º. Se determina los valores de las variables del consecuente de manera que
expresen la falsedad de éste.
EJEMPLOS:
35
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
1. [( A → B) ∧ A ]→ B
V F
V V
V F
B=F, A=V. Por lo tanto, existe contradicción con los lo supuesto al inicio. En consecuencia, El
razonamiento es Válido.
2. [ ( p →q ) ∨ ( p → r ) ] → ∼q
V V V F
V F V
V F
q=V, p=V, r=F. NO hay contradicción de los valores de las variables, entonces El razonamiento en es no
Válido o incorrecto
1. No es cierto que Pizano conquistó el Perú y no fue español, dado que Pizarro conquistó el Perú
si y sólo si no fue marino, pero fue español.
2. Si el ómnibus sale hoy para Lima, entonces no cayó ningún huayco, ya que sí el ómnibus no
sale hoy para Lima, entonces cayó algún huayco o se produjo alguna huelga; pero es cierto que
no se produjo una huelga.
3.2.MÉTODO DE DERIVACIONES.
Aplicar este método es realizar una serie de transformaciones de las expresiones aplicando a
las premisas una serie de leyes lógicas previamente adoptadas
LEYES LÓGICAS.
Las leyes lógicas son inferencias o razonamientos que permiten a partir de las premisas
verdaderas, obtener conclusiones que son verdaderas. Para nuestro estudio sólo estudiaremos las
principales implicaciones y equivalencias notables.
a. IMPLICACIONES NOTABLES.
36
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
La implicaciones notables son formas básicas que pueden tener los razonamientos o
argumentos válidos. De modo que si un argumento cualquiera tiene la misma forma que una regla
de implicación, entonces es un argumento válido
[ ( p →q ) ∧ p ] → q
∨F
EJEMPLO:
Si el satélite entra en órbita, el proyecto especial será un éxito, el satélite entra en órbita.
Luego, el proyecto espacial será un éxito.
p∆ q p∆q
MODUS PONENDO TOLLENS (P.T.) Conocido como el modo afirmado p q
∴ q ∴ p
EJEMPLO:
El presidente francés es liberal o sólo comercial. El presidente francés es liberal. Luego, el
presidente francés no es comercial.
37
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
EJEMPLO:
“Si son las siete de la mañana, ya partió el avión; no partió el avión. Luego no son las siete de la
mañana”.
p∨q p∨q p ∆q p ∆q
p q p q
∴q ∴p ∴q ∴p
Si negamos una componente de una disyunción; se concluye en afirmar de
la otra componente.
EJEMPLO:
Luís se dedica a lógica o se dedica a la filosofía. No se dedica a la filosofía. Luego, se dedica a la
lógica.
p→q
q→r
∴ p →r
Llamada también Ley Transitiva. Si se dan dos condicionales como premisas en donde el
consecuente de una de ellas es el antecedente de la otra, se concluye en una condicional formada
por el antecedente de la otra, se concluye en una condicional formada por el antecedente y
consecuente restante.
EJEMPLO:
Si Luís tiene buenas notas, le darán una beca; si le dan una beca, viajará a España. Luego, si Luís
obtiene buenas notas viajará a España.
5. SIMPLIFICACIÓN.
p∧q p∧q
∴p ∴q
De una premisa conjuntiva, se puede concluir en cualquiera de sus
componentes.
EJEMPLOS:
a) Luís estudia Lenguaje y Jorge estudia Matemática. Luego, Luís estudia Lenguaje.
( p → q)∧(q → p) ( p → q)∧(q → p)
∴ ( p→ q ) ∴ (q → p )
6. ADICIÓN.
p
∴ p ∨q
38
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
Si se tiene una premisa verdadera, la disyunción de esta con cualquier otra, también será
verdadera.
EJEMPLO:
“7 divide a 28. Luego, 7 divide a 28 o 49 es múltiplo de 7”.
7. CONJUNCIÓN.
p
q
∴ p ∧q
Si se dan dos premisas, se puede concluir en la conjunción de ellas.
EJEMPLO:
Juan es aplicado. Luís es un destacado artista. Luego, Juan es aplicado y Luís es un destacado
artista.
p→ q p→ q p↔ q
r →s r ↔s r ↔s
p∨r p∧r p∨r
∴q ∨ s ∴q ∧ s ∴q ∨ s
Está formado por tres premisas: dos condicionales y una disyunción cuyas componentes son los
antecedentes, se concluye en la disyunción de los consecuentes.
EJEMPLO:
Si se mantiene la paz, las ciencias progresan; si se fomenta la guerra, los pueblos se
empobrecen, se mantiene la paz o se fomenta la guerra. Luego, Las ciencias progresan o los pueblos
se empobrecen.
EJEMPLO:
Si te dedicas a las ciencias, serás científico; si cultivas las artes, serás un artista. No serás un
científico o no serás un artista. Luego, no te dedicas a las ciencias o no cultivas el arte.
10. ABSORCIÓN
p→q
∴ p →( p∧ q)
39
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
EJEMPLO:
Si un número es par, entonces es múltiplo de dos. Luego, si un número es par; es par y es
múltiplo de dos.
p →( q ∧ q)
∴p
Si una contradicción se deduce de una premisa condicional, se concluye en la negación del
antecedente.
EQUIVALENCIAS NOTABLES.
Las siguientes expresiones son lógicamente equivalentes, por lo mismo, pueden sustituirse
unas por otras en todos los lugares en los que aparezcan. Estas equivalencias constituyen reglas de
inferencias adicionales que usaremos en las derivaciones. Como algunas de ellas ya han sido
tratadas anteriormente, sólo las indicaremos como reglas de inferencias, agregando a estas algunas
otras de importancia.
1. CONMUTATIVIDAD (Conm.)
p∧q p∨q
∴q ∧ p ∴q ∨ p
2. ASOCIATIVIDAD (Asoc.)
( p ∧q) ∧r ( p ∨q) ∨r
∴ p ∧(q ∧r ) ∴ p ∨(q ∨r )
3. DISTRIBUTIBIDAD (Dist.)
p ∧(q ∨r ) p ∨(q ∧r )
∴(p ∧ q)∨( p ∧r ) ∴(p ∨ q)∧( p ∨r )
p
∴p
( p ∨q ) ( p ∧q ) p∧ q p∨ q
∴ p∧ q ∴ p∨ q ∴ ( p ∨ q) ∴ ( p ∧ q)
6. IDEMPOTENCIA (Idemp.)
p∧ p p p∨ p p
∴p ∴ p∧ p ∴p ∴ p∨ p
40
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
7. TRASPOSICIÓN (Tras.)
p→q p→ q
∴ q→ p ∴q → p
p→q p∨q
∴ p ∨q ∴ p→q
p↔ q ( p → q)∧(q → p)
∴(p → q)∧(q → p) ∴ p↔ q
10. EXPORTACIÓN (Exp.).
( p ∧q) →r p →(q → r )
∴ p →(q → r) ∴(p ∧ q)→ r
EJERCICIOS.
Simbolice a cada una de las premisas de las siguientes inferencias y determine su conclusión,
justificando de acuerdo a las Leyes Lógicas:
1. Dolores estudia inglés o alemán. Pero se sabe que no estudia inglés. Luego:
.....................................................................................................................................
.......
.....................................................................................................................................
.......
.....................................................................................................................................
.......
.....................................................................................................................................
.......
5. Si Santo Tomás de Aquino tiene razón, Dios es el fin del hombre y si Epicuro tiene razón, el
placer es el fin del hombre. Pero Santo Tomás tiene razón o Epicuro tiene razón. Podemos
concluir:
41
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
.....................................................................................................................................
.......
.....................................................................................................................................
.......
7. Si Miguel estudia, será licenciado. Si hace deporte, será futbolista. Miguel no es licenciado o no
es futbolista. La conclusión es:
.....................................................................................................................................
.......
8. Hoy es sábado o domingo. Si es sábado, luego iré a una fiesta. Si es domingo, así pues iré a la
playa. Pero como no voy a la playa. Luego:
.....................................................................................................................................
.......
9. Si todos los jugadores peruanos fueran buenos, es lógico que van a un mundial. Pero se sabe
que no van a un mundial. En consecuencia:
.....................................................................................................................................
.......
10. Si estudias derecho, entonces serás pobre. Estudias derecho o contabilidad. Si estudias
contabilidad no serás feliz. Eres feliz. Podemos concluir en:
.....................................................................................................................................
.......
De acuerdo con este método, para demostrar que la conclusión se obtiene lógicamente de las
premisas, es preciso, aplicar las Leyes Lógicas a las premisas dadas y transformarlas hasta llegar a la
conclusión.
PROCEDIMENTO.
42
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
B. LA DEMOSTRACÓN CONDICIONAL.
( p ∧q) → r ≡ p →(q →r )
43
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
PROCEDIMIENTO:
Esta es otra modalidad dentro del método de las derivaciones. Resulta de la fusión de la regla
de la demostración condicional y de la noción de contradicción; de aquí su nombre demostración
por el absurdo.
El sentido de esta demostración se puede entender fácilmente se recuerda que por el modus
tollens se puede deducir la negación del antecedente de una implicación cuando se niega el
consecuente, es decir, cuando se sabe que el consecuente es falso.
[ p →(q ∧ q) ] → p
PROCEDIMIENTO.
Dada una argumentación cualquiera:
1.º. Se niega la conclusión y se introduce como una nueva premisa (P.A. = premisa
adicional).
2.º. Se efectúan las derivaciones, hasta encontrar una contradicción.
3.º. Se une implicativamente la premisa adicional con la contradicción hallada.
4.º. Se establece la conclusión deseada como una inferencia lógicamente deducida de las
premisas originales (P. Abs.)
44
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
PRÁCTICA
I. Verifique la validez de los siguientes argumentos:
1. 4.
1) p ∧( p ∨ q) 1) r→ s
2) ( p ∨q ) → r 2) p
3) r → s /∴ s 3) q∨r
4) q → p/∴ s
2.
5.
1) p →q
2) q→r 1) p ∧q
2) ( p ∨q ¿ → r
3) r
3) r → s /∴ s
4) p ∨ s/∴ s
6.
3.
1) (r ∨ t)
1) q↔r
2) q ∧ p /∴ r 2) s →r /∴ s
II. Demuestre, utilizando el método de derivaciones, que los siguientes razonamientos son
válidos:
45
UNIVERSIDAD NACIONAL DE CAJAMARCA LÓGICA GENERAL
III. Demuestre, utilizando Demostración Condicional o por el Absurdo, la validez de cada una de
las siguientes inferencias.
1. Si es imposible que consiga carro y me movilice rápido, entonces pierdo el tren y no viajo
a Pacasmayo. De ahí que, no viajo a Pacasmayo sino consigo carro.
2. Si el contrato no se cumple, entonces la construcción del edificio no se terminará a fin de
año. Además, el Banco pierde dinero si la construcción del edificio no se termina a fin de
año. Por lo tanto, si el contrato no se cumple, entonces el Banco pierde dinero.
3. El producto marginal crece cada vez que el producto total crece, lo que significa que el
resultado de los rendimientos son crecientes. Si la producción minera decrece, entonces el
producto total decrece. El resultado de los rendimientos son crecientes, si y sólo si la
producción minera no decrece y el producto marginal crece. Por lo tanto, si los
economistas dicen la verdad, entonces la producción minera crece.
4. Si Pedro tiene el mayor número de acciones o es un economista, entonces no tiene
problemas con la administración o el departamento legal no es eficiente Es imposible que
Pedro sea el Director de la empresa o sea un economista o tendrá problemas con la
administración si el departamento legal no es eficiente. Pedro es un economista. Por
consiguiente, el departamento legal es eficiente si y sólo sí no tiene problemas con la
administración.
46