DECANO
Dr. Carlos Barriga Hernndez
DIRECTORA ACADMICA
Dra. Elsa Barrientos Jimnez
DIRECTOR ADMINISTRATIVO
Prof. Enrique Prez Zevallos
DIRECTORA
Mg. Mara Emperatriz Escalante Lpez
COMIT DIRECTIVO
Dra. Edith Reyes de Rojas
Lic. Walter Gutirrez Gutirrez
Introduccin a la Lgica
Luis Piscoya Hermoza
Serie: Textos para el Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Segunda edicin
Lima, noviembre de 2009
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera - Facultad de Edu-
cacin, Universidad Nacional Mayor de San Marcos
Av. Germn Amzaga s/n. Lima 1, Ciudad Universitaria UNMSM - Pabelln Administrativo de la Facultad de
Educacin - 2. piso, oficina 203
Telfono: 619-7000 anexos 3021, 3022 / E-mail: prog_idiomas_edu@unmsm.edu.pe
Website: www.unmsm.edu.pe/educacion/licenciatura/index.htm
TABLA DE CONTENIDOS
INTRODUCCIN 11
Cul es la relacin entre lgica y lenguaje? 11
Cul es la funcin principal de los sistemas lgicos? 12
A qu se ha llamado lgica clsica? 13
Por qu se denomina lgica matemtica? 13
Por qu se dice que la lgica clsica es bivalente? 13
Es difcil aprender lgica? 14
Cules son los aportes de la lgica a la ciencia y a la tecnologa? 14
LECCIN I PROPOSICIONES
Objetivos 17
1.1. Ejemplos ilustrativos 18
1.2. No son proposiciones 19
1.3. Proposiciones elpticas y descripciones definidas 20
1.4. Metalenguaje y lenguaje objeto 20
Cuestionario N 1 22
Lectura N 1. Definicin de concepto de verdad 23
5
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
6
Introduccin a la Lgica
7
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
8
Introduccin a la Lgica
9
12.9 Formalizacin del cuadro de Boecio en el lenguaje PMP 168
12.10 Formalizacin de proposiciones con predicados de grado 2 169
12.11 Reglas de equivalencia entre cuantificadores 170
12.12 Reglas de eliminacin y reintroduccin de cuantificadores 171
12.12.1 Ejemplificacin universal 171
12.12.2 Generalizacin universal. 172
12.12.3 Ejemplificaciones Existencial 172
12.12.4 Generalizacin existencial 172
12.13 Aplicacin de las reglas RDNP a la deduccin silogstica 173
12.14 Deduccin con predicados relacionales 174
Cuestionario N 12 176
Lectura N 12. Carta de Frege a Russell (22 de junio de 1902) 178
INTRODUCCIN
Todo aquello que en general puede ser pen-
sado, puede ser pensado claramente. Todo
aquello que puede ser expresado, puede ser
expresado claramente.
Ludwig Wittgenstein
El presente texto ha sido elaborado con el propsito de familiarizar al lector con los concep-
tos, los principios y las operaciones que constituyen la ciencia de la lgica en una versin
introductoria pero acadmicamente seria. Nos proponemos propiciar el aprendizaje de esta
disciplina como un instrumento que convierte en una expresin significativa y operativa la
afirmacin que preconiza aprender a aprender. En efecto, los lemas ms repetidos por
las denominadas nuevas orientaciones pedaggicas han enfatizado, adems, el aprender
a ser, a hacer y a vivir juntos pero no el aprender a pensar que es el proceso ms caracte-
rstico de la condicin humana, sin el cual carecen de sentido y de significado los otros tres
pilares. Por tanto, en este texto hemos traducido productivamente aprender a aprender
por aprender a pensar como idea directriz de nuestro trabajo.
En armona con lo antes expresado nos hemos propuesto proporcionar al lector una
herramienta pedaggica para facilitar el aprender a pensar y con ello potenciar el manejo
de la lengua materna y el desarrollo de la capacidad para formular argumentos en len-
guaje cotidiano y en lenguaje cientfico. En la medida que los conceptos y principios que
son materia de la lgica examinan los mecanismos del denominado pensamiento racio-
nal, facilitan especialmente el aprendizaje de otras lenguas de relevancia cientfica y de
la matemtica. Hay razones histricas que explican ello, la lgica la invent Aristteles
en lengua griega y se desarrollo tambin en latn durante la Edad Media. Posteriormente
la ciencia moderna se desarroll en latn y continu expresndose en lenguas modernas
como el italiano, francs, alemn, ingls, castellano y portugus todas ellas herederas de
la tradicin grecorromana. Esta integracin histrica de la lgica con las bases origina-
rias de la llamada racionalidad occidental permite entender por qu es una herramienta
que facilita el aprendizaje y la comprensin creadora de la ciencia, la tecnologa y las
artes en sus diversas manifestaciones.
A continuacin hemos formulado algunas interrogantes, cuyas respuestas nos permitirn
una mejor aproximacin al tema de este libro.
11
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
lgicos especiales para disear sistemas lgicos que pueden ser utilizados como reglas
para analizar la correccin de los argumentos cientficos y de los que se usan en la comu-
nicacin cotidiana. A esta correccin usualmente se le denomina validez. Generalmente
un argumento que es vlido en lengua castellana lo es tambin en cualquier otro idioma
que cuenta con recursos para traducirlo adecuadamente. Esto es, el ingls, el portugus,
el ruso, el latn, el alemn y cualquier otro de caractersticas semejantes. Recprocamente
cualquier argumento lgicamente vlido que est expresado adecuadamente en otra len-
gua es tambin vlido en castellano.
Por otro lado, dentro de la diversidad de lenguajes lgicos, las variaciones ms conoci-
das se originan en la obra Principia Mathematica de Russell y Whithead escrita en ingls
y en las obras de Lukasiewicz escritas en polaco. Dentro de este contexto han surgido
muchas otras variaciones en los lenguajes utilizados, los cuales se han construido inten-
tando realizar el ideal de simplicidad, es el caso del lenguaje de Nicod que utiliza un slo
operador proposicional. Adicionalmente debemos aadir los lenguajes creados para las
lgicas modales en sus variaciones epistmicas o denticas, entre otras.
Considerando los sistemas lgicos estndar, los axiomas y los teoremas que son vlidos
en uno, son normalmente vlidos en los otros. Pero cuando se establecen relaciones en-
tre sistemas estndar y modificaciones de ellos como son los sistemas intuicionistas, los
sistemas paraconsistentes y los relevantes, entre otros, ocurre que no toda afirmacin
que es vlida en uno de ellos es tambin vlida en los otros. Este texto versa estricta-
mente de los tpicos bsicos de la lgica estndar llamada tambin clsica.
Por ejemplo, uno es el sistema lgico creado por Aristteles, y otros notablemente distin-
tos son los creados por Russell y Whitehead, por Brouwer y Heyting, por Lukasiewicz y
por Vasiliev, por mencionar algunos de ellos. Denominamos lenguaje lgico al conjunto de
signos creado por un autor para construir un determinado sistema lgico con propiedades
especificas, lo que no se opone al hecho frecuente de que este mismo lenguaje sea to-
mado por otros autores para crear nuevos sistemas lgicos, con propiedades distintas. El
lenguaje lgico ms conocido es el creado por Bertrand Russell y Alfred Whitehead en su
obra Principia Mathematica, el mismo que ha sido usado por diversos investigadores para
desarrollar sistemas con propiedades distintas como son los sistemas intuicionistas, los
sistemas paraconsistentes, los sistemas difusos, etc.
12
Introduccin a la Lgica
manera sinttica se afirme que la lgica es la ciencia diseada para transmitir la verdad de
premisas a conclusin y retrotransmitir la falsedad de conclusin a premisas.
14
Introduccin a la Lgica
del conocimiento terico que ha dado lugar a las ms impresionantes y eficientes aplica-
ciones tecnolgicas durante los ltimos setenta aos. Con respecto a esto, es suficiente
destacar que tanto la arquitectura del computador electrnico como los lenguajes de
autmata son subproductos de las investigaciones en lgica-matemtica realizadas alre-
dedor de 1935 por A. Church, S. Kleene, A. Turing y C. Shannon, entre otros. Asimismo,
los circuitos de todo computador electrnico, hasta la fecha, estn gobernados por las
ecuaciones del lgebra de Boole como lo mostramos en la leccin IX. A lo anteriormente
mencionado, hay que aadir las aplicaciones de la lgica denominada de primer orden
en la matemtica, en el anlisis, construccin y reconstruccin de teoras cientficas, en
el diseo experimental de simuladores de las funciones del cerebro y de la mente y en el
conocimiento metodolgico, por mencionar slo algunos ejemplos.
Es relevante para los educadores reparar en el hecho de que las investigaciones psi-
colgicas de Piaget en el campo del desarrollo conceptual humano son prcticamente
ininteligibles para un lector que carece de conocimientos de lgica proposicional y de la
estructura algebraica de grupo. Finalizamos subrayando que el conocimiento cientfico
y filosfico que utiliza la lgica como instrumento de anlisis y de prueba, se propone el
establecimiento del mejor saber disponible pero siempre perfectible.
15
Introduccin a la Lgica
LECCIN I
PROPOSICIONES
La proposicin es una figura de la realidad, pues yo conozco el estado de cosas que re-
presenta si yo entiendo el sentido de la proposicin. () La proposicin, si es verdadera,
muestra cmo estn las cosas. Y dice que las cosas deben ser as.
Objectives
1. Identificar proposiciones y distinguirlas de las expresiones no proposicio-
nales
2. Reconocer algunas expresiones como proposiciones elpticas o abre-
viadas.
3. Distinguir las descripciones definidas de las proposiciones.
4. Distinguir el lenguaje objeto del metalenguaje.
17
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
18
Introduccin a la Lgica
ltimos). Esto significa que hay secuencias finitas de signos que con sentido pueden
ser calificadas de verdaderas y que hay secuencias finitas de signos que pueden ser
calificadas de falsas. Las secuencias finitas de signos de esta clase nos interesan parti-
cularmente en un curso de lgica y se denominan proposiciones. En armona con esto,
proporcionaremos la siguiente definicin. De conformidad con la definicin anterior todas
las afirmaciones que hemos formulado al comenzar esta explicacin son proposiciones.
Las cinco primeras, por ser consecuencias finitas de signos que podemos calificar de
verdaderas, satisfacen la primera condicin de la definicin. Las tres ltimas, por ser
secuencias finitas de signos que podemos calificar de falsas, satisfacen la segunda con-
dicin de la definicin. Podramos definir abreviadamente proposicin indicando que es
toda secuencia finita de signos que con sentido puede ser calificada de verdadera
o de falsa. Esta definicin es correcta a condicin de que se entienda que esto no sig-
nifica que una misma secuencia finita de signos pueda ser verdadera y falsa a la vez.
Es importante puntualizar que as como a las personas y a las cosas les asignamos nom-
bres que nos permiten hablar sobre ellas, de la misma manera podemos darle nombres a
las proposiciones, los mismos, que pueden ser muy breves para ganar simplicidad. De este
modo, podemos convenir que en nuestro listado inicial cada una de las letras es el nombre de
la proposicin a la cual antecede. La primera proposicin tiene como nombre a, la segunda
tiene como nombre b, y as, sucesivamente, hasta llegar a la octava cuyo nombre es h. En
adelante, para abreviar, llamaremos a tales proposiciones por su nombre.
Hay proposiciones que son oraciones gramaticales como es el caso de todas las de
nuestro listado excepto e. Estas oraciones estn formuladas en un lenguaje que en
nuestra situacin concreta es el espaol, pero bien podra serlo el ingls, el francs, el
alemn o cualquier otra lengua que se use en la vida diaria o cotidiana. A tales lenguas
se les denomina lenguajes naturales o vernculos, y a las proposiciones que son ora-
ciones dadas en estos lenguajes se les llama proposiciones en lenguaje natural. En
cambio, la proposicin e est formulada usando signos especiales que no son los que
usamos en la comunicacin familiar o social sino cuando trabajamos en Matemtica.
Esta proposicin est dada en un lenguaje especializado, el matemtico. Y a los anlo-
gos a ste les llamaremos lenguajes formalizados, los mismos que no son usados en
la comunicacin cotidiana sino principalmente en la actividad cientfica.
19
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
especial, pues a ellas s sin dificultad las podemos calificar de verdaderas o de falsas
debido a que todas afirman o describen algo. Cuando ese algo es el caso, entonces
decimos que son verdaderas y cuando ese algo no es el caso, entonces decimos que
son falsas. Por esta razn estas oraciones se llaman gramaticalmente aseverativas y
podemos decir que toda oracin aseverativa es una proposicin.
Sin embargo, no podemos sostener que toda proposicin es una oracin aseverativa,
pues la proposicin e, que est escrita en lenguaje formalizado, no es exactamente una
oracin aseverativa sino es ms propiamente un tipo de frmula matemtica.
20
Introduccin a la Lgica
un lenguaje que se usa para describir otro lenguaje llamado lenguaje objeto. Esta
distincin se refiere a dos funciones distintas y no a dos idiomas distintos. As las afir-
maciones que hacemos en este texto sobre las propiedades de las proposiciones son
metalingsticas y las proposiciones mismas que usamos como ejemplos son parte del
lenguaje objeto. Una manera sencilla de construir el nombre de una proposicin, que no
excluye otras, consiste en escribirla entre comillas simples. De este modo 2+5=5+2 es
el nombre de 2+5=5+2.
21
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Cuestionario N 1
Entre las siguientes expresiones unas son proposiciones y otras no. Escriba sobre la
lnea que se encuentra frente a cada expresin la palabra S en caso de que sta sea
proposicin y la palabra No, en caso contrario. Para orientar adecuadamente su res-
puesta, estudie cuidadosamente el contenido de la leccin
22
Introduccin a la Lgica
Decir que lo que es, no es, o que lo que no es, es, es falso, mientras que decir
que lo que es, es o lo que no es, no es, es verdadero (Metafsica)
23
Introduccin a la Lgica
LECCIN II
EL LENGUAJE DE LA LGICA
PROPOSICIONAL
Objectives
25
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
2.1. El lenguaje de PM
La lgica actual, tambin denominada Lgica matemtica, puede ser definida, en una
primera aproximacin, como una ciencia dedicada a la construccin de lenguajes espe-
ciales, llamados lenguajes formales o artificiales, adecuados para el anlisis de la estruc-
tura y contenido de las teoras cientficas. Por extensin, los lenguajes lgicos tambin
son muy productivos en el anlisis del mtodo de investigacin cientfica y de estructuras
argumentativas filosficas, morales y jurdicas, por citar slo algunos ejemplos.
La variante que es necesario enfatizar, desde el inicio, es que cuando un lenguaje lgico se
usa para analizar una teora matemtica o fsica, entonces ocurre que se usa un lenguaje
formal para examinar otro lenguaje formal, pero cuando se lo usa en el anlisis de una
argumentacin moral o poltica, sucede que se usa un lenguaje formal para analizar lo que
se llama el lenguaje natural, que es el que se usa en la comunicacin cotidiana, por lo que
tambin se le llama lenguaje ordinario.
Los lenguajes lgicos tienen diferentes usos y niveles de complejidad. A un lenguaje que
rene los requisitos mnimos como para ser adecuado para el anlisis de discusiones
cientficas y filosficas se lo conoce como un lenguaje de primer orden. Asimismo, hay
variantes importantes dentro de los lenguajes de primer orden y en el desarrollo de
un curso hay que elegir el que goza de mayor aceptabilidad dentro de la comunidad
cientfica internacional. Consideramos que el lenguaje de primer orden ms adecuado
para nuestros objetivos es el que se construye a partir de la obra seera de B. Russell
y A. Whitehead, titulada Principia Mathematica, cuya primera edicin se public en
Londres en 1910. Nos referiremos a l con la sigla PM y en lo que sigue de este Texto,
desarrollaremos slo algunos fragmentos de este lenguaje, siendo el primero el que co-
rresponde a lo que se denomina un lenguaje proposicional. Procederemos a explicar la
funcin de una clase especial de trminos que los lgicos suelen denominar conectivas
proposicionales porque, en general, cumplen la funcin de conectar o enlazar a las
proposiciones entre s. En algunos libros de lgica se les denomina conectores; en otros,
trminos de enlace, operadores proposicionales o constantes lgicas.
Nosotros hemos preferido usar la denominacin conectivas proposicionales porque es
la que con mayor frecuencia se usa en los textos de lgica que hay en lengua espaola.
2.2. La conjuncin
Para explicar esta conectiva tomemos como punto de partida las dos siguientes propo-
siciones:
a. Popper fue un notable filsofo austriaco.
b. Tarski fue un lgico estadounidense de origen polaco.
26
Introduccin a la Lgica
Definicin 2. Son variables proposicionales las letras p, q, r, etc., que tienen la funcin
de representar a cualquier proposicin no especificadas.
Empleando variables proposicionales, la estructura lgica de cualquier proposicin con-
juntiva puede ser formulada as:
pyq
27
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
28
Introduccin a la Lgica
dan ser escritos, paralelamente y en correspondencia, con los valores de las variables
proposicionales. Al sector de la tabla donde deben estar las columnas de valores de las
variables se les llama margen.
p q p q
Margen
R2. Escrbase en columnas todas las combinaciones posibles, de los posibles valores de
las variables p y q de tal manera que stos aparezcan ordenados por pares. (sese para
el valor verdadero la abreviatura V y para el falso F). A cada uno de dichos pares se le
denomina arreglo. El nmero de valores que van a constituir cada columna se calcula
aplicando la frmula: N. de valores de cada columna = 2n. En esta frmula la letra n es
una variable numrica cuyo valor depende del nmero de variables proposicionales que
tenga la proposicin que vamos a tabular. En nuestro caso, dado que nuestra proposicin
a tabular contiene solamente las variables p y q, entonces n = 2 y, consecuentemente, 2n
= 4. El nmero de arreglos coincide con el nmero de valores que constituyen cada
columna.
Efectuado lo dicho en R2, la tabla queda as:
p q p q
Primer arreglo V V
Segundo arreglo V F
Tercer arreglo F V
Cuarto arreglo F F
Tabla 1.
Es recomendable escribir en la primera columna como aparece aqu, la mitad de valores
verdaderos y la mitad de valores falsos. En la segunda columna un cuarto de valores
verdaderos y un cuarto de valores falsos; en la tercera, cuando hay tres variables, un
octavo y as sucesivamente. Estas sucesivas particiones de las columnas de valores al-
ticos (Verdadero - Falso) son siempre posibles debido a que todo nmero que se obtiene
aplicando la frmula 2n es siempre par.
R3. Inspeccinese cada uno de los arreglos y escrbase debajo de la conectiva de la
proposicin conjuntiva el valor que les corresponde de acuerdo a lo establecido por la
Definicin 3. Por ejemplo, en este caso la proposicin conjuntiva es verdadera solamente
en el primer arreglo, pues es el nico en el que se cumple que ambas variables proposi-
cionales son verdaderas, como lo prescribe la Definicin 3. En todos los dems arreglos
29
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
le asignaremos a la proposicin conjuntiva el valor falso porque al menos una de las dos
variables proposicionales es falsa. As obtenemos una nueva columna de valores que
llamaremos matriz de la conjuncin.
La tabla queda finalmente de esta manera:
p q p q
V V V
V F F
F V F
F F F
Tabla 2. MATRIZ DE LA CONJUNCIN
30
Introduccin a la Lgica
Cuestionario N 2
31
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
32
Introduccin a la Lgica
LECCIN III
DISYUNCIN Y NEGACIN
Es claro que un mapa transmite informacin, correcta o incorrecta; y cuando la
informacin es correcta, es porque existe una semejanza de estructura entre el mapa y
la regin que representa. Wittgenstein sostena que lo mismo es vlido de las aserciones
lingsticas de un hecho.
Bertrand Russell
Objectives
33
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
34
Introduccin a la Lgica
Debemos anotar que se puede prescindir de la disyuncin exclusiva con relativa facilidad
en lgica, razn por la que muchos autores no la mencionan y la mayor parte de los
ejercicios de este texto, slo requieren, para su ejecucin, de la disyuncin inclusiva.
Con el auxilio de estas definiciones nos encontramos en condiciones de construir la tabla
de verdad de la disyuncin inclusiva y de la disyuncin exclusiva. La tabla de verdad de
la disyuncin inclusiva es como a continuacin se grafica:
p q p V q
V V V
MATRIZ DE LA
V F V
DISYUNCIN INCLUSIVA
F V V
F F F
Tabla 3
Asimismo, la tabla de verdad de la disyuncin exclusiva queda graficada del siguiente modo:
p q p q
V V F
MATRIZ DE LA
V F V
DISYUNCIN EXCLUSIVA
F V V
F F F
Tabla 4
Es evidente que la disyuncin inclusiva slo es falsa en el cuarto arreglo debido a que
es el nico en que ambas variables son falsas. La disyuncin exclusiva es verdadera en
los arreglos segundo y tercero porque slo en ellos una y slo una de las variables es
verdadera. Remarcaremos que la diferencia entre ambas tablas se encuentra en el valor
correspondiente al primer arreglo que es verdadero en la disyuncin inclusiva, y falso en
la exclusiva que no admite que dos proposiciones sean verdaderas.
3.2. La negacin
La negacin es una conectiva especial porque no enlaza proposiciones sino que se
aplica directamente a slo una proposicin. Esto lo comprenderemos muy fcilmente
usando ejemplos. Tengamos las proposiciones:
a. Aruba es una isla.
b. El nmero seis es par.
c. Los troyanos son virus informticos.
35
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
En efecto, a partir de ella es posible construir nuevas proposiciones que sean sus negacio-
nes, introduciendo la partcula no.
As tenemos:
a. Aruba no es una isla.
b. El nmero seis no es par.
c. Los troyanos no son virus informticos.
Y este procedimiento podemos aplicarlo tanto como queramos, pues, dada una proposi-
cin, siguiendo un mecanismo semejante a ste, siempre es posible construir una nueva
que sea su negacin, a la que se denomina proposicin negativa. Sin embargo, el uso
de la partcula no en lgica no se hace dentro de la oracin como en los casos anterio-
res, en los que se respeta la gramtica espaola usual. Los lgicos prefieren construir la
negacin de una proposicin anteponindole la partcula no. Siguiendo este criterio, las
negaciones lgicas de a, b y c son:
a. no - (Aruba es una isla).
b. no - (El nmero seis es par)
c. no - (Los troyanos son virus informticos)
Esto nos permite comprender que la estructura lgica de una proposicin negativa cual-
quiera puede ser graficada como sigue:
No - ( ................................... )
Si usamos variables proposicionales y el signo ~ que se usa en lgica para simbolizar
la partcula no, entonces tenemos que una proposicin negativa se escribe en lenguaje
lgico as:
~p
Definicin 6. La proposicin negativa de la forma ~p es verdadera solamente cuando la
variable p es falsa y es falsa solamente cuando la variable p es verdadera.
Con ayuda de esta definicin y de las reglas R1 y R2 podemos construir fcilmente la
tabla de verdad para una proposicin negativa.
p ~q
V F
F V
Tabla 5
La tabla nos permite comprender que, es muy conveniente colocar la negacin de-
lante de la variable para poder escribir los valores de la matriz sin dar lugar a con-
36
Introduccin a la Lgica
37
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
p ~ ~p MATRIZ PRINCIPAL DE
V V F LA DOBLE NEGACIN
F F V
Tabla 6.
Esto permite constatar que los valores de p coinciden con los de la matriz de ~~p. Por
ello se dice que en lgica la doble negacin de una proposicin siempre equivale a su
afirmacin. Esto no ocurre en castellano. Una persona en lugar de decir Yo no tengo di-
nero para negar que posee dinero, dice coloquialmente: Yo no tengo nada. Si proce-
demos a anteponer la negacin, como sealan las reglas de PM, obtenemos el esquema
No ( Yo tengo nada )
el mismo que podemos interpretar como No es verdad que yo tenga nada que permite
entender que Yo tengo algo, lo que contradice la intencin del hablante cuando dice
Yo no tengo nada. En este sentido, si contamos nada como una segunda negacin,
debemos aceptar que en castellano frecuentemente la doble negacin sigue siendo ne-
gacin. Un ejemplo adicional y frecuente lo proporciona la expresin coloquial No hay
nadie, usada en castellano para expresar la completa ausencia de personas en un
recinto determinado. Si interpretamos el segmento hay nadie en trminos de no existe
en el recinto al menos una persona, encontramos que la mencionada locucin da lugar
al siguiente esquema:
No ( no existe en el recinto al menos una persona ).
El esquema anterior, como se aprecia, contiene claramente una doble negacin que da
lugar a que, desde el punto de vista lgico, se lo pueda interpretar como equivalente a
Existe en el recinto al menos una persona, lo que contradice la intencin del hablante
que dice No hay nadie, normalmente, en sentido negativo. Esta peculiaridad del caste-
llano, que consiste en admitir usos que transgreden la regla de equivalencia lgica entre
una proposicin afirmada y su doble negacin, no es compartida por otros idiomas como
el ingls o el alemn cuyas oraciones negativas usan una sola vez la negacin. En cas-
tellano esta discrepancia entre regla lgica y uso se puede subsanar si en lugar de decir
No hay nadie, decimos No hay persona alguna. Esta ltima expresin conserva el
sentido negativo del lenguaje coloquial y usa slo una negacin.
Cuestionario 3.
38
Introduccin a la Lgica
39
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Ludwig Wittgenstein
40
Introduccin a la Lgica
LECCIN IV
EL CONDICIONAL Y
LA IMPLICACIN
Objectives
41
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
4.2. El condicional
Iniciaremos esta explicacin a partir de algunos ejemplos muy cercanos a nuestra ex-
periencia:
a. Si son dados el par de puntos A y B, entonces se puede trazar una recta que los una.
b. Si Ricardo Palma ha nacido en Lima, entonces es peruano.
c. Si todos los gatos son negros, entonces algunos gatos son negros.
d. Si Tpac Amaru hubiera atacado el Cusco, entonces su revolucin habra triunfado.
e. Si la Luna se ve blanca, entonces la Luna es de queso.
Todas estas proposiciones, llamadas proposiciones condicionales, tienen la caracte-
rstica comn de tener una estructura del tipo Si...entonces.... Lo que las diferencia es
que los componentes que ocupan los lugares que corresponden a los puntos suspensi-
vos son en cada ejemplo distintos. Como en los casos anteriores, a la lgica le interesa
fundamentalmente el aspecto estructural. Por eso la expresin Si ... entonces .... se
interpreta como la conectiva denominada condicional cuyo signo lgico es .
42
Introduccin a la Lgica
La explicacin anterior muestra claramente que las proposiciones cuya estructura lgica
est dada por Si ... entonces ... solamente son falsas cuando el antecedente es verda-
43
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
44
Introduccin a la Lgica
las ... si... ...porque . .. y ... siempre que ... el orden de las proposiciones se invierte
cuando se pasa a la expresin lgica.
4.6. Implicacin
El antecedente de un condicional puede ser cualquier proposicin compuesta y de la
misma manera el consecuente. Por ejemplo, Si Irene no va a misa y Juan no es catlico,
entonces Juan se casar religiosamente o no es catlico.
En este ejemplo el antecedente es una conjuncin y el consecuente una disyuncin. Si
usamos parntesis para separar claramente el antecedente del consecuente, entonces
obtendremos la siguiente frmula y su respectiva tabla de verdad (construiremos ocho
arreglos debido a que la traduccin requiere tres variables proposicionales).
p q r (~ p ^ ~q) (r v ~q)
45
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
V V V F F F V V F
V V F F F F V F F
V F V F F V V V V
V F F F F V V V V
F V V V F F V V F
F V F V F F V F F
F F V V V V V V V
F F F V V V V V V
Matriz del Matriz Matriz del
Tabla 9.
antecedente principal consecuente
V V F V V F F
F V V V V F V
Matriz Matriz del
Tabla 10. Matriz del antecedente
principal consecuente
Como se observa, es una implicacin pero se diferencia de la anterior en que la matriz de
su antecedente es siempre verdadera. As definiremos una implicacin estricta como
aquella cuyo antecedente es siempre verdadero.
4.8. Condicin necesaria vs condicin suficiente
46
Introduccin a la Lgica
De otra parte, en el vocabulario lgico se dice que cuando se tiene una proposicin
condicional de la forma p q, entonces el consecuente es condicin necesaria del
antecedente y el antecedente es condicin suficiente del consecuente.
Cabe precisar que tradicionalmente a la condicin necesaria se le ha conocido como
condicin sine qua non, lo que en castellano significa condicin sin la cual no se pro-
duce un cierto hecho, acontecimiento o fenmeno.
Por ejemplo, en condiciones usuales, el oxgeno es condicin necesaria para la combus-
tin. Por tanto, nosotros podemos afirmar el siguiente condicional Si se produce combus-
tin en la habitacin Z, entonces existe oxgeno en la habitacin Z, con la seguridad de
que siempre que el antecedente es verdadero el consecuente tambin, inevitablemente,
lo es. En cambio el condicional recproco Si existe oxgeno en la habitacin Z, entonces
se produce combustin en la habitacin Z es falso porque es posible que exista oxgeno
en cualquier habitacin, por ejemplo en la Z, y, sin embargo, no se produzca combustin,
como ocurre todos los das en las habitaciones de nuestras viviendas.
De este anlisis se deduce que si reconocemos un condicional como verdadero, enton-
ces lo afirmado en el consecuente es condicin necesaria para lo afirmado en el ante-
cedente, y lo afirmado en el antecedente es condicin suficiente para lo afirmado en el
consecuente. En nuestro ejemplo, la existencia de combustin en la habitacin Z basta
para afirmar la existencia de oxgeno en dicha habitacin. Sin embargo, no es condicin
necesaria porque es completamente factible cambiarla. Podemos deducir el mismo con-
secuente desde otro antecedente. Por ejemplo:
Si existen personas respirando satisfactoriamente en la habitacin Z, entonces existe
oxgeno en Z
es un condicional tambin verdadero. En cambio, la condicin necesaria no la pode-
mos cambiar, pues todos sabemos que No es posible que se produzca combustin y no
que haya oxgeno. Esta ltima afirmacin formalizada corresponde a ~ ( p ^ ~ q ), que
pone en evidencia que para que se cumpla p la presencia del oxgeno es inexcusable.
Asimismo, si se hace la tabla de verdad de dicha frmula, se ver que coincide con la
de p q.
Existe la tendencia errnea a creer que la condicin necesaria debera aparecer primero,
vale decir, como antecedente. Esperamos que ello est suficientemente aclarado en
esta seccin. Igualmente es un error intentar definir estos conceptos sin una referencia
especfica. Ninguna afirmacin expresa en s misma una condicin necesaria o una sufi-
ciente. Son conceptos relacionales.
Debido a ello siempre alguna condicin A, por ejemplo, es condicin necesaria para alguna
otra B, pero podra no serlo para una C. La manera efectiva de evitar imprecisiones es
construir condicionales verdaderos cada vez que estos conceptos estn en discusin.
Cuestionario N 4. El condicional
47
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
48
Introduccin a la Lgica
49
Introduccin a la Lgica
LECCIN V
BICONDICIONAL, FUNCIONES DE
VERDAD Y EQUIVALENCIA
Objectives
1. Definir el bicondicional como una conectiva proposicional.
2. Reconocer las condiciones de verdad del bicondicional.
3. Relacionar el concepto de funcin matemtica y el concepto de funcin
de verdad.
4. Distinguir las proposiciones atmicas de las moleculares.
5. Determinar cundo las frmulas son lgicamente equivalentes.
6. Usar las frmulas equivalentes como definiciones que permiten reem-
plazar una frmula por otra.
7. Traducir las proposiciones bicondicionales en condicionales.
51
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
5.1. El bicondicional
El bicondicional es una conectiva que en algunos libros es llamada equivalencia. En el
lenguaje natural su sentido est dado por la expresin ... si y solamente si ... que en el
lenguaje lgico se denota mediante el signo , que es una flecha en ambas direcciones.
Las proposiciones bicondicionales se encuentran especialmente en la matemtica. Por
ejemplo, Un nmero es par si y solamente si es divisible por 2. En el lenguaje natu-
ral tambin encontramos proposiciones bicondicionales tales como El ciclista gana la
competencia, si y solamente si se desplaza en bicicleta, o Matas viaja a Jauja si y
solamente si toma el tren. Lo que caracteriza esencialmente a los ejemplos anteriores
es que establecen las siguientes proposiciones, cada una de las cuales est constituida
por dos proposiciones condicionales de sentido inverso.
a. Si un nmero es par, entonces es divisible por dos y si un nmero es divisible por dos,
entonces es par.
b. Si el ciclista gana la competencia, entonces lleg primero a la meta, y si lleg primero
a la meta entonces gano la competencia.
Como puede apreciarse, las proposiciones bicondicionales configuran relaciones ms
exigentes que las puramente condicionales. Establecen que si el antecedente es verda-
dero, entonces el consecuente tiene que ser verdadero pero, adems, que si el conse-
cuente es verdadero, entonces el antecedente tambin tiene que serlo. En otras pala-
bras, la verdad o falsedad de una proposicin exige necesariamente la verdad o falsedad
de la otra.
Definicin 8. La proposicin bicondicional de la forma p q es verdadera cuando las
variables p y q tienen el mismo valor, esto es, cuando ambas son verdaderas y cuando
ambas son falsas. En cualquier otro caso es falsa.
Con el auxilio de esta definicin y de reglas que ya no necesitamos repetir, construiremos
la tabla de verdad de una proposicin bicondicional de la siguiente manera.
p q p q
V V V
MATRIZ DE LA PROPOSICIN
V F F
BICONDICIONAL
F V F
F F V
Tabla 11.
Observando la tabla anterior se encontrar que la conectiva bicondicional puede ser
interpretada como inversa de la disyuncin exclusiva, en el sentido de que es verdadera
en los arreglos en los que la disyuncin exclusiva es falsa y es falsa en los arreglos en
los que la disyuncin exclusiva es verdadera. Asimismo, en la proposicin bicondicional
52
Introduccin a la Lgica
53
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
(V, V) f1 V V f0 V
(V, F) f1
(F, V) f1 F F F
(F, F) f1 f0
55
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
V V F V V F F F
V F V F V F V V
F V V F V V V F
F F V F V V V V
Tabla 13. Matriz principal
V V V V V V V
V F F V F F V
F V F V V F F
F F V V V V V
Tabla 14. Matriz del componen- Matriz principal Matriz del compo-
te izquierdo nente derecho
56
Introduccin a la Lgica
Como se observa, la frmula tabulada muestra una matriz principal siempre verdadera
lo que prueba que sus miembros son frmulas lgicamente equivalentes y pueden re-
emplazarse mutuamente. Resulta pertinente destacar que el primer miembro de esta
frmula es a su vez una frmula bicondicional pero no una equivalencia en tanto que es
claro que ( p q ) no es una tautologa. Lo que es una equivalencia es la frmula total.
57
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Cuestionario N 5.
58
Introduccin a la Lgica
59
Introduccin a la Lgica
LECCIN VI
Objectives
61
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
62
Introduccin a la Lgica
63
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
comenzar y por cul terminar. Esta es la razn por la que un profesor de matemtica,
cuando quiere que se haga un clculo preciso, presenta la expresin anterior, por ejem-
plo, de la siguiente manera:
3 ( x + 2 ) - 5 ( 4 - 7x ) = 8
Entonces ahora s est unvocamente establecido que la operacin de mayor jerarqua
es la resta que est al centro del primer miembro de la igualdad y que la suma y la resta
que estn dentro de los parntesis tienen menos jerarqua que los productos estableci-
dos fuera de los parntesis. As podemos decir que el primer miembro de la igualdad es
una diferencia de dos productos y ningn estudiante dira que 5 ( 4 - 7x ) es una resta
sino un producto, porque sabe que toda operacin exterior a los parntesis tiene
ms jerarqua que toda operacin interior a los parntesis y que la operacin de
mayor jerarqua es la que da nombre a una expresin.
64
Introduccin a la Lgica
{
{
1ra.
2da.
Observando el orden de operaciones anterior, la tabla resulta as:
p q p V (p q)
V V V V
V F V F
F V V V
F F V V
2da. Matriz 1 Matriz
ra.
(Principal o final)
Tabla 15.
6.6. Ocurrencias de una variable proposicional
La matriz secundaria es el resultado de confrontar los valores de p y de q de acuerdo
a la definicin que corresponde al condicional. Despus se ha confeccionado la matriz
principal que es el resultado de confrontar los valores de p con los valores de la matriz
secundaria, de acuerdo a la definicin que le corresponde a la disyuncin inclusiva. Es
claro que el margen tiene slo cuatro arreglos porque la proposicin tabulada tiene slo
dos variables proposicionales distintas que son p y q. Lo que sucede es que p tiene dos
apariciones que en lgica se llaman ocurrencias de una variable proposicional, pero
sigue siendo la misma variable. Es ms, una misma variable puede tener muchas ocu-
rrencias en la misma proposicin pero se la cuenta siempre slo como una.
Antes de dar otro ejemplo aadiremos como una regla que la conectiva de negacin,
cuando est delante de una variable proposicional, es siempre el operador de me-
nor jerarqua. Podemos verlo en la siguiente proposicin:
( p v~ q ) p
en la que la negacin tiene menor jerarqua que la disyuncin inclusiva y, consecuente-
mente, al hacer la tabla, la primera matriz que se calcula es la de la negacin. La tabla
es como sigue:
65
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
p q (p v ~q) p
V V F F V
V F F F V
F V F V V
F F F V V
Tabla 16.
Definicin 12. Una proposicin dada en el lenguaje lgico est bien escrita si y slo si
existe una jerarqua claramente establecida entre sus conectivas. A esta jerarqua tam-
bin se le llama un orden. Asimismo, una proposicin mal escrita carece de sentido.
66
Introduccin a la Lgica
p q ~ (p q)
V V F V
V F V F
F V V F
F F F V
Matriz principal
Tabla 17.
R5. En ausencia de parntesis y de todo signo de jerarqua, puede considerarse por
convencin que la conectiva de mayor jerarqua es el bicondicional; en segundo lugar el
condicional; en tercer lugar la disyuncin exclusiva; en cuarto lugar la disyuncin inclusi-
va; en quinto lugar la conjuncin; y en sexto lugar la negacin. Esto significa lo siguiente:
p q r se lee como si fuera p ( q r )
p q r se lee como si fuera p ( q r )
p v q r se lee como si fuera ( p v q ) r
p q v r se lee como si fuera ( p ^ q ) v r
Consecuentemente, la proposicin siguiente, bastante ms compleja que las anteriores,
pqrrpvq
se lee como si fuera
(( p q ) r ) ( r ( p v q ))
A pesar de que esta regla es una convencin bastante usada por los lgicos, nosotros en
este texto la usaremos lo menos posible.
67
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
En este caso, aunque el bicondicional no tiene puntos es de mayor jerarqua que los dos
condicionales que tienen puntos porque estn internos en los parntesis. El mtodo mix-
to de usar puntos y parntesis tiene su origen en la obra de Whitehead y Russell titulada
Principia Mathematica y es empleado por muchos autores. Nosotros lo indicamos para
que el estudiante lo conozca, pero slo usaremos los parntesis cuando sea necesario
en funcin a las convenciones establecidas por la regla R5.
Aclaramos que los mtodos de ordenar proposiciones, as como muchos otros aspectos
relacionados con los signos lgicos, son completamente convencionales. Dependen del
acuerdo de los especialistas. Nosotros hemos elegido uno que nos parece adecuado,
pero con igual xito puede seguirse otro.
1ra. Matriz
{
Otro ejemplo de tabla de verdad de una proposicin con tres variables es:
p q r ((p v ~p) (q ~q )) r
V V V V F F F F F
V V F V F F F F F
V F V V F F F V F
V F F V F F F V F
F V V V V F F F F
F V F V V F F F F
F F V V V F F V F
F F F V V F F V F
Matriz principal
Tabla 19.
69
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Cuestionario N 6
Instrucciones
I. Cules de las siguientes expresiones son frmulas de PM ?
1. ( p ( q r ) ) ~ ( ~ q v~ ( ~ r ) )
2. ( p q ) p
3. ~ p ( q v r ) p
4. ~ ~ ( p v q ) ( p q )
5. ( ( p q ) r ) ~ s p
II. Las siguientes frmulas estn ordenadas o jerarquizadas por el mtodo de los puntos.
Ordnalas manteniendo las mismas jerarquas por el mtodo de los parntesis.
.
1. p q p q
.
2. p q v r s
.. .
3. p q q r p r
.. .
4. p q r v p r v q
. .
5. p q r . . p q v p r
III. Ordenar por el mtodo de los puntos las siguientes proposiciones de tal manera que
la jerarqua no se altere.
1. ( p v q ) ( r v p )
2. ( p v q ) ( r v~ p )
3. p ( q ( r ~ s ) )
4. ( p q ) v ( ( r s ) ( s v p ) )
5. ( ( p q ) v s ) ~ r
70
Introduccin a la Lgica
IV. Usando el mtodo de los parntesis proceder a negar las siguientes proposiciones:
1. p q
2. p v~ q
3. ( p q ) ( q p )
4. ( p q ) ( ( p q ) v r )
71
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Fue el primero, no admitir como verdadera cosa alguna, como no supiese con
evidencia que lo es; es decir, evitar cuidadosamente la precipitacin y la pre-
vencin, y no comprender en mis juicios nada ms de lo que se presentase tan
clara y distintamente a mi espritu, que no hubiese ninguna ocasin de ponerlo
en duda.
El segundo, dividir cada una de las dificultades que examinare en cuantas par-
tes fuera posible y en cuantas requiriese su mejor solucin.
El tercero, conducir ordenadamente mis pensamientos, empezando por los ob-
jetos ms simples y ms fciles de conocer, para ir ascendiendo poco a poco,
gradualmente, hasta el conocimiento de los ms compuestos, e incluso supo-
niendo un orden entre los que no se preceden naturalmente.
Y el ltimo, hacer en todo unos recuentos tan integrales y unas revisiones tan
generales, que llegase a estar seguro de no omitir nada.
72
Introduccin a la Lgica
LECCIN VII
Tautologas, principios
lgicos y validez
Objectives
73
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
propiedad de que todos sus reemplazos posibles dan lugar a proposiciones disyuntivas
verdaderas. Como esto es as, abreviadamente, se acostumbra a decir que la frmula
p v~ p es siempre verdadera, pero lo riguroso sera afirmar que todos sus reemplazos
son verdaderos. Es ms, en la medida que toda la funcin que cumple la variable p se
reduce a la de representar un espacio a ser ocupado por una proposicin, podemos usar
otro artificio que cumpla la misma funcin. Por ejemplo, si usamos puntos suspensivos
y parntesis que representan la nocin de espacio en blanco, la frmula a puede ser
reemplazada, sin prdida alguna, por
( ............... ) v ~ ( .................. )
a las proposiciones tautolgicas. Por ello, en esta seccin el lector deber tener
presente cundo nos referimos a unas y cundo a las otras.
En lo que sigue consideraremos a las proposiciones tautolgicas como un caso particu-
lar o un ejemplo, en un lenguaje natural, de la estructura o forma que muestra la corres-
pondiente frmula tautolgica.
76
Introduccin a la Lgica
p p (p ~p
V V F F
F V F V
Tabla 21.
p p ~p
V V F
F V V
Tabla 22.
Los filsofos tradicionales magnificaron las tres proposiciones anteriores y consideraron
que eran las que tenan la jerarqua mxima dentro de la lgica. Igualmente, pensaron
que eran los principios fundamentales de la realidad, razn por la que fueron conside-
radas las proposiciones fundamentales de la Ontologa. Hoy da cualquier aprendiz de
lgica sabe que rigen el comportamiento de los lenguajes lgicos standard, tipo PM, pero
que admiten usos diferenciados en los lenguajes no clsicos, como los que se usan para
construir los sistemas polivalentes de Lukasiewicz, el sistema intuicionista de Heyting
o los sistemas para consistentes de Jaskowski y Da Costa, entre otros. El error de los
filsofos y lgicos tradicionales radic en sostener que estas proposiciones eran privile-
giadas por ser las nicas necesariamente verdaderas de manera evidente.
La investigacin de este siglo ha probado fehacientemente que, por ejemplo, el principio del
tercio excluido no es universalmente verdadero. Esto se desprende de la lgica del polaco
Lukasiewicz, que admite, adems de los valores verdadero-falso, un tercer valor.
A esta lgica se le denomina polivalente para oponerla a la que estudiamos en este
texto que se llama bivalente, porque sus variables pueden asumir slo dos valores (ver-
dadero, falso). Los trabajos de Lukasiewicz son un argumento entre muchos contra la
lgica tradicional y contra el no menos tradicional criterio de evidencia.
Es pertinente aclarar que el principio de identidad tambin puede ser lgicamente expresado
mediante un condicional que tiene como antecedente y consecuente a la misma variable.
pp
Es muy sencillo probar que esta frmula es una tautologa. (Dejamos como ejercicio para
el estudiante la construccin de la tabla de verdad correspondiente).
77
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
el valor concreto que asuman las variables proposicionales componentes, pues el valor
verdadero corresponde de la misma manera a todos los arreglos. De esta suerte, las
tautologas, originan una situacin muy similar a la de las funciones constantes en mate-
mtica. Por ejemplo, la funcin y = x0 siempre da lugar a y = 1 para todos los valores
enteros de x, pues es conocido que una potencia de grado cero es igual a 1, cualquiera
que sea el nmero entero de la base . De manera anloga, una tautologa es una funcin
de verdad constante que siempre toma el valor verdadero sea cuales fueren los valores
de sus variables componentes. El estudio de esta clase de funciones de verdad consti-
tuye la tarea fundamental de los sistemas de lgica proposicional, en tanto ellas son un
instrumento poderoso para el anlisis de los argumentos dados en el lenguaje natural y
en los lenguajes formalizados, como es el caso de la matemtica.
Definicin 14. Si una proposicin formulada en el lenguaje de lgica proposicional es
una tautologa, entonces se dice que es una proposicin lgicamente verdadera o lgi-
camente vlida.
Algunos autores llaman a las proposiciones lgicamente vlidas, simplemente, vlidas.
Otros ponen nfasis en el hecho de que el mtodo de las tablas es puramente formal y
se realiza con total independencia de la observacin de los hechos, razn por la que a las
tautologas las llaman proposiciones analticamente verdaderas o verdaderas a priori.
78
Introduccin a la Lgica
Cada arreglo del margen del esquema anterior ha sido interpretado como un mundo
posible, concepto acuado por el filsofo Leibniz. Esto quiere decir que el primer arreglo
representa un mundo cuyos hechos convertirn en verdaderas a todas las variables de la
frmula dada y el ltimo arreglo representa un mundo cuyos hechos convertiran en fal-
sas a todas sus variables. Los arreglos intermedios, que slo se sugieren, representaran
diversos mundos que convertiran en verdaderas a unas variables y en falsas a otras.
Segn el filsofo Wittgenstein, el conjunto de los mundos posibles (arreglos) constituye
el espacio lgico.
En la medida que cualquier tautologa es una funcin de verdad f ( p1 , ..., pn ) siempre
verdadera, significa que es igualmente verdadera en todos los mundos posibles sin ex-
cepcin. De esto se deduce que una tautologa no describe especficamente mundo
alguno y, por tanto, no nos dice nada especial del llamado mundo real en el que vivi-
mos. Por tanto, una tautologa sera una manera de decirnos que todos los mundos son
igualmente posibles, el nuestro y cualquier otro racionalmente pensable. Debido a ello
79
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Wittgenstein afirm que las tautologas abren el espacio lgico mientras las contradic-
ciones lo cierran al ser siempre falsas, lo que equivale a afirmar que ningn mundo es
posible.
Lo dicho significa que las tautologas son lgicamente vlidas pero vacas de contenido
informativo. Por ello no nos sirven como afirmaciones cientficas sobre la realidad
sino como reglas de deduccin que transfieren la verdad establecida previamente
por la investigacin cientfica. Son poderosas para organizar lgicamente el cono-
cimiento pero no para producirlo.
80
Introduccin a la Lgica
Cuestionario N. 7
pv~q y ~(pq)
(pq) y ( ~ p vq )
( p v( q r )) y (( p v q ) ( p v r ))
(p~q) y (qp)
III. Completar correctamente las siguientes afirmaciones usando las abreviaturas V para
verdadero y F para falso..
1. Si un condicional tiene el antecedente igual a F, luego, sin importar el valor del con-
secuente, el condicional es necesariamente.....
2. Si la primera variable de una conjuncin es F, entonces la conjuncin es........
3. Una disyuncin inclusiva que tiene una variable V es necesariamente......
4. Si se pone una disyuncin exclusiva como antecedente de un condicional y una
inclusiva como consecuente, luego el condicional en el primer arreglo ser......
81
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Lectura N 7. Axioma
En la obra de Euclides titulada Elementos se definieron los axiomas y postula-
dos como proposiciones cuya verdad no requiere demostracin, pues ella se
impone con evidencia a nuestra mente. La diferencia radica en que los axiomas
son ms generales que los postulados; por ejemplo, el axioma Dos cosas igua-
les a una tercera son iguales entre s se cumple en geometra, lgebra, arit-
mtica y en cualquier otra disciplina; en cambio, el postulado Desde un punto
exterior a una recta se puede trazar una paralela a la misma y slo una tiene
menos generalidad porque se cumple slo en geometra y no tiene sentido en
disciplinas que no estudian lneas, planos, ni espacios.
Sin embargo, la matemtica y lgica modernas no aceptan el criterio de eviden-
cia como fundamento de verdad de axiomas y postulados, pues cuestionan que
su carcter psicologista afecta al fundamento de objetividad de la matemtica.
Por esta razn se considera que axioma y postulado son trminos sinnimos y
se los define siempre en relacin con una cierta teora T. De este modo se dice
que una proposicin A es un axioma de una teora T si, y solamente si, A es una
proposicin verdadera de T, A es necesaria como punto de partida para deducir
o demostrar los teoremas de T, y la proposicin A misma no es deducible en T.
As se entiende que un axioma en una teora T es una proposicin verdadera
pero no demostrable en T.
Luis Piscoya Hermoza El proceso de la investigacin cientfica. Un caso y
glosarios, Edicin: Universidad Inca Garcilaso de la Vega. Lima, Per. 2007.
82
Introduccin a la Lgica
LECCIN VIII
DEDUCCIN NATURAL
Objectives
83
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Fig. 1 V V
Entrada Salida
Entrada Salida
Fig. 2 F F
Feed back
84
Introduccin a la Lgica
85
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
1. A B
A Modus Ponens (MP)
B
2. A B
~B Modus Tollens (MT)
~ A
3. A B
B C Silogismo Hipottico (SH)
A C
4. A B
~A Silogismo Disyuntivo (SD)
B
5. A B
C D Dilema
A C Constructivo (DC)
B D
86
Introduccin a la Lgica
6. A B
CD Dilema
~ B ~D Destructivo (DD)
~ A ~C
8. P P
Q y tambin Q Conjuncin (Conj.)
P Q Q P
87
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
20. 1. A
: Prueba condicional
n. B
n + 1. A B
21. A ( B ~ B ) Reduccin al
~A absurdo (RAA)
88
Introduccin a la Lgica
1. (1) ( A B ) [ A ( D E ) ]
(2) ( A B ) C / D E
3. A B Simp. (2)
4. A ( D E ) MP (1), 3
5. A Simp. 3
6. D E MP 4, 5
7. D Simp. 6
8. D E Ad. 7
Este ejercicio est constituido por ocho lneas de demostracin o prueba. Las dos pri-
meras (1) y (2) son premisas y desde la lnea 3. a la nmero 8. tenemos seis lneas
deducidas desde las premisas aplicando las RDN. Al costado de la lnea 2. y despus
de un segmento diagonal, sucedido por tres puntitos, se encuentra escrita la conclusin
que se pretende obtener o probar. Por tanto, la parte que est a la derecha de los tres
puntitos no es parte de la deduccin sino slo una ayuda para que el aprendiz tenga
presente a dnde quiere llegar con los pasos demostrativos.
Las lneas (1) y (2) no requieren justificacin porque la verdad de las premisas se presu-
pone o postula. La lnea 3. ha sido deducida de la lnea (2) por la RDN N 7, de simpli-
ficacin, debido a que ( A B ) C tiene la forma del esquema de frmula P Q. La
lnea 4. ha sido obtenida por aplicacin de la RDN N1 (MP) a las lneas (1) y 3, debido
a que ( A B ) [ A ( D E ) ] tiene la forma de A B, de tal manera que ( A B
) es A. La lnea 5. se ha obtenido por una nueva aplicacin de la regla de simplificacin
a la lnea 3. La lnea 6. se ha obtenido por una nueva aplicacin de la regla 1., MP, a las
lneas 4. y 5. La lnea 7. se ha obtenido por aplicacin, una vez ms, de la regla de sim-
plificacin a la lnea 6. Finalmente, la lnea 8. se ha obtenido por aplicacin de la RDN N
9, de Adicin, a la lnea 7. De este modo se ha deducido la conclusin propuesta desde
las premisas numeradas con (1) y (2).
Es claro que en cada deduccin, cada lnea tiene slo dos posibilidades: O es una
89
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
90
Introduccin a la Lgica
rc1. La regla PC est indicada en las deducciones en las que la conclusin a deducir
tiene la forma condicional A B.
rc2. Debe aadirse a las premisas dadas, como una premisa adicional, la frmula que
sea antecedente de la conclusin buscada y escribirse a su derecha Pr. ad., que es la
abreviatura de Premisa adicional.
rc3. Usando las premisas dadas y la premisa adicional, aplicando las RDN, deben hacerse
las transformaciones que permitan deducir la frmula que figure como consecuente de la
conclusin, lo cual se alcanza en el paso n de la deduccin, al que lo llamaremos lnea Ln.
rc4. En la lnea siguiente, en Ln + 1, constryase una frmula condicional que tenga
como antecedente a la premisa adicional y como consecuente a la frmula obtenida en
la lnea Ln. Escrbase a la derecha de la lnea Ln + 1, como justificacin, la abreviatura
PC, con el nmero correspondiente a la lnea de la premisa adicional y el nmero corres-
pondiente a Ln.
91
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
rc5. Despus de aplicada la regla anterior, trcese una flecha en L de tal manera que
nazca al costado izquierdo del nmero de la lnea de la premisa adicional y termine como
si subrayara la frmula de Ln. El sentido de esta flecha es precisar que la frmula de Ln +
1, que es la conclusin buscada, no depende de la premisa adicional sino solamente de
las inicialmente dadas. Es el paso que marca el abandono de las muletas y es de uso
muy importante cuando se aborda deducciones no muy elementales, las que escapan al
alcance de este manual. Sin embargo, sera un error omitir esta regla.
Nuestro ejemplo estar constituido por las frmulas que citamos antes, por ser particu-
larmente ilustrativas.
(1) A B / A ( A B )
2. A Pr. ad. Por rc2
3. B MP en (1) y 2 . Segn rc3
4. A B Conj. en 2 y 3 .Segn rc3
5. A (A B) PC en 2, - 4 segn rc4
92
Introduccin a la Lgica
se deduce de las premisas, para luego rechazar esta postulacin debido a que conduce
a una contradiccin de la forma A ~ A.
La aplicacin de la deduccin por reduccin al absurdo es un caso particular de la deduc-
cin por PC. La variante radica en que se aade como premisa adicional la negacin de
la conclusin buscada. Luego, a partir de las premisas dadas y de la adicional, se deduce
una frmula contradictoria, se aplica PC y se niega (rechaza) la premisa adicional apli-
cando RDN 21. Finalmente por RDN 14, doble negacin, se demuestra que la negacin
de la premisa adicional es la conclusin buscada. En breve, la hiptesis bsica de esta
estrategia demostrativa es que toda postulacin que conduce a contradiccin es
absurda y, por tanto, debe ser rechazada.
Un ejemplo dar operatividad a esta explicacin.
(1) A ( B C )
(2) ( B D ) E
(3) D A / E
4. ~ E Pr. Ad.
5. ~ ( B D ) MT en (2), 4
6. ~ B ~ D DM en 5
7. ~ D Simp. en 6
8. A SD en (3), 7
9. B C MP en (1), 8
10. B Simp. en 9
11. ~ B Simp. en 6
12. B ~ B Conj. en 10, 11
13. ~ E ( B ~ B ) PC en 4, - 12
14. ~ ~ E RAA en 13
15. E DN en 14
Los textos frecuentemente dan por concluida la deduccin en la lnea 12, cuando se
deduce la contradiccin. Eso es una abreviacin. La idea completa es como se muestra
en la deduccin anterior.
93
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Ejercicios
3. 4.
P1) ~P Q P1) P v ~Q
P2) R P //Q ~R P2) ~P ~R //~Q ~R
3) ~P 1 SIMP. 3) ~P 2 SIMP.
4) Q 1 SIMP. 4) ~R 2 SIMP.
5) ~R 2,3 SD 5) ~Q 1,3 SD
6) Q ~R 4,5 CONJ. 6) ~Q ~R 4,5 CONJ.
5. 6.
P1) P Q P1) ( P v Q ) ~R
P2) R v S P2) Q //S v ~R
P3) ~S ~Q // ~P R 3) P v Q 2 ADIC.
4) ~S 3 SIMP. 4) ~R 1,3 MPP
5) ~Q 3 SIMP. 5) S v ~R 4 ADIC.
6) ~P 1,5 MT
7) R 2,4 SD
8) ~P R 6,7 CONJ.
94
Introduccin a la Lgica
7. 8.
P1) Q ( P R ) P1) P ( Q R )
P2) Q v R P2) S P
P3) P ~R // R P3) S ( R T ) // Q T
4) P 3 SIMP. 4) S 2 SIMP.
5) ~R 3 SIMP. 5) P 2 SIMP.
6) Q 2,5 SD 6) Q R 1,5 MP
7) P R 1,6 MP 7) R T 3,4 MP
8) R 4,7 MP 8) Q T 6,7 SH
9. 10.
P1) P ~Q P1) P ( Q S )
P2) ~Q R P2) S T
P3) R S P3) P Q
P4) ~( T v S ) // ~P ~T P4) P //R T
5) ~T ~S 4 DM 5) Q 3,4 MP
6) ~T 5 SIMP. 6) Q S 1,4 MP
7) ~S 5 SIMP. 7) Q S .. S Q 6 DEF
8) P R 1,2 SHP 8) Q S 7 SIMP.
9) ~R 3,7 MT 9) S 5,8 MP
10) ~P 8,9 MT 10) T 2,9 MP
11) ~P ~T 6,10 CONJ. 11) ~R v T 10 ADIC.
12) R T 11 DEF
95
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Cuestionario N 8.
I. Justifique las siguientes deducciones propuestas por Irving Copi en su libro Symbolic
Logic, precisando en el blanco derecho en cada una de las lneas de deduccin que
no son premisas la Regla de deduccin que se ha aplicado (use abreviatura).
1. (1) ( O ~ P ) ( ~ Q R )
(2) ( S T ) ( ~ U ~ Z )
(3) ( ~ P S ) ( R ~ U )
(4) ( T ~ Z ) ( W X )
(5) O ~ Q / W X
6. ~ P R
7. S ~ U
8. T ~ Z
9. W X
2. (1) [ ( A ~ B ) V C ] [ D ( E F ) ]
(2) ( A ~ B ) [ ( F G ) H ]
(3) A [ ( E F ) ( F G ) ]
(4) A / D H
5. A ~ B
6. ( A ~ B ) C
7. D ( E F )
8. ( E F ) ( F G )
9. D ( F G )
10. ( F G ) H
11. D H
3. (1) A B
(2) C D
(3) ~ B ~ D
96
Introduccin a la Lgica
(4) ~ ~ A
(5) ( E F ) C / ~ ( E F )
6. ( A B ) ( C D )
7. ~ A ~ C
8. ~ C
9. ~ ( E F )
4. (1) ( G H ) ( I J )
(2) K ~ ( L M )
(3) ( G H ) ~ K
(4) N ( L M )
(5) ~ ( I J ) / ~ N
6. ~ ( G H )
7. ~ K
8. ~ ( L M )
9. ~ N
5. (1) H ( I J )
(2) K ( I J )
(3) ( ~ H ~ K ) ( ~ L ~ M )
(4) ( ~ L ~ N ) ( ~ M ~ O )
(5) ( P N ) ( Q O )
(6) ~( I J ) / ~ P ~ Q
7. ~ H
8. ~ K
9. ~ H ~ K
10. ~L ~M
11. ~ N ~ O
12. ~ P ~ Q
97
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
II. Ejecute las siguientes deducciones o pruebas formales. Los ejercicios 4 y 5 deben
ser resueltos por reduccin al absurdo
1. (1) F ( G H )
(2) ( G I ) ( H J )
(3) ( I J ) ( F H )
(4) ~ F / H
2. (1) K L
(2) M N
(3) ( O N ) ( P L )
(4) (~ N ~ L) ( ~ M ~ O ) / (~ O ~ P ) ( ~ M ~ K )
3. (1) Q ( R S )
(2) ( R S ) T
(3) ( S U ) ~ P
(4) ~ P ( R ~ W )
(5) ~ T ~ ( R ~ W ) / ~ Q ~ ( S U )
4. (1) ( O ~ P ) ( P Q )
(2) Q O
(3) ~ R P / R
5. (1) X ( Y Z )
(2) X ( A B )
(3) X ( Y A )
(4) ~ Z / B
6. (1) C ( D ~ C )
(2) C D / ~ C ~ D
7. (1) J ( ~ K J )
(2) K ( ~ J K ) / ( J K ) ( ~ J ~ K )
8. (1) ( L M ) ( N O )
(2) ( ~ L O ) ~ ( ~L M ) / ~ L N
98
Introduccin a la Lgica
99
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Lectura N 8. Deduccin
100
Introduccin a la Lgica
LECCIN XI
BASES LGICAS DE LA
INTELIGENCIA ARTIFICIAL
Objectives
101
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
102
Introduccin a la Lgica
los lenguajes especiales que se requiere para dar rdenes al computador y las formas
como debe representrselas. Estos lenguajes, conocidos tambin como lenguajes de
mquina, requieren de una gramtica, la misma que hoy da se ha diversificado en varios
tipos. El lenguaje lgico tambin constituye la base terica principal para el desarrollo
de las gramticas de los lenguajes de mquina. Y el estudio de las relaciones entre las
gramticas y las computadoras constituye la Teora de autmata.
El lenguaje PM desarrollado en este manual es insuficiente para aplicarlo a las gramti-
cas de los lenguajes formales o de mquina, razn por la que en esta seccin nos limi-
taremos a brindar los conocimientos ms elementales que permitan entender la manera
como el lenguaje PM, aqu desarrollado, puede aplicarse al diseo lgico de circuitos, el
mismo que es un tema de hardware.
Los resultados reseados antes fueron establecidos, por el lgico y matemtico ingls
Alan Turing, en un famoso artculo publicado en 1936, con el ttulo On computable num-
bers, with an application to the Entscheidungsproblem (Sobre nmeros computables,
una aplicacin al problema de la decisin), el mismo que fue presentado a la Sociedad
Matemtica de Londres al menos 5 aos antes de que exista computador electrnico
alguno. Este trabajo tiene la enorme virtud de sealar los alcances y lmites de una Tm
y, por tanto, de cualquier computador real o posible. En el se establece claramente que
una Tm es un artificio que slo puede hacer cmputos que requieran un nmero finito de
pasos o estados de la mquina. Si, por ejemplo, se le ordena a una Tm, por poderosa y
moderna que sea fsicamente, que imprima todos los nmeros reales que existen entre 1
y 0, no podr ejecutar esta orden porque en ese intervalo hay un conjunto infinito de n-
meros reales que, adems, no pueden ser contados o enumerados. Y no slo no existe
sino que, lgicamente, no puede existir una Tm capaz de hacer de manera efectiva un
nmero infinito no enumerable de cmputos. De esta suerte queda claro que la teora
lgica permite demostrar no slo lo que un computador fsico, en el mejor de los casos,
puede hacer, sino tambin lo que sera absurdo esperar de l.
104
Introduccin a la Lgica
Foco encendido = V
Foco apagado = F
F
P Salida
Entrada
Figura 1
F F
p q
Figura 2.
Circuito en lnea o circuito de conjuncin.
Para que se encienda el foco es necesario que p= V y q =V
p q r
Figura 3.
Circuito de p q r
105
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Entrada Salida
F
q
V
Figura 4. Circuito en paralelo para p v q
p
Figura 5. Conmutador inversor que representa p
106
Introduccin a la Lgica
p q
Entrada Salida
r
Figura 6.
Como fcilmente se entiende, cada vez que se enciende el foquito equivale a un valor
V en la matriz principal de la tabla de verdad, de la correspondiente expresin lgica.
Y cada vez que no enciende el foquito equivale a un valor F en la misma matriz. Las
diferentes posiciones en que podemos colocar las llaves corresponden a los diferentes
arreglos del margen de la tabla de verdad. Consecuentemente, en este caso slo pode-
mos mover las tres llaves hasta ocho posiciones posibles que coinciden con el nmero
de arreglos de una tabla de verdad para una frmula con tres variables. Por tanto, este
circuito de la figura 6 es exactamente el plano de una maquinita que con las veces que
se enciende y las que no se enciende su foquito nos indica cul es la matriz principal de
( p q ) r.
El circuito para ( p q ) ( r s ) ser uno en lnea con dos subcircuitos en paralelo,
como se muestra en la figura 7.
p r
Entrada Salida
q s
Figura 7.
107
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Entrada Salida
p
Figura 8 Circuito para p v ~ p
a. ( p ( ( q r ) s ) ) ( ~ p ( ( ~ q ~ r ) ~ s ) )
b. ( ~ p q ) ( ( p ( ~ p q )) r) ( p ( q r s ) )
q r
p
s
Entrada Salida
q r
p
s
Figura 9. Circuito para a.
108
Introduccin a la Lgica
p q
p
r
Entrada Salida
p q
q
r
p s
Figura 10. Circuito para b.
9.5. Circuitos lgicos a compuertas
Los circuitos, que hemos presentado en la seccin anterior, proporcionan una idea preci-
sa sobre la forma como la lgica proposicional puede ser aplicada al diseo de computa-
doras electrnicas. Dichos circuitos que son conocidos como circuitos a conmutadores,
llaves o switches, han sido, sin embargo, reemplazados por dispositivos ms giles,
conocidos como circuitos lgicos a compuertas, que son ms acordes con las exigen-
cias de la tecnologa contempornea.
La necesidad de disear compuertas est ligada al hecho de que la computadora actual
se encuentra en la prctica muy alejada de las llaves o switches, a los que ha sustituido
gradualmente por relays, transistores y circuitos integrados (chips). Pero esto no debe
llevar a la creencia de que las compuertas complican el manejo lgico de los circuitos,
pues la situacin es exactamente al revs. Lo facilitan y permiten visualizar mejor la
aplicacin de las frmulas lgicas.
Una compuerta es un artefacto que en general tiene entradas y una salida, las mismas
que se representan con lneas. El artefacto mismo se representa convencionalmente por
una media luna o por un triangulito y su funcin es dejar o no pasar un tipo de impulso
elctrico, bajo ciertas condiciones.
La figura 11 facilitar considerablemente la comprensin de lo dicho a travs de un ejem-
plo que ser el de la compuerta de conjuncin.
A
A
A.B
B
109
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
A+B
110
Introduccin a la Lgica
R8. Una compuerta O, de disyuncin o suma, emite un impulso alto de salida cuando al
menos una de sus entradas, en este caso A y B, permite el ingreso de un impulso alto.
Al impulso alto de salida lo llamamos abreviadamente A + B, y, evidentemente, si ms
de una entrada permite el ingreso de un impulso alto tambin se producir el impulso de
salida A + B. En el nico caso en el que no se emite impulso de salida A + B es cuando
ninguna de las entradas permite el ingreso de un impulso alto.
La tercera compuerta que es necesario diagramar es la del tipo inversor que correspon-
de a la negacin lgica. Un ligero anlisis muestra que en la frmula ~ p el operador
de negacin funciona como un inversor de valores, pues cuando p = V se obtiene ~
p = F y cuando p = F se obtiene ~ p = V. En correspondencia con esta propiedad de
la negacin lgica, una compuerta inversora transforma un impulso alto en un impulso
bajo, y viceversa. Su representacin convencional es un triangulito con un circulito a la
salida.
NO
A A
A B A . B A B A + B A A
0 0 0 0 0 0 0 1
0 1 0 0 1 1 1 0
1 0 0 1 0 1
1 1 1 1 1 1
Tabla 24.
111
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
En base a estas tablas, las reglas anteriores se pueden abreviar en los trminos siguien-
tes. En una compuerta Y se tiene A.B = 1 si y solamente si A = 1 y B = 1; en otro caso
A.B = 0. En una compuerta O se tiene A + B = 0 si y slo si A = 0 y B = 0; en otro caso A
+ B = 1. En una compuerta No se tiene A = 1 si A = 0 y A = 0 si A = 1.
R10. Jerarqua de las compuertas. La jerarqua de las compuertas corresponde a la
jerarqua de las conectivas de las frmulas cuyo circuito se est diagramando. Asimismo,
una compuerta cualquiera W tiene ms jerarqua que cualquier otra Z si la salida de Z
funciona como una entrada de W.
Para explicar mejor el contenido de la regla anterior recurriremos a un ejemplo. Cons-
truiremos el circuito lgico a compuertas de la frmula ( p q ) r que podemos escri-
birla, usando notacin algebraica, de la siguiente manera ( A . B ) + R. En la frmula la
disyuncin o suma es de mayor jerarqua que la conjuncin o producto; por consiguiente
en el diagrama de circuito, la compuerta o debe ser de mayor jerarqua que la compuerta
Y, lo que significa que la salida de la compuerta Y debe ser entrada de la compuerta o.
A
A.B
B
(A.B) + R
112
Introduccin a la Lgica
Como se puede apreciar, el nico caso en el que la tabla anterior no coincide con la
suma y el producto de la aritmtica es en el octavo arreglo, pues como A = 1, B = 1 y
R = 1, se tiene en trminos aritmticos ( 1 x 1 ) + 1 que es igual a 2 y no a 1 como dice
la matriz principal de la tabla. Todos los dems casos coinciden con las operaciones
aritmticas, as el sptimo arreglo, en el que A = 1, B = 1 y R = 0, da lugar a ( 1 x 1 ) + 0
que es igual a 1, lo que coincide con el valor que la matriz principal otorga a ese arreglo.
Tomando otro caso, el tercer arreglo da lugar a ( 0 x 1 ) + 0 que es igual a 0, coincidiendo
nuevamente con la tabla. El anlisis de los otros arreglos puede dejarse como ejercicio.
Tngase presente siempre que la frmula en trminos aritmticos establece la suma de
un producto ms un dgito.
El caso discrepante, el octavo arreglo, se corrige con un circuito adicional que nos permite re-
presentar el nmero dos en dgitos binarios, artificio sencillo pero que por ahora debe esperar.
A A
B B A.B
A A+B
B A+B
El ejemplo ii afirma que los dos siguientes circuitos tambin son equivalentes.
A
A.B A.B
B
A A
A+B
B B
113
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
(A.B) + (C.D)
C
C.D
D D
Antes de terminar con esta exposicin contestaremos una pregunta que debe preocupar
al lector. Es posible construir circuitos para proposiciones que contienen otras conec-
tivas adems de la disyuncin inclusiva, la conjuncin y la negacin?. La respuesta es
afirmativa y el mtodo para lograrlo es sencillo. Es ms, casi todos los problemas de
lgica que pueden plantearse con los conocimientos dados en este texto, pueden ser
resueltos con gran facilidad por una computadora construida mediante un nmero muy
grande de circuitos como los que hemos mostrado. El lgico chino Hao Wang en el ao
1960, usando una computadora IBM - 704, demostr 220 teoremas de la lgica propo-
sicional en slo tres minutos. Como se puede comprender, las computadoras pueden
demostrar teoremas de la Lgica Matemtica, porque sus circuitos han sido diseados
en correspondencia con las propiedades de las conectivas.
114
Introduccin a la Lgica
A
A.B
B B
(A.B) . (A.B)
A A
A.B
B
A A
A+B
B
(A+B) . (A+B)
B B
B+A
A
115
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
ro entero 0, pues los ceros a la izquierda no aaden valor a la cifra. El segundo arreglo se
escribir 001, que corresponde al nmero entero positivo 1, pues, reiteramos, los ceros a
la izquierda no aaden valor a la cifra. El tercer arreglo se escribir 010, que corresponde
al nmero dos del sistema decimal. Y como este tercer caso no es de comprensin obvia
como los anteriores, describiremos brevemente el principio que regula la construccin de
sistemas numricos con cifras de valor posicional.
En principio todo sistema de numeracin usa un determinado nmero de signos. El deci-
mal, que es cotidiano, usa diez: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Y el binario, que es el que resulta
de las tablas de verdad, usa slo dos signos 0, 1. La base de un sistema de numeracin
est dada por el nmero de signos que usa. En este caso la base de nuestro sistema es
2. Una caracterstica inherente a los sistemas de numeracin posicional es que el valor
de la base no se puede escribir, dentro del sistema, usando un slo signo. Una muestra
de ello es que diez es el primer nmero que se escribe con dos signos dentro del sistema
decimal. Anlogamente, dos no se puede escribir con un slo signo dentro del lenguaje
binario. En efecto se necesita dos signos para escribir dicho valor: 10. En el prrafo
anterior aparece con un 0 adelante, pero prescindimos de l porque est a la izquierda.
En lo que sigue hablaremos genricamente de cifra binaria y diremos que cualquier cifra
binaria es una n-ada de dgitos 0,1 cuyo valor es igual a la suma del valor posicional de
sus componentes. El valor posicional de cada componente se determina multiplicndolo
por la potencia correspondiente de una n-ada de potencias en base 2 crecientes hacia la
izquierda. Esta n-ada de potencias tiene la forma: 2n, 2n-1,... , 2. Por razones pedag-
gicas hemos confeccionado una tabla de doble entrada cuyas columnas precisan el valor
posicional de cada digito binario.
.23 22 21 20 Valor decimal
1 0 1 1 11
1 1 0 0 12
0 0 1 0 02
Tabla 26.
La cifra binaria 1011 corresponde al once de nuestro sistema decimal. Esto se explica
por qu el primer 1 de la derecha vale uno debido a que se multiplica por 20 que siempre
es igual a uno. El siguiente 1 se multiplica por 21 y, consecuentemente vale dos. El 0, ob-
viamente tiene valor cero y el 1 del extremo izquierdo, por las razones dadas, vale ocho,
pues se multiplica por 23. Sumando los valores anteriores 1 + 2 + 0 + 8 = 11, obtenemos
el valor de la cifra binaria examinada.
Aplicando el criterio anterior se constatar que la cifra 1100 corresponde al valor doce
y no hace falta pormenorizar por qu a 10 le corresponde el valor dos. De igual manera
se comprobar que el margen de cualquier tabla de verdad, con las sustituciones pro-
puestas y comenzando con el valor F, en este caso 0, puede leerse como una sucesin
116
Introduccin a la Lgica
creciente de nmeros escritos en cdigo binario. Cuando la tabla sea para tres variables,
el ltimo arreglo corresponder al valor siete. Si es para cuatro letras variables, el lti-
mo arreglo corresponder al valor 15. Esto demuestra, que aumentando el nmero de
arreglos, podemos obtener una cifra binaria para un nmero tan grande como se desee.
Todos los clculos que realiza un computador los efecta en dgitos binarios y luego
los traduce al sistema decimal. En efecto, sus circuitos estn gobernados por frmulas
lgicas que se computan como tablas de verdad, las mismas que son equivalentes a
tablas aritmticas en cdigo binario. Asimismo, la estructura interna del hardware son
circuitos y estos en ltimo trmino pueden distinguir entre dos cosas reducibles al hecho
elemental de que la corriente pase o no pase.
117
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Cuestionario N 9.
Bases lgicas de la inteligencia artificial
I. Responda a las siguientes preguntas.
1. Cmo se define un sistema experto?
2. Qu diferencia puede establecerse entre un sistema experto y un robot?
3. De qu trata la teora de autmata?
4. Qu diferencia existe entre cuestiones de software y cuestiones de hardware?
5. Cul es el mecanismo mediante el cual las tablas de verdad permiten realizar
operaciones aritmticas?
6. En qu consisti el aporte de Shannon al diseo de computadoras?
7. En qu consisti el aporte de Hao Wang?
8. Es posible construir un circuito a compuertas para cualquier frmula del len-
guaje PM ?
9. Existe para todo circuito en lnea y paralelo un correspondiente circuito a com-
puertas?
10. Cul es el tipo de compuerta ms compatible con la Forma normal de Post?
11. Qu diferencia existe entre autmata fsico y autmata ideal?
12. En qu consiste el problema del halting?
13. Puede describirse una tarea que est fuera del alcance de cualquier compu-
tador?
14. Qu es una mquina de Turing?
15. Se ha elaborado la teora de autmata examinando computadores reales o
fsicos?
16. Cuntos dgitos binarios se necesitan para escribir 64 y 127?
118
Introduccin a la Lgica
P q
q
q
p r
r s
III. Construir un diagrama de circuito a compuertas para cada una de las frmulas del
ejercicio II y convertir el plano de circuito de II.5. Tambin a un circuito a compuertas.
IV. Cul es la frmula que corresponde al siguiente circuito a compuertas?
B B
A A
A A
B B
119
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
120
Introduccin a la Lgica
LECCIN X
LGICA CLSICA
Objectives
1. Reconocer proposiciones categricas tpicas en el cuadro de Boecio.
2. Distinguir en un silogismo las premisas, la conclusin y sus tres
trminos.
3. Definir y construir silogismos categricos y reconocer en ellos el modo
y la figura a la que pertenecen.
4. Distinguir entre contradiccin y oposicin entre proposiciones.
5. Distinguir a las proposiciones por su grado de generalidad.
6. Identificar nombres propios en lgica.
121
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
122
Introduccin a la Lgica
123
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
(E1) Ningn M es P
Algunos S son M
________________________
Luego, algunos S no son P
124
Introduccin a la Lgica
Representando los trminos peruano, chileno y futbolista por las letras maysculas,
M, P y S, respectivamente, obtendremos el esquema E1. De otra parte, tambin es
posible construir argumentos similares como el que a continuacin sigue, introduciendo
algunas variantes.
Los argumentos anteriores se llaman silogismos y son los que ocuparon preferente-
mente la atencin del filsofo griego Aristteles.
Como lo sugiere la observacin de los esquemas que hemos formulado, el estudio del
silogismo requiere que se ponga atencin en los elementos componentes de las propo-
siciones, que son palabras. En ellos se representan con signos especiales (letras ma-
ysculas) las palabras que aparecen como sujetos y predicados de las proposiciones,
las que en lgica se denominan trminos. De esta suerte cada proposicin posee un
trmino predicado y un trmino sujeto.
Es importante enfatizar que las denominaciones precedentes se refieren a la funcin que
desempea un trmino en la inferencia y no al trmino en s mismo. Por ejemplo, en los
silogismos I, II y III se cumple que el trmino que es sujeto en la primera premisa, re-
presentado en los esquemas por M, desempea la funcin de predicado en la segunda.
Los trminos sujeto y predicado de la lgica no deben ser identificados con sus corres-
pondientes gramaticales. Los sujetos gramaticales normales son denotados por nom-
bres propios como Juan Hinojosa y por nombres comunes como perro. Nosotros en
esta parte del curso slo trabajaremos con sustantivos comunes, que desde el punto
de vista lgico son predicados porque ellos hacen referencia a propiedades y no a un
individuo en concreto, como la hacen los nombres propios. As, en nuestros ejemplos, las
propiedades de las que se habla son la de ser mamfero, la ser insecto, la de ser ani-
mal, la de ser peruano, etc. Consecuentemente, aunque trminos como los anteriores
125
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Examinando el ejemplo II, o cualquiera de los dados, se constata que en efecto tienen
dos premisas y una concusin. En el indicado ejemplo los trminos son peruano, chi-
leno y futbolista, y cada uno se repite dos veces. El trmino comn a ambas premisas
es peruano.
Aunque no es indispensable, daremos la nomenclatura que tradicionalmente se utiliza
para los silogismos, debido a que todava muchos autores recurren a ella y el estudiante
podra desorientarse, por un detalle irrelevante, al leer otro libro.
Al trmino comn a ambas premisas, que se omite en la conclusin, se le llama trmino
medio y se lo simboliza con la letra mayscula M. El predicado de la conclusin recibe
el nombre de trmino mayor y se lo representa por la letra mayscula P. El sujeto de
la conclusin es el trmino menor y se lo simboliza mediante la letra mayscula S. A la
premisa que contiene al trmino mayor se le llama premisa mayor y a la que contiene al
trmino menor se le denomina premisa menor. En el ejemplo I, el trmino medio es ma-
mfero, el trmino mayor insecto y el trmino menor animales domsticos. La premisa
mayor es la proposicin Ningn mamfero es insecto y la premisa menor la proposicin
Algunos animales domsticos son mamferos.
El mismo Aristteles tambin llam al silogismo inferencia mediata, porque tiene ms
de dos proposiciones. Asimismo, al silogismo cuyo estudio hemos iniciado se le dice ca-
tegrico para diferenciarlo del hipottico, que es una forma de argumento que pertenece
a la lgica proposicional y que no es de origen aristotlico.
126
Introduccin a la Lgica
E. Ningn S es P
I. Algunos S son P
O. Algunos S no son P
Las letras que aparecen a la izquierda son los nombres con que se conoce a estas
proposiciones desde que los medievales enseaban el famoso cuadro de Boecio. El
esquema A corresponde a proposiciones como Todos los pjaros tienen alas. El esque-
ma E a proposiciones como Ningn gato es perro. El Esquema I a proposiciones como
Algunos sabios son fsicos. Y el esquema O a proposiciones como Algunos lgicos no
son griegos.
Puede afirmarse que la lgica aristotlica se redujo al conocimiento de estas cuatro
proposiciones y a las inferencias que se puede construir con ellas. Hoy da es un sector
muy pequeo y dbil de la lgica, pues en l no se pueden expresar los problemas ma-
temticos y cientficos relevantes.
En el esquema A el sentido de la palabra todos es muy importante, pues hay proposi-
ciones que no contienen dicha palabra pero que corresponden al mencionado esquema.
Por ejemplo, las proposiciones Cada hombre tiene una cabeza, Cualquier nmero par
es divisible por 2, deben ser traducidas a las proposiciones Todo hombre tiene una
cabeza y Todo nmero par es divisible por 2 que mantienen su sentido y corresponden
a la forma cannica que hemos establecido como esquema A.
Asimismo, hay proposiciones que son generales pero que no contienen explcitamente
una palabra que denote cantidad, como Los hombres son mortales, cuya expresin
ms precisa es Todos los hombres son mortales. El esquema A corresponde a las
proposiciones universales afirmativas. El esquema E corresponde a las proposiciones
universales negativas y en l la palabra ninguno debe entenderse en el sentido de
Ni siquiera uno o de No existe aunque sea uno. Por tanto, afirmar Ningn felino es
cetceo equivale a decir Ni siquiera un felino es cetceo o No existe aunque sea un
felino que sea cetceo.
El esquema I corresponde a las proposiciones particulares afirmativas y el esquema
O a las particulares negativas. En ambos esquemas aparece la palabra algunos y
su sentido es el de al menos uno. Esto significa que cuando en general uno o varios
objetos, pero no todos, tienen una propiedad se puede decir que algunos la tienen. Por
ejemplo, sabemos que muchos futbolistas son veloces, pero no todos lo son. Luego
podemos decir Algunos futbolistas son veloces. Asimismo, slo podemos decir Algu-
nas estrellas son conocidas porque no tenemos la seguridad de conocer todas, aunque
tenemos informacin sobre millones de ellas.
Otra variante para algunos, muy usada por los lgicos, es hay al menos uno. Si recu-
rrimos a ella nuestros ejemplos anteriores son traducidos a Hay al menos un futbolista
veloz y Hay al menos una estrella conocida.
127
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
128
Introduccin a la Lgica
Las flechas dobles sealan los casos en que las relaciones son recprocas, y las simples,
los casos en que la relacin se cumple en un solo sentido.
129
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Teniendo en cuenta que cada modo puede ser presentado en cada una de las cuatro
figuras, ocurre que el nmero total de silogismos posibles es igual a 64 x 4, esto es, hay
256 silogismos posibles. De ellos solamente 15 son vlidos de acuerdo a las exigencias
establecidas por los diagramas de Venn y otros mtodos modernos. Las reglas de Aris-
tteles permiten establecer 19 silogismos vlidos, pero con instrumentos ms potentes,
como los aqu usados, cuatro de ellos son defectuosos y necesitan ser subsanados.
A continuacin indicaremos los 15 silogismos lgicamente vlidos.
Primera figura : AAA, EAE.AII,EIO
Segunda figura : EAE, AEE, EIO, AOO
Tercera figura : IAI, AII, OAO, EIO
Cuarta figura : AEE, IAI, EIO
Los lgicos medievales usaron nombres artificioso para recordar los modos y figuras de
los silogsmos vlidos. Estas ayudas nemotcnicas contenan como vocales en el mismo
orden de aparicin las letras que constituyen el modo. A continuacin detallamos los
referidos nombres especificando la figura:
Primera figura : Barbara, Celarent, Darii y Ferio.
Segunda figura : Cesare, Camestres, Festino y Baroco.
Tercera figura : Datisi, Feriso, Disamis y Bocardo.
Cuarta figura : Calemes, Dimotis y Fresison.
130
Introduccin a la Lgica
el problema, porque se puede afirmar que hay al menos un hombre que es mortal sin que
ste tenga que ser necesariamente Scrates. Podra ser Alejandro Magno o Pericles, por
citar dos ejemplos entre millones.
Es claro que si no se conoca a que esquemas pertenecan la segunda premisa y la con-
clusin, entonces el modo de esta inferencia quedaba indeterminado. La discusin ha
tomado siglos y condujo a detectar que la expresin proposicin particular es imprecisa
y desorientadora. En principio pareca significar lo opuesto a proposicin general. Sin
embargo, si se admite que el significado de algunos se expresa con claridad a travs de
existe al menos un objeto x o hay al menos un x, entonces lo ms adecuado era deno-
minar a las proposiciones que comienzan con algunos proposiciones existenciales,
pues su sentido es afirmar la existencia de al menos un objeto, lo que equivale a sen-
tenciar que el conjunto de objetos al que hacen referencia no es vaco. De esta suerte,
actualmente se prefiere calificar a las proposiciones I, O de existenciales.
Sin embargo, el hecho de que una proposicin sea existencial no es incompatible con
que sea, tambin, general. As la afirmacin Algunos gatos son negros adecuadamente
formulada se traduce por Existe al menos un objeto x que es gato y que es negro, la
que es de carcter general porque no se refiere especficamente a gato alguno sino que
habla de cualquier gato de un conjunto que puede ser infinito. Consecuentemente, las
proposiciones que comienzan con algunos se denominan propiamente proposiciones
generales existenciales para diferenciarlas de A,E que son generales universales. Lo
que ambos tipos de proposiciones tienen en comn es que se refieren a un conjunto de
objetos y no a un objeto especfico.
Los resultados anteriores han conducido como conclusin a establecer que la afirmacin
Scrates es hombre no corresponde a ninguno de los cuatro esquemas que aparecen
en el cuadro de Boecio. Consecuentemente, ha quedado abierto el problema consistente
en encontrar una interpretacin lgica adecuada a la proposicin anterior.
131
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
propiedad de ser griegos. Por ello, en los lenguajes lgicos a los nombres comunes no
se los interpreta como nombres sino como propiedades de conjuntos de individuos. Los
nicos nombres lgicamente admisibles son los trminos que permiten identificar
inequvocamente a un objeto o individuo, esto es, en los lenguajes lgicos slo
hay nombres propios.
A los nombres, en lenguaje lgico, se les denomina constantes individuales y se les
designa por las letras minsculas iniciales del alfabeto a, b, c, etc. Cuando se necesita
muchos nombres se utiliza nmeros enteros positivos como subndices de las referidas
letras y as se genera tantos nombres como se desee. Empero, en lgica no slo las
personas son nombradas mediante nombres propios sino cualquier objeto. Puede ser un
mueble, una muestra de sangre para el laboratorio, un tomo o una persona, etc.
El uso de nombres propios permite construir proposiciones que son descripciones de
las propiedades de individuos concretos. Por ejemplo, a es azul es la descripcin de un
objeto que tiene la propiedad de ser azul. Asimismo, en la medida que esta descripcin
es irreductible a otra ms simple; la proposicin anterior es un ejemplo de proposicin
atmica. Pero si escribo a es azul y a es pesado, entonces tenemos una descripcin
que tiene un solo sujeto pero que es molecular porque contiene la conectiva de conjun-
cin. El hecho de que a aparezca dos veces no significa en modo alguno que tenga dos
sujetos sino que el mismo nombre tiene dos apariciones (ocurrencias) en la proposicin
conjuntiva. Al mismo tiempo, podemos tener la situacin inversa. La proposicin a ama
a b tiene don nombres pero es atmica porque no contiene conectiva alguna. A las pro-
posiciones anteriores las denominaremos descripciones individuales.
Lo anterior significa que Scrates es hombre es una descripcin individual y como tal
no tiene lugar en los esquemas del cuadro de Boecio que son para proposiciones gene-
rales. Este resultado conduce a establecer que la deduccin de la seccin anterior no es
propiamente un silogismo sino otro tipo de inferencia que examinaremos cuando estu-
diemos el uso de un lenguaje predicativo con cuantificadores. En esa leccin abordare-
mos el tratamiento que se da a las descripciones individuales en la deduccin mediante
las reglas de ejemplificacin universal y ejemplificacin existencial.
132
Introduccin a la Lgica
Cuestionario N 10.
Instrucciones
I. Responde a las siguientes preguntas
1. En qu sentido Principia Mathematica es una obra que se inscribe dentro de la
lgica clsica?
2. Por qu se considera a la lgica intuicionista no-clsica?
3. Cul es la caracterstica de los sistemas llamados paraconsistentes?
4. Excluye Principia Mathematica al silogismo aristotlico?
5. Porqu el lenguaje proposicional PM no permite establecer reglas para decidir la
validez de silogismos?
6. Por qu perro, gato, hombre y otros sustantivos comunes no son nombres
desde el punto de vista lgico?
7.Cmo se decide cul es la premisa mayor y cul es la premisa menor de un silogismo?
8. Si los silogismos tuvieran tres premisas y una conclusin Cuntos modos habra?
9. Es correcto afirmar que la negacin de una proposicin general universal es a
veces tambin universal
10. Considerando que los trminos S y P tienen un significado establecido cuntas
contradicciones pueden construirse en el cuadro de Boecio?
11. Es correcto afirmar que dos silogismos tienen la misma estructura si coinciden en
la figura pero no en el modo?
12. Por qu las preposiciones existenciales tambin son generales?
13. Por qu una descripcin individual no corresponde a ninguno de los esquemas
del cuadro de Boecio?
14. Cmo se define una constante individual y cmo se representa en caso de que
necesitemos millones de ellas?
15. Por qu la expresin proposicin particular es desorientadora?
133
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
134
Introduccin a la Lgica
135
Introduccin a la Lgica
LECCIN XI
DIAGRAMAS DE VENN
Objectives
137
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Diagrama 1
Diagrama 2
1
Al nivel del curso podra parecer indiferente hablar de clases o de conjuntos. Sin embargo, en la Lgica Matemtica
moderna se diferencia ntidamente ambos conceptos, razn por la que es decididamente mejor hablar de conjuntos en
relacin con loa diagramas de Venn.
138
Introduccin a la Lgica
En el diagrama 2 las rayas indican que el conjunto S esta vez carece de miembros y es
igual al conjunto vaco, que lo denotamos por la letra griega que en espaol se llama
phi. Cabe sealar que la convencin de sombrear, total o parcialmente, un crculo se
usa en los textos de matemtica con un significado distinto al establecido en este texto
para los diagramas de Venn.
Tambin se asume que existe un conjunto muy grande en el cual estn incluidos todos
los conjuntos determinados por los trminos de las inferencias que vamos a analizar.
A este conjunto lo llamaremos universo del discurso y lo representaremos por un rec-
tngulo (Ver el diagrama 3) que contiene tantos crculos como sea necesario dibujar.
Algunos autores llaman a este conjunto clase universal, pero ello tiene el inconveniente,
muy conocido, que conduce a contradicciones llamadas paradojas, las cuales fueron
sealadas particularmente por el lgico y filsofo Bertrand Russell.
S P
Diagrama 3
Sin embargo, representar un conjunto con un crculo sin sombras y sin ninguna otra
seal, como en los diagramas 1 y 3, requiere de mayor precisin. Pues, por ejemplo,
si el conjunto es determinado por la propiedad de ser el hijo del Quijote, entonces hay
que rayarlo porque es vaco, pero si es determinado por la propiedad de ser peruano,
entonces hay que escribir en su interior una equis, como lo hacemos en el diagrama
4, para significar con ello que sabemos que el conjunto no es vaco y tiene al menos
un miembro. Consecuentemente, cuando un conjunto es graficado slo por un crculo
en blanco, diremos que no tenemos informacin sobre si es o no vaco tal conjunto.
S
S
(S diferente de )
x
Diagrama 4
139
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Por tanto, los diagramas nos plantean tres situaciones muy claras:
El conjunto es vaco cuando est rayado; el conjunto es diferente del vaco si muestra en
su interior una equis; el conjunto no proporciona ninguna informacin sobre sus miem-
bros si se trata de un crculo en blanco.
Sealamos, adems, que para todo conjunto existe otro que se llama su conjunto com-
plemento, y est constituido por todos los objetos que no pertenecen al primero. As,
dado el conjunto A, su complemento se escribe as: y se lee no A. Esto se represen-
ta grficamente en al diagrama 5. Asimismo, para todo objeto x del que hablemos, este
tendr exactamente dos posibilidades con respecto a cualquier conjunto A. O el objeto x
es miembro de A o no lo es, pero no serlo equivale a que x es miembro de .
Diagrama 5
A B
AB
Diagrama 6
140
Introduccin a la Lgica
A B
AB =
Diagrama 7
S P
x SP
Diagrama 8
S P
Diagrama 9
Ningn S es P (E)
SP=
Diagrama 10
S P
x
Algunos S no son P (O)
SP
Diagrama 11
141
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
S P
Diagrama 12
El diagrama 9 tiene rayada la zona del crculo S que sta fuera de P. Esto significa que
no hay ni siquiera un miembro de S fuera de P, lo que equivale a afirmar que todos los
miembros de S estn dentro de P, que es lo que dice la proposicin Todos los S son P.
Consecuentemente, la proposicin A equivale, en los diagramas de Venn a la afirmacin
de que la interseccin entre S y P es vaca. Por eso hemos rayado la zona comn al
conjunto S y al conjunto P. Esto lo denotamos algebraicamente mediante S P = .
El diagrama 10 expresa que no existe ningn elemento en comn entre los conjuntos S
y P. Por esta razn hemos sombreado la zona comn a ambos crculos. Esto equivale
claramente a la proposicin Ningn S es P, que en lenguaje algebraico de Venn se
escribe S P = .
El diagrama 11 afirma que existe al menos un objeto x comn al conjunto S y al conjunto
P, lo que significa que su interseccin es diferente al vaco. Ahora, como decir Al menos
un S est fuera de P es lo mismo que afirmar la proposicin de forma O. Al menos un S
no es P, entonces consideramos que la expresin algebraica S P es la traduccin
de cualquier proposicin predicativo-categrica que corresponde al esquema O.
El diagrama 12 afirma que hay un objeto x comn a los conjuntos S y P, razn por la
que hemos escrito una equis en la zona comn a ambos crculos. El sentido claramente
corresponde al del esquema I que afirma Algunos S son P y que se expresa algebrai-
camente mediante S P .
Es importante remarcar que los diagramas slo afirman aquello que est claramente
precisado mediante la presencia de rayas o de una letra equis. Sobre las zonas del dia-
grama que no contienen ni una equis ni rayas, no se puede afirmar nada desde el punto
de vista lgico y, como dijimos antes, ellas denotan ausencia de informacin.
Los diagramas nos dan una prueba visual muy sencilla de que, en efecto, la negacin de
una proposicin de forma A es una proposicin de forma O y viceversa. Observando los
diagramas 9 y 11 se encuentra que el primero est rayado en la zona en donde el otro tiene
una equis. Mientras que el primer diagrama afirma que tal zona es igual al vaco, el segundo
afirma que dicha zona es diferente del vaco. Esto se traduce en sus expresiones algebraicas
que slo difieren en que donde una exhibe el signo igual = la otra exhibe el signo .
142
Introduccin a la Lgica
Del mismo modo, los diagramas 10 y 12 prueban que la negacin de una proposicin de
forma E es otra de forma I y viceversa. En efecto, respecto de la misma zona, el primero
afirma que es igual al conjunto vaco y el segundo afirma que es diferente del vaco. Esto
tambin se refleja en sus expresiones algebraicas que son una negacin muy clara de la
otra. As, S P = es negada por S P y viceversa.
S P
SPM SPM
SPM
SPM
SPM SPM
SPM
SPM
M
143
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
I) S P
144
Introduccin a la Lgica
Luego, aplicando la regla R13, procedemos a graficar las premisas dentro del diagrama
anterior y, como una es particular y la otra es universal, entonces, conforme a lo indicado
por la misma regla, procederemos primero a graficar la que es universal. As tenemos:
II) S P
M
MS
En el diagrama anterior slo est graficada la segunda premisa que es de forma A, la
razn por la que hemos rayado toda la parte de M que est fuera de S, como lo establece
todos los M son S.
Completamos el diagrama procediendo a graficar la premisa que resta escribiendo una
equis en la nica parte no sombreada de M, que est fuera de P, como lo exige la pro-
posicin de forma O.
III) S P
MP
MS
145
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
El diagrama anterior ya est completo. Nosotros lo hemos dibujado en tres pasos por
razones pedaggicas, pero el lector se habr dado cuenta que esto puede hacerse f-
cilmente en solamente un paso. Corresponde aplicar ahora la regla R15. Esto se hace
observando atentamente si la conclusin ha quedado graficada automticamente al gra-
ficarse las premisas. En efecto, ha ocurrido as pues el diagrama nos dice con toda
claridad que existe al menos un objeto x fuera del crculo P y dentro del crculo S, lo que
significa que la interseccin entre S y P es diferente del conjunto vaco, que es lo que
afirma la traduccin algebraica de la O. Consecuentemente, el silogismo anterior es lgi-
camente vlido y podemos decir que todo silogismo del modo OAO de la tercera figura
(OAO-3) es lgicamente vlido. Los medievales, para acordarse del silogismo OAO-3 lo
llamaban BOCARDO, que es una ayuda nemotcnica cuyas vocales corresponden al
modo del silogismo analizado.
En lo que sigue daremos dos ejemplos adicionales para ganar familiaridad con los m-
todos de Venn.
146
Introduccin a la Lgica
S P
S P
147
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
S P
148
Introduccin a la Lgica
S P
Como puede observarse, la zona de S que est fuera de P ha quedado totalmente som-
breada al graficarse las dos premisas. Ello significa que el silogismo anterior es vlido,
aunque no corresponde directamente a ninguno de los 15 conocidos debido a que usa
un predicado negativo.
149
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Este anlisis conduce a establecer que cuando estamos ante una afirmacin que esta-
blece que W es condicin necesaria para Z y deseamos traducirla a uno de los esque-
mas del cuadro de Boecio, la solucin es recurrir al esquema A con la salvedad de que
la condicin necesaria no debe figurar en el lugar del sujeto sino del predicado, esto es,
en el segundo lugar. Consecuentemente las afirmaciones Nadie sino un mdico puede
prescribir un medicamento y Solamente los mdicos pueden prescribir medicamentos
deben ser traducidas por Todos los que prescriben medicamentos son mdicos. Este
expediente permite su representacin mediante los diagramas de Venn.
Un ejemplo ayudar a operativizar nuestra explicacin.
Este silogismo lo podemos traducir aplicando los criterios expuestos de la siguiente manera.
Nadie sino los aprobados ingresarn al aula
Solamente los que ingresan al aula recibirn premio
Luego, solamente los aprobados recibirn premio.
El mtodo de los diagramas de Venn es completamente aplicable a tales inferencias
para decidir su validez lgica. En este caso tambin se cumple lo establecido por la regla
R15 para el caso de los silogismos. Consecuentemente, una inferencia mediata es
lgicamente vlida si slo si al graficarse sus premisas queda automticamente
graficada su conclusin.
Dejamos al lector, como ejercicio, la construccin del diagrama de Venn respectivo. Se
trata de modos y figuras que deben serle conocidos.
150
Introduccin a la Lgica
En lo que sigue nosotros decidiremos la validez slo del tercer ejemplo; los otros dos,
que son muy sencillos, lo dejamos al lector como parte de su prctica.
S P
El grfico muestra claramente que la inferencia no es vlida, pues para serlo debera
haber una equis en la zona comn a S y P, y eso no ocurre.
151
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
152
Introduccin a la Lgica
la palabra, para influir en las decisiones de la ciudad tomadas mediante votacin. Como
se conoce, el Agora de Atenas es uno de los lejanos antecedentes de los parlamentos
modernos.
153
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Cuestionario N 11
1. Todo S es P
_________________________
2. Ningn S es P
_________________________
3. Algunos S son P
_________________________
4. Algunos S no son P
_________________________
II. A continuacin se presenta un conjunto de afirmaciones para cada una de las cua-
les se proponen tres traducciones a los esquemas tradicionales A, E, I, O. El ejercicio
consiste en: 1) decidir cul de las alternativas propuestas es la traduccin correcta de la
afirmacin respectiva; 2) escribir en el lugar en blanco la frmula algebraica que corres-
ponde a la traduccin antes elegida; y 3) construir el diagrama de Venn que corresponda
a la frmula antes mencionada. Como sugerencia proponemos las letras A y B para
representar predicados.
154
Introduccin a la Lgica
2. Nadie puede recordar la batalla de las Cannas a menos que sea muy viejo.
a) Todo el que es muy viejo puede recordar la batalla de las Cannas.
b) Todo el que puede recordar la batalla de las
Cannas es muy viejo.
c) Ningn joven estuvo en la batalla de las Cannas.
A = personas muy viejas
B = personas que recuerdan la batalla de las Cannas.
_______________________________
3. Los consumidores de alcohol pierden el autodominio.
a) Todos los consumidores de alcohol pierden el autodominio.
b) algunos consumidores de alcohol pierden el autodominio.
c) Algunos de los que pierden el autodominio son
consumidores de alcohol.
A = consumidores de alcohol;
B = personas que pierden el autodominio.
_______________________________
4. Un hombre que mantiene su promesa es honesto.
a) Ningn hombre honesto mantiene su promesa.
b) Todo hombre que mantiene su promesa es honesto.
c) Algunos hombres que mantienen su promesa son honestos.
A = hombres que mantienen su promesa;
B = honestos.
_______________________________
155
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Premisas Conclusin
Vlido o invalido?
Premisas Conclusin
156
Introduccin a la Lgica
Vlido o invalido?
3. Ningn ladrn es honesto y algunos honestos son gente lista. Luego algunos ladrones
son gente lista.
Premisas Conclusin
Vlido o invalido?
4. Todos estos bombones son de crema de chocolate y todos estos bombones son deli-
ciosos. Luego, todo lo que est hecho de crema de chocolate es delicioso.
Premisas Conclusin
Vlido o invalido?
157
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
5. Alguna gente saludable es gorda y ninguna persona saludable es dbil, algunos gor-
dos no son fuertes.
Premisas Conclusin
Vlido o invalido?
158
Introduccin a la Lgica
159
Introduccin a la Lgica
LECCIN XII
EL LENGUAJE PREDICATIVO
Objectives
161
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
162
Introduccin a la Lgica
cunstancias en las que el contexto est claro y se requiere ser muy rpido y operativo las
frmulas como P(x) se leen en trminos de P de x.
A las frmulas de la forma R ( x , y ) se las lee: el par x, y satisface la relacin R, o el par
x, y cumple la relacin R. En algunos textos se propone la siguiente lectura: entre el par
x, y existe la relacin R. Esta propuesta es intituitiva pero es inexacta porque equivale a
cuantificar existencialmente a la variable predicativa R, lo que rebaza a un lenguaje de
primer orden como PMP. Sin embargo, el lector principiante slo podr comprender este
argumento, con exactitud, en un texto ms avanzado que este.
A las frmulas P ( x ), G ( y ) etc. Se les denomina funciones proposicionales mondi-
cas o de grado 1 porque su variable predicativas se aplican a una sola variable de nom-
bre. A las frmulas R ( x , y ), S ( w , z ), etc. Se les llama funciones proposicionales
didicas porque sus variables predicativas se aplican a un par de variables de nombre.
Hay funciones proposicionales tradicas porque sus variables predicativas se aplican a
tres variables. Y, en general, hay funciones proposicionales de grado n cuando sus varia-
bles predicativas se aplican a n variables de nombre y n es un nmero tan grande como
se desee. La forma general de una funcin predicativa de grado n es Pn (x1, x2, ..., xn
) en la que el exponente n slo indica el grado de la variable predicativa P y, por tanto,
de la frmula en su conjunto. Siempre que n 2, la variable predicativa es una relacin.
163
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
164
Introduccin a la Lgica
12.5 Cuantificadores
En el lenguaje natural hay trminos como todos, cada uno, cualquiera, etc. que se
usan para hacer referencia a la totalidad de los miembros de un conjunto. Por ejemplo
la afirmacin Cualquier ciudadano puede defender la constitucionalidad de la Rep-
blica significa que todo ciudadano puede hacerlo. Si en el saln de clases el profesor
dice Cada uno tome su lpiz, se entiende que la orden debe ser cumplida por todos los
alumnos.
Todas estas expresiones del lenguaje natural son expresadas en el lenguaje PMP me-
diante el operador que se denomina cuantificador universal. Tambin hay ex-
presiones como hay un objeto, existe al menos uno, alguna cosa, al menos una
cosa etc. que en el lenguaje PMP son representadas por el operador denominado
cuantificador existencial. En la medida que los cuantificadores estn siempre asociados
a variables de nombre los escribiremos as ( x) y ( x ). Asimismo, anotamos que las
variables de nombre cumplen en PMP una funcin muy semejante a la cumplida por los
pronombres personales en los lenguajes naturales como el castellano, ingls, etc.
Supongamos que la funcin proposicional L ( x,a ) la interpretamos en el lenguaje natural como
la expresin x aprende Matemtica donde a es el nombre de la asignatura de Matemtica y
sealamos como dominio de interpretacin al conjunto de los alumnos de un saln de clase D.
Es posible que afirmemos la proposicin Hay al menos un alumno que aprende Matemtica,
la misma que puede ser formalizada en el lenguaje PMP como ( x ) L ( x , a ). Igualmente, la
proposicin Todos los alumnos de la clase aprenden Matemtica puede ser formalizada como
( x ) L ( x, a ). La primera frmula la leeremos Existe al menos un individuo x tal que
x aprende Matemtica y la segunda Para todo individuo x, x aprende Matemtica.
De lo anterior se infiere que cuando anteponemos un cuantificador existencial a una fun-
cin proposicional lo que hacemos es afirmar que el conjunto de individuos que satisface
un determinado predicado no es vaco. En cambio, cuando anteponemos un cuantifi-
cador universal a una funcin proposicional afirmamos que todos los miembros de un
conjunto satisfacen un predicado. Como sabemos, en ambos casos, ese conjunto se
denomina dominio de interpretacin.
165
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
tal que x estudia y. Esta proposicin equivale a la oracin coloquial Todo alumno estudia
alguna asignatura.
En este caso el dominio de interpretacin es un conjunto de pares ordenados que consti-
tuyen el producto cartesiano D x D*. Es respecto de este dominio que los cuantificadores
adquieren significado y que la frmula anterior es verdadera o falsa. Ser lo primero si,
en efecto, todo alumno estudia al menos una asignatura. Y ser lo segundo si existe al-
gn alumno que no estudia asignatura alguna. De lo dicho se deduce que una frmula
cerrada s es una proposicin en el sentido de que es verdadera o falsa respecto
de un dominio de interpretacin.
166
Introduccin a la Lgica
los cuantificadores. La sptima frmula afirma la totalidad de las personas es amada por al
menos una persona. Y la ltima afirma que hay al menos una persona que ama a todas las
personas.
El sentido distinto, en cada caso, que muestran las interpretaciones de las cuatro ltimas
frmulas prueban que cuando los cuantificadores que forman el prefijo son universales y
existenciales el orden es relevante y si es alterado se altera tambin las condiciones de
verdad de las frmulas correspondientes.
Se dice que cuando una frmula exhibe todos los cuantificadores adelante, indepen-
dientemente del orden en que se encuentren, entonces est en forma normal prenex.
Asimismo, si ocurre que en el prefijo todos los cuantificadores existenciales preceden a
los cuantificadores universales, entonces est en forma normal de Skolem.
Los ocho ejemplos anteriores estn en forma normal prenex. Los ejemplos sexto y oc-
tavo son ejemplos de la forma normal de Skolem. Las frmulas tercera y cuarta ilustran,
adems, el caso en el que el nmero de cuantificadores universales es igual a cero.
168
Introduccin a la Lgica
Una afirmacin del tipo I, que es una frmula general existencial afirmativa, dentro de
la misma interpretacin es parafraseada as: Existe al menos un objeto x tal que x tiene
al mismo tiempo la propiedad de ser sometido a la accin del calor y de dilatarse. La
respectiva frmula es la siguiente:
(I) (x)(P(x)Q(x)
De manera anloga el parafraseo de una proposicin del tipo O es: Existe al menos un
objeto x, tal que x tiene la propiedad de ser sometido a la accin del calor y x no se dilata.
La frmula en este caso es :
(O) (x)(P(x)Q(x))
169
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
( x ) P ( x ) ( P ( a1 ) P ( a2 ) , , P ( an ) )
( x ) P ( x ) (P ( a1 ) P ( a2 ) , , P ( an ) )
170
Introduccin a la Lgica
siempre que y no aparezca al menos una vez libre en alguna lnea anterior que es
premisa.
Esta regla no nos permite deducir, por ejemplo, de la afirmacin x es ladrn la conclusin
Todos son ladrones porque la variable x est libre en la nica premisa que hemos usado.
172
Introduccin a la Lgica
P(y) P(a)
(GE. ) RDNP 25
(x) P(x) (x) P(x)
173
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
174
Introduccin a la Lgica
P ( x ) para expresar la idea de que todos los individuos del dominio de interpretacin
no son matemticos lo que equivale a la afirmacin Nadie es matemtico. Este criterio
de traduccin debe ser considerado para comprender la traduccin que le hemos dado
a la conclusin del razonamiento anterior que equivale a la afirmacin Para todo par de
personas, no se cumple que una perdone a la otra.
Asimismo, desde el punto de vista de la aplicacin de las RDNP, es importante sealar
que en la lnea 3, al hacer EU. no era posible usar la variable y debido a que hubiera que-
dado ligada por el cuantificador ( y ) que se mantiene, en esa lnea, dentro del cuerpo
de la frmula. Esa es la razn por la que necesariamente recurrimos a la variable w, pues
de otro modo se incurrira en incorreccin deductiva. Por tanto, cuando se aplica la regla
EU en una determinada lnea de deduccin, la variable y utilizada no slo no debe ser
libre en premisa alguna usada en la deduccin sino, adems, no debe quedar ligada por
un cuantificador todava no eliminado en esa lnea. Esta es una restriccin que no hemos
incluido en la seccin 12.12.1 por razones pedaggicas.
175
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
Cuestionario N 12
II. Determinar cules de las siguientes frmulas estn en forma normal prenex.
1. ( x ) F ( x ) ( y ) G ( y )
2. F ( a, b ) ( x ) ( F( x, b) P ( x ) )
3. (x)( y ) R ( x , y )
4. (x) F ( x ) ( x ) Q( x )
5. (x)( y ) ( R ( x , y ) S ( x ) )
6. (x) (y) (z) ( ( R ( x , y ) R ( y , z ) ) R ( x , z ) )
176
Introduccin a la Lgica
VI. Construir una deduccin que pruebe que las premisas implican a la conclusin.
177
Programa de Licenciatura para Profesores sin Ttulo Pedaggico en Lengua Extranjera
178
BIBLIOGRAFA BSICA
SE TERMIN DE IMPRIMIR
EN EL MES DE NOVIEMBRE DE 2009
EN LOS TALLERES GRFICOS DEL
CENTRO DE PRODUCCIN EDITORIAL E IMPRENTA DE
LA UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
LOCAL PRINCIPAL: JR. PARURO 119, LIMA 1.
TELF: 619-7000 ANEXOS 6009 / FAX: 1004, 6016
CIUDAD UNIVERSITARIA: AV. GERMN AMZAGA S/N (EX PUERTA N. 3)
ROTONDA DEL PABELLN DE LETRAS, TELF: 619-7000 ANEXO 6015
E-MAIL: VENTAS.CEPREDIM@GMAIL.COM
PGINA WEB: WWW.CEPREDIM.COM
TIRAJE: 1000 EJEMPLARES