Académique Documents
Professionnel Documents
Culture Documents
Clculo lgico
El clculo lgico, o derivacin lgica, es un algoritmo o sistema lgico que permite inferir o deducir un enunciado
verdadero a partir de otro u otros que se tienen como vlidamente verdaderos.
La inferencia o deduccin es una operacin lgica que consiste en obtener un enunciado como -conclusin- a partir
de otro(s) -premisa(s)- mediante la aplicacin de reglas de inferencia.
Decimos que alguien infiere -o deduce- "T" de "R" si acepta que si "R" tiene valor de verdad V, entonces,
necesariamente, "T" tiene valor de verdad V.
Las personas en nuestra tarea diaria, utilizamos constantemente el razonamiento deductivo; partimos de enunciados
empricos -supuestamente verdaderos y vlidos- para concluir en otro enunciado que se deriva de aquellos.
La lgica matemtica, como ciencia formal, se ocupa de analizar y sistematizar las reglas que permiten la
transformacin de unos enunciados -premisas- en otros -conclusiones- con objeto de convertir las operaciones
deductivas en un clculo riguroso y eficaz.
Al aplicar las reglas de este clculo lgico a los enunciados que forman un argumento, previa la simbolizacin
adecuada de los enunciados en frmulas o Expresiones bien formadas (EBF)[1] construimos un modelo dentro de un
sistema deductivo que, referido al lenguaje ordinario, llamamos de Clculo de deduccin natural.
La representacin grfica de los smbolos (constantes lgicas) no est normalizada, lo que lleva a veces a ciertas
dificultades de interpretacin.
Sistematizacin de un clculo
Reglas de formacin de frmulas
I.- Una letra enunciativa (con o sin subndice) es una EBF (Expresin Bien Formada - en ingls wff o sea wellformed formula que significa frmula bien formada).
II.- Si A es una frmula, A tambin lo es.
III.- Si A es una EBF y B tambin, (A /\ B); (A \/ B); (A B); (A B) tambin lo son.
IV.- Ninguna expresin es una frmula del Clculo sino en virtud de I, II, III.
Nota: A, B,... con maysculas estn utilizadas como metalenguaje en el que cada variable expresa cualquier
proposicin, atmica o molecular.
Nota: Para la definicin como funcin lgica de , /\, \/, , y , vase Tabla de valores de verdad
Reglas de transformacin
R.T.1: Dada una tesis EBF del clculo, en la que aparecen variables de enunciados, el resultado de sustituir una,
algunas o todas esas variables por expresiones bien formadas (EBF) del clculo, ser tambin una tesis EBF del
clculo. Y ello con una nica restriccin, si bien muy importante: cada variable ha de ser sustituida siempre que
aparece y siempre por el mismo sustituto.
Veamos el ejemplo:
Clculo lgico
1
2
Regla de Transformacin
donde
; y donde
donde
O viceversa
1
Regla de Transformacin
2
3
donde
donde
; y donde
Concepto de modelo
Cuando en un Clculo C, se establece una "correspondencia" de cada smbolo con elementos determinados
individuales distinguibles entre s, de un Universo L, real (tal universo L no es un conjunto vaco, por las mismas
condiciones que hemos establecido), ENTONCES se dice que L es un MODELO de C.
Clculo lgico
Reglas de simbolizacin
Regla I.
Cada uno de los enunciados simples del lenguaje natural se sustituir por variables proposicionales simbolizadas por
letras minsculas: p, q, r, s, t,.....
Regla II.
Las expresiones del lenguaje natural tales como "no", "no es cierto", "no es el caso que" "es falso", "es imposible" y
todas aquellas que sean equivalentes, se sustituirn por el smbolo de negacin lgica:
Llueve: p; No llueve: p
Regla III.
Las expresiones del lenguaje natural tales como "y", "ni", "pero", "que", "mas", y todas las que sean equivalentes, se
sustituyen por el smbolo de conjuncin lgica:
Llueve: p; Hace fro: q; Llueve y hace fro: p q;
Regla IV.
Las expresiones del lenguaje natural tales como "o", "o...o", "bien...bien", "ya...ya", y sus equivalentes, se sustituyen
por el smbolo de disyuncin lgica:
Llueve: p; Hace fro: q; O llueve o hace fro: p q
Regla V.
Las expresiones naturales tales como "si.... entonces", "luego...", "por tanto", "por consiguiente", "con tal que...", "se
infiere", "se deduce" y sus equivalentes se sustituirn por el smbolo de implicacin lgica o condicional material:
Llueve: p; Hace fro: q; Si llueve entonces hace fro: p q
Regla VI.
Las expresiones del lenguaje natural tales como "...si y solo si...", "...equivale a...", "...es igual a...", "vale por...",
"...es lo mismo que...", y sus equivalentes se sustituirn por el smbolo bicondicional:
Llueve: p; Hace fro: q; Llueve si y solo si hace fro: p q
Uso de parntesis:
1.- No se utiliza parntesis en aquellos casos en que los conectores afecten a enunciados simples o atmicos.
2.- Se utiliza parntesis cuando el conector afecte a toda una conjuncin, disyuncin, condicional o bicondicional.
3.- Se utiliza el parntesis en las expresiones conjuntivas y disyuntivas precedidas o seguidas de un condicionador o
bicondicionador.
4.- Se utiliza el parntesis en las expresiones que nos interese precisar la dominancia del conector, o bien porque los
conectores posean la misma dominancia -como en el caso del conjuntor y del disyuntor que son idempotentes- o bien
porque el sentido de la expresin exige la alteracin de la dominancia de las conectivas fuertes -el condicionador y el
bicondicionador que son las conectivas fuertes.
Clculo lgico
Cadena deductiva
Es una secuencia finita de enunciados de los cuales uno, la conclusin, se sigue necesariamente de los anteriores.
Cada enunciado que forma parte de una determinada cadena deductiva constituye una lnea de derivacin.
- Las distintas lneas de derivacin se colocarn una debajo de otra numeradas correlativamente a partir del uno.
- Las lneas correspondientes a las premisas iniciales irn provistas de un guion que preceder al nmero que tengan
asignado.
- Si la lnea corresponde a una frmula inferida, se indicar a su derecha la regla aplicada y las premisas o las lneas a
las que se ha aplicado la regla.
N lnea
EBF
Regla
Lneas
-1
Premisa
-2
Premisa
&
EBF
Regla S
lnea , 2
EBF
Regla R
lnea 1
n-2
EBF
Regla X
lneas 1, $
n-1
EBF
EBF
Cierre
Conclusin
Lnea n+1
Lneas
lnea n+a
- Los supuestos provisionales debern ser cancelados antes de establecer la conclusin. Un supuesto provisional
queda cancelado cuando, en una lnea posterior de dicha derivacin, se obtiene una frmula tal que permite la
deduccin inmediata de otra frmula que es independiente del referido supuesto. La cancelacin de un supuesto se
expresa cerrando la escuadra.
- La reduccin al absurdo consiste en suponer como premisa provisional la negacin de la frmula que se pretende
demostrar y obtener, mediante este supuesto, una contradiccin. La consecuencia lgica ser la negacin del
supuesto, es decir, la afirmacin de la conclusin deseada.
Clculo lgico
- Todo supuesto provisional o las frmulas de l derivadas incluidas dentro de las escuadras no podrn utilizarse
despus de la cancelacin del supuesto como elementos de nuevas inferencias.
Reglas primitivas
Ejemplo de clculo proposicional
- (t/\v)-->p
Clculo de Deduccin
- 1 t--> c
- 2 v --> m
- 3 (m /\ c) --> p
4 t /\ v Supuesto
5 t E.C.4
6 v E.C.4
7 c M.P.1,5
8 m M.P.2,6
9 m /\ c I.C.7,8
10 c /\ m C.C.9
11 p M.P.3-9
___________ Cierre supuesto
12 (t /\ v) --> p I.I.4-10
Las reglas primitivas son las siguientes:
Introduccin del negador, demostracin indirecta o absurdo I.N.
lnea (n)
Supuesto provisional
lnea (n+a)
B /\ B
Conclusin
Clculo lgico
lnea n
Frmula de la cadena
lnea n+a
Frmula de la cadena
Resulta curiosa esta regla, pero es la que justifica argumentos tales como: "Si esto que dices es verdad, yo soy el
Papa de Roma", que, son vlidos aunque intiles, pues se da por supuesta la falsedad de las premisas.
Por eso "ex contradictione quod libet", es decir, de una contradiccin podemos concluir lo que queramos.
Introduccin del conjuntor o producto: I.C.
lnea n
Frmula de la cadena
lnea n+a
Frmula de la cadena
_______ Cierre
A /\ B
A /\ B
_________ Cierre
A
Frmula de la cadena
_________ Cierre
A \/ B
Conclusin
A \/ B
lnea (n+1)
Supuesto provisional
lnea (n+ b)
Regla X, lnea s, r
lnea (n+x)
Supuesto provisional
lnea (n+x)+a
Regla T, lnea t, r
_________ Cierre
C
Casos,lneas [(n+1-n+b),(n+x-n+x+a)]
Clculo lgico
lnea (n)
Supuesto provisional
lnea (n+a)
Regla X, lnea s, r
_________
Cierre
AB
Lnea (n+b)+1
AB
Frmula de la cadena
lnea n+a
Frmula de la cadena
_________ Cierre
B
Reglas derivadas
Algunas de las reglas derivadas ms utilizadas:
Silogismo hipottico o Transitividad del condicional S.H.
lnea n
AB
Frmula de la cadena
lnea n+a
BC
Frmula de la cadena
AB
Frmula de la cadena
lnea n+a
Frmula de la cadena
AB
Frmula de la cadena
lnea n+a
Frmula de la cadena
Clculo lgico
Reglas de Reemplazo
En las que las lneas de cierre son dobles indicando que ambas frmulas son equivalentes, es decir, pueden
sustituirse directamente una por otra puesto que su conexin es un bicondicional
Leyes de De Morgan
lnea n
(A /\ B)
Frmula de la cadena
lnea n
(A \/ B)
Frmula de la cadena
Conmutacin de la conjuncin
lnea n
A /\ B
Frmula de la cadena
Conmutacin de la disyuncin
lnea n
A \/ B
Frmula de la cadena
[A /\ (B /\ C)]
Frmula de la cadena
[A \/ (B \/ C)]
Frmula de la cadena
Distributiva de la conjuncin
Clculo lgico
lnea n
[A /\ (B \/ C)]
============
Frmula de la cadena
Doble lnea de cierre
[(A /\ B) \/ (A /\ C)]
Distributiva de la disyuncin
lnea n
[A \/ (B /\ C)]
Frmula de la cadena
============
[(A \/ B) /\ (A \/ C)]
Doble negacin
lnea n
Frmula de la cadena
Transposicin
lnea n
(A B)
Frmula de la cadena
AB
Frmula de la cadena
Equivalencia 1
lnea n
AB
============
Frmula de la cadena
Doble lnea de cierre
[(A B) /\ (B A)
Equivalencia 2
lnea n
AB
============
[(A /\ B) \/ (A /\ B)
Exportacin
Frmula de la cadena
Doble lnea de cierre
Equivalencia 2., lnea n. Conclusin
Clculo lgico
10
lnea n
[(A /\ B) C]
Frmula de la cadena
Identidad
lnea n
Frmula de la cadena
Identidad, lnea n,
Conclusin
Tautologa
lnea n
Frmula de la cadena
- Por enumeracin
Clase vaco
Clculo lgico
Generalizador:
Particularizador:
Conectivas :
11
Todo x.[4]
Algn x.[5]
- Definidas de igual forma que en la lgica de
Clase universal
Clase complementaria
Unin de clases:
Clase interseccin:
Clculo lgico
12
Clase diferencia:
b) Clase unin o unin de clases: la clase unin de dos clases A y B es la clase formada por los elementos que
pertenecen a una o a otra clase.
A=
B=
=
Observamos que equivale a la disyuncin.
Clculo lgico
13
b)Interseccin de clases o clase interseccin: clase interseccin de dos clases A y B es la clase formada por los
elementos que pertenecen a una y a otra clase.
A=
B=
=
Clculo lgico
14
;
A = Todos los nios que tienen un ao de edad. B = Todos los nios
nacidos hace un ao.
Pongamos atencin en que la equivalencia se refiere a la extensin de
los individuos que pertenecen a la clase, pero formalmente la
propiedad que la define puede ser diversa. Por ello tiene sentido decir
A = B como clases diferentes, pero equivalentes.
Equivalencia de clases:
;
c) Disyuncin: cuando ningn elemento de B pertenece a A, ni ningn
elemento de A pertenece a B.
;
Inclusin de clases:
Proposiciones tipo
La clsica clasificacin aristotlica:
Tipo A: todos los S son P. "Todos los hombres son mortales", se
interpreta como:[6]
Disyuncin de clases:
Clculo lgico
15
Leyes asociativas:
Leyes conmutativas:
Leyes distributivas:
Ley de involucin:
Leyes de De Morgan:
Leyes de absorcin:
Ley de contraposicin:
Ley de la transitividad:
Junto con estas leyes especficas se mantienen las mismas reglas del clculo de enunciados, en las relaciones de unas
proposiciones con otras.
Reglas de simbolizacin
La expresin
Siendo
= ser cuadrado;
= cualquier cosa;
Una funcin proposicional sin cuantificacin alguna no puede tener valor de verdad V o falsedad F y no es, por
tanto, una proposicin.
La expresin
denota la ocurrencia de
= ser cuadrado;
En este caso
= esta mesa;
en
,y
Una proposicin no puede tener ocurrencias libres, variables sin cuantificar, para poder tener valor V o F.
Clculo lgico
16
. (Si
, entonces
y
,
son idnticas;
ocurre libre en
son lo mismo).
Por ejemplo:
Sustituyendo la variable
Cuantificadores
Generalizador Universal
Es el resultado del producto de a /\ b /\ c /\ d /\ e /\ f.... en todas las ocurrencias posibles de x. Equivale a Todos
los posibles x
Particularizador existencial
Es el resultado de la adicin a \/ b \/ c \/ d \/ e \/ f..... en todas las ocurrencias posibles de x. Equivale Existen
algunos, o al menos un individuo que verifica Px.
Instanciacin
Sustituyendo en una funcin proposicional las variables de individuos x, y, z,... por constantes a, b, c..... como
individuos: Pedro, Juan, este libro, etc.
Ejemplos:
P = Ser cuadrado x = cualquier cosa a = esta mesa
x Px = Para todo x, para cualquier x, x es cuadrado
x Px = Para algn x, se da Px. Existe al menos un x tal que x es cuadrado
Px = Ser cuadrado Pa = Esta mesa es cuadrada
Clases de proposiciones
Singulares:
MaSiendo M = ser mortala = AntonioMa Antonio es mortal
Generales:
Siendo:
P = Ser hombre M = Ser mortal x = variable individual, cualquier individuo
x (Px Mx) Para todo x si Px entonces Mx Todos los hombres son mortales
x (Px /\ Mx) Existe algn x para el que Px /\ Mx Algn hombre es mortal
x (Px Mx) Para todo x si Px entonces Mx Ningn hombre es mortal
x (Px /\ Mx) Existe algn x tal que Px /\ Mx Algn hombre no es mortal
Proposiciones mltiplemente generales:
Enunciados compuestos cuyos componentes son proposiciones generales con ms de una variable de individuos y/o
con proposiciones singulares.
Clculo lgico
17
x (Px Lx) Ly
/\xPx
lnea de cierre
Lnea n+a
Py
Py
lnea de cierre
Lnea n+a
\/xPx
Clculo lgico
18
lnea n
\/xPx
lnea (n+1)
Py
Supuesto provisional
lnea (n+a)
Conclusin
Con la condicin de que y sea una variable que no ocurre libre ni en p ni en ningn rengln que preceda a Py.
Generalizacin universal. G.U.
Lnea n
Py
lnea de cierre
Lnea n+a
/\xPx
Con la condicin de que y sea una variable que no ocurre libre ni en /\xPx ni en ninguna hiptesis dentro de cuyo
alcance se encuentra Py
Negacin de un cuantificador N.C.
/\xPx
xPx
xPx
xPx
\/xPx
\/xPx
Px
y=x
Lnea de cierre
Py (y = x) x = y x = x
Clculo de relaciones
En algunas ocasiones la validez de un argumento reside en las relaciones que una o varias proposiciones establecen
entre varios individuos.
As la relacin ser ms grande que fundamenta un argumento claramente vlido:
Antonio es ms grande que Pepe, y Pepe es ms grande que Juan. Luego Antonio es ms grande que Juan.
Simbolizacin
Sea la relacin
R = ser ms grande que;
a = Antonio;
p = Pepe
Rap Simboliza la proposicin Antonio es ms grande que Pepe.
Nota importante: Es fundamental la consideracin del orden de las constantes o variables de la relacin. No es lo
mismo Rab que Rba como se comprende fcilmente. Aun cuando pueda haber relaciones en las que el orden no
Clculo lgico
vara la relacin lgica, por ejemplo ser igual a.
Sea ahora el argumento anteriormente considerado, donde
R = ser ms grande que; a = Antonio; p = Pepe; j = Juan
El esquema de inferencia consecuente sera:
(Rap /\ Rpj) Raj
Que nos da la forma de un esquema de inferencia basado en relaciones.
Clases de proposiciones
En funcin del nmero de los individuos entre los que se da la relacin:
Didicas, tridicas, tetrdicas.
Didica Raj Antonio es amigo de Juan
Tridica: Rsmv Segovia est entre Madrid y Valladolid
Tetrdica: Ramjc Antonio cambi la moto a Juan por un coche
Funciones proposicionales
Si sustituimos las constantes individuales por variables de individuos tendramos:
Rxy Rxyz Rwxyz
Proposiciones generales y cuantificadores
Salta a la vista la dificultad que encierra el manejo de tantas variables y sus cuantificadores; por eso simplificamos la
consideracin a relaciones binarias.
Para ejemplificacin de las proposiciones consideramos la relacin A = amar a
/\x /\y Axy Todo ama a todo
/\y /\x Axy Todo es amado por todo
\/x \/y Axy Algo ama a algo
\/y \/x Axy Algo es atrado por algo
/\x /\y Axy Nada ama cosa alguna
/\y /\x Axy Nada es amado por cosa alguna
Teniendo en cuenta las posibles conectivas entre variables y cuantificadores la simbolizacin requiere un anlisis
lgico complejo del lenguaje, teniendo en cuenta que no siempre es necesario explicitar relaciones cuando stas no
intervienen en la forma lgica del argumento.
La simbolizacin, debido a la ambigedad del lenguaje, y a veces al contenido de las mismas relaciones, no siempre
es clara ni convincente a la hora de determinar el sentido lgico de la expresin lingstica simbolizada en
proposiciones lgicas. Por eso a modo de ejemplo simbolizamos:
Consideremos la expresin: Algn golfista aficionado gana a todos los profesionales.
Consideraremos el caso de alguno que es aficionado = \/x Ax; /\y = Todos los que son profesionales; y G = ganar a.
Analizamos la expresin:
\/x {(x es un aficionado) /\ (x puede ganar a todos los profesionales)}
y luego como:
\/x {(x es un aficionado) /\ /\y (Si y es profesional --> (x gana a y)}
lo que usando nuestras simbolizaciones:
\/x {Ax /\ /\y (Ay --> Gxy)}
Es evidente que la prctica hace innecesarios los pasos intermedios.
19
Clculo lgico
Reglas de clculo
No es necesario introducir nuevas reglas para tratar los argumentos que incluyen relaciones. La lista de reglas del
clculo proposicional y cuantificacional posibilitan tratar todos los argumentos relacionales, si bien la reduccin de
las proposiciones a unidades proposicionales a las que se puedan aplicar las reglas es realmente complicado.
Referencias
[1]
[2]
[3]
[4]
[5] Disjuntor grande; equivale a la disjuncin de todos los elementos que pertenecen a la clase:
[6] En la formalizacin grfica de los silogismos esta relacin de inclusin, es decir los juicios universales afirmativos tipo A, se representan
interpretando la proposicin como: "No hay ningn S que no sea P. Vase SilogismoConvencin para la representacin grfica del Juicio tipo
A
Bibliografa
COPI, IRVING M. (1982). LGICA SIMBLICA. MEXICO 22 D.F: EDITORIAL CONTINENTAL S.A. DE
C.V. ISBN 968-26-0134-7.
DEAO, ALFREDO (1974). INTRODUCCIN A LA LGICA FORMAL. MADRID: ALIANZA EDITORIAL.
ISBN 84-206-2064-5.
GARRIDO, M. (1974). LGICA SIMBLICA. MADRID: TECNOS. ISBN 84-309-0537-5.
20
Licencia
Creative Commons Attribution-Share Alike 3.0
//creativecommons.org/licenses/by-sa/3.0/
21