Professional Documents
Culture Documents
Edad Antigua[editar]
La lgica, como un anlisis explcito de los mtodos de razonamiento, se
desarroll originalmente en tres civilizaciones de la historia
antigua: China, India y Grecia, entre el siglo V y el siglo I a. C.
Mesopotamia[editar]
En Mesopotamia, el Manual de diagnstico mdico de Esagil-kin-apli,
escrito en el siglo XI a. C., se bas en un conjunto lgico de axiomas y
asunciones, entre las que se incluyen la visin moderna de que, a travs del
examen e inspeccin de los sntomas de un paciente, es posible determinar
el problema del mismo, su etiologa y su desarrollo futuro, y las
posibilidades de recuperacin.1
Durante los siglos VII y VIII, los astrnomos babilonios empezaron a
utilizar una lgica interna en sus sistemas de prediccin planetaria que fue
una importante contribucin a la lgica y la filosofa de la ciencia.2 El
pensamiento babilnico tuvo una considerable influencia en el pensamiento
de la Grecia arcaica.3
Antigua Grecia[editar]
En la Antigua Grecia, emergieron dos tradiciones lgicas opuestas. La
lgica estoica estaba enraizada en Euclides de Megara, pupilo de Scrates,
y con su concentracin en la lgica proposicional es la que quizs est ms
prxima a la lgica moderna. Sin embargo, la tradicin que sobrevivi a las
influencias de culturas posteriores fue la peripattica, que tuvo su origen en
el conjunto de obras de Aristteles conocido como Organon (instrumento),
la primera obra griega sistemtica sobre lgica. El examen de Aristteles
del silogismo permite interesantes comparaciones con el esquema indio de
la inferencia y la menos rgida discusin chin
LGICA: QU ES Y PARA QU SIRVE?
Qu es la lgica?
Importancia de la Lgica
La Lgica cumple una gran funcin frente a los problemas humanos. Para
solucionar todos los problemas que se nos presenta necesitamos del
pensamiento correcto (lgico) como nico instrumento para llegar a la
verdad.
La lgica est presente en las investigaciones de todas las ciencias,
permite el lenguaje coherente de sus teoras y el progreso del conocimiento
cientfico.
La Lgica es la base de la informtica gracias a ella se inventaron las
computadoras y siguen perfeccionndolas.
La Lgica interviene en nuestra vida de relacin para hacernos
comprender, de ah que la lgica prctica adquiere relieve frente a estos
problemas.
.1.1 Concepto de Proposicin.
TIPOS DE PROPOSICIONES
Proposiciones Simples:
Simples:
La ballena es roja.
La raz cuadrada de 16 es 4.
Gustavo es alto.
Teresa va a la escuela.
Compuestas:
La ballena no es roja.
Gustavo no es alto.
Teresa va a la escuela o Mara es inteligente.
4 es menor que 8 o 6 es mayor que 10.
El 1 es el primer nmero primo y es mayor que cero.
El 7 es mayor que 5 y 7 es menor que 10.
Si Yolanda es estudiosa entonces pasar el examen.
Si corro rpido entonces llegar temprano.
Terminar rpido si y slo si me doy prisa.
Aprender Matemticas si y slo si estudio mucho
Valor de verdad
En lgica, un valor de verdad es un valor que indica en qu medida una
declaracin es verdad. En lgica clsica bivalente los valores de verdad
slo son dos, usualmente designamos verdadero y falso (y a veces
representados por pares como (1,0) o (V,F), etc.). Sin embargo la lgica
polivalente el conjunto de valores de verdad incluye otras posibilidades, e
incluso en lgica modal la descripcin del valor de verdad requiere la
nocin ms compleja de mundos posibles. En lgica difusa el valor de
verdad es cualquier nmero real en el intervalo cerrado [0,1].
El conjunto de valores de verdad de un determinado tipo de lgica es
el rango de una interpretacin lgica sobre el conjunto de todas las
proposiciones posibles.
El valor de verdad de la proposicin llueve y no llueve es
una contradiccin y siempre ser falsa, con independencia del valor que
consideremos V o F de llueve (p) y de no llueve (p). La funcin de
verdad no se define mediante una tabla de verdad. Algebraicamente, el
conjunto {verdadero, falso}, o funcin lgica, forma un lgebra
booleana simple (subdirectamente irreducible). Otras lgebras booleanas se
pueden utilizar como conjuntos de valores de verdad en lgicas multi-
valuadas, mientras que la lgica intuicionista generaliza las lgebras
booleanas a lgebras de Heyting.
En la teora de los topos, el clasificador de subobjetos de los topos toma el
lugar del conjunto de valores de verdad.
Esta nomenclatura est quizs ms de acuerdo con los usos que prevalecen
en matemticas que con los de la filosofa.
Ejemplos de Proposiciones Simples
Tabla de verdad
Una tabla de verdad, o tabla de valores de verdad, es una tabla que
muestra el valor de verdad de una proposicin compuesta, para cada
combinacin de verdad que se pueda asignar.1
Fue desarrollada por Charles Sanders Peirce por los aos 1880, pero el
formato ms popular es el que introdujo Ludwig Wittgenstein en
su Tractatus logico-philosophicus, publicado en 1921.
Definiciones en el clculo lgico[editar]
Artculo principal: Clculo lgico
Para establecer un Sistema formal se establecen las definiciones de
los operadores. Las definiciones se harn en funcin del fin que se pretenda
al construir el sistema que haga posible la formalizacin de argumentos:
Expresin Smbolo
en el en Smbolos
Conectiva Ejemplo
lenguaje este alternativos
natural artculo
Negacin no No est lloviendo.
Si est
Condicional si...
soleado, entonces es
material entonces
de da.
Est nublado si y
Bicondicional si y slo si slo si hay nubes
visibles.
Ni est
Disyuncin
ni... ni soleado ni est
opuesta
nublado.
O bien est
Disyuncin o bien... o
soleado, o bien est
exclusiva bien
nublado.
15 Ejemplos de Contradicciones
Contradicciones
Ejemplos de contradicciones
14.Ser y no ser.
contigencia
Definicin:
Una proposicin es una contingencia si no es ni verdadera ni falsa
independientemente de los valores de verdad de las proposiciones simples
que la componen.
Reglas de inferencia
rencia, o regla de transformacin es una forma lgica que consiste en una
funcin que toma premisas, analiza su sintaxis, y devuelve una conclusin
(o conclusiones). Por ejemplo, la regla de inferencia llamada Modus
ponendo ponens toma dos premisas, uno en la forma "Si p entonces q" y
otra en la forma "p", y vuelve la conclusin "q". La regla es vlida con
respecto a la semntica de la lgica clsica (as como la semntica de
muchas otras lgicas no clsicas), en el sentido de que si las premisas son
verdaderas (bajo una interpretacin), entonces tambin lo ser la
conclusin.
Por lo general, una regla de inferencia conserva la verdad, una propiedad
semntica. En muchos valores lgicos, esta conserva una designacin
general. Pero la accin de la regla de inferencia es puramente sintctica, y
no es necesario preservar ninguna propiedad semntica: cualquier funcin
de conjuntos de frmulas para frmulas cuenta como una regla de
inferencia. Por lo general, solo son importantes las reglas que sean
recursivas; es decir, reglas de modo que no haya un procedimiento
efectivo para determinar si cualquier frmula dada es la conclusin de un
determinado conjunto de frmulas de acuerdo a la regla. Un ejemplo de una
regla que no es efectiva en este sentido es la infinitista
Doble implicacion
En matemticas y lgica, un bicondicional, (tambin
llamado equivalencia o doble implicacin, en ocasiones abreviado en
espaol como ssi), es una proposicin de la forma P si y solo si Q y es
verdadero en el caso de que ambos componentes tengan el mismo valor de
verdad. En otras palabras, que si P ocurre entonces tambin ocurre Q; y
viceversa: si Q ocurre entonces tambin ocurre P.
Otra forma de expresar el bicondicional es decir que Q es una condicin
necesaria y suficiente para P. Tambin se conoce con el nombre
de coimplicacin.1
Definicin
El valor de verdad de un bicondicional p si y solo si q es verdadero
cuando ambas proposiciones (p y q) tienen el mismo valor de verdad, es
decir, ambas son verdaderas o falsas simultneamente; de lo contrario, es
falso.
Se tiene as que la afirmacin p si y solo si q es lgicamente
equivalente al par de afirmaciones Si p, entonces q, y si q, entonces p.
Escrito utilizando conectivas lgicas :
.
De manera ms precisa, el operador bicondicional tiene la siguiente tabla
de verdad:2 3
DEFINICIN DE PROPIEDAD CONMUTATIVA
En las matemticas, las operaciones tienen diferentes propiedades.
La propiedad distributiva, por ejemplo, se aplica en la multiplicacin e
indica que el nmero multiplicado por la suma de dos sumandos es igual a
la suma de los productos de cada uno de estos sumandos por el nmero en
cuestin. Es decir: A x (B + C) = A x B + A x C.
La propiedad asociativa, aplicable en la multiplicacin y la suma, indica
por su parte que el resultado de las operaciones no est vinculado a la
forma en la que se agrupan los nmeros. Dicho en una expresin
algebraica: (A + B) + C = A + (B + C)
Ahora es el turno de analizar otra de estas propiedades: la propiedad
conmutativa, que indica que el orden de los nmeros que se emplean en la
operacin no altera el resultado de la misma.
Propiedad distributiva: La multiplicacin de un nmero por una
suma es igual a la suma de las multiplicaciones de dicho nmero por
cada uno de los sumandos.
Pongamos un ejemplo: 2 x (3 + 5)
y tambin,
donde:
Explicacin
La forma de argumento tiene dos premisas (hiptesis). La primera premisa
es la "si-entonces" o reclamacin de condicional, a saber: que P implica Q.
La segunda premisa es que P, el antecedente de la alegacin condicional, es
cierto. A partir de estas dos premisas se puede concluir lgicamente que Q,
el consecuente o apdosis de la reclamacin de condicional, tambin debe
ser verdad. En inteligencia artificial, el modus ponens usualmente se lo
denomina encadenamiento hacia adelante.
Un ejemplo de un argumento que se ajuste a la forma modus ponens:
Si hoy es martes, entonces Juan se ir a trabajar.
Hoy es martes.
Por lo tanto, Juan ir a trabajar.
Este argumento es vlido, pero esto no tiene nada que ver con si
alguna de las declaraciones en el argumento es verdadera; para
que modus ponens sea un argumento slido, las premisas debern
ser verdaderas para cualquier instancia verdadera de la
conclusin. Un argumento puede ser vlido, pero, no obstante,
poco slido si una o ms premisas son falsas; si un argumento es
vlido y todas las premisas son verdaderas, entonces el
argumento es slido. El argumento solo es slido los martes
(cuando Juan va a trabajar), pero es vlido en todos los das de la
semana. Un argumento proposicional usando modus ponens dice
que es deductivo.
En clculo secuencial de conclusin nica, el modus ponens es la
regla de corte. El teorema de eliminacin del corte para un
clculo dice que cada prueba que implica Corte puede ser
transformada (por lo general, por un mtodo constructivo) en una
prueba sin corte, y de ah que el corte sea admisible.
La correspondencia de Curry-Howard entre pruebas y programas
relaciona el modus ponens a la funcin aplicacin: si f es una
funcin del tipo P Q y x es de tipo P, entonces f x es de
tipo Q.
Explicacin
El argumento tiene dos premisas. La primera premisa es un condicional o
sentencia "si-entonces", por ejemplo que si p entonces q. La segunda
premisa es que no es el caso de q ("no q"). A partir de estas dos premisas,
se puede concluir lgicamente que no es el caso de p ("no p").
Por ejemplo:
p1: Si el perro guardin detecta un intruso, el perro guardin ladra.
p2: El perro guardin no ladr.
C: Por lo tanto, el perro guardin no detect ningn intruso.
Suponiendo que las premisas son verdaderas (el perro ladra si detecta un
intruso, y de hecho no ladra), se deduce que ningn intruso ha sido
detectado. Este es un argumento vlido, ya que no es posible que la
conclusin sea falsa si las premisas son verdaderas. (Es concebible que
haya habido un intruso que el perro no detect, pero eso no invalida el
argumento; la primera premisa es "Si el perro detecta un intruso"). El
hecho importante es que el perro detecta o no detecta un intruso, no si este
existe o no.
Otro ejemplo:
p1: Si yo soy el asesino del hacha, entonces puedo usar un hacha.
p2: No puedo usar un hacha.
C: Por lo tanto, yo no soy el asesino del hacha.
El silogismo es una forma de razonamiento deductivo que consta de
dos proposiciones como premisas y otra como conclusin, siendo la ltima
una inferencia necesariamente deductiva de las otras dos. Fue formulado
por primera vez por Aristteles, ampliamente reconocido como padre
fundador de la lgica. El silogismo es la nocin central de la lgica
aristotlica, pilar fundamental del pensamiento cientfico y filosfico desde
su invencin hace ms de dos milenios.
Aristteles public los silogismos en su obra lgica recopilada rganon, de
sus libros conocidos como Primeros Analticos (en griego Proto Analytika,
en latn Analytica Priora - idioma con el que se conoci la obra en Europa
Occidental)
Tipos de Silogismos
pucpr .edu
El Silogismo Compuesto
En el silogismo compuesto, la premisa mayor es una proposicin
compuesta, mientras que la premisa menor es una proposicin categrica
(el tipo ms sencillo de proposicin).
La premisa menor o afirma (pone) o niega (destruye) una de las partes de la
premisa mayor.
Ejemplo:
Si hoy es mircoles, entonces tenemos clase.
Hoy es mircoles.
Entonces, tenemos clase.
El Silogismo Condicional
Tiene una proposicin condicional como premisa mayor, y una proposicin
categrica como premisa menor. Adems, su premisa menor es una
proposicin categrica. Tiene, como toda argumentacin, un antecedente y
un consecuente.
Ejemplos:
1. Si veinte es divisible por dos, entonces veinte es un nmero par.
2. Si un hombre camina, entonces se mueve.
Un hombre camina.
Entonces, se mueve.
El Silogismo Disyuntivo
En el silogismo disyuntivo, la premisa mayor es una proposicin
disyuntiva. La premisa menor o afirma o niega una de las dos alternativas
expuestas en la proposicin disyuntiva.
Ejemplo:
O veinte es un nmero par, o es un nmero impar.
Veinte es un nmero par.
Entonces, veinte no es un nmero impar
Relacin transitiva
Ejemplo: Si a es mayor que b, y b es mayor que c, entonces, a es mayor
que c.
Ejemplos[editar]
As por ejemplo dado el conjunto N de los nmeros naturales y
la relacin de orden "menor o igual que" vemos que es transitiva: