Primera parte

LGICA DE PROPOSICIONES
Idea de lgica de proposiciones
La lgica de proposiciones es la parte mas elemental de la lgica
moderna o matematica. En esta primera parte de la lgica, las
inferencias se construyen sin tomar en cuenta la estructura interna de las proposiciones. Slo se examinan las relaciones lgicas
existentes entre proposiciones consideradas como un todo, y de
ellas slo se toma en cuenta su propiedad de ser verdaderas o falsas. Por esta razn emplea slo variables proposicionales.
La lgica de proposiciones estudia las relaciones formales
extrap roposicionales, es decir, aquellas relaciones existentes entre
proposiciones y no las que se dan dentro de ellas. Se la denomina,
tambin, lgica de las proposiciones sin analizar. Dispone de medios de analisis formal de las inferencias (lenguaje simblico y mtodos especcos), y la validez de stas se determina por las relaciones entre proposiciones consideradas como un todo, sin penetrar en su estructura interna.
Concepto de proposicin
El lenguaje, en sentido estricto, es un sistema convencional de signos, es decir, un conjunto de sonidos y grafas con sentido, sujeto
a una determinada articulacin interna. Sirve para afirmar o negar (oraciones aseverativas o declarativas); expresar deseos (oraciones desiderativas); formular preguntas (oraciones interro gativas); expresar sorpresa o admiracin (oraciones exclamativas o
admirativas) e indicar exho rtacin, mandato o prohibicin (oracio nes exhortativas o imperativas).
De todas estas clases de oraciones la lgica slo toma en cuenta
las declarativas o aseverativas, las nicas que pueden constituir
proposiciones, segn cumplan o no determinados requisito s.
La proposicin es una oracin aseverativa de la que tiene sentido decir que es verdadera o falsa. Ejemplo s:
a) Dolly fue la primera oveja clo nada.
b) El tomo es una molcula.
a) y b) son ejemplos de proposiciones, porque tiene sentido
decir que a) es verdadera y que b) es falsa. En consecuencia, la
verdad y la falsedad son sus propiedades, es decir, slo las proposiciones pueden ser verdaderas o falsas
Expresiones lingsticas que no son proposiciones
Todas las proposiciones son oraciones, pero no todas las oraciones
son proposiciones. En efecto, las oraciones interrogativas, las
exhortativas o imperativas, las desiderativas y las exclamativas o
admirativas no son proposiciones porque ninguna de ellas arma
o niega algo y, por lo tanto, no son verdaderas ni falsas. Asimismo,
las oraciones dubitativas, as como losjuicios de valor no obstante armar algo no constituyen ejemplos de proposiciones, pues
su verdad o falsedad no puede ser establecida. Ejemplos:
c) El cuadrilatero es un polgono de cuatro lados.
d) Qu es la lgica?

e) Debemos honrar a nuestros hroes.

f) Sea en hora buena.
g) Por Jpiter! Casi me saco la lotera!
h) Quiza llueva maana.
i) Valentn es bueno.
c) es proposicin porque es una oracin aseverativa verdadera; d) no es proposicin porque es una oracin interrogativa;
e) no es proposicin porque es una oracin imperativa o
exhortativa; f) tampoco es proposicin porque es una oracin
desiderativa, g) no es proposicin porque es una oracin
exclamativa o admirativa, h) no es proposicin porque es una
oracin dubitativa, y nalmente, i) no es proposicin porque constituye un juicio de valor.
Finalmente, toda proposicin es una oracin aseverativa, pero
no toda oracin aseverativa es una proposicin. Ejemplos:
j) El tringulo es inteligente.
k) Eduardo es un nmero racional.
l) x + 3 = 5
m) a es la capital del Per.
j), k), l) y m) son ejemplos de oraciones aseverativas, mas
no de proposiciones. j) e k) son expresiones lingsticas que tienen apariencia de proposiciones, pero que realmente no lo son porque no tiene sentido decir de ellas que son verdaderas o falsas. Son
pseudoproposiciones, es decir, falsas proposiciones. l) y m) son
tambin ejemplos de oraciones aseverativas, pero no de proposiciones; no son verdaderas ni falsas porque en ellas gura una o mas
letras sin interpretar, son ejemplos de funciones proposicionales.
n) El principal sospechoso de los atentados del 11 de setiembre de 2001 en los Estados Unidos.
o) El actual Presidente de la Repblica del Per.
n) y o) no son proposiciones; son descripciones definidas,
es decir, frases especiales que pueden ser reemplazadas por nombres propio s. n) puede ser sustituida por Osama bin Laden y o)
por Alejandro Toledo.
p) La realidad es duracin (Bergson).
q) La materia se mueve en un ciclo eterno (Engels).
r) Las condiciones de posibilidad de la experiencia en general son al mismo tiempo las de la posibilidad de los objetos de la
experiencia (Kant).
s) Considera bien quin eres. Ante todo, un hombre, es decir,
un ser para el que nada existe mas importante que su propia capacidad de opcin (Epicteto).
t) Filo sofar (...) es el extraordinario preguntar por lo extra-ordinario (Heidegger).
u) Nunca filsofo alguno ha demostrado algo. Toda pretensin es espuria. Lo que tengo que decir es simplemente esto: los
argumentos lcos no son deductivos, por lo tanto no son rigu-

rosos, por lo que nada prueban; sin embargo, tienen fuerza (F.
Waismann).
v) La ciencia y la religin son, ambas, vas respetables para
adquirir creencias respetables, no obstante tratarse de creencias
que son buenas para propsitos muy diferentes (R. Rorty).
p), q), r), s), t), u) y v) no son proposiciones, sino
lo sofemas, es decir, enunciados filoscos. Ninguna de ellos puede calicarse de verdadero o falso. Su verdad o falsedad no puede
ser establecida lgica o empricamente. En losofa no hay verdades, pues los enunciados filoscos o losofemas slo expresan
opiniones racionalmente fundamentadas.
En conclusin:
Para que una expresin lingstica sea proposicin debe cumplir con los siguientes requisito s:
1) Ser oracin.
2) Ser oracin aseverativa, y
3) Ser o bien verdadera o bien falsa.
Por esto, no son ejemplos de proposiciones:
1) Las oraciones interrogativas, imperativas o exhortativas,
desiderativas, exclamativas o admirativas y las dubitativas.
2) Losjuicios de valor.
3) Las pseudoproposiciones.
4) Las funciones proposicionales.
5) Las descripciones definidas, y
6) Los filosofemas.
Proposicin, oracin y enunciado
Es necesario distinguir una proposicin (objeto conceptual o
constructo) de las oraciones (objetos lingstico s) que la designan,
expresan o formulan, as como es preciso distinguir una oracin
de sus diversas enunciaciones (acto psicofsico) orales, escritas, o
por ademanes. En efecto, cuando enuncio, o escucho, o escribo, o
leo una oracin, por ejemplo, Tres es mayor que dos, ejecuto un
acto psicofsico.
En consecuencia, la enunciacin y la percepcin de una oracin son procesos y, como tales, objetos fsicos en sentido lato. No
as la oracin misma: esta puede considerarse como una clase de
enunciaciones concretas en circunstancias particulares. Una misma oracin podra ser pronunciada por diversos sujeto s, en distintas circunstancias y con diferentes tonos de voz. Cmbiese el sujeto, o las circunstancias, o el tono de voz, y se tendrn enunciaciones diferentes de la misma oracin. Pinsese en la oracin 3 > 2
dicha en lenguaje interior, susurrada, gritada, o escrita en diversos lenguajes.
Asimismo, ciertas oraciones designan o expresan proposiciones. Por ejemplo, las oraciones 3 > 2, III > II, Three is greater
than two y Tres es mayor que dos expresan o designan una misma proposicin. Pero si bien toda proposicin es expresable por
una o mas oraciones, la recproca no es cierta. En efecto, hay ora-

ciones gramaticales que no formulan proposicin alguna, como por

ejemplo El nmero cinco alete y La raz cuadrada de una meloda es igual a un sueo
En resumen, tenemos tres clases de objetos y dos relaciones entre ello s:
enuncian exp resan
Enunciados > Oraciones > Proposiciones
l l l
(acto psico fsico) (objeto lingstico) (objeto conceptual)
Clases de proposiciones
stas pueden ser de dos clases: atmicas y mole-culares.
Las proposiciones atmicas (simples o elementales) carecen de
s , 5 y s conjunciones gramaticales tpicas o conectivas (y , o , s1... entonces, si y slo si) o del adverbio de negacin no. Ejemplos:
a) San Marcos es la universidad mas antigua de Amrica.
b) La lgica es distinta a la matematica.
Las proposiciones atmicas de acuerdo a sus elementos constitutivos pueden clasificarse en predicativas y relacionales.
Las proposiciones predicativas constan de sujeto y predicado.
Ejemplos:
c) El nmero 2 es par.
d) El espacio es relativo.
Las proposiciones relacionales constan de dos o mas sujetos
vinculados entre s. Ejemplos:
27 BUNGE, Mario, Epistemologa, La Habana, Ciencias Sociales, 1982, pp. 62-65.
e) Silvia es hermana de Anglica.
f) 5 es mayor que 3.
Las proposiciones moleculares (compuestas o coligativas)
contienen alguna conjuncin gramatical tpica o conectiva o el adverbio negativo no. Ejemplos:
g) La lgica y la matematica son ciencias formales.
h) El tiempo es absoluto o es relativo.
i) Si dos ngulos adyacentes forman un par lineal, entonces son
suplementario s.
j) Este nmero es par si y slo si es divisible por dos.
k) El Inca Garcilaso de la Vega no es un cronista puneo.
Clasificacin de las proposiciones moleculares
Las proposiciones moleculares, segn el tipo de conjuncin que
llevan, se clasifican en conjuntivas, disyuntivas, condicionales y

bicondicionales; si llevan el adverbio de negacin no se llaman

negativas.
Las proposiciones conjuntivas llevan la conjuncin
copulativa y, o sus expresiones equivalentes como e, pero, aunque, aun cuando, tanto... como..., sino, ni... ni, sin embargo, ademas, etc. Ejemplo s:
a) El es un artculo y de es una preposicin.
b) El nmero dos es par, pero el nmero tres es impar.
c) Silvia es inteligente, sin embargo es floja.
d) Tanto el padre como el hijo son melmanos.
e) Manuel e Ismael son universitario s.
f) La materia ni se crea ni se destruye.
g) Ir a verte aunque llueva.
h) Ingresar a la universidad aun cuando no apruebe el examen de
admisin.
En las proposiciones conjuntivas no es necesario que sus proposiciones componentes estn relacionadas en cuanto al contenido; es suficiente la presencia de la conjuncion y.
Una proposicin conjuntiva es conmutativa, es decir, se puede permutar el orden de sus proposiciones componentes sin alterar la conjuncin. Esto es posible en la lgica, pero no en el lenguaje natural. En efecto, la proposicin Anglica se cas y tuvo
diez hijo s no significa lo mismo que Anglica tuvo diez hijos
y se cas. En el lenguaje natural, la primera sugiere una relacin
de causalidad, en cambio la segunda no. Sin embargo, desde el
punto de vista lgico, las dos proposiciones conjuntivas son
equivalentes.
Las pseudoproposiciones conjuntivas son proposiciones que
se presentan como si fuesen proposiciones conjuntivas, pero que
en realidad son proposiciones atmicas relacionales. La y, de los
ejemplos, tiene caracter de termino relacional y no propiamente de
conjuncin copulativa o conectiva. Ejemplos:
a) Sansn y Dalila son hermano s.
b) Sansn y Dalila son primos.
c) Sansn y Dalila son vecino s.
d) Sansn y Dalila son compadres.
e) Sansn y Dalila son contemporneo s.
f) Sansn y Dalila son condiscpulo s.
g) Sansn y Dalila son paisano s.
h) Sansn y Dalila son colegas.
i) Sansn y Dalila son cuados.

j) Sansn y Dalila son enamorados.

k) Sansn y Dalila son novio s.
l) Sansn y Dalila son esposos.
m)Sansn y Dalila son amantes.
n) Sansn y Dalila son mellizos.
o) Sansn y Dalila son siameses.
p) Sansn y Dalila comparten sus ganancias.
q) Sansn y Dalila obsequian una bicicleta a su sobrina Cleopatra.
Las proposiciones disyuntivas llevan la conjuncin disyuntiva o, o sus expresiones equivalentes como u, ya... ya, bien...
bien, ora... ora, sea... sea, y/ o, etc.
En espaol la disyuncin o tiene dos sentidos: uno inclusivo
o dbil y otro exclusivo o fuerte. La proposicin disyuntiva
inclusiva admite que las dos alternativas se den conjuntamente.
La proposicin disyuntiva exclusiva no admite que las dos alternativas se den conjuntamente. Ejemplo s:
a) Pedro es to o es sobrino.
b) Elena est viva o est muerta.
c) Roberto es profesor o es estudiante.
d) Silvia es soltera o es casada.
a) y c) son proposiciones disyuntivas inclusivas o dbiles
porque en ellas no se excluye la posibilidad de que Pedro pueda
ser al mismo tiempo to y sobrino o de que Roberto sea profesory
estudiante a la vez; en cambio b) y d) son proposiciones
disyuntivas exclusivas o fuertes porque en ellas se excluye la posibilidad de que Elena pueda estar viva y muerta al mismo tiempo
y que Silvia sea soltera y casada a la vez.
En espaol no existe un signo especial para la disyuncin
inclusiva y otro para la exclusiva, es decir, en ambos casos se usa
la misma partcula o; mientras que en lgica s existen signos especiales para distinguirlas, como veremos mas adelante.
Las proposiciones condicionales llevan la conjuncin condicional compuesta si... entonces..., o sus expresiones equivalentes como si, siempre que, con tal que, puesto que, ya que,
porque, cuando, de, a menos que, a no ser que, salvo que,
slo si, solamente si. Ejemplos:
a) Si es joven, entonces es rebelde.
b) Es herbvoro si se alimenta de plantas.
c) El nmero cuatro es par puesto que es divisible por dos.
d) Se llamais sceles siempre que el tringulo tenga dos lados iguales.
e) Cuando venga Raljugaremos ajedrez.
f) De salir el sol iremos a la playa.
g) La fsica relativista fue po sible porque existi la mecnica clasica.
h) Nuestra moneda se devala solamente si su valor disminuye.
Toda proposicin condicional consta de dos elementos: ante-

cedente y consecuente. La proposicin que sigue a la palabra si

se llama antecedente y la que sigue a la palabra entonces se denomina consecuente.
Toda proposicin implicativa es condicional, pero no toda proposicin condicional es implicativa. En efecto, slo las proposiciones condicionales que son tautologas son implicativas.
Para que una proposicin condicional sea lgicamente correcta no es necesario que haya relacin de atingencia entre el antecedente y el consecuente, es decir, que la verdad en una proposicin
condicional es independiente de las relaciones que puedan existir
o no entre los signicados del antecedente y el consecuente. Por
ejemplo, la proposicin Si la tierra gira alrededor del sol, entonces Lima es capital del Per es verdadera no obstante no existir
relacin alguna entre los significados de sus proposiciones componentes.
Finalmente, en toda proposicin condicional el consecuente es
condicin necesaria del antecedente y el antecedente es condicin
suficiente del consecuente. Por ejemplo, en la proposicin condicional si los cuerpos se calientan, entonces se dilatan, el consecuente se dilatan es condicin necesaria del antecedente se calientan y el antecedente se calientan es condicin suciente del
consecuente se dilatan.
Las proposiciones bicondicionales llevan la conjuncin
compuesta ... sy slo si..., o sus expresiones equivalentes como
cuando y slo cuando, si..., entonces y slo entonces..., etc.
Ejemplos:
a) Es fundamentalista si y slo si es talibn.
b) Habra cosecha cuando y slo cuando llueva.
c) Si apruebo el examen de admisin, entonces y slo entonces ingresar a la universidad.
Las proposiciones bicondicionales se caracterizan porque establecen dos condicionales, pero de sentido inverso. Por ejemplo,
la proposicin bicondicional el tringulo es equilatero si y slo si
tiene tres lados iguales establece dos condicionales de sentido inverso: si es triangulo equilatero, entonces tiene tres lados iguales
y si el tringulo tiene tres lados iguales, entonces es equilatero.
En toda proposicin bicondicional el antecedente es condicin
necesaria y suficiente del consecuente y el consecuente es condicin necesaria y suficiente del antecedente.
Las proposiciones negativas llevan el adverbio de negacin
no, o sus expresiones equivalentes como nunca, jamas, tampoco, no es verdad que, no es cierto que, es falso que, le falta, carece de, sin, etc. Ejemplos:
a) Nunca he odo esa msica.
b) Jamas he visto alvecino.
c) Es imposible que el tomo sea molcula.
d) Es falso que eljuez sea fiscal.
e) Al papa de Nelly le falta caracter.
Cuestionario N? 5

1. Qu es una proposicin?
2. Qu requisito s debe cumplir una expresin lingstica paraque
sea considerada proposicin?
3. Qu expresiones lingsticas no constituyen ejemplos de proposiciones?
4. Por que las oraciones interrogativas, imperativas o exhortativas,
desiderativas, admirativas o exclamativas y las dubitativas no
constituyen ejemplos de proposiciones?
5. Qu semejanzas y diferencias existen entre las pseudoproposiciones y las funciones proposicionales?
6. Qu es una descripcin definida?
7. Los filosofemas o enunciados lo sfico s, son o no ejemplos de
proposiciones? Por que?
8. Es la ley, un ejemplo de proposicin? Por que?
9. Qu clases de proposiciones hay y cuales son las diferencias
que existen entre ellas?
10. Cmo se clasifican las proposiciones atmicas?
11. Qu diferencia existe entre proposicin predicativay propo sicin relacional?
12. Cmo se clasifican las proposiciones moleculares?
13. Qu es una proposicin conjuntiva?
14. Qu es una pseudoproposicin conjuntiva?
15. Qu es una proposicin disyuntiva?
16. Qu clases de proposiciones disyuntivas existen y en que consisten cada una de ellas?
17. Qu es una proposicin condicional?
18. Qu diferencia existe entre proposicin condicional y propo sicin implicativa?
19. Qu es una proposicin bicondicional?
20. Qu es una proposicin negativa?
Ejercicio N? 4
Reconocimiento de proposiciones
1. Analice las siguientes exp resio nes lingsticas e indique si son o
no proposiciones:
a) La nueva Constitucin Poltica del Per fue sancionada y promulgada por la Asamblea Constituyente en 1993.
b) El presidente de la Repblica es el Jefe del Estado y personica a
la Nacin (Constitucin Poltica del Per, Art. 110).
c) Quin es el pez gordo del narcotrco?
d) Sea en hora buena.
e) Por n lleg la primavera!
f) Los nmeros racionales son inteligentes.
g) Que tengan ustedes buen viaje.

h) Slo se que nada se.

i) Juan es bondadoso.
j) No engaes nunca a nadie.
k) Quiza existan miles de millones de universo s.
l) Los organismos superiores tienen pulmones porque necesitan
respirar.
m) a es la capital del Per.
n) x + y = y + x
o) Los planetas del sistema solar, a excepcin de Plutn, ocupan
practicamente el mismo plano con respecto al Sol.
p) El nmero 5 sonri.
q) Los cuerpos sin apoyo caen aceleradamente en proporcin directa al cuadrado del tiempo de cada.
r) x es un nmero par.
s) Los electrones son partculas que se encuentran alrededor del
ncleo del tomo.
t) La semana tiene y das.
Ejercicio N? 5
Clases de proposiciones
1. Diga si las siguientes proposiciones son atmicas o moleculares:
a) Osama y Omar son concuado s.
b) Toda inferencia inductiva es una inferencia en terminos de probabilidad.
c) Hace unos aos se consideraba al computador como una gran
calculadora, pero hoy se habla de sus logros intelectuales.
d) El oxgeno no produce xido en presencia de metaloides.
e) Tanto la suma como la multiplicacin de nmeros naturales son
aso ciativ as.
f) Los peces son acuaticos puesto que respiran por branquias.
g) La suma de los ngulos internos de un tringulo es igual a 180.
h) Gloria e Irene son contemporneas.
i) El abuelo y la abuelita obsequiaron una mueca a su nieta.
j) Hace aproximadamente 1 750 OOO aos el Homo habilis desapareci para ser reemplazado por un individuo mas fornido, conocido como Homo erectus.
k) Una lgica se dice paraconsistente si puede ser la lgica de teoras inconsistentes pero no triviales.

l) A la descomposicin qumica de una sustancia en iones por la

accin de la corriente elctrica se llama electro lisis.
m) Los terminos lenguaje objeto y metalenguaje no son absoluto s sino relativo s.
n) Porrazones an no conocidas, el hombre de Neanderthal desapareci hace unos 40 mil ao s y cedi el lugar aun individuo venido
del este: el hombre de Cro-Magnon, nuestro ancestro directo.
o) Decir que la inteligencia es hereditaria es defender la idea de que
nuestras facultades intelectuales se transmiten de padres ahijo s
casi de la misma manera que el color de los ojo s.
p) As pues, no hay forma de argumentar en contra de las ideas de
Aristteles sobre la base de las creencias formuladas en el vocabulario, pero no ala inversa.
q) La diferencia que hay aqu entre Sellars y David son es la diferencia entre alguien que se toma en serio la pregunta Existe en
realidad aquello sobre lo que hablamos? y alguien que no.
r) Liberalismo burgus posmoderno fue una contribucin a un
simposio sobre La responsabilidad social de los intelectuales ,
celebrado en la reunin anual de 1983 de la divisin oriental de
la Asociacin Americana de Filo so fa.
s) Me parece que la izquierdaposmarxista actual diere de la marxista anterior principalmente en que esta ltima tena en mente
una revolucin concreta.
t) La concepcin que denomino pragmatismo es casi la misma
que la que Hilary Putnam denomina la concepcin internalista
de la filosofa.
Ejercicio N? 6
Clasificacin de las proposiciones moleculares
1. Diga si las siguientes proposiciones moleculares son conjuntivas, disyuntivas inclusivas, disyuntivas exclusivas, co ndicionales, bicondicionales o negativas:
a) Si el ciclo trn bo mbardea el tomo, entonces acelera lavelo cidad
de los protones.
b) Todos los cuerpos se atraen con una fuerza directamente proporcional al producto de sus masas e inversamente proporcional al cuadrado de la distancia que lo s separa.
c) Un ejemplo tpico de la falacia del crculo vicioso es la famosa
prueba del quinto postulado de Euclides o postulado de las paralelas.
d) El 20% de 150 es 30 50.
e) Dos ngulos son suplementarios siempre que formen un par
lineal.
f) La huelga contina, pues no hay solucin.

g) Si consigo una beca, entonces y slo entoncesviajar al extranjero.

h) Si se calienta un cuerpo, entonces se dilata; y si se enfra, entonces se contrae.
i) Cuando apruebe el examen de admisin ingresar a la universidad.
j) David no es limeo ni loretano.
k) Si la distancia entre el Sol y la Tierra hubiera diferido en apenas
un 5 por ciento, ninguna forma de vida habra podido surgir y
nuestro planeta habra sido un desierto.
l) Sin la aparicin de las galaxias, sin la formacin de estrellas
masivas, sin el paso por el estadio de supernova, jams habran
podido existir el hombre ni la vida.
m) Francis Fukuyama proclamaba el fin de la historia y la muerte
de toda ideologa, puesto que era liberal.
n) Actualmente est claramente establecido que nuestro universo
sufre una tremenda expansin, y que esta expansin parece ser
el resultado de una explosin inicial o big bang.
o) Las estrellas nacen y viven, pero tambin mueren.
p) Se dice que existe probabilidad de que ocurra un hecho o que un
hecho es probable, cuando hay en alguna medida razones o fundamentos para armar su ocurrencia, pero sin llegar al nivel de
la certeza o de la seguridad.
q) Vilma trabaja despacio, pero sin pausa
r) Paradoja es un tipo especial de contradiccin constituida por
una proposicin determinada cuya verdad implica su falsedad
y cuya falsedad implica su verdad.
s) El pragmatismo norteamericano ha oscilado entre el intento de
elevar el resto de la cultura al nivel epistemolgico de las ciencias naturales y el intento de nivelar las ciencias naturales en
paridad epistemolgica con el arte, la religin y la poltica.
t) Definicin operacional es la expresin del signicado de un
constructo o concepto teortico en terminos de propiedades observables y medibles llamadas indicadores.
EL LENGUAJE 14D RMALIZAD O DE LA LGICA
PROPOSICIONAL
El lenguaje natural y el lenguaje formalizado
Existen dos tipos fundamentales de lenguajes: el natural y el formalizado. El lenguaje natural es el lenguaje usado en la vida familiar, en la vida cotidiana. Tiene una amplia gama expresiva, es
decir, sirve para comunicar informaciones, formular rdenes, expresar deseos, sentimientos, etc. Pertenecen a este lenguaje, por
ejemplo, el espaol, el ingls, el francs, el alemn, entre otro s. El
lenguaje formalizado es el lenguaje usado en la actividad cientfica. Slo sirve para formular conocimientos. Es un lenguaje especializado. Pertenecen a este lenguaje, por ejemplo, el lenguaje lgico y el matemtico.

Variables proposicionales y operadores lgicos

El lenguaje lgico se denomina formalizado porque su propiedad
ms importante es la de revelar la forma o estructura de las proposiciones e inferencias. El lenguaje formalizado de la lgica de
proposiciones consta de dos clases de signos: variables proposicionales y operadores o conectores lgicos.
Las variables proposicionales representan a cualquier proposicin atmica. Son letras minsculas del alfabeto castellano p,
q, r, s, etc. Los operadores lgicos adems de enlazar o conectar proposiciones establecen determinadas operaciones entre ellas.
Son de dos clases: didicos y el mondico. Los operadores didicos
tienen un doble alcance: hacia la izquierda y hacia la derecha, es
decir, afectan a dos variables. Y son los siguientes:
El conjuntivo: representa ala conjuncin y. Su smbolo es A.
El disyuntivo: representa a la conjuncin o. Puede ser inclusivo y
exclusivo.
El smbolo del inclusivo es v; el del exclusivo es H->-.
El condicional: representa a la conjuncin compuesta si... entonces. Su smbolo es >.
El bicondicional : representa a la conjuncin compuesta si y slo
si. Su smbolo es {>.
Negacin conjunta: representa a las partculas ni...ni. Su smbolo
es i.
Negacin alterna : representaala expresin no o no. Su smbolo es
z y
El Negativo: Es el operadormondico y tiene un solo alcance: hacia
la derecha, es decir, afecta a una so lavariable. Es el operador de
la negacin. Representaal adverbio negativo no. Su smbolo es
N2
Principales notaciones simblicas
Existen diferentes notaciones simblicas, pero pueden reducirse a
tres: la de Scholz, la de Peano-Russell y la de Lukasiewicz. Las
tablas siguientes muestran las correspondencias entre las principales notaciones simblicas:
Sistemas Negacin Comuncin Disyuncin Disyuncin Condicional Bioondicional
inclusiva exclusiva
Scholz Mp pAq pvq pmq p>q puq
P93110- P P-q PVq Phq PDQ P=q
Russell
Luka- Np Kpq Apq J pq Cpq Epq
sievvicz
Sistemas Variables Jerarqua entre operadores
Scholz p, q, r, etc. Usa parntesis
Peanorussell p, q, r, etc. Usa puntos

Lukasiewicz p, q, r, etc. Ni parntesis ni puntos

Sistemas de Scholz y Peano-Russell
Las caractersticas de las no tacio nes simblicas de Scholz y PeanoRu ssell so n:
a) Lo s operadores didico s se escriben entre las variables que enlazan, pero la negacin va delante.
b) Los operadores son signos especiales.
c) Se usa puntos auxiliares o signos de agrupacin para determinar la jerarqua entre lo s operadores.
Sistema de Lukasiewicz
La notacin simblica de Lukasiewicz presenta las siguientes
caractersticas:
a) Los operadores se escriben delante de las variables que conectan.
b) Los operadores son letras maysculas del alfabeto castellano.
c) No se usa signos de agrupacin ni puntos auxiliares para establecer la jerarqua entre los operadores. El operador de mayor
jerarqua va a la cabeza.
Nosotros hemos preferido usar la notacin simblica de Scholz
porque es la que con mayor frecuencia se emplea en los libros de
lgica que circulan en nuestro medio.
Reglas de formacin de frmulas lgicas
Una frmula lgica, es decir, una frmula bien formada (FBF) es
una cadena de smbolos construida segn reglas establecidas por
la sintaxis lgica. Puede ser de dos tipos: atmica y molecular.
Una frmula atmica es aquella que no contiene entre sus smbolos ningn operador y puede ser representada por una variable
proposicional, mientras que una frmula molecular contiene entre sus signo s, al meno s, un operador.
La sintaxis lgica es una disciplina metalgica que estudia el
lenguaje de la lgica desde el punto de vista formal, es decir, sin
interesarse ms que por las relaciones entre los smbolos. Ella permite la construccin de frmulas bien formadas estableciendo, con
tal objeto, reglas para usar y combinar smbolos.
Las siguientes son reglas de la sintaxis lgica que posibilitan
la construccin de frmulas bien formadas:
Regla 1. Toda variable proposicional (p, q, r, s) es una FBF.
Regla 2. Si p es una FBF, entonces - p es tambin una FBF.
Regla3. Sip y q son FBF, entoncesp/\ q, p v q, p 44.; q, p >q,
p i-Ir q p j q y p lq sonigualmente FBF.
Regla 4. Una cadena de smbolos es una FBF si y slo si se sigue de
la aplicacin de R.1, R2 y R3.
Regla 5. Una frmula lgica estbien formada si y slo si existe una
jerarqua claramente establecida entre sus operadores; en caso

contrario, la frmula carece de sentido.

Regla6. Una FBFtiene un nombre y este depende de su operadorde
mayo r jerarqua.
Regla 7. El operador de mayorjerarqua es aquel que est libre de
los signos de agrupacin: ( ), [ ], { }.
Regla 8. Los signos de agrupacin se usan slo cuando su omisin
hace ambigua unafrmula, es decir, cuando una frmula es susceptible de una doble interpretacin.
Regla 9. Lo s operadores didico s tienen mayorjerarqua que el operador mondico.
Regla 10. El operador negativo se escribe antesy no despus de una
frmula.
Regla 11. El operador negativo no se escribe entre dos frmulas,
sino inmediatamente a la derecha de un operador didico.
Regla 12. Si un operador negativo antecede a otro operador igualmente negativo, entonces el de la izquierda tiene mayor jerarqua.
Ejemplos de aplicacin de las reglas de formacin de frmulas lgicas:
a)p> (pAr)
Es una FBF en virtud de R.5. Y se llama condicional por R.6 y
R.7.
b) p v qA r
Es una frmula mal formada (FMF) por atentar contra la R.8.
La ambigedad de b) se elimina utilizando adecuadamente los
parntesis. Ejemplo s:
p v (q /\ r) Es ya una FBFpor R5. Y se llama disyuntiva inclusiva
por R.6 y R.7.
(p v q) /\ r Es tambin una FBF por R.5. Y se llama conjuntiva
por R.6 y R.7.
c)-(p/\q)..;.,4.;.(rvt)
Es una FBF por R5. Se trata de una disyuntiva exclusiva por
R.6, R.7 y R.9.
dmEs una FMF por atentar contra R.10, pero - p es ya una FBF
por R. 10
e) [p>(q/\r)]
Es una FMF por atentar contra R.10, pero - [p > (- q /\ - r)]
es ya una FBF por R.5. Se llama negativa por R.6 y R. 7
DpNq
Es una FMF por atentar contra R.11, pero p {> - q es ya

una FBF por R5. Se llama bicondicional por R.6, R.7, y R.9.
g)(p<>q)(rvq)
Es una FMF por atentar contra R.11, pero (- p {> w q) /\
- (- r v - q) es ya una FBF por R.5. Y se llama conjuntiva por R.6,
R.7 y R.9.
Formalizacin de proposiciones
Formalizar una proposicin significa abstraer su forma lgica, es
decir, revelar su estructura sintctica a travs del lenguaje formalizado de la lgica. En terminos ms sencillo s, formalizar una proposicin equivale a rep resentarla simblicamente.
Toda proposicin tiene su forma lgica y su frmula. La forma lgica de una proposicin es otra proposicin equivalente a la
primera con la diferencia de que en ella toda su estructura
sintctica est completamente explicitada. A partir de aqu, su frmula no es otra co sa que la que resulta de sustituir a toda proposicin atmica distinta por una variable proposicional tambin
distinta, a toda conjuncin gramatical por el operador lgico correspondiente y el adverbio no por el operador negativo. La tcnica de formalizacin de proposiciones comprende los siguientes
pasos:
a) Se explicita su formalgica empleando las conjunciones y, o,
si..., entonces, si y slo si y el adverbio no en sustitucin de
sus exp resio nes equivalentes.
b) Se halla su frmula reemplazando cada proposicin atmica
por una variable proposicional, las conjunciones gramaticales
por sus operadores lgicos correspondientes y el adverbio no
por el operador negativo.
c) Los signos de agrupacin se usan para establecer la jerarqua
entre los operadores de una frmula lgica, pero slo cuando su
omisin la hace ambigua.
Ejemplos de formalizacin de proposiciones:
a) Kant es lsofo, pero Frege es lgico
Forma lgica:
Kant es filsofo y Frege es lgico
Frmula:
p: Kant es lsofo.
q: Frege es lgico.
P A q
b) No iremos al teatro a menos que venga Ral.
Forma lgica:
Si Ral viene, entonces iremos al teatro.
Frmula:
p: Ral viene.
q: iremos al teatro.
P > q
c) Einstein no es lsofo, sino fsico.

Forma lgica:
Einstein es fsico y Einstein no es lsofo.
Frmula:
p: Einstein es fsico.
q: Einstein es lsofo.
PANQ
d) Euclides no es mdico ni fsico.
Forma lgica:
Euclides no es mdico y Euclides no es fsico.
Frmula:
p: Euclides es mdico.
q: Euclides es fsico
P/VWIO Plq
e) Ni Vilma, ni Silvia, ni Anglica ingresaron a la universidad.
Forma lgica:
Vilma no ingres a la universidad y Silvia no ingres a la universidad y Anglica no ingres a la universidad.
Frmula:
p: Vilma ingres a la universidad.
q: Silvia ingres a la universidad.
r: Anglica ingres a la universidad.
w p /\ w q /\ w r
f) Sin carbono, oxgeno, nitrgeno e hidrgeno, no hay vida.
Forma lgica:
Si no hay carbono y no hay oxgeno y no hay nitrgeno y no
hay hidrgeno, entonces no hay vida.
Frmula:
p: hay carbono.
q: hay oxgeno.
r: hay hidrgeno.
s: hay nitrgeno.
t: hay vida.
(wpAw qAwrAws)>wt
g) Tanto Waldir Senz como Chemo Del Solar son atletas
porque son futbolistas.
Forma lgica:
Si Waldir Senz es futbolista y Chemo Del Solar es futbolista,
entonces Waldir Senz es atleta y Chemo Del Solar es atleta.

Frmula:
p: Waldir Senz es futbolista.
q: Chemo Del Solar es futbolista.
r: Waldir Senz es atleta.
s: Chemo Del Solar es atleta.
(pAq)>(r/\s)
h) Csar es profesor o es alumno, pero no puede ser ambas cosas a la vez.
Forma lgica:
Csar es profesor o Csar es alumno y es falso que Csar sea
profesor y Csar sea alumno.
Frmula:
p: Csar es profesor.
q: Csar es alumno.
(p v q>Aw(p A q)
i) Las Fuerzas Armadas y las Fuerzas Policiales participan en
el desarrollo econmico y social del pas, pero no son deliberantes.
Formalgica:
Las Fuerzas Armadas participan en el desarrollo econmico
del pas y las Fuerzas Armadas participan en el desarrollo social
del pas y las Fuerzas Policiales participan en el desarrollo econmico del pas y las Fuerzas Policiales participan en el desarrollo
social del pas y las Fuerzas Armadas no son deliberantes y las
Fuerzas Policiales no son deliberantes.
Frmula:
p: las Fuerzas Armadas participan en el desarrollo econmico del
pas.
q: las Fuerzas Armadas participan en el desarrollo social del pas.
r: las Fuerzas Policiales participan en el desarrollo econmico del
pas.
s: Las Fuerzas Policiales participan en el desarrollo social del pas.
t: las Fuerzas Armadas son deliberantes.
W: las Fuerzas Policiales son deliberantes.
(pA q AI /\ s)/\(wt/\ww)
Formalizacin de inferencias
Una inferencia (razonamiento, deduccin, argumentacin o argumento) es una operacin lgica que consiste en derivar a partir de
la verdad de ciertas proposiciones conocidas como premisas la verdad de otra proposicin conocida como conclusin.
Las premisas de una inferencia son proposiciones que ofrecen
las razones para aceptar la conclusin. Preceden a las premisas,
en inferencias desordenadas, las palabras puesto que, ya que,
pues, porque, siempre que, si, etc.
La conclusin de una inferencia es la proposicin que se afirma sobre la base de las premisas. Preceden a la conclusin las palabras luego, por tanto, por consiguiente, en consecuencia,
etc. Adems, en inferencias desordenadas, la proposicin inme-

diatamente anterior a las palabras que preceden a las premisas

es la conclusin. Ejemplo s:
a) Los postulados son proposiciones primitivas de la matemtica.
Luego, los postulados son proposiciones primitivas de la matemtica o de la lgica.
Premisa: Los postulados son proposiciones primitivas de la
matemtica.
Conclusin: Luego, los postulados son proposiciones primitivas de la matemtica o de la lgica.
b) Ningn metaloide es metal, puesto que todos los metales son
cuerpos brillantes y ningn metaloide es cuerpo brillante (inferencias deso rdenada).
Premisas: 1. Todos los metales son cuerpos brillantes.
2. Ningn metaloide es cuerpo brillante.
Conclusin: En consecuencia, ningn metaloide es metal.
c) Si esta figura tiene cuatro lado s, es un cuadriltero. Si esta figura
tiene tres lados, es un triltero. Esta gura tiene cuatro lados o
tiene tres lados. Por tanto, esta gura es un cuadriltero o es un
triltero.
Premisas: 1. Si esta gura tiene cuatro lados, es un cuadriltero.
2. Si esta gura tiene tres lados, es un triltero.
3. Esta figura tiene cuatro lados o tiene tres lados.
Conclusin: Por tanto, esta gura es un cuadriltero o es un
triltero.
Formalizar una inferencia significa abstraer su forma lgica,
vale decir, explicitar su estructura sintctica a travs del lenguaje
formalizado de la lgica. La tecnica de formalizacin de inferencias
queda expuesta a travs de los siguientes pasos:
a) Se ordena la inferencia, pero slo en el caso de que su forma
b)
c)
lgica haya sido alterada en el lenguaje natural, observando el
esquema: premisas-co nclusin.
Se explicita su estructura lgica empleando las conjunciones
57:7
y 7 0
de sus expresiones equivalentes. Simultneamente, se dispo, si..., entonces, si y slo si y el adverbio no, en lugar
nen las p remisas y la co nclusin una debajo de la otra. Entre la
ltima premisa y la conclusin se escribe una barra ho rizo ntal
y la palabra luego, en consecuencia, o por tanto, antes de la
conclusin.
Se halla su frmula lgica sustituyendo cada propo sicin atmica por unavariable propo sicional distinta, las co njuncio nes gra-

maticales por sus operadores lgico s correspondientes, el adverbio no por el operador negativo y la palabra luego por el smbolo >. Los signos de agrupacin se usan para establecer la
jerarqua entre los operadores de una frmula, pero slo cuando
su omisin la hace ambigua.
d) Se construye una frmula condicional que tenga como antecedente las premisas unidas por el operador conjuntivo y como
consecuente la conclusin, de tal forma que la estructura lgica
de cualquier inferencia quede representada esquemticamente
de la siguiente manera:
[(Premisa ) /\ ( Premisa) ] > (Conclusin)
antecedente co nsecuente
Ejemplos de formalizacin de inferencias ordenadas
a) Los congresistas representan ala Nacin, pero no estn sujetos a
mandato imperativo. Luego, los congresistas representan a la
Nacin.
Forma lgica:
1. Los congresistas representan a la Nacin y los congresistas no
estn sujeto s a mandato imperativo.
Luego, los congresistas representan a la Nacin.
Frmula:
p: los congresistas representan a la Nacin.
q: los congresistas estn sujetos a mandato imperativo.
1.p Aw q
P
(pAwq>>p
b) Felipe no ser expulsado del club a meno s que el cometa acto s de
traicin e inmoralidad. No ha sido expulsado. En consecuencia,
no ha cometido actos de traicin ni de inmoralidad.
Forma lgica:
1. Si Felipe comete actos de traicin y actos de inmoralidad, entonces ser expulsado del club.
2. Felipe no ha sido expulsado del club
Luego , Felipe no ha cometido acto s de traicin y no ha cometido
actos de inmoralidad.
F rmula:
p: Felipe comete actos de traicin.
q: Felipe comete actos de inmoralidad.
r: Felipe ser expulsado del club.
1. (pAq)>r
2.wr
.'.wp/\ wq
{[(pAq)>rlAwr}>(wpAwq)

c) Si el nio, el adolescente y el anciano son abandonados, entonces son protegidos por el Estado. Pero el nio es abandonado,
tambin el anciano. Luego, tanto el nio como el anciano son
protegidos por el Estado.
Formalgica:
1. Si el nio es abandonado y el adolescente es abandonado y el
anciano es abandonado, entonces el nio es protegido por el
Estado y el adolescente es protegido por el Estado y el anciano es
protegido por el Estado.
2. El nio es abandonado y el anciano es abandonado
Luego, el nio es protegido por el Estado y el anciano es protegido por el Estado.
Frmula:
p: el nio es abandonado.
q: el adolescente es abandonado.
r: el anciano es abandonado.
s: el nio es protegido por el estado.
t: el adolescente es protegido por el estado.
W: el anciano es protegido por el estado.
1.(p/\q/\r) > (SAtAW)
2.p/\r
S/\W
{[(p/\q/\r)>(s/\t/\ w)]/\(p/\ r)}>(s/\w)
d) Sin mandato judicial ni autorizacin de la persona que lo
habita, no se puede ingresar en el domicilio, tampoco efectuar investigacin. Pero se ingres al domicilio y efectu investigacin.
En consecuencia, hubo mandato judicial y autorizacin de la persona que lo habita.
Formalgica:
1. Si no hay mandato judicial y no hay autorizacin de la persona
que lo habita, entonces no se puede ingresar en el domicilio y no
se puede efectuar investigacin.
2. Se ingres al domicilio y se efectu investigacin.
Luego, hubo mandato judicial y hubo autorizacin de lapersona
que lo habita.
Frmula:
p: hay mandato judicial.
q: hay autorizacin de la persona que lo habita.
r: se puede ingresar en el domicilio.
s: se puede efectuar investigacin.

1.(wp/\wq)>(wr/\ws)
2.r/\s
.'.p/\q
{[(wpAwq)>(wr A ws)]/\(r/\s)}>(p/\q)
e) Un nmero es divisible por 2 si la ltima cifra de dicho nmero
es mltiplo de 2. Un nmero es divisible por 3 si la suma de las
cifras de dicho nmero es mltiplo de 3. Pero dicho nmero no es
divisible por 2 o no lo es por 3. Por tanto, la suma de las cifras de
un nmero no es un mltiplo de 3 si la ltima cifra de un nmero
es mltiplo de 2.
Forma lgica:
1. Si la ltima cifra de un nmero es mltiplo de 2, entonces ese
nmero es divisible por 2.
2. Si la suma de las cifras de un nmero es mltiplo de 3, entonces
ese nmero es divisible por 3.
3. Un nmero no es divisible por 2 o un nmero no es divisible por3.
Luego, si la ltima cifra de un nmero es mltiplo de 2, entonces
la suma de las cifras de un nmero no es mltiplo de 3.
Frmula:
p: la ltima cifra de un nmero es mltiplo de 2.
q: un nmero es divisible por 2.
r: la suma de las cifras de un nmero es mltiplo de 3.
s: un nmero es divisible por 3.
1.p>q
2.r> s
3wqvws
p > wr
{[(p>q)/\(r>s)]/\(wq\/ ws)}>(p>wr)
Ejemplos de formalizacin de inferencias desordenadas
La forma lgica de la inferencia es premisas-co nclusin; sin embargo, en el lenguaje coloquial es frecuente observar que dicha forma
lgica se presente alteraday en orden inverso, es decir, conclusinpremisas. En este caso, antes de proceder a su formalizacin, es preciso restablecer su forma lgica, o sea, se debe ordenar la inferencia.
Ejemplo:
Ral viajar a Londres, puesto que obtuvo la beca y habla
correctamente el ingls.
En este ejemplo, la conclusin Ral viajar a Londres se encuentra en primer termino. Si restituimos a esta inferencia su forma lgica, se enunciar de la siguiente manera:
Si Ral obtuvo la beca y habla correctamente el ingls, ento nces viajar a Londres.
Para identificar las premisas y la conclusin de una inferencia conviene tener en cuenta estas sencillas indicaciones:

 Preceden a las premisas las partculas: ya que , puesto que ,

pues , porque , siempre que , etc.
Preceden a la conclusin las partculas: por tanto, por consiguiente , en consecuencia , en conclusin , de manera que , etc.
Regla prctica: la expresin inmediatamente anterior a las partculas que preceden a las premisas, es la conclusin.
Ejemplo 1
Inferencia : Si Csar es guitarrista, entonces es msico. Csar
no es guitarrista puesto que no es msico.
Forma lgica: 1. Si Csar es guitarrista, entonces es msico.
2. Csar no es msico.
Luego, Csar no es guitarrista.
Frmula: p > q
"q
.'.w p
[(p>q>A wq] >w p
Ejemplo 2
Inferencia: Habr un nmero elevado de vctimas si estalla la
fbrica de explosivos, ya que si estalla la fbrica de explosivos, se
derrumbarn los edificios de la poblacin ms cercanas, y habr
un nmero elevado de vctimas si se derrumban los edicios de la
poblacin ms cercanas.
Forma lgica:
1. Si estalla la fbrica de explosivos, entonces se derrumbarn los
edificios de la poblacin ms cercana.
2. Y si se derrumban los edificios de la poblacin ms cercana,
entonces habr un nmero elevado de vctimas.
Luego, si estalla la fbrica de explosivo s, entonces habr un
nmero elevado de vctimas.
Frmula: p >q
q>r
.'.p >r
[(p >q)A(q>r)]>(p >r)
Ejemplo 3
Inferencia: Si el embajador ha viajado, ha debido ir a Buenos
Aires o a Brasilia. Debo concluir que ha ido a Brasilia, pues ha
viajado y no ha ido a Buenos Aires.
Forma lgica:
1. Si el embajador peruano ha viajado , entonces ha debido ir a Buenos Aires o a Brasilia.
2. El embajador peruano ha viajado y no ha ido a Buenos Aires.
Por lo tanto, el embajador peruano ha ido a Brasilia.
Frmula: p> (q v r)
PANQ

I
{[p>(qv r)]/\ (p/x wq)}>r
Cuestionario N? 6
I-
Seale la diferencia existe entre lenguaje natural y lenguaje
formalizado
2. Por que el lenguaje de la lgica se llama formalizado?
3. De que tipos de smbolos consta el lenguaje formalizado de la
lgica?
4. Qu diferencia existe entre variable proposicional y operador
lgico?
5. Cules son las principales notaciones simblicas de la lgica?
6. Cules son las caractersticas de las notaciones simblicas de
Scholz, Peano-Russell y Lukasiewicz, respectivamente?
7. Qu es una frmula bien formada (fbf)?
8. Qu una frmula mal formada (fmf)?
9. Qu es la sintaxis lgica?
10. Qu reglas deben tomarse en cuenta al momento de construir
una frmula bien formada (fbf)
11. Qu significa formalizar una proposicin?
12. Qu se entiende por forma lgica y que por frmula lgica?
13. Cules son los pasos que comprende latecnica de formalizacin
de proposiciones?
14. Qu es una inferencia?
15. De que elementos consta una inferencia?
16. Qu diferencia existe entre premisa y conclusin?
17. Qu diferencia existe inferencia deductiva e inferencia
inductiva?
18. Cundo se dice que una inferenciaes vliday cundo no vlida?
19. Qu significa formalizar una inferencia?
20. Cules son lo s paso s necesario s a seguir en la formalizacin de
una inferencia?
Ejercicio N? 7
Reglas de formacin de frmulas lgicas
1. Escriba la palabra s cuando la frmula este bien formada y
no, en caso contrario. En el primer caso diga, adems, cmo se
llama, estableciendo previamente la jerarqua entre sus operadores mediante nmeros y, en el segundo caso, enuncie las reglas
de la sintaxis lgica que viola:

a)wp>wq
b)(p /\ q)/\w(r /\ s)
c)w(p/\ q)/\w(r/\ s)
d)(p A q) w (r>s)
e) wp>wq(>wr
f) (pAqAr)w
g).w[p>(wqvwr)]
h)(p/\q)>(r/\s){>(t/\w)
i) ww[(wp/\wq)>w(t/\ww)]
j) {[(p>q)/\(r>s)]/\(pAr)}>(q<=>s)
k>w<plq>lw<rls>
1) w[p>(wq\Lwr)]
m)pw(qwr)
n)wp I [q>w(r/\s/\ t)]
wpl-[ql-(r I su
0)w[p/\ (q\Lr)] I Nu-s)
p>wp>w[<qAr>w(s t)]
q><p>q>w[rw(sIt>]
r) [(pAq)t(rAs)] I [t>(q/\r)]
s)p[w(q I r)lw( ws I t)] Awt
Ejercicio N? 8
Formalizacin de proposiciones
1. Formalice las siguientes proposiciones: en cada caso halle su
forma lgica y escriba la frmula correspondiente.
a) Si eres talibn, entonces eres fundamentalista.
b) No como ni duermo.
c) La universidad est sin rector.
d) En los pases democrticos no hay delito de opinin, tampoco
prisin por deudas.
e) Ni Juan ni Pedro ni Felipe te darn la razn.
f) A nadie quiso escribir, ni a sus ms ntimos amigo s.
g) Tanto Carlos como Federico son ateos porque son materialistas.
h) Si hay ley, razn y justicia en el mundo, no suceder lo que
temes.
i) Aunque este enfermo, no faltar a la cita.
j) No lo hizo Antonio, sino David.

k) Las declaraciones obtenidas por la violencia carecen de valor.

l) El dinero hace ricos a los hombres, pero no dicho so s.
m) No pudo asistir porque estuvo ausente.
n) Los actos del Presidente de la Repblica son nulos siempre que
no tengan refrendacin ministerial.
o) De saberlo antes, habra venido.
p) Cuando t lo dices, verdad ser.
q) Sin su libre consentimiento, sin la debida retribucin, no se le
puede obligar a prestar trabajo.
r) Se te enviar el diploma, bien por el correo de hoy, bien por el de
maana.
s) Sufre la pena, pues cometiste la culpa.
t) Los yacimientos y restos arqueolgicos son patrimonio cultural
de la Nacin, estn bajo el amparo del Estado y la ley regula su
conservacin.
Ejercicio N? 9
Formalizacin de inferencias
1. Formalice las siguientes inferencias: en cada caso halle su frmula lgica y escriba la frmula correspondiente.
a) Osama bin Laden es un fundamentalista religioso y Hitler es un
fundamentalista poltico. Luego, Hitler es un fundamentalista
poltico.
b) Esta gura no es un cuadriltero, puesto que es un tringulo. Es
un tringulo. En consecuencia, no es un cuadriltero.
c) Si la suma de do s nmero s naturales es conmutativa, entonces si
cambiamo s el orden de los sumando s, se obtiene la misma suma.
La suma de do s nmero s naturales es conmutativa. Por tanto , se
obtiene la misma suma si cambiamos el orden de los sumando s.
d) Un cuerpo est en estado neutro y no presenta ningn fenmeno
elctrico en su conjunto siempre que su carga elctrica positiva
este en estado igual ala negativa. Pero es falso que el cuerpo este
en estado neutro y no presente ningn fenmeno elctrico en su
conjunto. En consecuencia, la carga elctrica po sitiva de un cuerpo est en estado igual a la negativa.
e) Se llama falacia o sofisma si una inferencia invlida tiene la
apariencia de ser vlida. Se llama falacia o sofisma. Luego, la
inferencia invlida tiene la apariencia de ser vlida.
f) Este tringulo no se llama equiltero a menos que tenga tres lados iguales. Si se llama equiltero, no se llama issceles. En consecuencia, si tiene tres lados iguales, no se llama is sceles.
g) Sin variables ni operadores, no hay lenguaje lgico posible. No
hay variables ni operadores. Por tanto, no hay lenguaje lgico
posible.
h) Tanto Roberto como Ernesto son creyentes, porque ambos son

catlico s. Roberto y Ernesto son catlico s. Luego, son creyentes.

i) La p es una variable proposicional o es un operador lgico,
pero no puede ser ambas cosas a la vez. En consecuencia, es
falso que la p sea un operador lgico.
j) Un nmero es divisible por2 si termina en cero o en cifrapar. Un
nmero es divisible por 5 si termina en cero o en 5. Por tanto, un
nmero es divisible por 2 si no termina en 5.
k) Si hay guerra civil, hay estado de sitio. Hay estado de emergencia si se altera el orden interno de la Nacin. En consecuencia, no
hay estado de emergencia si hay guerra civil.
l) Sin decano ni consejo de facultad no hay gobierno de la facultad
ni democracia. Pero es falso que haya gobierno de la facultad o
haya democracia. Por tanto, es falso que haya decano o haya
consejo de facultad.
m) Los profesores ordinarios son principales, asociados y auxiliares. Los profesores extraordinarios son emritos, honorarios,
investigadores y visitantes. Luego, los profesores ordinarios son
principales, asociados y auxiliares.
n) Si tu profesor recomienda la duda, o es un escptico o es un
nihilista. Si es escptico o nihilista, es idealistao metafsico. En
consecuencia, tu profesor recomienda la duda si es idealista o
metafsico.
o) Si eres profesor principal, eres maestro o doctor. Si eres profesor
ordinario, tienes derecho a la promocin en la carrera docente y
a la participacin en el gobierno de la universidad. Luego, eres
profesor principal u ordinario si eres maestro o doctor.
p) Los profesores universitarios son ordinarios, extraordinarios y
contratados. Por tanto, los profesores universitarios son ordinario s, extraordinarios y contratados, o los jefes de prctica y ayudantes de ctedra realizan una actividad preliminar en la carrera docente.
q) Sin carbono, oxgeno, nitrgeno e hidrgeno, no hay vida. En
consecuencia, hay carbono o hay oxgeno o hay nitrgeno o hay
hidrgeno, si hay vida.
r) Si el Presidente de la Repblica decreta el estado de emergencia,
las Fuerzas Armadas asumen el control del orden interno de la
Nacin. Si las Fuerzas Armadas asumen el control del orden
interno de la Nacin, se suspenden las garantas constitucionales y no se impone la pena de destierro. Luego, no se impone la
pena de destierro si el Presidente de la Repblica decreta el estado de emergencia.
s) Si un nmero natural es primo, es mayor que uno. Es divisible
por s mismo si es primo. Por tanto, es divisible por s mismo si es
mayor que uno.
t) Si dos es un nmero natural, su opuesto es un nmero entero y
no un nmero natural. Es falso que el opuesto de dos sea un
nmero entero y no sea un nmero natural. Luego, dos es un
nmero natural o entero.
u) Si Osama estudia msica podr obtener un puesto en la Orques-

ta Sinfnica. Debo concluir que Osama podr obtener un puesto

en la orquesta Sinfnica ya que, o se dedica al deporte o estudia
msica, y Osama no se dedica al deporte.
v) Si el candidato es fundamentalista, no tendr xito. Deduzco que
sufrir una censura, si recordamos que o bien tiene xito o bien
sufre una censura, y el candidato es fundamentalista.
W) No es cierto que Pizarro conquist el Per y no fue espaol, dado
que Pizarro conquist el Per si y slo si no fue marino, pero fue
espaol.
x) Si el mnibus sale hoy para Ayacucho, entonces no cay ningn
huayco, ya que si el mnibus no sale hoy aAyacucho , entonces o
cay algn huayco o se produjo unahuelga; pero es cierto que no
se produjo una huelga.
y) O no ingresaste ala universidad o no conseguiste el empleo, pues
es cierto que no vendes tu casa si ingresas a la universidad y
consigues un empleo; y tu vendiste tu casa.
FUNCIONES VERITATIVAS Y TABLAS DE LA VERDAD
Definicin tabular de los operadores lgicos
De la conjuncin
Una frmula conjuntivap /\ q es verdadera si y slo si p es verdadera y q tambin es verdadera. En los dems casos la frmula
p /\ q es falsa.
Tomemos, por ejemplo, las dos proposiciones atmicas siguientes:
a) La lgica es una ciencia fo rmal.
b) La fsica es una ciencia factual.
Enlazando a) y b) mediante la conjuncin y obtenemos una
nueva:
c) La lgica es una ciencia formal y la fsica es una ciencia factual.
Esta nueva prop o sici n se denomina p ro po sici n molecular co njuntiva. Y c) es verdadera porque a) es verdadera y b) tambin es verdadera.
Justamente, el hecho de que el valor de verdad de c) est determinado por el de a) y b), hace que c) sea una funcin de
verdad de a) y b).
Frmula de c): p /\ q
Para explicitar la definicin del operador conjuntivo vamos a
recurrir al mtodo de la tabla de verdad, usado por el filsofo y
lgico austriaco L. Wittgenstein en su obra ms importante el
Tractatus Lagica-Philasaphicus. Este mtodo ha de permitir mostrar
en orden todas las combinaciones posibles de los valores de las
variables p y q y luego establecer la verdad de la frmula conjuntivap /\ q.
El proceso de construccin de la Tabla de Verdad de una frmula conjuntiva se realiza observando fielmente los siguientes
pasos:

Paso 1. Se dibuja una cruz con el brazo derecho ms largo que

el izquierdo. La parte de la izquierda se llama margen (M) y la
parte de la derecha se denomina cuerpo (C):
MS CS
Margen (M) Cuerpo (C )
MI CI
MS: Margen Superior CS: Cuerpo Superior
MI : Margen Inferior CI : Cuerpo Inferior
Paso 2. Se escribe en la parte superior del margen (MS) las variables p y q y en la parte superior del cuerpo (CS) la frmula
conjuntiva p /\ q que se ha de tabular:
Variables p q p /\ q Frmula co njuntiva
Paso 3. Se escribe en la parte inferior del margen (MI), y en columna, todas las combinaciones o arreglos posibles de los valores
de las variables, empleando para el valor verdadero la abreviatura V y para el valor falso la abreviatura F.
Paso 4. Se calcula el nmero de arreglos posibles de los valores de las variables aplicando la frmula 2n. En donde n es una
variable numrica cuyo valor depende del nmero de variables
proposicionales que tenga la frmula que se ha de tabular y 2
una constante que hace referencia a los dos valores V y F que puede asumir cualquier proposicin atmica. En este caso especfico
el nmero de variables es 2. Luego, el nmero de arreglos ser:
Si n = 2, entonces 22 = 4
Paso 5. Se escribe en la primera columna de valores la mitad
de valores verdaderos y la mitad de valores falso s. En la segunda
columna, tambin la mitad de valores verdaderos y la mitad de
valores falsos, pero en relacin con los valores verdaderos y falsos de la primera columna, hasta completar los cuatro arreglo s:
Arreglo
Arreglo
Arreglo
Arreglo

1
2
3
4

Columna de valores J
Paso 6. Se escribe, en la parte inferior del cuerpo (CI) y debajo
del operador conjuntivo, los valores que asume la frmula conjun-

tiva. La nueva columna de valores obtenida se llama matriz de la

conjuncin, cuya tabla es la siguiente:

Matriz de la co njunci n
De la disyuncin inclusiva
Una frmula disyuntiva inclusiva p v q es falsa si y slo si p es

falsa y q tambin es falsa. En los dems casos la frmula p v q

es verdadera.
Ejemplo:
a) Eduardo es profesor.
b) Eduardo es alumno.
Enlazando a) y b) mediante la conjuncin disyuntiva o obtenemo s una nueva:
c) Eduardo es profesor o Eduardo es alumno.
Esta nueva proposicin se llama proposicin molecular
disyuntiva inclusiva. Y c) es verdadera siempre que una de las
proposiciones componentes o bien ambas sean verdaderas. Y es
falsa cuando ambas son falsas.
Frmula de c): p v q
Para construir la tabla de verdad de la disyuncin inclusiva
es necesario proceder exactamente de la misma manera como procedimos en el caso de la conjuncin, hasta el paso 5. Luego, aplicando la definicin del operador disyuntivo inclusivo, en annona con lo estipulado en el paso 6, obtenemos la matriz de la
disyuncin inclusiva:

Matriz de la disyuncin inclusiva o dbil

De la disyuncin exclusiva
Una frmula disyuntiva exclusiva pq q es verdadera si y slo
si las variables p y q no tienen el mismo valor. En los dems
casos es falsa.
Ejemplo:
a) Jorge est vivo.
b) Jorge est muerto.
Enlazando a) y b) mediante la conjuncin disyuntiva o
obtenemos una nueva:
c) Jorge est vivo o Jorge est muerto.
Esta nueva proposicin se llama proposicin disyuntiva
exclusiva. Y c) es verdadera siempre que ambas proposiciones
componentes no sean verdaderas o falsas al mismo tiempo. La verdad de una de las proposiciones componentes excluye la verdad
de la otra, es decir, no pueden ser ambas verdaderas.
Frmula de c): p 44.; q
Aplicando la definicin del operador disyuntivo exclusivo, en
consonancia con lo establecido en el paso 6 obtenemos la matriz
de la disyuncin exclusiva:
PqP-eH-q
VV F
VF V
FV V

FF F
L Matriz de la disyuncin exclusiva o
fuerte
D el condicional
Una frmula condicional p > q es falsa si su antecedente p es
verdadero y su consecuente q es falso. En los dems casos es
verdadera.
Ejemplo:
a) El polinomio tiene tres trmino s.
b) El polinomio se llama trinomio.
Enlazando a) y b) mediante la conjuncin condicional compuesta si..., entonces obtenemos una nueva:
c) Si el polinomio tiene tres trminos, entonces se llama
trinomio.
Esta nueva proposicin se llama proposicin condicional. Y
c) es verdadera en cualquier caso, excepto cuando la proposicin
que desempea el papel de antecedente es verdadera y la proposicin que hace las veces de consecuente es falsa: No es posible que
el antecedente sea verdadero y el consecuente falso.
La verdad de una proposicin condicional no depende de las
relaciones que puedan existir o no entre los significados del antecedente y del consecuente. En efecto, hay ejemplos de proposiciones condicionales verdaderas en que entre el antecedente y el consecuente no existe ninguna relacin de atingencia, es decir, lo que
dice el antecedente es diferente a lo que dice el consecuente.
Ejemplo de una proposicin condicional verdadera, no obstante que entre el antecedente y el consecuente no existe ninguna relacin de atingencia, sera el siguiente:
d) Si Galileo descubri que los cuerpos caen con aceleracin
constante, entonces la Optica es la parte de la Fsica que estudia
la luz.
Frmula de c): p > q
Aplicando la definicin del operador condicional, en correspondencia con lo estipulado en el paso 6 obtenemos la matriz del
condicional:

Matriz del condicional

D el bicondicional
Una frmula bicondicional p {> q es verdadera si y slo si las variables p y q tienen el mismo valor. En los dems casos es falsa.
Ejemplo:
a) Enrique ingresar a la universidad.
b) Enrique aprueba el examen de admisin.

Enlazando a) y b) mediante la conjuncin bicondicional

compuesta si y slo si obtenemos una nueva:
c) Enrique ingresar a la universidad si y slo si aprueba el
examen de admisin.
Esta nueva propo sicin se llama propo sicin bicondicio nal. Y
se llama as porque establece dos condicionales, es decir, est constituida por dos proposiciones condicionales de sentido inverso:
d) Si Enrique ingres a la universidad, entonces aprob el examen de admisin y si Enrique aprob el examen de admisin,
entonces ingres a la universidad.
La proposicin bicondicional establece que si el antecedente
es verdadero entonces el consecuente tiene que ser verdadero. Igualmente, si el consecuente es verdadero, entonces el antecedente tiene que ser verdadero. Lo que significa que la verdad o falsedad de
una proposicin exige necesariamente la verdad o la falsedad de
la otra:
Frmula de c): p i-Ir q
Aplicando la denicin del operador bicondicional, en armona con lo establecido en el Paso 6 obtenemos la matriz del
bicondicional:

L Matriz del bico ndicio nal

D e la negacin
Una frmula negativa w p es verdadera si y slo si la variable p
es falsa y w p es falsa si y slo si p es verdadera. Justamente
debido a que el operador negativo tiene como funcin transformar
el valor verdadero en falso y viceversa se llama operador inversor.
Ejemplo:
a) El ciclo trn sirve para acelerar electro nes.
Introduciendo el adverbio negativo no en f1) obtenemos una
nueva:
b) El ciclotrn no sirve para acelerar electrones.
Esta nueva proposicin se llama proposicin negativa.
Frmula de b): w p
Aplicando la definicin del operador negativo, en correspondencia con lo prescrito en los pasos 4, 5 y 6, obtenemos la matriz
de la negacin:
P wP
V F
F V
Matriz de la negacin
De la negacin conjunta
Una frmula negativa conjunta p xL q es verdadera si y slo si p
es falsa y q tambin es falsa. En todos los dems casos es falsa.
Ejemplo:
a) Arequipa es un puerto

b) Puno es un desierto
Enlazando a) y b) mediante la partculani... ni obtenemos
una nueva:
c) Ni Arequipa es un puerto ni Puno es un desierto.
Esta nueva propo sicin se llama propo sicin negativa co njunta. Y c) es verdadera siempre que sus dos componentes sean falsas; y es falsa en los dems casos.
Frmula de c): p xt q
Aplicando la definicin del operador de la negacin conjunta
y en consonancia con lo establecido en el paso 6 obtenemos la matriz de la negacin conjunta:
pqplq

Matriz de la negacin conjunta

D e la negacin alterna
Una frmula negativa alterna p I q es falsa si y slo si p es
verdadera y q tambin es verdadera. En todos los dems casos
es verdadera.
Ejemplo:
a) Mario Vargas Llosa es argentino.
b) Gabriel Garca Mrquez es peruano
Enlazando a) y b) mediante la expresin no o no obteneIDO S una nueva:
c) Mario Vargas Llosa no es argentino o Gabriel Garca
Mrquez no es peruano.
Esta nueva proposicin se llama proposicin negativa alterna. Y c) es falsa siempre que sus dos componentes sean verdadero s; en los dems casos es verdadera.
Frmula de c): p I q
Aplicando la definicin del operador de la negacin alterna y
en consonancia con lo establecido en el paso 6 obtenemos la matriz de la negacin alterna:

Matriz de la negacin alterna.

D efinicin tabular de frmulas moleculares complejas
Las frmulas moleculares denidas anteriormente a travs de la
tabla de la verdad son elementales en la medida en que contienen
un solo operador y dos variables. En adelante trabajaremos con
frmulas moleculares complejas, es decir, frmulas que contienen
dos o ms operadores distintos o dos o ms veces el mismo operador.

Para definir tabularmente frmulas moleculares complejas se

deben observar los siguientes pasos:
Paso 1. Dada la frmula molecular compleja se establece lajerarqua entre sus operadores a travs de los signos de agrupacin:
HP Vq)/\("q>P)]
120
Paso 2. Se construye las matrices secundarias que corresponden a las de los operadores de menorjerarqua aplicando sus respectivas definiciones:
p
V
V
F
F

q
V
F
V
F

w[(pvq)/\(Nq>"P)]
VVV V FVV FV
VVF FVFFFV
FVV V FVVVF
FFF F VFVVF

Paso 3. Se construye, finalmente, la matriz principal que

co rresponde a la del operador de mayorjerarqua aplicando la definicin correspondiente a las matrices de los operadores que la
siguen en jerarqua:
3 24 34
p
V
V
F
F

q
V
F
V
F

w[(pvq)/\(Nq>"D)]
F VVVVFVVFV
V VVFF VFFFV
F FVVV FVVVF
V FFFF VFVVF

La matriz principal, como podr observarse, se ha obtenido

aplicando la denicin del operador negativo a los valores de la
matriz 2. La matriz 2 se obtuvo aplicando la definicin del operador conjuntivo a los valores de las matrices 3. La matriz 3 del lado
izquierdo se ha obtenido aplicando la definicin del operador
disyuntivo inclusivo a los valores de p y q. La matriz 3 del lado
derecho se ha obtenido aplicando la denicin del operador condicional a los valores de las matrices 4. La matriz 4 del lado izquierdo se ha obtenido aplicando la definicin del operador negativo a los valores de q y la matriz 4 del lado derecho, aplicando la definicin del operador negativo a los valores de p.
121
Otro ejemplo:
Definir tabularm ente la fnnu la: [(p> q) /\ (q > r)] > (p > r)
p q
VVV
VVF
VFV
VFF
FVV
FVF
FFV
FFF

r
V
V
F
F
V
V
V
V

[(p>q)/\(q>r)]>(p>r)
V V V V
F F V F
F V V V
F V V F
V V V V
F F V V
V V V V
V V V V

Clasificacin de las frmulas moleculares porsu matriz principal

Las tablas de verdad nos permiten clasificar a las frmulas

moleculares, atendiendo a su matriz principal, en tautolgicas,
consistentes y co ntradicto rias.
Las frmulas moleculares tautolgicas (FMT), llamadas tambin leyes lgicas, son aquellas en que los valores de su matriz
principal son todos verdaderos.
Ejemplo:
p q [(p>q)/\wq]>wp
V V V FF VF
V F F FV VF
FV V FF VV
FF V VV VV
LFMT
122
Frmulas moleculares consistentes (FMC), son aquellas en que
algunos de los valores de su matriz principal son verdaderos y
algunos son falso s.
Ejemplo:
p q (pVqM wp]<>(q>p)
V V F V F F V V
V F F V F F V V
F V F V F V F F
F F V F V V F V
FMC
Frmulas moleculares contradictorias (FMI), denominadas
tambin frmulas inconsistentes, son aquellas en que los valores
de su matriz principal son todos falso s.
Ejemplos:
p q w [(p/\q)>
V V F V V V F F
V F F F V F V V
F V F F V F F V
F F F F V F V V

w(wqv "p)]
F
F
V
V

LFMJ.
Implicacin y equivalencia de frmulas
Implicacin de frmulas
Una frmula A implica a B si y slo si unidas en forma condicional, A como antecedente y B como consecuente, su matriz
123

resulta tautolgica; si su matriz es consistente o contradictoria, se

dice que A no implica a B.
Notacin:
A > B: se lee A implica a B
A 4.; B: se lee A no implicaaB
Ejemplos:
Si
A:
B.
C:
D:

las matrices de las siguientes frmulas son:

VVFF
VVVF
FFVV
FFFV

Determine, mediante la tabla de verdad, si:

1) La conjuncin de las negaciones de A y C implica ala negacin
de la negacin conjunta de B y D.
Procedimiento:
a) Se expresa simblicamente el enunciado.
b) Se evala la frmula mediante la tabla de verdad.
7
c) Si su matriz es tautolgica se dice que A implica a B; si es
consistente o contradictoria, se dice que A no implica a B.
(wAAwC)>w(B\LD)
F Fv
F Fv
v FF
v FF
LFMT

vvvFF
vv VFF
vv VFF
vv VFV

Respuesta: oc > B
124
2) El bicondicional de la negacin de A y la disyuncin dbil de C
y D implica a la negacin de la disyuncin dbil de By la negacin de A
[wA{>(Cv D)]>w(BvwA)
F
F
V
V

V
V
V
V

FFF F F VVF
FFF F F VVF
VV F F F VVV
VV V F F FVV

LFMI
Respuesta: oc -/+ B
Equivalencia de frmulas
Dos frmulas A y B son equivalentes si y slo si sus matrices
son iguales; si sus matrices son diferentes, se dice que A y B no
son equivalentes.
Notacin:
A = B: se lee A es equivalente a B

A se B: se lee A no es equivalente a B
Ejemplos:
a) La negacin de la negacin alterna de las negaciones de A
y D es equivalente al condicional de By la negacin de C
w(wAIwD)=(B>wC)
FF
FF
VV
FV

VV
VV
FV
VF

VVV
VVV
VFF
FVF

Im
Respuesta: oc B
125
b) La negacin de la conjuncin de las negaciones de C y D
es equivalente a la negacin conjunta del condicional de A y B y
la disyuncin dbil de C y B
w(wCAwD)=[(A>B) t (Cv
]
<ujunujg

Respuesta: oc B
Cuestionario N? 7
1. Cmo se calcula el nmero de arreglos posibles de los valores
veritativos de las variables?
. Cundo una frmula conjuntiva es verdadera?
En qu caso es falsa una frmula disyuntiva inclusiva?
. Cundo es verdadera una frmula disyuntiva exclusiva?
Una frmula condicional, cundo es falsa?
En qu caso una frmula bicondicional es verdadera?
. Una frmula negativa, cundo es verdaderay cundo es falsa?
Cundo es verdadera una frmula negativa conjunta?
wpoxigngnppom
. Cundo es falsa una frmula negativa alterna?
10. A qu se denominan frmulas moleculares complejas?
11. Qu pasos son necesarios seguir a n de denir tabularmente
frmulas moleculares complejas?
12. Cmo se clasifican las frmulas moleculares atendiendo a su
matriz principal?

13. Qu caracterstica presenta la matriz principal de cada una de

las frmulas moleculares posibles?
14. Cundo una frmulaA implicaaunafrmulaB,y cundo no?
15. Cundo una frmula A es equivalente a una frmula B, y
cundo no?
126
Ejercicio N? 10
Frmulas moleculares y tablas de verdad
1. Mediante la tabla de la verdad determine si las siguientes
frmulas son tautolgicas, consistentes o contradictorias:
a)w(pwp)
b)(wp>p)p
c)w[p>(wp/\p)]
d)w(wp<*>p)>w(wpvp)
e) (pAp)<>[pv(wqlq)]
f)w(p>q)vw(wq>wp)
g)w[(p<>q)<>w(wq/\q)]
h).w[p>w(q/\Np)][N(pvq)>wp]
i)[(wp>wq)A(wq>wr)]>(wp>wr)
j)w{[(p>q)A(q>r)]>(wr>wp)}
2. Implicacin de frmulas:
Si
A: FVFF
B: FVVF
C: VVVF
D: FFFV
Determine mediante la tabla de verdad si:
a) La negacin del bicondicional de A y B implica a la negacin
alterna de C y D.
b) La negacin de la disyuncin dbil de C y D implica a la negacin conjunta de A y B.
c) La conjuncin de las negaciones de A y B implica a la negacin
del bicondicional de C y D.
d) La disyuncin fuerte de A y C implica a la negacin de la negacin alterna de las negaciones de B y D.
e) La negacin conjunta de C y la disyuncin dbil de A y D implica
a la negacin del condicional de A y B.
127
f) El bicondicional de las negaciones de By D implicaa la negacin

alterna de lanegacin de A y la conjuncin de las negacio nes de

C y B.
g) La conjuncin de la disyuncin dbil de A y C y la disyuncin
fuerte de By D implica a la negacin alterna de A y D.
h) La negacin conjunta de A y D implica al bicondicional de la
conjuncin de C y By la negacin alterna de A y la negacin de D.
i) La negacin de la conjuncin de A y el bicondicional de C y D
implica a la disyuncin fuerte de la negacin de By el condicional de A y D.
j) La negacin del bicondicional de la conjuncin de A y B y el
condicional de las negaciones de C y D implica a la negacin de
la negacin alterna de A y ladisyuncin dbil de las negaciones
de A y D.
3. Equivalencia de frmulas:
Si
A: VVFV
B: VVVF
C: VVFF
D: FFFV
Determine mediante la tabla de verdad si:
a) La negacin del bicondicional de las negaciones de A y B es
equivalente a la negacin alterna de C y D.
b) La negacin de la disyuncin fuerte de las negaciones de C y D es
equivalente a la negacin conjunta de las negaciones de A y B.
c) La disyuncin dbil de las negaciones de A y B es equivalente a
la negacin del bicondicional de las negaciones de C y D.
d) La conjuncin de las negaciones de A y C es equivalente a la
negacin de la negacin alterna de las negaciones de B y D.
e) La negacin alterna de la negacin de C y la disyuncin dbil de
A y D es equivalente a la negacin del condicional de las negaciones de A y B.
128
f) El condicional de las negaciones de B y D es equivalente a la
negacin alterna de lanegacin de A y la negacin conjunta de
las negaciones de C y B.
g) La conjuncin de la disyuncin dbil de las negaciones de A y C
y la disyuncin fuerte de B y D es equivalente a la negacin
alterna de las negaciones de A y D.
h) La negacin alterna de las negaciones de A y D es equivalente al
bicondicional de la conjuncin de las negaciones de C y B y la
negacin conjunta de las negaciones de A y D.
i) La negacin del condicional de A y el bicondicional de C y D es
equivalente a la disyuncin dbil de la negacin de B y la con-

juncin de las negaciones de A y D.

j) La negacin del bicondicional de la conjuncin de A y B y el
condicional de las negaciones de C y D es equivalente a la negacin de la negacin alterna de A y la disyuncin dbil de las
negaciones de A y D.
ANLISIS DE INFERENCIAS
La lgica es fundamentalmente una teo ra de la inferencia, es anlisis formal de inferencias. La lgica es una ciencia formal que estudia la validez de las inferencias. Para decidir su validez la lgica cuenta con procedimientos de varios tipos. Estos procedimientos o mtodos pueden agruparse en dos clases: mtodos sintcticos
y mtodos semntico s.
Los mtodos sintcticos consisten en transformaciones puramente lgicas a partir de ciertas reglas de inferencia. La forma normal conjuntiva, el mtodo de la deduccin natural y el analgico
son ejemplos de mtodos sintctico s. Los mtodos semnticos vinculan la nocin de validez con la de verdad. El mtodo de la
tabla de verdad y el mtodo abreviado son ejemplos de mtodos
semnticos. En lo que sigue procederemos al anlisis de inferencias, es decir, determinaremos su correccin o incorreccin a
travs de los mtodos tanto semnticos como sintctico s.
129
Anlisis de inferencias a travs de la tabla de verdad
La tabla de verdad es un algoritmo o procedimiento decisorio porque a travs de la aplicacin mecnica de un conjunto nito de
reglas permite decidir la validez o invalidez de las inferencias. En
efecto, una inferencia es vlida, mediante la tabla de verdad, si y
slo si al ser formalizada y evaluada su frmula condicional es
una tautologa; es invalida si la frmula condicional es consistente o contradictoria.
Procedimiento:
Paso 1. Se ordena la inferencia, pero slo en el caso de que su
forma lgica haya sido alterada en el lenguaje natural, observando el esquema: premisas-conclusin.
Paso 2. Se explicita su forma lgica.
Paso 3. Se halla su frmula, expresando simblicamente sus
premisas y conclusin.
Paso 4. Se construye una frmula condicional que tenga como
antecedente a las premisas unidas por el operador conjuntivo y
como consecuente a la conclusin.
Paso 5. Se evala la frmula condicional mediante la tabla de
verdad. Si efectuada la evaluacin la frmula condicional es
tautolgica, entonces la inferencia es vlida; si la frmula es consistente o contradictoria, entonces no es vlida.
Ejemplos:
a) El tringulo se llama issceles si tiene dos lados iguales. No se
llama is sceles. En consecuencia, no tiene dos lados iguales.
Forma lgica:

1. Si el tringulo tiene dos lados iguales, entonces el tringulo se

llama is sceles.
2. El tringulo no se llama issceles.
Luego, el tringulo no tiene dos lados iguales.
130
Frmula:
p: el tringulo tiene dos lados iguales.
q. el tringulo se llama issceles.
1.p> q
2.wq
.'.wp
Frmula co ndicio nal:
[(p> q)A wq] > wp
Evaluacin:
p q [(p>q)/\ wq]>wp

LM
Respuesta: La inferencia analizada es vlida porque su frmula
condicional es una tautologa.
b) El pueblo es una masa pasiva que sigue bien las ideas de
un gran hombre, bien los preceptos de la idea absoluta. Sigue los
preceptos de la idea absoluta. Por lo tanto no sigue las ideas de
un gran hombre.
Formalgica:
1. El pueblo es una masa pasiva que sigue las ideas de un gran
hombre o el pueblo es una masa pasiva que sigue los preceptos
de la idea absoluta.
131
2. El pueblo es una masa pasiva que sigue los preceptos de la idea
absoluta.
Luego , el pueblo es una masa pasiva que no sigue las ideas de un
gran hombre.
Frmula:
p: el pueblo es una masa pasiva que sigue las ideas de un gran
hombre.
q: el pueblo es una masa pasiva que sigue los preceptos de la
idea absoluta.
1.pv q
2.q
.'.wp

Frmula condicional:
[(pvq)Aq]>wp
Evaluacin:
p q [(pv q)/\q]>wp
V V V VV FF
V F V FF VF
FV V VV VV
F F F FF VV
LM
Respuesta: La inferencia analizada no es vlida porque su frmula condicional es consistente.
c) Sin variables ni operadores no hay lenguaje formalizado. Ocurre
que no hay variables ni operadores. Luego, no hay lenguaje formalizado.
132
Forma lgica:
1. Si no variables y no hay operadores, entonces no hay lenguaje
formalizado.
2. No hay variables y no hay operadores.
Luego, no hay lenguaje formalizado.
Frmula:
p: hay variables.
q: hay operadores.
r: hay lenguaje formalizado.
1.(wp /\ wq)>wr
2. w p /\ w q
w r
Frmula co ndicio nal:
{[(wp A wq)>wr] A (wp A wq)}>wr
Evaluacin:
p q r {[(wpAwq)> wr]A(wp/\wq)}>wr
FF
FF
FV
FV
VFF
VFF
VVV
VVV
F

F
F
F
djujj<<<<
ujuj<<ujuj<<
"1j<"11<uj<uj<
<un<<<<<<
<uj<uj<uj<uj
<'juj'j"'j''j
<<wununujunun
L><<<<<<<<
<un<un<un<un
FMT
Respuesta: La inferencia es vlida pues su frmula es
tauto l gica.
133
d) Si Pedro es burgus, es propietario de los medios de produccin
social y emplea trabajo asalariado. Es burgus y propietario de
los medios de produccin social. Luego, Pedro emplea trabajo
asalariado.
Forma lgica:
1. Si Pedro es burgus, entonces Pedro es propietario de los medios
de produccin social y Pedro emplea trabajo asalariado.
2. Pedro es burgusy Pedro es propietario de los medios de produccin social.
Luego, Pedro emplea trabajo asalariado.
Frmula:
p: Pedro es burgus.
q: Pedro es propietario de los medios de produccin social.
r: Pedro emplea trabajo asalariado.
1.p>(q /\ r)
2.p Aq
.'.r
Frmula condicional:
{[p>(q A r)]/\(p A q)}>r
Evaluacin:
p q r {[p>(q/\r)]/\(p Aq)}>r
V V V V V V V V
V V F F F F V V
V F V F F F F V
V F F F F F F V
F V V V V F F V
F V F V F F F V
F F V V F F F V
F F F V F F F V
LFMT
134
Respuesta: La inferencia es vlida porque su frmula es
tautolgica.

e) Los actos del Presidente de la Repblica son nulos a menos que

tengan refrendacin ministerial. Son nulo s, pues no tienen refrendacin ministerial.
Ordenando la inferencia:
Si lo s acto s del Presidente de la Repblica tienen refrendacin
ministerial, no son nulos; no tienen refrendacin ministerial. Por
tanto , son nulo s.
Fo rma lgica:
1. Si los actos del presidente de la Repblica tienen refrendacin
ministerial, entonces los actos del Presidente de la Repblica no
son nulo s.
2. Los actos del Presidente de la Repblica no tienen refrendacin
ministerial.
Luego, los actos del Presidente de la Repblica son nulo s.
Frmula:
p: los actos del Presidente de la Repblica tienen refrendacin ministerial.
q: los actos del Presidente de la Repblica son nulo s.
1. p > w q
2. w p
q
F rmula co ndicio nal:
[(p>wq)A wp]>q
135
Evaluacin:
p q [(p>wq)/\wp]> q
VV FF FF V
VF VV FF V
FV VF VV V
FF VV VV F
LFMC
Respuesta: La inferencia no es vlida ya que su frmula es consistente.
Analisis de inferencias por el mtodo abreviado
Cuando el nmero de variables pasa de tres se torna engorroso el
mtodo de la tabla de verdad. Para superar este inconveniente, se
usa el mtodo abreviado o de invalidez, que resulta mucho ms
corto si bien se encuentra estrechamente vinculado con el de la
tabla de verdad.
El procedimiento es inverso pues en tanto que en la tabla de
verdad se comienza por las variables y por el operador de menor
jerarqua avanzando hacia el de mayor jerarqua cuyo valor queda determinado por la matriz principal o cifra tabular, en cambio
en el mtodo abreviado se comienza por la cifra tabular y por el
operador de mayorjerarqua y se avanza hacia el de menorjerarqua terminando en las variables.
Desde luego, tratndose de una inferencia su frmula ser siempre condicional o implicativa y, en relacin con la cual, sabemos

que es falsa si y slo si su antecedente es verdadero y su consecuente es falso. El mtodo consiste en lo siguiente: si de alguna
manera es posible asignar valores veritativos a las frmulas atmicas constituyentes de suerte que resulte verdadero el antecedente
y falso el consecuente se demostrar que la inferencia es invlida.
136
Procedimiento:
a) Se supone verdadero el antecedente y falso el consecuente.
b) Se determinan los valores de las variables del consecuente de
manera que expresen la falsedad de ste.
c) Se trasladan estos valores al antecedente y se designan los valores de las dems variables tratando de hacer verdadero el antecedente.
d) Si se verifica la hiptesis, la frmula es no tautol gica, en consecuencia, la inferencia correspondiente ser invlida; si no se verica la hiptesis, la frmula ser tautolgica, en consecuencia,
la inferencia correspondiente ser vlida.
Ejemplo 1
Sea la inferencia:
Si eres scal, eres abogado. Si eres profesional, eres abogado.
Luego, si eres fiscal, eres profesional
Frmula: [(p >q)/\(r>q)]>(p >r)
Procedimiento;
a) Se supone V (verdadero) el antecedente y F(falso) el consecuente:
V F
[(p>q)A(r>q)]>(p>r)
b) Se determina el valor de las variables del consecuente:
V F
[(p>q)A(r>q)]>(p>r)
VFF
137
c) Se trasladan esto s valores al antecedente y se asignan los valores
a las dems variables:
V F
[(p>q)A(r>q)]>(p >r)
V VV V FVV F VF F
7
d) Habiendo asignado el valor de V a la variable q, las dos
premisas han asumido el valor de verdad y todo el antecedente
ha tomado el valor de verdad con lo que queda vericada la
hiptesis siendo, porlo tanto, la frmula no tautolgica; es decir,
la inferencia co rre spo ndiente inv lid a.
Ejemplo 2
Sea la inferencia:

Si eres cardilogo, eres mdico. Si eres mdico, eres colegiado.

Luego, si eres cardilogo, eres colegiado.
Frmula: [(p >q)/\(q>r)] >(p >r)
Procedimiento:
Realizados los pasos hasta c), se llega a lo siguiente:
V F
[(p>q)A(q>r)]>(p>r)
V VV F V F F V V F F
Donde puede comprobarse
falseado una premisa y,
todo el antecedente, lo
es decir, la inferencia

que al falsear el consecuente se ha

falseando una premisa, se ha falseado
que demuestra que la frmula es tautolgica,
correspondiente, vlida.

Este mtodo tambin puede explicarse as:

V F
[(p>q)A(q>r)]>(p>r)
V V V / FV F V F V F F
138
Es decir, haciendo verdadero el antecedente, la variable q asume dos valores, lo que es contradictorio. Falseando el consecuente
se llega a una contradiccin en el antecedente, lo que demuestra
que la frmula es tautol gica, es decir, la inferencia es vlida.
Anlisis de inferencias mediante el mtodo analgico
Este mtodo consiste en comparar la forma o estructura de la inferencia que se quiere analizar con otra lgicamente vlida.
Procedimiento:
Paso 1. Se explicita su forma lgica.
Paso 2. Se halla la frmula.
Paso 3. Se confronta la frmula obtenida con las reglas de inferencia conocidas. Si la frmula coincide con una de estas reglas
podemos inferir inequvocamente que la inferencia original es vlida; pero si la frmula obtenida atenta contra una de ellas entonces la inferencia no es vlida.
Este mtodo es muy prctico aunque limitado a la confrontacin con una lista previa de reglas conocidas. Consecuentemente,
presupone el empleo de ciertas reglas de la lgica proposicional.
En efecto, antes de efectuar el anlisis de inferencias por este mtodo presentaremos la lista de las principales reglas de la lgica
proposicional y las leyes correspondientes.
Leyes de la lgica proposicional
Las leyes lgicas son tautologas o formas lgicamente verdaderas. Son frmulas verdaderas independientemente de los valores
que asumen sus variables proposicionales componentes. Su estudio es tarea fundamental de la lgica de proposiciones, puesto que
ellas constituyen un poderoso instrumento para el anlisis de
inferencias. En efecto, una inferencia es vlida si y slo si tiene la

forma de una ley lgica; en cambio, si una inferencia tiene la apa139

riencia de ser lgicamente vlida, pero que al ser formalizada su
estructura lgica no es la de una ley lgica o tautolo ga entonces
se dice que es una inferencia no vlida o falacia.
A diferencia de las leyes que son expresiones del clculo lgico, es decir, expresiones del lenguaje lgico, las reglas lgicas son
expresiones metalgicas, es decir, prescripciones que nos permiten
pasar correctamente de una o ms premisas a una conclusin.
Los tres principios lgicos fundamentales conocidos por los
filsofo s y lgicos tradicionales fueron: el de identidad, el de
no-contradiccin y el del tercio excluido.
a) El principio de identidad
Formulacin onto l gica: Toda co sa es idntica a s misma.
Formulacin lgica: Toda proposicin es verdadera si y slo
si ella misma es verdadera.
Frmula: p {> p o tambin p >p
b) El principio de no-contradiccin
Formulacin ontolgica: Es imposible que una cosa sea y no
seaal mismo tiempo y bajo el mismo respecto.
Formulacin lgica: Es falso que una proposicin sea verdaderay falsa al mismo tiempo.
Frmula:w(p /\ wp)
c) El principio del tercio excluido
Formulacin onto l gica: Una co sa o bien tiene una propiedad
o bien no la tiene y no hay una tercera posibilidad.
Formulacin lgica: Una proposicin o es verdadera o es falsa. No existe una posibilidad intermedia.
140
Frmula:p v w p
Estos principios lgicos fundamentales gozaban de una situacin de privilegio, puesto que los lgicos desde la antigedad los
consideraban dotados de ciertos atributos, tales como: eran evidentes, universalmente verdaderos y constituan la base de toda inferencia vlida.
La lgica moderna ha cuestionado tales atributo s. En efecto,
ha rechazado el criterio de evidencia, por ser ste un criterio eminentemente psicolgico. Igualmente, ha precisado que el principio
del tercio excluido no es universalmente verdadero. Por ejemplo,
no es vlido en las llamadas lgicas polivalentes en donde se admite, adems de los valores verdadero y falso, un tercer valor. Finalmente, sostiene que estos tres principios son insucientes para
probar la validez de todas las inferencias, aun dentro de los lmites de la lgica proposicional.
Para la lgica moderna ninguna ley lgica tiene una situacin

de privilegio. Todas las tautolo gas tienen igual jerarqua.

Principales reglas y leyes de la lgica proposicional
1) Regladel Modus Ponens (MP): A partir de una frmulacondicional y de su antecedente, se obtiene su consecuente.
1. A > B Ley del Modus Ponens (MP)
2.A [(p>q)/\p]>q
a B
2) Regla del Modus Tollens (MT): A partir de una frmula condicional y de la negacin de su consecuente, se obtiene la negacin
del antecedente.
1. A > B Ley del Modus Tollens (MT)
2.NB [(p>q)Awq]>wp
.'.wA
141
3) Regla del Silogismo Hipottico (SH): A partir de dos frmulas
condicionales, donde el consecuente de la primera es el antecedente de la segunda, se obtiene una condicional formada por el
antecedente de la primera y el consecuente de la segunda.
1.A >B Ley del Silogismo Hipottico (SH)
2.B>C [(p>q)/\(q>r)]>(p>r)
.'.A>C
4) Regla del Silogismo Disyuntivo (SD): A partir de una frmula
disyuntivay de la negacin de una de sus componentes, se obtiene la otra componente.
a) 1.Av B Ley del Silogismo Disyuntivo (SD)
2.wA [(pv q)/\ wp]>q
.'.B
b) 1.AvB
2.wB [(pv q)/\wq]>p
.'.A
5) Regla del Dilema Constructivo (DC): A partir de dos frmulas
condicionales y de la disyuncin de sus antecedentes se obtiene
la disyuncin de sus consecuentes.
1. A > B Ley del Dilema Constructivo (DC)
2.0 > D
3.AvC {[(p>q)/\(r>s)]/\(pvr)}>(qvs)
.'.Bv D
6) Regla del Dilema Destructivo (DD): A partir de dos frmulas
condicionales y de la disyuncin de las negaciones de sus consecuentes, se obtiene la disyuncin de las negaciones de sus antecedentes.
142
1.A >B Ley del Dilema Destructivo (DD)
2.C>D {[(p>q)/\(r>s)]/\(wqvws)}>(wpvwr)
3.wBvwD
.'.wAv wC

7) Regla de la Simplificacin (Simp.): A partir de la conjuncin de

dos frmulas se obtiene una de ellas.
a) 1. A /\ B Ley de Simplificacin (Simp.)
.'.B (p /\ q)>q
b) 1.A AB
.'.A (p /\ q)>p
8) Regla de la Conjuncin (Conj.): A partir de dos frmulas se obtiene la conjuncin de ambas.
1. A Ley de la Conjuncin (Conj.)
2B (pAq)>(pAq)
AAB
9) Regla de la Adicin (Ad.): A partir de una frmula se obtiene la
disyuncin de esa frmula con cualquier otra.
1.A Ley de laAdicin(Ad.)
.'.AvB p>(pvq)
Ejemplos de anlisis de inferencias a travs del mtodo
analgico:
a) Dos vectores son iguales si tienen la misma magnitud la misma
direccin y sentido. Tienen la misma magnitud, la misma direccin y sentido. En consecuencia son iguales.
Forma lgica:
1. Si dos vectores tienen la misma magnitud y dos vectores tienen
la misma direccin y dos vectores tienen el mismo sentido, entonces dos vectores son iguales.
143
2. Dos vectores tienen la misma magnitud y dos vectores tienen la
misma direccin y dos vectores tienen el mismo sentido.
Luego, dos vectores son iguales.
Frmula:
p: dos vectores tienen la misma magnitud.
q: do s vectores tienen la misma direccin.
r: dos vectores tienen el mismo sentido.
s: dos vectores son iguales.
1.(p/\q/\r)>s
2.p Aq AI
.'.s
que coincide con la estructura vlida del Modus Ponens: A > B
A
.'.B
Respuesta: La inferencia es vlida por MP
b) Tanto la dinmica como la cinemtica estudian el movimiento.
Por tanto, la cinemtica estudia al movimiento.
Forma lgica:

1. La dinmica estudia al movimiento y la cinemtica estudia el

movimiento.
Luego , la cinemtica estudia el movimiento.
Frmula:
p: La dinmica estudia el movimiento
q: La cinemtica estudia el movimiento
1.p/xq
q
144
que coincide con la estructura vlida de la Simplificacin:
A /\ B
.'.B
Respuesta: La inferencia es vlida por Simp.
c) Una expresin algebraica no es prima a menos que sea divisible
porellamismay porla unidad. No es prima. En consecuencia, es
falso que sea divisible por ella misma y por la unidad.
Forma lgica:
1. Si una expresin algebraica es divisible por ella misma y una
expresin algebraica es divisible por la unidad, entonces la expresin algebraica es prima.
2. La expresin algebraica no es prima.
Luego, es falso que la expresin algebraica sea divisible por ella
misma y la expresin algebraica sea divisible por la unidad.
Frmula:
p: Una expresin algebraica es divisible por s misma
q: Una expresin algebraica es divisible por la unidad
r: Una expresin algebraica es prima
1.(p/\q)>r
2.wr
:.w(pAq)
que coincide con la estructura vlida del Modus Tollens:
A > B
w B
w A
Respuesta: La inferencia es vlida por MT
d) 3 es menor que 4 si 4 es mayor que 3. Y 3 es diferente de 4 si 3 es
menor que 4. Luego, 4 es mayor que 3 si 3 es diferente de 4.
145
Forma lgica:
1. Si 4 es mayor que 3, entonces 3 es menor que 4.
2. Si 3 es menor que 4, entonces 3 es diferente de 4.

Luego, si 3 es diferente de 4, entonces 4 es mayor que 3.

Frmula:
p: 4 es mayor que 3
q: 3 es menor que 4
r: 3 es diferente de 4
1.p>q
2.q>r
r>p
que no coincide con la estructura vlida del Silogismo Hipottico:
A>B
B>C
.'.A>C
Respuesta: La inferencia no es vlida porque atenta contra SH
e) Enrique representaa la Nacin y no est sujeto amandato imperativo porque es congresista. Representa a la Nacin y no est
sujeto a mandato imperativo. Luego es congresista.
Forma lgica:
1. Si Enrique es congresista, entonces Enrique representa a la Nacin y Enrique no est sujeto a mandato imperativo.
2. Enrique representa a la Nacin y Enrique no est sujeto a mandato imperativo.
Luego, Enrique es congresista.
146
F rmula:
p: Enrique es congresista
q: Enrique representa a la Nacin
r: Enrique est sujeto a mandato imperativo
1.p>(q/\ wr)
2.q /\ wr
.'.p
que no coincide con la estructura vlida del Modus Ponens:
A > B
A
B
Respuesta: La inferencia no es vlida porque atenta contra MP
Si es selectivo, metdico y explicativo, el cono
co. Si es problemtico, crtico y trascendente,
losco. Es selectivo, metdico y explicativo o
crtico y trascendente. En consecuencia, el cono
tco o es losco.
Fo rma lgica:

cimiento es cientel conocimiento es

es problemtico,
cimiento es cien-

. Si el conocimiento es selectivo y el conocimiento es metdico y

el conocimiento es explicativo, entonces el conocimiento es
cientfico.
. Si el conocimiento es problemtico y el conocimiento es crtico y
el cono cimiento es trascendente, entonces el conocimiento es filosfico.
. El conocimiento es selectivo y el conocimiento es metdico y el
cono cimiento es explicativo o el conocimiento es problemtico y
el co no cimiento es crtico y el cono cimiento es trascendente.
Luego, el conocimiento es cientco o el cono cimiento es losco.
147
148
F rmula:
p: el cono cimiento es selectivo.
q: el cono cimiento es metdico
r: el conocimiento es explicativo
s: el conocimiento es cientco
t: el co no cimiento es problemtico
u: el co no cimiento es crtico.
v. el conocimiento es trascendente.
W: el cono cimiento es lo sfico.
1.(p Aq Ar)> s
2.(t/\u Av)> W
3.(p/\ q Ar)v(t/\u/\v)
..S\/ W
que coincide con la estructura vlida del Dilema Co nstructivo.
A > B
C > D

Bv D
Respuesta: La inferencia es vlida por DC
Equivalencias tautolgicas
1. Tautologa(Tau)
a) (p A p) =p
b) (PV P)=P
2. Doble Negacin (DN)
N N P = P

3. De Morgan (De M)
a)N(p/\q)=(wpvwq)
b)N(pvq)=(wp/\wq)
c)(pAq) =w(wpvwq)
d)(pvq) =w(wpAwq)
4. Conmutacin (Conm.)
a)(pAq)=(q/\p)
b) (pvq)=(qvp)
c)(p<-/->q)=(q<>p)
d)(p<>q)=(q<>p)
e) (pq)=(qp)
t) (p|q)=(q|p)
5. Asociacin(Asoc.)
a) [pA(q/\ r)]=[(p/\q)/\r)]
b) [p v (qv r)]=[(pv q)vr)]
c) [p <>(q<>r)]=[(p iqHnl
6. Distribucin (Dist.)
a) [p A(qv r)]=[(p A q)v (p Ar)]
b) [p v (qA r)]=[(p v q)A (p v r)]
c) [p >(q/\r)]=[(p >q)A(p >r)]
d) [p >(qvr)]=[(p >q)v(p >r)]
7. Denicin de Implicacin Material (Impl.)
a)(p>q) = (wpvq)
b)(p>q) =w(p/\wq)
8. Denicin de Equivalencia Material (Equiv.)
a) (p Hq)=[(p>q)A (q>p)]
b) (p <>q)=[(p/\ q)v (wpANq)]
9. Denicin de Disyuncin Exclusiva (Def. DE)
(p<-/->q)=[( p v q) /\ (w p v N q)]
10. Definicin de Negacin Conjunta (Def. NC)
(p (Lq)=(wp/\ wq)
11. Denicin de Negacin Alterna (Def. NA)
(p I q)=(wpv wq)
149
12. Transposicin (Trans.)
a) (p >q)=(wq>wp)
b)(p<>q)=(wq<>wp)
13. Exportacin(Exp.)
[(pA q)/>I)=[p> (q>r)]
14.Expansin(Expan.)
a)p = [pA(qvwq)]
b)p = [pv(qAwq)]

c) (p >q)=[p<>(pAq)]
d)(p>q)=[q<*>(pvq)]
15. Absorcin (Abs.)
a) [pA(pv q)]=p
b) [pv(pAq)]=p
c) [pA (wp vq)]=(pAq)
d)[pv (wpAq)]=(pvq)
16. Reglas de Equivalencia:
R1) (TA C) =C
R2) (Tv C)=T
R3) (TA T) =T
R4) (Tv T)=T Donde:
R5)
R6)
R7)
R8)

(l.
(l.
(l.
(J_

A
v
A
v

C) =J_ T= Tautologa
C) =C J_= Contradiccn
J_)=J_ C: Consistencia
l_)=l_

Cuestionario N? 8
. En qu consisten los mtodos sintcticosy cules son ejemplos de stos?
. En qu consisten los mtodos semnticosycules se pueden
sealar?
150
3. Por qu se dice que la tabla de verdad es un procedimiento
algortmico?
4. Si se aplica el procedimiento de la tabla de verdad a una inferencia, cundo es sta vlida?
5. Cul es el procedimiento a seguir en la aplicacin de la tabla de
verdad?
6. En qu consiste el mtodo abreviado?
7. En qu consiste el mtodo analgico de anlisis de inferenciasy
cul es su procedimiento?
8. Qu diferencia existe entre leyes lgicas y reglas lgicas?
9. Cules son los tres principios lgicos fundamentales, cul es su
formulacin ontolgica y cul su formulacin lgica?
10. Cules son las principales reglas y cules las principales leyes
de la lgica propo sicio nal? Enncielas.
Ejercicio N? 11
Anlisis de inferencias mediante la tabla de verdad, el mtodo

abreviado y el mtodo analgico

1. Determine mediante la tablade verdad si las siguientes inferencias
son vlidas o invlidas:
a) Si se levanta la veda, entoces se podr pescar anchoveta. No se
puede pescar anchoveta. Luego, no se levant la veda.
b) Si no se levanta la veda, entoces no se podr pescar anchoveta.
Se puede pescar anchoveta. En consecuencia, se ha levantado la
veda.
c) Si hay veda, entonces no se podr pescar atn. Hay veda. Por
tanto, no se puede pescar atn.
d) Si las aguas del mar peruano se enfran excesivamente, entonces
no habr buena actividad pesquera. No habr buena actividad
pesquera. En consecuencia, las aguas del mar peruano se enfran excesivamente.
e) Si el mar peruano se calienta excesivamente, no habr buena
actividad pesquera. El mar peruano no se calienta excesivarnente. Luego, habr buena actividad pesquera.
151
f) Si hay especulacin con el tipo de cambio, se incrementar la
cotizacin del dlary devaluar el nuevo sol. Se ha incrementado
la cotizacin del dlar y devaluado el nuevo sol. Por tanto, hay
especulacin con el tipo de cambio.
g) Si se incrementa la cotizacin del dlar y devala el nuevo sol,
hay especulacin con el tipo de cambio. No hay especulacin
con el tipo de cambio. Luego, es falso que se haya incrementado
la cotizacin del dlary devaluado el nuevo sol.
h) Si no se incrementa la cotizacin del dlar ni devala el nuevo
sol, entonces no hay especulacin con el tipo de cambio. Hay
especulacin con el tipo de cambio. En consecuencia, se
incrementa la cotizacin del dlar y devala el nuevo sol.
i) Si las aguas del mar peruano se enfran excesivamente, no se
podr pescar anchoveta ni atn. Ocurre que no se puede pescar
anchoveta ni atn. Por tanto, las aguas del mar peruano se han
enfriado excesivamente.
j) Si se produjo la tragedia de Mesa Redonda, entonces la
DICSCAMEC cometi irregularidades al entregar autorizaciones a comerciantes y no fiscaliz la comercializacin de los
pirotcnicos. Se produjo la tragedia de Mesa Redonda. Por tanto, la DICSCAMEC cometi irregularidades al entregar autorizaciones acomerciantesy no fiscaliz la comercializacin de los
pirotcnicos.
2. Mediante el mtodo abreviado diga si las siguientes frmulas son
tautol gicas o no:
a) [(p>q)>(p>r)]>[p>(q>r)]
b) {pA [(qAp)>wr]}>(r>wq)
c){[p>(qvwr)]Ar}>(wpvwq)
d){[pv(q>wr)]Ar}>(pvwq)
e){[(p>q)A(r>s)]A(wqvws)}>(wpvwr)

f)(pAq)>[(wp<>r)v(wq<,>wr)]
g)[(wr<=>q)Aw(p-(>r)]>(p>q)
h)[(p>wr)>(r>s)]>w[(s</>q)Awp]
152
i){[(pvq)>wr]A(wr>s)}>[(pvq)>s]
j)[(p>(qvr)]>[(s<>q)v(ws+->r)]
3. Determine mediante el mtodo abreviado si las siguientes
inferencias son vlidas o invlidas:
a) Si se produjo la tragedia de Mesa Redonda, entonces la
DICSCAMEC cometi irregularidades al entregar autorizaciones a comerciantes y al no denunciar ante la fiscala la
comercializacin ilegal de los pirotcnicos. La DICSCAMEC cometi irregularidades al entregar autorizaciones acomerciantes
y al no denunciar ante la scala la comercializacin ilegal de
los piro tcnico s. En consecuencia, se produjo latragediade Mesa
Redonda.
b) Si las aguas del mar peruano se enfran o calientan excesivarnente, entonces no se podr pescar anchoveta ni atn. No se puede
pescar anchoveta ni atn. Por tanto, las aguas del mar peruano
se han enfriado o calentado excesivamente.
c) Si la DICSCAMEC entreg autorizaciones a comerciantes y no
denunci ante la fiscala la comercializacin ilegal de los
pirotcnicos, entoces cometi irregularidades y ser declarada
en reorganizacin por el Ministerio del Interior. La DICSCAMEC
no entreg autorizaciones a comerciantes y denunci ante la fiscala la comercializacin ilegal de los pirotcnicos. Luego, no
cometi irregularidades y no ser declarada en reorganizacin
por el Ministerio del Interior.
d) Si no se puede pescar anchoveta ni atn, entonces las aguas del
mar peruano se han enfriado o calentado excesivamente. Las
aguas del mar peruano se han calentado o enfriado excesivamente. Por tanto, no se puede pescar anchoveta ni atn.
e) La tragedia de Mesa Redonda dej cerca de trescientos muertos,
doscientos desaparecidos, ms de doscientos cincuentaheridos
y setecientos locales devastado s. En consecuencia, dej diez millones de dlares en prdidas materiales.
f) Si la tragedia de Mesa Redonda dej centenares de muerto s, entonces debe investigarse las causas y sancionar a los responsa153
bles. La tragedia de Mesa Redondadej centenares de muertos y
heridos. Luego, debe investigarse las causas y sancionar a los
responsables.
g) La tragedia de Mesa Redonda dej diez millones de dlares en
prdidas materiales y se incautaron doscientas toneladas de
material pirotcnico. En consecuencia, se tendr que invertir entre diez y veinte millones de dlares para la recuperacin del
rea afectada de Mesa Redonda.
h) Laventa de artefacto s pirotcnico s ser prohibida al pblico, sin

i)
J)
embargo los especialistas en la materia podrn solicitar una
auto riz aci n a la DIC SCAMEC p ara realiz ar esp ectculo s
pirotcnicos. En consecuencia, no se podr importar artculos
pirotcnicos detonantes y las personas que ocasionen lesiones
graves por el uso de esto s artculo s sern sancionadas con penas
privativas de libertad de hasta quince ao s.
Si el Presidente de Chile designa como ministra de defensa a una
mujer, mdica y madre de tres hijos, entonces rompe la tradicin
machista de sus fuerzas armadas. El Presidente de Chile design
como ministrade defensaauna mujer, mdicay madre de tres hijo s.
Luego , rompi la tradicin machista de sus fuerzas armadas.
Si el Presidente de Chile designa como ministra de defensa a una
mujer, socialista e hija de un militar constitucionalista, entonces
ser bien recibida por los peruano s esta designacin. Los peruanos han recibido bien esta designacin. Por tanto, el Presidente
de Chile ha designado como ministra de defensa a una mujer,
socialista e hija de un militar constitucionalista.
k) Si dos miembros de una desigualdad son positivos y se elevan a
1)
una misma potencia po sitiva, el signo de la desigualdad no carnbia. Si los dos miembros de una desigualdad son negativos y se
elevan a una misma potencia positiva, el signo de la desigualad
cambia. Portanto, el signo de la desigualdad cambiao no cambia.
Si dos miembros de una misma desigualdad se multiplican o
dividen por una misma cantidad positiva, el signo de la desigualdad no vara. Si los dos miembros de una desigualdad se
multiplican o dividen por una misma cantidad negativa, el
154
signo de la desigualdad vara. Luego el signo de la desigualdad
vara o no vara.
m) Dos polgonos son iguales si y slo si tienen respectivamente
iguales todos sus lados e iguales los ngulos comprendidos
entre los lado s respectivamente iguales. Do s polgono s son iguales. Luego, tienen respectivamente iguales todos sus lados.
n) O lavitaminaA no es requeridapor el hombre o es requeridapor
otros vertebrados. La vitamina A no es hidro soluble o se almacenan en el hgado. En consecuencia, la vitaminaA no es hidrosoluble ni antihemorrgica si es requerida por el hombre.
) Las bacterias son organismos microscpicos y causa de enfermedades graves en el hombre o no son organismos micro scpicos ni causa de enfermedades graves en el hombre. Si las bacterias tienen forma de bastoncillos, se llaman bacilos. Luego las
bacterias son organismos microscpicos si y slo si son causa de
enfermedades graves en el hombre
4. Escribe la conclusin correcta a partir de las siguientes premisas,
aplicando las reglas lgicas que se indica:
a)1.(pv qv r)A(wpvwqvwr) (Simp.)
b)1.w(wp>wq)I wr (Ad.)

c) 1.(p A q)>(r I w s)
2.pAq (MP)
d)1.(p A q A r)>wt
2.ws>(pv qv r)
3.(pAqA r)vws (DC)
e) 1.(wpvwq)>(p>q)
2.(rlws)>(wpvwq) (SH)
f) 1.p> (q A r)
2.(sv M-s /\ wr) (Conj.)
155
g)1.w(p>q)>(r>s)
2.w(r>s) (MT)
h)1.(ws> wr)> w(wp A wq)
2.wp Awq (MT)
i) 1.(p> q)v w(rA s)
2.r As (SD)
j)1.wp>wq
2.[pv(r>s)]>[(p(Lq)> wt]
3-qvw[(pq)> wt] (DD)
5. Escribe laco nclusin correcta apartir de las siguientes premisas,
aplicando las reglas lgicas que se indica:
a) Si A es un subconjunto de B, entonces todo elemento de A es
tambin elemento de B. A es un subconjunto de B. Luego, (MP)
b) La Corriente del Nio eleva la temperatura ambiental de la co sta
norte del Per. En consecuencia, (Ad.)
c) La vitamina C se encuentra en los jugos de frutas ctricas y la
vitamina K es antihemorrgica. Luego, (Simp.)
d) Si la clula es la unidad bsica de la materia viva, entonces es
la base de la formacin de los tejidos orgnicos. Pero es falso
que la clula sea la base de la formacin de lo s tejidos y rgano s.
Luego, (MT)
e) Si un ministro de Estado no ha cesado en el cargo, entonces puede postular a la Presidencia de la Repblica y si un miembro de
las Fuerzas Armadas no ha pasado a la situacin de retiro, entonces no puede postular a la Presidencia de la Repblica. En
consecuencia, (Simp.)
f) Si los hidro carburo s son compuesto s orgnicos, entonces contienen carbono e hidrgeno. Los hidrocarburos son compuestos
orgnicos. Luego, (MP)
g) Si ha ocurrido una transformacin en la estructura molecular de
una sustancia, entonces se ha producido una reaccin qumica.
156

Si se ha producido una reaccin qumica, entonces ha ocurrido

un fenmeno qumico. Luego, (SH)
h) Si el Congreso se rene en legislatura ordinaria, entonces ha
sido convocado por su presidente. Si el Congreso se rene en
legislatura extraordinaria, entonces ha sido convocado apedido
del Presidente de la Repblica. El Congreso no ha sido convocado por el presidente del Congreso o no ha sido convocado a
pedido del Presidente de la Repblica. En consecuencia, (DD)
i) El carbn vegetal se obtiene por la combustin incompleta de la
lea o calcinando los huesos en recipientes cerrados. El carbn
vegetal no se obtiene calcinando lo s hueso s en recipientes cerrados. Luego, (SD)
j) Si no hay carbono y no hay oxgeno y no hay nitrgeno y no hay
hidrgeno, entonces no hay vida. Hay vida. Luego, (MT)
6. Determine la validez o invalidez de las siguientes inferencias a
travs del mtodo analgico:
a) Si el Presidente de la Repblica sale del territorio nacional, el
Primer Vicepresidente se encarga del despacho. El Presidente de
la Repblica sale del territorio nacional. Por tanto, el Primer Vicepresidente se encarga del despacho.
b) El cnyuge extranjero est facultado para optar por la nacionalidad peruana si tiene dos aos de matrimonio y de domicilio en el
Per. No est facultado paraoptarporla nacionalidad peruana.
Luego, es falso que tenga dos aos de matrimonio y de domicilio
en el Per.
c) De elevarse los impuesto s, habr dficit. Habr desocupacin si
hay dcit. En consecuencia, de elevarse los impuestos, habr
desocupacin.
d) Si padeces de asma, eres vctima de sofocaciones intermitentes.
Si padeces de bronquios, tienes inamados los bronquios. O
padeces de asma o no padeces de bronquios. Luego, o no eres
vctima de sofocaciones intermitentes o no tienes inamados
lo s bro nquio s.
157
e) Eres un melmano si tienes acin desmedida por la msica. Si
eres melmano, no eres megalmano. Por tanto, no eres megalmano si tienes acin desmedida por la msica.
f) Eres un misntropo si manifiestas aversin o repugnancia al
trato humano. Ocurre que es falso que maniestas aversin o
repugnancia al trato humano. Luego, no eres un misntropo.
g) O Euclides es un sabio alejandrino o Lobachevski y Riemann
son matemticos. Euclides es un sabio alejandrino. Luego, es
falso que Lobachevski y Riemann sean matemtico s.
h) Frege es matemtico y lgico alemn y Russell es lsofo y lgico
ingls. Luego, Frege es matemtico.
w.
i La tabla de verdad no es un algoritmo amenos que permita decidir mecnicamente la validez o invalidez de las inferencias. La

tabla de verdad es un algoritmo. En consecuencia, permite decidir mecnicamente la validez o invalidez de las inferencias.
w.
j Heidegger y Sartre son lsofos existencialistas si centran la reexin losca en el problema de la existencia humana. Centran la reflexin filo s fica en el problema de la existencia humana. Luego, son filsofos existencialistas.
7. Escriba el equivalente de las siguientes frmulas aplicando las
equivalencias tautol gicas que se sugieren:
a)
a)
b)
c)
d)

w p A wq
(De M)
(Conm.)
(mp1.)
(NC)

b)
a)
b)
c)
d)

w p v w q
(De M)
(Conm.)
(mp1.)
(NA)

158
c)wp>wq
5855i
wp+4wq
E858
e)wp</>Nq
99
w.
99
w.
Qwplwq
E858
h).wpA(wqvwr)
33858
(Impl.)
(Trans.)
(DN)
(Expan)
(Equiv.)
(Trans.)
(Conm.)
(Tau)

(DE)
(Conm.)
(Expan)
(DN)
(NC)
(Conm.)
(DN)
(Expan)
(NA)
(Conm.)
(Expan)
(Tau.)
(Conm.)
(De M)
(Dist.)
(NC)
(Impl)
159
i) wpv(wqAwr)
a)
b)
C)
d)

(Conm.)
(De M)
(Dist.)
(NA)

e) (Impl.)
J) N(p>q)(\>w(wpAwq)
a)
b)
C)
d)
e)
k)

(Equiv.)
(Conm.)
(Impl.)
(De M)
(NC)
w[(p {>q)v (r [sm t

a) (Conm.)
b) (De M)
C) (DE)
d) (NA)
e) (NC)
l) (pvqvr)A(wpvwqvwr)
a)
b)
C)
d)
e)

(Asoc.)
(Dist.)
(De M)
(Impl.)
(NC)

m)pAqArA(wpvwqvwr)
a)
b)
C)
d)
e)

(Conm.)
(Asoc.)
(De M)
(Dist.)
(Abs.)

n)(pAqArA p)vwpvwqvwrvwp
a)
b)
c)
d)
e)

(Conm.)
(Asoc.)
(De M)
(Dist.)
(Abs.)

)[(pvq)Awq]>[wpv(rls)]
a)
b)
c)
d)
e)

(HPL)
(De M)
(Abs.)
(Dist.)
(NA)

8. Aplique las leyes de absorcin (Abs.) a las siguientes frmulas:

a)pA(qvp)
b)pv(rAp)
c)(pAq)v(pvs)
d)(wpAqAr)A(tvqvws)
e)(pvwq)A(wrAsAq)
f))(wpvqvr)v(rAsAt)
g)(pAq)v(wrvwp)
h)(wpvwqvwr)v(qAws)
i)pA(tvwrvwsvwp)AsA(wtvwp)
j)wpv wrv (sArAp)
ELMTODO DELA DEDUCCIN NATURAL
La deduccin natural como un mtodo sintctico
y no algortmico
El mtodo de la deduccin natural fue propuesto en 1934 por el
investigador Gerhard Gentzen. Desde entonces se conocen diversas variantes de l que algunos textos de lgica presentan como
reglas para construir derivaciones, deducciones o pruebas formales. Pertenece al grupo de los mtodos sintcticos, y dentro de stos a los no algortmicos. Es sintctico porque procede slo por
transformaciones de las frmulas aplicando a las premisas una
serie de reglas o leyes lgicas previamente adoptadas. Es no algortmico porque el nmero de pasos no puede prescribirse previamente en su totalidad. Su eficiencia va de acuerdo a la capacidad
natural o adquirida del que lo aplica.
Procedimiento:
De acuerdo al mtodo de la deduccin natural, para evaluar
una inferencia, es decir, para mostrar que la conclusin de una
inferencia se sigue lgicamente de las premisas, es preciso indicar
las reglas de inferencias vlidas elementales que conducen de las
premisas a la conclusin.
Dada una inferencia cualquiera, el proceso derivativo consta
de los siguientes pasos:
Paso 1. Se asigna a cada proposicin atmica su correspondiente
variable.

Paso 2. Se simbolizan las premisas y la conclusin disponiendo

aqullas en forma vertical y escribiendo la conclusin a continuacin de la ltima premisa en el mismo rengln. Entre la ltima premisa y la conclusin se escribe una barra separatoria /
seguida del smbolo n. que se lee luego o porlo tanto.
Paso 3. Se procede aejecutar las derivaciones tomando como punto
de partida cualquiera de las premisas, siempre que sea factible, e
indicando a la derecha en forma abreviada de qu premisas y
mediante qu ley o regla se ha obtenido la nueva expresin.
Modalidades de la deduccin natural
Prueba directa (PD)
Sea la inferencia siguiente:
Si hay abundancia de peces, habr abundante harina de pescado.
Si hay abundante harina de pescado, se incrementa la exportacin.
La exportacin no se incrementa. O hay abundancia de peces o
ser preciso recurrir a otras actividades. Luego, ser preciso recurrir a otras actividades.
a) Se halla su forma lgica:
1. Si hay abundancia de peces, entonces habr abundante harina
de pescado.
2. Si hay abundante harina de pescado, entonces se incrementa la
exportacin
3. La exportacin no se incrementa.
4. O hay abundancia de peces o ser preciso recurrir a otras actividades.
Luego , ser preciso recurrir a otras actividades.
b) Se halla su frmula: se determinan las variables y se expresan
simblicamente las premisas y la conclusin
:hay abundancia de peces
: hay abundancia de harina de pescado
: se incrementa la exportacin
peonza
ser preciso recurrir a otras actividades
1.p>q
2.q>r
3.wr
4
.pvs/ .'.s
c)
5.
6.
7.

Se efectan las derivaciones

p > r SH (1,2)
w p MT (5,3)
s SD (4,6)

Habindose obtenido la conclusin, puede armarse que la inferencia original es correcta o vlida.

No es necesario, ni siempre es posible, comenzar las derivaciones por la primera premisa; se puede comenzar por cualquier
otra, siempre que ello sea posible. En el ejemplo propuesto, se puede partir de la segunda premisa comparndola con la tercera, de
la manera siguiente:
5. N q MT (2,3)
6. N p MT (1,5)
7. s SD (4,6)
En el primer proceso se ha utilizado SH, MT y SD. En cambio,
en el segundo procedimiento se ha empleado dos veces el MT y
luego el SD.
La prueba condicional (PC)
La prueba condicional (PC) es una modalidad dentro del mtodo
de la deduccin natural y se aplica en los casos en que una inferencia tenga conclusin condicional o implicativa.
En efecto, siendo la conclusin una frmula condicional o
implicativa necesariamente tendr antecedente y co nsecuente. Para
saber si una conclusin de este tipo se deriva de las premisas dadas se agrega el antecedente de la conclusin a las premisas, y,
luego, aplicando a este nuevo conjunto de premisas las reglas o
leyes lgicas ya conocidas, se realizan las derivaciones hasta obtener el consecuente de la conclusin.
Procedimiento
Dado el caso de que la conclusin de una inferencia sea una
frmula condicional o implicativa:
Paso 1. Se toma primeramente su antecedente y se introduce como
una nueva premisa (PA: premisa adicional).
Paso 2. Se efectan las derivaciones corriendo la demostracin
alguno s lugares hacia la derecha hasta hallar el consecuente de
la conclusin.
Paso 3. Se une implicativamente la premisa adicional con el ltimo
paso lo grado volviendo la demostracin a la izquierda, a la po sicin original.
Ejemplo:
a) Sea la forma inferencial siguiente:
1.s >r
2. svp
3. p >q
4.r>t/ .'.wq>t
b) Se introduce la premisa adicional
5. w q PA (antecedente de la conclusin)
c) Se efectan las derivaciones
6.
7.
s.
9.

N
s
r
t

p MT (3,5)
SD (2,6)
MP (1,7)
MP(4,8)

d) Se unen implicativamente la premisa adicional con el lti-

mo paso lo grado
10. w q > t PC (5,9)
La prueba por la reduccin al absurdo (PRA)
sta es otra modalidad dentro del mtodo de la deduccin natural. Resulta de la fusin de la regla de la prueba condicional y de
la nocin de contradiccin; de aqu su nombre de reduccin al
absurdo.
Consiste en introducir como premisa adicional la negacin de
la conclusin para llegar a encontrar una contradiccin en las
premisas. Es decir, se supone la falsedad del consecuente para llegar a la falsedad del antecedente, mostrando de esta manera que
la conclusin se halla implicada en las premisas (demostracin
indirecta).
El sentido de esta demostracin se puede entender fcilmente
si se recuerda que por el modus tollens (MT) se puede deducir la
negacin del antecedente de una implicacin cuando se niega el
consecuente, es decir, cuando se sabe que el consecuente es falso.
Procedimiento
Dada una inferencia cualquiera:
a) Se niega la conclusin y se introduce como una nueva premisa
(PA: premisa adicional).
b) Se efectan las derivaciones corriendo la demostracin varios
lugares hacia la derecha hasta encontrar una contradiccin.
c) Se une en forma condicional o implicativa la premisa adicional
con la contradiccin hallada, a travs de la regla de la prueba
condicional (PC), volviendo la demostracin a la izquierda, a la
posicin original.
d) Se establece la conclusin deseada como una inferencia lgicamente deducida de las premisas originales, aplicando la regla
de la prueba porla reduccin al absurdo (PRA):23
[p >(qAwq)]>wp
2 REA RAVELLO, Bernardo, Introduccin a la lgica, Lima, Amaru Editores,
1981, pp. 44-52.
Ejemplo
a) Sea la forma inferencial siguiente:
1.
2.
3.
b)

w (p A q)
w r > q
w p > r/ r
Se introduce la premisa adicional

4. w r PA (premisa adicional = negacin de la conclusin)

c) Se efectan las derivaciones
5. p MT (3,4)
6. q MP (2,4)
7.wpvwq DeM(1)
8. w p SD (7,6)
9. p A wp Conj. (5,8) (contradiccin)

d) Se aplica la regla de la PC
10. w r>(p A w p) PC (4,9)
e) Se aplica la regla de la PRA (10)
11. r PRA (10)
En la prctica se puede suprimir el paso 10. De este modo, encontrada la contradiccin, se inere la conclusin del conjunto
original de premisas, ubicndola hacia la izquierda, debajo de las
p remisas o ri ginale s.
Cuestionario N? 9
1. Quin propuso el mtodo de la deduccin natural?
2. Por qu el mtodo de la deduccin natural es sintctico?
3. Por qu el mtodo de la deduccin natural no es considerado
algortmico?
4. A qu se denomina mtodo de la deduccin natural?
5. Qu modalidades presenta la deduccin natural?
6. En qu consiste la prueba directa?
7.En qu modalidades de la deduccin natural se emplea la premisa adicional?
8. En qu casos se recurre al uso de la prueba condicional?
9. En qu consiste la prueba por reduccin al absurdo?
10. Por qu se dice que la prueba por la reduccin al absurdo es
una demostracin indirecta?
Ejercicio N? 12
El mtodo de la deduccin natural
1. Justifique las siguientes demostraciones mediante el mtodo de la deduccin natural:
a) 1.p>q
2.pAr/ .'.q
3.p
4.q
b) 1.rv s
2. s>p
3.wr/ 3.p
4.s
5.p
c) 1.(q > wp)A(p >r)
2.r>q
3.ws>p/ .'.s
4. pAr
5.pAq
6.qAwp
7.pAwp
8.wp v wp
9.wp

10.s
d)1.(pAq) A (rAs)
2.tv w(u AW)
.(pAq)v wt
.x A (uAW)
CO
w(rAs)/ .'.wx
mew
wt
w(uAW)
99071???
wx
e) 1.pAq
2.wpAr
3. wq/ .'.r
4.wp
5.r
.pAq
rAs
.pvws/ .'.rAq
rAq
9Lpvq
2.qAr
170
.sAwr/ 3.p
wr
"q
h)1.pA wq
x.
i
D
wrAws
.pvwr
q/
wp
wr
ws
1. (pAq)A[p A(rA s)]
2.(pAq)At/ .'.rvs
3. pAq

4. pA(rAs)
5. p
6. rAs
7.r
8.rvs
1.pA(qAr)
2.sA(qAr)
3.(wpAws)A(wtvwu)
4.(wtAwW)A(wuAwx)
5. (y AW)A (z Ax)
6.w(qAr)/ .'.wyvwz
7.wp
8.ws
9.wpAws
10.wtvwu
11.wwvwx
12.wyvwz
k)1. pA(qAr)
2. rAwr
3.(s A p)A(tAq)/ ..S> wt
4.(pAq)Ar
5. wrv wr
6.wr
1wmAm
8.pAwq
9.s A p
10.sAwq
11.tAq
12.wq Awt
13.s Awt
l) 1.(pvq)v(rAs)
2.(wpA s) A w(w p Aq)/ ..wp/\I
3.wpA s
4.wp
5wbpA
6. wp Awq
7.wq
8. w p Aw q
qwmvm
10.rAs
11.r
12.w p A r
m)1.[(pv w q)vr]A[s A (tAu)]
2.(pv wq)A[(vAw)Ax]
3.pA[(tAu)Ax]
4.p/ ..S>X
5.pvwq
6. (vAW)Ax

7. (tAu)Ax
8.(pv wq)vr
9.sA (tAu)
10.sAx
171
n)1q A (r A s)
2.tA (r A s)
3.(wqAwt)A(wvv ww)
4.(wv A wx)A (wW A wy)
5.(u Ax)A (z Ay)
6.w(rAs)/ w u v wz
7.wq
8.wt
9.wqAwt
10. wv v ww
11.w xv wy
12.w uv wz
)1.wpv(qAr)
2.wsv(qAr)
3.w(wpAws)v(wtvwu)
4.wtAwW
5. wuAwx
6. yAW
7. zAx
8.w(qAr)/ .'.wyvwz
9.wp
10.ws
11.wpAws
12.wtvwu
13.wwvwx
14.wyvwz
2. Demuestre por la prueba directa (PD)
a) 1. w p A q
2.w(p v r)/ .'.q
b) 1.qAws
2.wpv (FAS)/..wp
172
c) 1.w(pAq)vr
2.pAs
3.q/ .'.rvt
d)Lwbpvq)
2.pAwr
4.qvws/ .'.w(rvs)
e)1.w(pvq)v r
2.sAp
3.tAq
4.sv t/ .'.r
f) 1.wtvw r
2.wrAs
3.wtAs

4.WAws/ .'.wW
g)1.pAw(qAr)
2. (sAq)Ar
3.s/ .'.wp
mLwbpvw
2.rAws
3.rvwq/ .'.ws
DLpAmAwm
2.p{>q/.*.wpAwq
j) 1.(pv q)A(rAs)
2.pv (tAwt)
3.wr/ .'.wtv ww
k)1.p
2.pA(q A r)/ .'.p+,l.;.r
173
3. Demuestre mediante la prueba condicional (PC):
174
l) 1.pA (qAr)
2.(wpvwq)As
3.ws/ .'.rvwt
m)1.pA (qAr)
2. w(wpvs)
3.q/ .'.r
n)1.(p v q)A(rv s)
2.p
3.ws/ .'.r
)1.rAs
2.pvr
3.pAq/.*.qv(sv r)
a)1.w(pvq)v wr
2.sAp
3.wtvq
4. sv t/ .'.rAq
b)1.
.pAwt
w(rvs)v t
.wpA s/ ..I>S
wrvs
.wqAws
.rv(sAt)/ ..wq>(t/\S)
d) 1. (rA s) At
2.
3.

wpvwt
pAq/ ..I>wS
e)1.wpAwq
2.wrvs
3.wq>I/..wp>(S\/wt)
Dlwp
2.wrAt
3. sv p/ ..w(I/\ s)At
g)1.w(wrAwq)
2.tAwq
3.wsAwq/ ..(t\/wS)>I
h)1.qAp
2.tvs
3.sAq/ ..w(p\/I)>t
i) 1.sAwp
2.wqwr
3.tA(sAr)/ .'.tAw(pvq)
j)1.wrAs
2.pAt
3.rAwq/ (pAq)A(sAt)
k)1.rAs
2.pvr
3.p A q/ .'.wqA(svr)
l) 1.(pAq) A (rvs)
2. wrAws/x. pAwq
m)1.pA w q
2.rvws
3.svw p
4.wr/ ..p>(wq/\ wsAr)
175
n)1.pAq
2.qAwr
3.svt
4.rvws/ ..wt>wp
)1.wrvs
2. w(p| q)>wq
3.wqAr/ .'.w(p I q)A(s v wt)
o)1. w p
2.wrAt
3.S\/p/..w(I/\ s)At
4. Demuestre mediante la prueba por la reduccin al absurdo (PRA):

a)1.wpvwq
2.qvws
3.(pAws)Awt
4.wrv t/ 3.wr
b) 1.wpvq
2.wrvp
3.wq/ 3.wr
c) 1.w(wpAwq)
2.pvr
3.qAwr/ 3.p
d)1.wpAq
2.sAwp
3.wqAwr/ .'.ws
e)1.rAt
2.sAq
3.(tvq)Ap
4.rvs/ 3.p
176
f) 1.pA(qvr)
2.qAwp
3.sAwr/ ..w(p/\S)
g)1.wsAq
2.sAwr
3.qAt/ .'.wrvt
h)1.wpvws
2. wsAr
3.w(tvr)/ .'.wp
i) 1.rAwz
2.(tvs)Ar
3.zv ws
4.wt/ .'.w(tv s)
j)1.(wAr){>ws
2.wsAw
3.wrAws/ .'.r
k)1.(p A wq) A (q Ar)
2.rAp
3.w s A q/ .'.s
l) 1.p A(q Ar)
2.pA (sA t)
3.pA(qvs)
4.wr/ .'.t
m)1. (pA wq) A (rAs)
2.(wqA t)A (s Awx)
3.(tAwy) /\ (wx Az)
4.pAr/ ..wy/\Z
177
n)1.(p A q)A (rAs)
2.(qv s)At

3.wt /.'.w(pvr)
)1.pA(qAr)
2. wrAp/ .'.rvwq
5. Demuestre la validez de las siguientes inferencias mediante el
mtodo de la deduccin natural.
a) Si la polica patrulla las calles, entonces no hay delincuentes al
acecho. Pero o bien hay delincuentes al acecho o sujetos ebrios
fomentando el desorden. La polica patrulla las calles. Luego,
hay sujetos ebrios fomentando el desorden.
b) Si Pablo Castel vive obsesionado con Mara Iribarne, entonces la
enco ntrar algn da. Si Pablo Castel encuentra a Mara Iribarne
entablar una conversacin con ella. Es el caso que Pablo Castel
vive obsesionado con Mara Iribarne. Por lo tanto, Pablo Castel
entablar una conversacin con Maria Iribarne.
c) Si Raskolnikov fue visto saliendo de la casa de la usurera o dej
algn indicio all, entonces Petrovich le seguir el rastro y lo
acusar de asesinato. Si Petrovich le sigue el rastro y lo acusa de
asesinato , Raskolnikov no tendr ninguna coartada. Raskolnikov
fue visto saliendo de la casa de la usurera o dej algn indicio
all. Luego, Raskolnikov no tendr ninguna co artada.
d) Las tiendas ests cerradas y no hay vigilancia policial. Si las
tiendas estn cerradas o no hay vigilancia policial, entonces es
malaidea salir a comprar. Si es mala idea salir a comprar, ento nces es co nveniente ir a ver televisin. Luego, es conveniente ir a
ver televisin.
e) Si Juan consigue el prstamo, entonces se comprar un departamento. Si Juan consigue el prstamo, entonces, si compra el departamento, deber comprar muebles. Luego, si Juan consigue el
prstamo, entonces deber comprar muebles.
178
f)
Si Fiorella ingresa a la universidad, entonces su mam se alegrar, y si Elvira consigue trabajo su pap celebrar. Sucede que la
mam de Fio rella no se alegray el pap de Elvira no celebra. Pero
si no es el caso que Fiorella ingresa a la universidad y Elvira
consigue trabajo , entonces ambas viajan al extranjero. Por consiguiente, ambas viajan al extranjero.
g) Si Per gana o empata el partido, entonces clasifica al mundial.
Pero es el caso que Per ganao empata. Por lo tanto, Per clasifica al mundial.
h) Si Andrs se dedica a la pintura, entonces ser un gran artista, y
i)
J)

si se dedica a administrar los negocios de su padre, ganar un

buen sueldo. Si Andrs llega a ser un gran artista o a ganar un
buen sueldo, habr realizado sus sueo s. Pero Andrs no realizar sus sueo s. En consecuencia, no se dedica ala pinturay no
administra los negocios de su padre.
Si hace calor, entonces la gente acude masivamente a la playa.
Hay ms sed que de costumbre porque hace calor, entonces los
nios piden gaseosas o la gente acude masivamente a la playa.
Si hace calor y la gente acude masivamente a la playa, entonces
hay ms sed que de costumbre. No es el caso que los nios pidan
gaseosas. Luego, la gente acude masivamente a la playa.
Si Carlos Santana y Joe Satriani vienen al Per, entonces los
culto res del Rock podrn apreciar un buen espectculo cultural.
Si Carlos Santana viene al Per, los cultores del Rock podrn
apreciar un buen espectculo cultural, entonces irn entusiasmadosal concierto. Luego, si Joe Satriani viene al Per, entonces los cultores del Rock irn entusiasmados al concierto.
k) O no fuiste al cine o te quedaste dormido durante la proyeccin
de la pelcula. Si no estabas en tu casa, entonces fuiste al cine.
Luego, si no estabas en tu casa, te quedaste dormido durante
la proyeccin de la pelcula.
l) Te visitar porla tarde o por la noche. Si te visito por la tarde,
saldremo s a pasear. Si te visito por la noche, veremos televisin.
Luego, saldremos a pasear o veremos televisin.
179
m) Si Daniel no toca la guitarra, entonces la tendr que tocar
Henry. Y si Henry toca la guitarra, Antonio abandonar el
grupo. Pero Antonio no abandon el grupo. Por lo tanto, Daniel toca la guitarra.
n) Si el equipo de atletismo se est preparando adecuadamente
entonces estar en condiciones de asistir a las prximas olimpiadas. Y estar en condiciones de asistir a las prximas
olimpiadas si y slo si el equipo cuenta con un plantel competente. Pero o el equipo no cuenta con un plantel competente o
uno de sus integrantes estlesionado. Sucede que ningn integrante del plantel est lesionado. Porlo tanto, el equipo de atletismo no se est preparando adecuadamente.
n) Cuando se produce el fenmeno del nio se generan lluvias
torrenciales y huayco s. Pero no se producen lluvias torrenciales
o huaycos. Por lo tanto, no se ha producido el fenmeno del
nio.
FORMAS NORMALES
Concepto de formas normales
Es importante anotar que unas frmulas pueden reducirse a otras.
Por ejemplo, la frmula condicional p A q puede reducirse a la
negacin de la conjuncin w (p A w q) o a la disyuntivaw p v q,
que son sus equivalentes.
La transformacin de unas frmulas en otras da origen a un

verdadero clculo lgico de acuerdo a reglas precisas que permiten pasar de formas complicadas a formas simples. De aqu nace
un nuevo procedimiento decisorio, llamado de las formas normales, cuyo carcter es sintctico ya que slo se toman en cuenta las
relaciones de los smbolos entre s.
Se llaman formas normales a aquellas frmulas constituidas
nicamente por conjunciones A, disyunciones v y negaciones w
que slo afectan a variables. Las formas normales son frmulas
moleculares compuestas por conjunciones o disyunciones bsicas,
cuyos elementos son variables negadas o sin negar.
Ejemplos de conjunciones bsicas:
a) p A p
b)wpAwq
c) p A wq A r
d) wpAwqAwrAws
Ejemplos de disyunciones bsicas:
a) p v q
Mpvwq
c) w p v qv r
d) wpvwqvwrvws
Clases de formas normales
Las formas normales son de dos clases: conjuntivas y disyuntivas.
a) Forma normal conjuntiva (FNC) es la frmula constituida por
disyuncionesbsicas como p v qv rv w r, o porconjuncionesde
disyunciones bsicas, como (p v q v r)A (w rv s v t).
b) Forma normal disyuntiva (FND) es la frmula constituida por
conjunciones bsicas como p A qA rA w r,o pordisyunciones de
conjuncionesbsicas como (p A qA r)v (w rA sA t).
Como es fcil advertir, estando la frmula bsica compuesta
por conjunciones o disyunciones de variables, pueden darse estos
dos casos:
a) Si la frmula bsica est compuesta por conjunciones, entonces
es posible que una misma variable aparezca armada y negada
dentro de la misma frmula, con lo que se obtendra una contradiccin del tipo: p A w p
b) Si la frmula bsica est compuesta por disyunciones, entonces
puede suceder que una misma variable se repita con diferente
signo dentro de la misma frmula, con lo que se obtendra una
tautologa del tipo: p v w p
La presencia o ausencia de una contradiccin o de una tautolo ga constituye el criterio para determinar la validez o invalidez
de una frmula o inferencia.
Procedimiento para determinar el carcter tautolgico de cualquier frmula mediante la forma normal conjuntiva (FNC):

a) Se eliminan todos los operadores didicos que no sean conjunciones y disyuncio nes mediante la aplicacin de sus respectivas
deniciones.
b) Se eliminan las negaciones que afectan a operadores mediante
las leyes de De Morgan (De M)
c) Se suprimen las dobles negaciones aplicando la ley del mismo
nombre.
d) Se aplican las leyes de distribucin, absorcin y tautolo ga cuando fuera necesario.
e) Se aplica el siguiente criterio: La FNC es tautolo ga si y slo si
todas y cada una de sus disyunciones bsicas contienen la tautolo ga del tercio excluido.
Ejemplo 1
Sea la siguiente frmula:
[(p > q) A p] >q
a) Se eliminan lo s operadores co ndicio nales aplicando Implicacin
material (Imp.)
w[(wpvq)Ap]vq
b) Se elimina la negacin que est delante del corchete aplicando
De Morgan (De M)
w(wpv q)v wp vq
c) Se elimina la negacin que est delante del parntesis mediante
De Morgan (De M)
(pAwq)vwpvq
d) Se aplica la ley de distribucin para obtener la FNC:
(pvwpvq)A(wqv wpvq)
Respuesta: Habiendo tercio excluido en las dos disyunciones
bsicas resultantes, la frmula es tautol gica.
Ejemplo 2
Sea ahora la frmula siguiente:
[(p > q) A q] >p
a) Se eliminan lo s operadores co ndicio nales mediante Implicacin
material (Imp.)
w[(wpvq)Aq]vp
b) Se elimina la negacin que est delante del corchete aplicando
De Morgan (De M)
w (wpv q)vwqvp
c) Se elimina la negacin que est delante del parntesis mediante
De Morgan (De M)
(p A w q) v w q v p
d) Se aplica la ley de distribucin para obtener la FNC:
(p vwqvp)A (wqv wqv p)
Respuesta: no habiendo tercio excluido en las disyunciones
bsicas resultantes, la frmula no es tautol gica.

Procedimiento para determinar el carcter tautolgico de cualquier frmula mediante la forma normal disyuntiva (FND ):
Para hallar la forma normal disyuntiva (FND) de una frmula
proposicional cualquiera se procede de la siguiente manera:
a) Se niega la frmula proposicional propuesta.
b) Se realizan los mismos pasos que el procedimiento anterior.
c) Se aplica el siguiente criterio: La FND es tautolgica si y slo si
todas y cada una de las conjunciones bsicas contienen una
contradiccin. Se entiende que esta FND sea contradictoria desde el momento que se parte de la negacin de la frmula proposicio nal originaria.
Ejemplo 1
Sea la misma frmula del Ejemplo 1 anterior:
HpAAMAq
a) Se niega toda la frmula:
w {[(p Aq)A p] Aq}
b) Se eliminan lo s operadores co ndicio nales aplicando Implicacin
Material (Imp.):
w{w(wpv q)A p]vq}
c) Se cancela la negacin que est delante de la llave aplicando De
Morgan (De. M):
(wpvApAwq
d) Se aplica la ley de la distribucin para obtener la FND:
(wpApA wq)v(qApAwq)
Respuesta: habiendo contradiccin en las dos conjunciones
bsicas resultantes, la frmula es tautol gica.
Ejemplo 2
Sea la misma frmula del Ejemplo 2 anterior:
[(p > q) A q] >q
a) Se niega toda la frmula.
w {[(p Aq)A q] Ap}
b) Se eliminan los operadores condicionales mediante la Implicacin material (Imp.)
w{w[(wpv q)A q]vp}
c) Se cancela la negacin que est delante de la llave mediante De
Morgan (De. M)
(w p v q) A q A w p
d) Se aplica la ley de la distribucin para obtener la FND:
(wpAqAwp)v(qAqAwp)
Respuesta: no habiendo contradiccin en las dos conjunciones bsicas resultantes, la frmula no es tautol gica.
Leyes de absorcin (Abs.)

Cuando la aplicacin de la ley de distribucin se hace engorro sa

por presentarse dos o ms frmulas entre parntesis, entonces es
preciso valerse de las leyes de absorcin que simplican el procedimiento. Son las cuatro siguientes:
Frmulas co njuntivas:
a) [p A(PV q)]<>p
b) [pA(wpvq)]<>(pAq)
Frmulas disyuntivas:
C)[pv (PA q)]>p
d)[pv(wpAq)]<>(pvq)
En cada uno de estas frmulas es preciso distinguir dos miembro s: uno absorbente y otro que se absorbe.
En las frmulas conjuntivas:
Miembro absorbente: una variable o conjuncin bsica.
Miembro que se absorbe: una disyuncin bsica.
Criterio:
a) Si una variable del miembro absorbente se repite con el mismo
signo en la disyuncin bsica, se absorbe toda la disyuncin
bsica.
b) Si una variable del miembro absorbente se repite con diferente
signo en la disyuncin bsica, se absorbe esta variable de la
disyuncin bsica.
En las frmulas disyuntivas:
Miembro absorbente: una variable o una disyuncin bsica.
Miembro que se absorbe: una conjuncin bsica.
Criterio:
c) Si una variable del miembro absorbente se repite con el mismo
signo en la conjuncin bsica, se absorbe toda la conjuncin
bsica.
d) Si una variable del miembro absorbente se repite con diferente
signo en la conjuncin bsica, se absorbe esta variable de la conjuncin bsica.
Ejemplo 3
Determine mediante la forma normal conjuntiva (FNC) el
carcter tautolgico de la siguiente frmula mediante la ley de la
absorcin:
Modelo de FNC:
1. (p (>q)Ar
2. [(p Aq)A(qAp)] Ar Equiv.(1)
3.w[(wpvq)A(wqvp)]vr Imp.(2)
4.w(wpvq)vw(wqvp)vr De.M(3)
5.(pAwq)v(qAwp)vr De.M(4)
6.(pvqvr)A(pvwpvr)A(wqvqvr)A(wqvwpvr)
Dist.(5)
El paso de 5 a 6 puede hacerse mediante la ley de absorcin

de la manera siguiente:
6.pvqvr Abs. (5)
No habiendo tercio excluido en la disyuncin bsica, la frmula
original no es tautolgica.
Modelo de FND
1. (p (>q)Ar
2. w[(p <> q) Ar] Negacin dela frmula delpaso 1
3. w {[(p Aq)A (qAp)]Ar} Equiv. (2)
4.(wpvq)A(wqvp)Awr Imp.(3)
5.(wpAwqAwr)v(wpApAwr)v (qAwqAwr)v(qApAwr)
Dist.(4)
Usando la ley de absorcin en lugar de la distribucin obtendremos:
5.wpAwqAwr Abs.(4)
No habiendo contradiccin en la disyuncin bsica, la frmula original no es tautolgica.
REDUCTIBILIDAD DE FRMULAS
Simplificacin de la lgica proposicional
Las formas normales han mostrado que las 16 funciones de verdad posibles se pueden reducir a tres: conjuncin, disyuncin
inclusivay negacin. No obstante la reduccin puede ser an mayor ya que todas las funciones de verdad posibles pueden ser expresadas mediante dos, como en el caso del teorema de Post, en el
que slo intervienen la conjuncin y la negacin.
Pero tambin es posible encontrar una sola funcin de verdad
que, sin la ayuda de la negacin, puede expresar todas las dems.
En efecto, Sheffer mostr, en 1919, que es posible reducir todas las
funciones de verdad posibles al operador de la negacin alterna o
de incompatibilidad. Igualmente, el lgico ingls Nicod, valindose del descubrimiento de Sheffer, mostr que el mismo resultado
se podra lograr por medio del operador de la negacin conjunta.
Aunque ambos se traducen de manera poco natural al lenguaje
ordinario, son especialmente productivos en los usos tericos y tecnolgicos de la lgica proposicional. El comn denominador de
ambas reducciones est en que por medio de ellas se puede definir la negacin.
La posibilidad de poder reducir todas las funciones de verdad
posibles a una sola, sin la ayuda de ninguna otra, tiene una enorme importancia, tanto matemtica como filo sca. Matemtica porque permite descubrir relaciones interesantes entre las diversas
funciones, lo que permite a su vez realizar una simplificacin extraordinaria de los clculo s. Filosfica, porque muestra que desde
el punto de vista ms general de la estructura del pensamiento,
que es la estructura de la lgica proposicional, la unin de las proposiciones se realiza de acuerdo a una sola pauta muy simple.
El ideal de simplicidad en el campo de la lgica supone el empleo de un reducido nmero de operadores que, como estamos viendo, en el caso de Sheffer y Nicod, se limita a uno solo. Sin embargo, simplicidad no es sinnimo de brevedad, pues una frmula

sumamente simple puede no ser la ms breve.

Si se logra demostrar que esta posibilidad de reduccin radical se aplica a cualquier nmero de variables se habr demostrado que el pensamiento tiene una estructura general muy simple y
que avanza por repeticiones de una misma forma. Es decir, el pensamiento en su estructura ms general que consiste de conexiones de proposiciones no analizadas tiene como elemento ltimo una sola forma. Lo que esto signica en relacin con las posibilidades del conocimiento es enorme, pero rebasa el marco del
presente trabajo.
Reductibilidad de frmulas a la negacin conjunta
a) wp = df.(pp)
b)<pAq)= dfxphvwqiq)
c)(pvq) = dtmwpwplq)
d)(p*>l)= df.[(pp)q][(pp)q]
emaHq) = dr.[<pp)]q1u<qq)]p1
f)(p<+>q) =df.{[(p(Lp)(L(q(Lq)](L(p(Lq)}(L{[(p(Lp)(L
(q(Lq)](L(p(Lq)}
guplq) = dr.[(pp)]<q]q)w[(ppw<q]q)1
Reductibilidad de frmulas a la negacin alterna
a)wp = df.(p|p)
b) (pAq) = df.(p|q)I (p| q)
c)(pvq) = df.(p|p)l(q|q)
d) (p>q)= df.p| (q | q)
29 MIRO QUESADA CANTUARIAS, Francisco, Lgica, Lima, lPEM, 1970,
pp. 29-3 l.
e) (p (Aq)
df.(p|q)I[(p|p)| (q|q)]
f)(p<+>q) = df.{[(pIp)I(q|q)]|(p|q)}|{[(p|p)|
(q| q)] I (p|q)}
g)(p|q) = df.[(p|p)I(q|q)]I[(p|p)I(q|q)]
Cuestionario N? 10
I-
.Qu son las formas normales?
N
Por qu las formas normales constituyen un procedimiento decisorio?
Por qu las formas normales poseen un carcter sintctico?
Cuntas clases de formas normales existen?
Qu es una forma normal conjuntiva?
93.91%?

Cmo se prueba el carcter tauto lgico de una frmula a travs

de la fo rma no rmal co njuntiv a?

Qu es una forma normal disyuntiva?

8. Cmo se prueba el carcter tauto lgico de una frmula a travs
de la forma normal disyuntiva?
9. En qu caso se aplican las leyes de absorcin?
10. En cuanto alas diecisis funciones de verdad, qu han mo strado las formas normales?
11. En qu consisten los descubrimientos de Sheffer y Nicod en
cuanto a reductibilidad de frmulas?
12. En qu mbitos son especialmente productivos los lenguajes
propuestos por Sheffer y Nicod?
13. Desde la perspectiva matemtica, en qu radica la importancia de la reductibilidad de frmulas?
14. En relacin con la filosofa, cul es la importancia de la
reductibilidad de frmulas?
15. La simplicidad de unafrmula implica necesariamente su brevedad? Por qu?
Ejercicio N? 13
Anlisis de inferencias mediante
Las formas normales
1. Halle la forma normal de las siguientes frmulas y clasifquelas
en forma normal conjuntiva (FNC) o forma normal disyuntiva
(FND).
a) wpAwq
M wp+4wq
c) "P-H-"q
d) wpwq
e) wp|Nq
D w@A
9 wmvm
M %pA
i) %p*
J) %pee
k) w(pAq)\Lw(rAs)
l) w(pAq)Iw(rAs)
m) (pAq)(L(rAs)
n) w(pAq)Iw(rAs)
) w[(p>q)v(r>s)]

2. Diga si las siguientes frmulas son tautolgicas o no mediante la

forma normal conjuntiva (FNC):
a)pA(pvq)
MpMwpv
c) (pAq)Aq
mmAm+wq
e) (pAq)>(pAq)
) (pAq)>w(pAq)
ewmemvm
h)[(pvq)Awp] Aq
i) [(p>q)A(q>r)]>(p>r)
j). {[(p>q)A(r>s)]Aw(qv s)}>w(pvr)
3. Diga si las siguientes frmulas son tautolgicas o no mediante la
forma normal disyuntiva (FND):
a)pA(qvp)
b)wp>(pvwq)
c)w(pvq)Awq
d)(pAq)>wp
e) (pAq)>w(wpvwq)
) [(p>q)Aq]>p
g)[(pAq)Awp]Awq
h)[(p>q)A(q>r)]>(r>p)
i) {[(p>q)A(r>s)]A(pvr)}>(qvs)
j) {[(pAq)>wr]Ar}>w(pAq)
4. Determine la validez o invalidez de las siguientes inferencias
mediante la forma normal conjuntiva (FNC):
a) La tabla de verdad es un algoritmo si y slo si permite decidir
mecnicamente la validez de una inferencia. La tabla de verdad
es un algoritmo. En consecuencia, permite decidir mecnicamente
la validez de una inferencia.
b) Si un tringulo tiene dos lados desiguales, entonces el mayor
lado se opone el mayor ngulo. Ocurre que el mayor lado no se
opone al mayor ngulo. Luego, el tringulo no tiene dos lados
desiguales.
c). La tabla de verdad es un algoritmo. La forma normal conjuntiva
es tambin un algoritmo. Por lo tanto, la tabla de verdad y la
forma normal conjuntiva son algoritmo s.
d) Si manifiestas aversin o repugnancia al trato humano, eres
un misntropo. Pero es falso que manifiestes aversin o repugnancia al trato humano. En consecuencia, es falso que seas
un misntropo.
e) Tarski es un lgico matemtico polaco. Luego, Tarski es un lgico matemtico polaco o Newton formul la ley de la gravitacin

universal.
f) Si el cnyuge extranjero tiene dos aos de matrimonio y de domicilio en el Per, entonces est facultado para optar por la nacionalidad peruana. Pero el cnyuge extranjero no est facultado
para optar por la nacionalidad peruana. Por tanto, es falso que
tenga dos aos de matrimonio y de domicilio en el Per.
g) Los leo nes son carnvoros o herbvoro s, pero no ambas co sas
a la vez. Los leones son carnvoros. En consecuencia, no son
herbvoro s.
h) Si padeces de asma, eres vctima de sofocaciones intermitentes.
Si padeces de bronquitis, tienes inarnado s los bronquio s. Padeces de asmao de bronquitis. Luego, eres vctima de sofocaciones
intermitentes o tienes inamados los bronquios.
i) Dos radicales son semejantes si tienen igual ndice e igual radicando. Ocurre que los dos radicales son semejantes. Por tanto,
tienen igual ndice e igual radicando.
j) El Presidente de la Repblica est facultado para disolver el Congreso si ste ha censurado o negado conanza a tres Consejo s de
Ministro s. El Congreso ha censurado o negado confianza a tres
Consejo s de Ministro s. Luego, el Presidente de la Repblica est
facultado para disolverlo.
k) Las fuerzas Armadas y las Fuerzas Policiales no son deliberantes porque estn subordinadas al Poder Constitucional. Las Fuerzas Armadas y las Fuerzas Policiales estn subordinadas al Poder Constitucional. Luego, no son deliberantes.
l) Un nmero es divisible por dos si termina en cero o en cifra par.
Un nmero es divisible por cinco si termina en cero o en cinco.
Por tanto, un nmero es divisible por dos si no termina en cinco.
m) O Pasteur es el fundador de la bacteriologa moderna o es el
creador de la teora microbiana del origen de las enfermedades.
En consecuencia, no es el fundador de la bacteriologa moderna
n) Si el trigo es una planta gramnea sirve para la alimentacin del
hombre. Si la cebada es una planta gramnea sirve para la elaboracin de la cerveza. El trigo o la cebada son plantas gramneas.
Luego, el trigo sirve para la alimentacin del hombre o la cebada
para la elaboracin de la cerveza.
) La suma de dos ngulos exteriores de un polgono convexo es
igual a cuatro rectas. En consecuencia, la suma de dos ngulos
exteriores de un polgono convexo es igual a cuatro rectas o las
bisectrices de todos los ngulos de un polgono regular concurren en un mismo punto.
Ejercicio N? 14
Reductibilidad de frmulas
1. Reduzca las siguientes frmulas a la negacin conjunta:
a)wp A wq
b)wpvwq
c) wp Awq
d)wp+4wq

e) wp<+>Nq
f) wp lwq
g)w@/wm
h)w@\vw
j)@pAwvwr
k)(wp A wq)A wr
2. Reduzca las siguientes frmulas a la negacin alterna:
a) wp A wq
b)wpvwq
c) wp A wq
d)wp+4wq
e)"PH"q
wplwq
g)w@/wm
h)w@\vw
i)(wp A wq)vwr
(wpAwq)Awr
LA LGICA PROPOSICIONAL
Y LOS CIRCUITOS ELCTRICOS
El isomorfismo entre la lgica proposicional y los circuitos elctricos
La presencia de la lgica matemtica en la solucin de problemas
cientficos y tecnolgicos es maniesta. En efecto, el conocimiento
cientfico tiene dos caractersticas fundamentales: es explicativo y
predictivo. Estas dos caractersticas de la ciencia hacen que ella
permita entender o comprender el fenmeno y aumentar nuestros
conocimiento s. Pero tanto las explicaciones como las predicciones
de la ciencia se hacen por medio de inferencias o deducciones, es
decir, ellas suponen la presencia de la lgica, presuponen la aplicacin de las leyes lgicas. Por ejemplo, el descubrimiento del planeta Neptuno, hecho por el astrnomo Francs Leverrier en el siglo diecinueve, es un ejemplo de explicacin y prediccin en la
ciencia. Por tanto, es un ejemplo de aplicacin de las leyes lgicas
al fenmeno que se quiere co mp render.
Una de las grandes creaciones de la tecnologa contempornea es, sin duda alguna, el invento de las computadoras electrnicas, es decir, mquinas electrnicas del tratamiento de la informacin que han permitido resolver una serie de problemas, cuya
solucin, sin ellas, habra demorado siglos. La construccin de las
computadoras electrnicas se basa en la construccin de circuitos
electrnicos y sta es posible mediante la aplicacin de las leyes
de la lgica proposicional.
La aplicacin de la lgica proposicional a los circuitos elctricos es posible en virtud del isomorsmo existente entre ambas. En
efecto, el matemtico e ingeniero norteamericano Claudio Shannon
uno de los diseadores de las modernas computadoras descubri, en 1936, el isomorsmo (igualdad de formas bsicas) existente entre la lgica de proposiciones y la teora de los circuitos
elctrico s. Gracias a este descubrimiento se ha desarrollado una
teora sistemtica de los circuitos elctricos y sta ha hecho posible resolver cualquier problema concerniente a la construccin y
funcionamiento de estos circuito s bsicos de las computadoras electrnicas.

Para establecer el isomorsmo entre ambas teoras es necesario considerar slo tres funciones lgicas: la conjuncin, la disyuncin y la negacin. Como a travs de esas tres funciones bsicas
se puede definir las dems funciones lgicas, entonces el isomorsmo es total.
Tipos fundamentales de circuitos
Para construir una computadora electrnica es preciso construir
determinados circuitos elctrico s. Estos circuitos pueden reducirse a dos fundamentales: circuito en serie y circuito en paralelo.
El circuito en serie
El circuito en serie es un circuito con los conmutadores A y B, dispuestos de tal manera que uno queda detrs del otro. En este caso
para que la corriente pase y se encienda el foco es necesario que
los conmutadores A y B estn cerrados, es decir, asuman el valor
de 1. Basta que se abra uno de ello s, es decir, tome el valor de O
para que la corriente se interrumpa. Esto quiere decir que el circuito en serie se comporta exactamente igual que una conjuncin,
es decir son dos funciones isomrcas tal como puede observarse
en el siguiente diseo del circuito en serie:
Diseo del circuito en serie
ConmutadorA l ConmutadorB l
r1 r1 r HAB)
l 0 l
0 l 0
0 0 Luz 0
4m 0
Batera
A B f(A,B)
1 1 1
1 O O
O 1 O
O O O
P q P A q
VV V
VF F
FV F
FF F
El circuito en serie y la conjuncin son dos funciones isomrcas.
En consecuencia, para que la corriente pase y se encienda el
foco, es necesario que los conmutadores A y B estn cerrado s. Basta que uno de los conmutadores est abierto para que la corriente
se interrumpay no pueda encenderse el foco. Asimismo, si los conmutadores A y B estn cerrados asumen el valor 1; en cambio, si
los conmutadores A y B estn abiertos, asumen el valor O. Finalmente, el diseo del circuito en serie nos muestra que ste se comporta exactamente igual que una conjuncin. Por lo tanto, en el
lenguaje lgico este circuito se expresa a travs de la frmula conjuntiva: p A q
El circuito en paralelo
El circuito en paralelo es un circuito con dos conmutadores A y B,
dispuestos de tal manera que uno queda al lado del otro. En este
caso, para que la corriente pase y se encienda el foco basta que

uno de los conmutadores ste cerrado. Para que la corriente se interrumpa es necesario que los dos conmutadores estn abiertos.
Esto quiere decir que el circuito en paralelo se comporta exactamente igual que una disyuncin, es decir, son dos funciones
isomrcas, tal como puede apreciarse en el siguiente diseo del
circuito en paralelo.
ConmutadorA
A / A
1
1 I
> 0 > HAB)
0 1
ConmutadorB l
1
mi M LuzO o
0
1
4M 0 I I I I
l Bateria
ABf(A,B) pq pvq
1 1 1 VV V
1 O 1 V F V
O 1 1 F V V
O O O F F F
El circuito en paralelo y la disyuncin son dos funciones
isomrcas.
En consecuencia, para que la corriente pase y se encienda el
foco es suficiente que uno de los dos conmutadores ste cerrado.
Solamente en el caso de que los dos conmutadores estn abiertos
la corriente se interrumpe y el foco no se enciende. Asimismo, si
los conmutadores A y B estn cerrados, entonces asumen el valor
1; mientras que si A y B estn abiertos, entonces asumen el valor
O. Finalmente, el diseo del circuito en paralelo nos muestra que
ste se comporta exactamente igual que una disyuncin. Por tanto, en el lenguaje lgico este circuito se expresa a travs de la frmula disyuntiva: p v q
Construccin, traduccin y simplificacin de circuitos
Sobre la base de estas consideraciones es posible, en primer lugar,
construir circuitos para frmulas conjuntivas o disyuntivas; en
segundo lugar, expresar estos circuitos a travs de frmulas
moleculares y, nalmente, simplicar los circuitos aplicando las
reglas lgicas estudiadas.
Equivalencias tautolgicas empleadas en la construccin y
simplicacin de circuitos:
1. De Morgan (De M)
a) w(pAq)=(wpvwq)
b) w(pvq)=(wpAwq)
2. Implicacin material (Imp.)
a)(pAq)=(wpvq)
b)(pAq)=w(pAw q)
3. Equivalencia material (Equiv.)

a)(p<*>q)=[(p>q) A(q>p)]
b)(p<*>q)=[(pAq) v(wpAwq)
4. Distribucin (Distr.)
a)[pA(qvr)] = [(pAq)v(pAr)]
b)[pv(qAr)] = [(pvq)A(pvr)]
5. Tautologa (Tau.)
a)(pAp)=p
b)(pvp)=p
6. Absorcin (Abs.)
a)[pA(pv q)] =p
b)[pv(pAq)] =p
c)[pA(wp v q)]=(pAq)
d)[pv(wpAq) =(pvq)
A) Ejemplos de traduccin de frmulas a circuitos:
a) Frmula:
1. w(pAqAr)Aw(wpAwqAwr)
2.(wpvwqvwr)A(pvqvr) DeM(1)
Circuito:
A / A / A
B/
MJ c)
b) Frmula:
1. w(wpvwq)v[(rvs)A(wsvr)]v(pAwq)
2. (pAq)v[(rvs)A(wsvr)]v(pAwq) DeM(1)
Circuito :
3>
X
UU
X
o
Q
\
tr
E
-C/
c)Frmula:
1. wpAw[wqvw(rvws)]vw(qvr)
2.pvw[wqvw(rvws)]vw(qvr) Imp(1)
3.pv[qA(rvws)]v(wqAwr) DeM(2)

Circuito:
A /
C /
__B/_
D/
B / cy
d) F rmula:
1. w(p<+>q)
2. w[(pvq)A(wpvwq)] DE(1)
3.w(pvq)vw(wpvwq) DeM(2)
4.(wpAwq)v(p/\q) DeM(3)
Circuito:
A/ B/
A/ B/
e)Frmula:
1. w(wp<m>wq)
2. w[(wpAwq)v(pAq)] Equiv.(1)
3.w(wpAwq)Aw(p/\q) DeM(2)
4. (pvq)A(wpvwq) DeM(3)
Circuito:
A/ A/
B) Ejemplos de traduccin de circuitos a frmulas:
a) Circuito:
C
/
LA/ LB/__D/
E/
Frmula:
p AqA(rv svt)Aw
b) Circuito:
A/ RV
c / n!
D/ C /
R/ A/
Frmula:
(pAwq)v[(rvs)A(wsvr)]v(qAwp)
c) Circuito:
_C/_
,,: m
LA/_
cy
Frmula:
[pA(qvr)]v[wqA(wrvp)]vwr
d) Circuito:
A!
i?
C/ A/ C/ i

Formula:
[pA(wrv wq)]v[rAwpA(qvwrvwp)]Aq
e) Circuito:
ria
E/
Formula:
pAqA[rA(svt)]v[wrA(pvwq)]vwt
C) Ejemplos de simplicacin de circuitos:
a) Circuito:
A/
B/ C/
Frmula:
p v(qAr)v(qAwr)
Simplificacin de la frmula:
1. p v(qAr)v (qwr)
2. p v [(qvq)A (qvwr)A (rvq)A(rv wr)]
3. p v[qA(qv wr)A(rvq)A (rv wr)]
4. p v[qA (rv wr)]
5. pvq
R.1.:(TA Q)(>Q
T:tautologa
Q: frmula cualquiera
Circuito simplificado:
_A/
__B/}
b) Circuito:
T3
A,
LA/ LB/LC/_
R/
C/
Dist. (1)
Tau. (2)
Abs. (3)
R.1. (4)
Frmula:
p AqArA(svwp v wqv wr)

Simplificacin de la frmula:
1. pAqArA(svwpvwqwr)
2. pAqA rAs Abs.(1)
Circuito simplificado:
A/ B/C D/
c) Circuito:
mA/
R/ rr/
C/ B/
A > R /
B? A?
Frmula:
pv[(qvr)A(wrvq)]v(wpAq)v (wqAwp)
Simplificacin de la frmula:
1. pv[(qvr)A(wrvq)]v(wpAq v(wqAwp)
2.pv[(qvr)A(wrvq)]vqvwp Abs.(1)
3. p vwp R2. (2)
R.2. :(Tv Q) (>T
T : tautolo ga
Q : frmula cualquiera
Circuito simplificado:
A
A /
d) Circuito
A
/
B / A/
j 3 =
A/ r
Frmula:
pvqv[(rvp)A(wrv q)Awp]v(wp Ar)
Simplificacin de la frmula:
1. p vqv [(rvp)A (wrv q)Awp]v(wp Ar)
2.pvqv(rAqAwp)v(wpAr) Abs.(1)
3. p vqv (wp Ar) Abs. (2)
4. p vqv r Abs. (3)
Circuito simplificado:
A
/
B /
C
e) Circuito:
A/
B B C C
/ / / /
A/ 1 A 1 A/ _ A/
Frmula:
p v [(qv p)A(qv wp)A(rv wp)A(rv wp)]

Simplificacin de la frmula:
1. pv[(qvp)A(qvwp)A(rvp)A(rv wp)]
2. (pvqvp)A(pvqvwp)A(pvrvp)A(pvrvwp) Dist(1)
3. (pvq)A(pvqvwp)A(pvr)A(pvrvwp) Tau.(2)
4. (pvq)A(p vr) R. 1. (3)
R. 1. :(TA Q){>Q
T:tautologa
Q :frmulacualquiera
5.(pAp)v(pAr)v(qAp)v(qAr) Dist.(4)
6.pv(pAr)v(qAp)v(qAr) Tau.(5)
7. p v (qAr) Abs. (6)
Circuito simplificado:
A/
CUESTIONARIO N? 11
1. Por qu es relevante la presencia de la lgica matemtica en la
solucin de problemas cientficos y tecnolgico s?
2. Cul fue el descubrimiento del matemtico norteamericano
Claudio Shannon?
3. En qu consiste el isomorsmo entre la lgica proposicional y
lo s circuito s elctrico s?
4. Cul es la aplicacin de la teora de los circuitos elctricos en el
campo de lainformtica?
5. Qu funciones lgica es necesario considerar para establecer el
iso mo rsmo entre la lgica matemtica y lo s circuito s elctrico s?
6. Qu tipos de circuitos elctricos existen?

En qu consiste el circuito en serie?

8. Por qu la conjuncin y el circuito en serie son dos funciones
isomrcas?
9. En qu consiste el circuito en paralelo?
10. Por qu el circuito en paralelo y la disyuncin son dos funciones isomrcas?
Ejercicio N? 15
La lgica proposicional y los circuitos elctricos
1. Construya un circuito para cada una de las siguientes frmulas:
a)pv(qAr)
b)pv(qvr)
c) (pAq)v(rAs)
d)(pvq)A(rvs)
e) (pAqAr)v(wpAwqAwr)
f) (pvqvr)A(wpvwqvwr)

g)w[(pAq)v(rAs)]
h)w[(pvq)v(rAs)]
i) w[(pAq)vw(NP/\"q)]
j) "["(p\/q)/\N(PVq)l
k)(pvq)A(rAs)
l) (pAq)A(rAs)
m)w[(p>q)>(r>s)]
n)wp<e>wq
o)wpwq
p)(pAq)I(rAs)
q)w(pAq)(Lw(rAs)
r)w[(p>q)(r>s)]
s) [(p(Lp)(L(q(Lq)](L[(p(Lp)(L(q(Lq)]
t) [(p I p) I (q |q)] | [(p | p) |(q I q)]
2. Traduzca a frmulas los siguientes circuitos:
a)
e)

S)
h)
I_I
I_ DJ
I_I
D4
213
i)
A,
C D
J)
C
m A:
D
A, m
B m
B,
k)
m)
A B C
_A, B,_ C,A, _ B,_
D A E F
Da Ea Fa
n)
A
B

C D
E
F
)
A B F
D E F
_A_ _B_
D E F
C) Simplique los siguientes circuito s:

a)
A
A C
B C
b)
AAB
MB
c)
ZA ZB ZC
d)
32323232
magma:
e)
A B C
AA B C A B C
A B C
)
C
c c C C
S)
A
B B
A
B Z
C
A
A,
h)
i)
AAAB
J)
k)
1)
B A
A :|

B
A B
B A
m)
A B: A B
A j: A_B A
B A
n)
A
B
Ai B Z
A B
UNA PRESENTACIN AXIOMTICA DE LA LGICA
PROPOSICIONAL
El sistema axiomtico
El sistema axiomtico es, desde los tiempos de la geometra
euclidiana, la forma tpica de presentar el clculo o lenguaje formalizado. Lo caracterstico del sistema axiomtico consiste en disponer de un conjunto de enunciados o frmulas que se admiten sin
demostracin y a partir de los cuales se obtienen todas las dems
armaciones de la teora, las cuales se llaman teoremas. Las frmulas aceptadas sin demostracin se llaman axiomas o postulados.
El conjunto de los axiomas ms la definicin de enunciado o
frmula del sistemay el conjunto de las reglas para la obtencin
de teoremas a partir de los axiomas (reglas de transformacin)
constituyen la base primitiva del sistema. El nombre de reglas
de transformacin est justificado porque las operaciones mediante las cuales se obtienen teoremas a partir de los axiomas
consisten en transformaciones de stos, como sustituciones de
unas variables por otras, composicin de axiomas para formar
otras frmulas.
Suele distinguirse entre sistemas axiomticos formalizados y
no formalizado s. La diferencia principal entre unos y otros consiste en que los formalizados presentan explcitamente todas las
reglas de transformacin, mientras que los otros no lo hacen. En
un sistema axiomtico formalizado el conjunto de los axiomas y
el de las reglas de transformacin son ambos efectivo s.
Como es natural las reglas de transformacin y de formacin
de frmulas o enunciados son metalingsticas respecto de las frmulas del sistema, puesto que son armaciones acerca de lo que
puede hacerse con frmulas del sistema. Igualmente, un enunciado que diga que tal o cual frmula es un axioma ser metalingstico respecto del lenguaje al que pertenezca dicho axioma.
Finalmente, del mismo modo que los teoremas se obtienen de
los axiomas, as tambin los predicados no primitivo s, no conte220
nidos en los axiomas, se obtienen en el sistema a partir de las nociones primitivas, contenidas en los axiomas. El modo de hacerlo
se especica mediante reglas de denicin.
Idea de demostracin

Un sistema axiomtico se constituye para establecer con precisin

la fundamentacin de los teoremas de una teora en sus axiomas
y la demostracin como el modo formal de fundamentar.
Una demostracin en un sistema axiomtico es una sucesin
finita de frmulas cada una de las cuales es o bien un axioma o
bien una frmula obtenida inmediatamente de un axioma por la
aplicacin de una regla de transformacin, o bien una frmula obtenida de otra u otras de los dos gneros anteriores mediante una
aplicacin de las reglas de transformacin. Un teorema es, en sentido estricto, una frmula de cualquiera de las dos clases ltimamente citadas; y, en sentido amplio, es cualquier frmula fundamentada del sistema.
Sistema axiomtico dePrincipia M athematica. Russell/W hitehead
I. Smbolo s primitivo s
1. Variables proposicionales: p, q, r, s
2. Operadores: w, v.
3. Signos de agrupacin: ( ), [ ], { }
II. Reglas de formacin:
. Toda variable proposicional es una frmula bien formada (fbf).
. Si P es una fbf, entonces wP tambin lo es.
. Si Py Q son fbfs, entonces P v Q tambin lo es.
. stas son todas las reglas de formacin del sistema.
rPCONJI-K
3 SACRISTN, Manuel, Intmtxccin a la lgica y al anlisis formal, Barcelona
Ariel, 1969, pp. 103- l 04.
221
Ill. Deniciones:
1. Denicin 1 (Def. 1)
2. Denicin 2 (Def. 2)
3. Denicin 3 (Def. 3)
PAQ=def.wPvQ
PAQ=def.w(wPvwQ)
P{>Q=def.(PAQ)A(Q AP)
IV. Reglas de transformacin:
1. Regla de sustitucin (R.1.)
En una frmula cualquiera toda variable proposicional puede
ser sustituida por cualquier fbf, siempre que la sustitucin se
verique en todos los lugares en que dicha variable aparezca.
2. Regla de separacin (R.2.)
Si P es una frmula derivable del sistema y tambin lo es la frmula P A Q, entonces
Q es otra frmula derivable.
V. Axiomas:

Ax. 1 (p v p) Ap
Ax 2 qA(pvq)
Ax3 (pvq)A(qvp)
Ax4
(q>r)>[(pvq)>(pvr)]
Ejemplos de demostracin de teoremas
1. Demuestre los siguientes teoremas:
Teoremal qA(p Aq)
1.qA(pvq) Ax.2
2.q>(wpvq) R.1wp/p(1)
3. qA(p Aq) Def. 1(2)
222
Teorema 2 (q A r) A [(p A q) A (p A r)]
1.(qAr)A[(pvq)A(pvr)] Ax.4
2. (qAr)A[(wpvq)A(wpvr)] R.1wp/p(1)
3.(qAr)A[(pAq)A(pAr)] Def.1(2)
Teorema3 (pAwp)Awp
1.(pvp)Ap Ax.1
2.(wpvwp)>wp R-1wp/p(1)
3.(pAwp)Awp Def.1(2)
Teorema4 (pAwq)A(qAwp)
1. (pvq) A(qvp) Ax.3
2. (wpvwq)>(wqvwp) R.1wp/p,wq/q(1)
3.(pAwq)A(qAwp) Def.1(2)
Teorema5 p Ap
1.(qAr)A[(pAq)A(pAr)] T2
2. [(p v p) >p]A{[p A(p v p)] A(p Ap)} R.1p v p/ qp/ r(1)
3. (pvp)Ap Ax.1
4. [(pA(pvp)]A(pAp) R.2(2,3)
5.qA(pvq) Ax.2
6. p >(pvp) R-1p/q(5)
7. p Ap R2 (4,6)
Teorema6 (q v p) A (p v q)
1. (pvq)A(qvp) Ax.3
2. (rv s)A(svr) R.1r/ p,s/q(1)
3. (qvp)A(pvq) R.1q/ r, p/ s(2)
223
224
Teorema7 wpvp

1. pAp T.5
2. wpvp Def. 1(1)
Teorema8 pvwp
1. pAp T.5
2.wpAwp R.1wp/p(1)
3. pvwp Def.1(2)
Teorema9 p Aw wp
1. pvwp T.8
2.wpvwwp R.1wp/p(1)
3.pAwwp Def.1(2)
TeoremalO pv wwwp
1. (qAr)[(pvq)A(pvr)] Ax.4
2.(wp>wwwp)>[(pvwp)>(pvwwwp)]
R.1wp/q,wwwp/r(1)
3. pAwwp T.9
4. wpAwwwp R.1wp/p(3)
5.(pvwp)>(pvwwwp) R.2(2,4)
6. pvwp T.8
7. pvwwwp R.2(5,6)
Cuestionario N? 12
1. Qu es el sistema axiomtico?
2. A qu se denominan axiomas?
3. Cul es la base primitiva del sistema axiomtico?
4. Cul es la diferencia principal entre los sistemas axiomticos
formalizados y aquellos que no son tales?
5. Por qu las reglas de transformacin y formacin de frmulas
son consideradas metalingsticas?
6. Cul es la nalidad con que se constituye un sistemaaxiomtico?
7. En el contexto de un sistema axiomtico, qu es una demostracin?
8. Qu es un teorema?
9. Qu smbolos primitivos, reglas de formacin y deniciones
contiene el sistema axiomtico de PM?
10. Cules son las reglas de transformacin y los axiomas que se
consideran en PM?
Ejercicio N? 16
Demostracin de teoremas de la lgica proposicional
1. Demuestre lo s siguientes teo remas:
a) Teorema 11 w w p A p

b) Teorema 12 (w p A p) A p
c) Teorema 13 w (p Aq) A(w p v w q)
d)Teorema14 (wpvwq)Aw(pAq)
e) Teorema 15 w (p A w p)
f)Teorema16 (p Aq)A(wqAw p)
225
226
g) Teorema 17
h) Teorema 18
i) Teorema 19
j) Teorema 20
PqAwp%HpA
UpAA%qAm
p-Hpvm
pemem