Escolar Documentos
Profissional Documentos
Cultura Documentos
Investigacin 2
Qu es la Lgica?
Para qu sirve y quin la
usa?
Definicin
Objetivos
Orgenes de la lgica
Posteriormente Francis
Bacon (1561-1626)
realiz uno de los
primeros intentos de
sistematizacin de la
induccin en la poca
moderna con la creacin
de las tablas inductivas
que permitan el manejo
de una variable como
causa directa del
fenmeno
Descripcin
De Presencia
De Ausencia
De Grados
Descripcin
Lgica Formal
Lgica Material
La ventana es rectangular
El disco es redondo
El agua contiene dos elementos qumicos
diferentes
La tierra es un planeta que gira alrededor
del sol, etctera
Tabla de simbolizacin
Elementos naturales:
Simbolizacin:
Proposiciones simples:
La ventana es de cristal
El marco es de madera
P
Q
R
S
Conectivas Lgicas:
Conjuncin
Disyuncin
Condicional
Bicondicional
Negacin
Proposiciones compuestas:
La ventana es de cristal y el marco es de
madera
PQ
RS
Tablas de verdad
~P
~Q
~R
{ P
( Q
R ) }
( Q
R ) }
Nmero de
combinaciones
{ P
( Q
R ) }
Nmero de
combinaciones
{ P
Reglas de implicacin o
inferencia
Ejemplificacin
Modus Ponendo
Ponens MPP (Modo
Afirmar Afirmando)
1) P Q
2) P
(por lo
tanto)
3) Q
1) Si la tierra es un planeta,
entonces gira alrededor
del sol
2) La tierra es un planeta
(por lo tanto)
3)
Gira alrededor del sol
1) P Q
2) ~ Q
3) ~ P
1) Si el agua es un metal,
entonces su estado
permanente es slido
2) Su estado permanente
no es slido
3) El agua no es un
En una proposicin, si
afirmamos el antecedente,
tenemos que afirmar el
consecuente
Modus Tollendo
Tollens
MTT (Modo Negar
Negando)
En una proposicin, si
negamos el consecuente,
entonces la regla nos
permite negar el
Modus Tollendo
Ponens
MTP
(funciona exclusivamente con
la disyuncin)
Si negamos una parte de una
disyuncin, entonces
afirmamos la otra.
Simplificacin
LS
Si tenemos una conjuncin,
esta regla nos permite dejar
sola a alguna de las dos
proposiciones
Adicin
Ad
Si tenemos una proposicin
simple, la podemos unir a
otra con la disyuncin
Conjuncin
Conj
Si tenemos dos
proposiciones simples o
compuestas separadas,
entonces las podemos unir
mediante la conjuncin
1) P V Q
2) ~ P
3) Q
3) Es invertebrado
1) P Q
2) P
(o Q)
1) P
2) P V Q
1) El oxgeno es un gas
2) El oxgeno es un gas o es
un lquido
1) P
2) Q
3) P Q
1) El hierro es un metal
2) El oxgeno es un gas
3) El hierro es un metal y el
oxgeno es un gas
Silogismo
hipottico
SH
Funciona como una
cadena de condicionales:
unimos
condicionalmente el
antecedente de la
primera condicional con
el consecuente de la
segunda condicional.
Dilema Constructivo
DC
Si tenemos en una premisa la
unin conjuntiva de dos
condicionales, y en otra premisa
la unin disyuntiva de los
antecedentes de esas dos
condicionales, entonces
podemos obtener como
conclusin la unin disyuntiva de
los consecuentes de esas dos
condicionales
Dilema Destructivo
DD
Si tenemos en una premisa la
unin conjuntiva de dos
condicionales y en otra premisa
la unin de los consecuentes
negados de esas condicionales,
1) P Q
2) Q R
3) P R
1)
1) (pq) (r
s)
2) (p V r)
3) (q V s)
1) (p q) (r
s)
2) (~q V ~s)
3) (~p V ~r)
2)
Extensin
Ejemplo
Contenido
Libro
A mayor extensin,
menor contenido del
concepto
Libro de matemticas
A menor extensin
mayor contenido
Libro de matemticas
1 grado para
Bachilleres
Libro de matemticas
1 grado
+
Veamos estos
ejercicios y su
solucin:
1. q ~ (s V p)
2. q
\ ~ (s V p)
A:
B:
1. (r V q)
2. (r t) (q s)
\
3. (t V s)
1. ~
2. ~
\
3. ~
(q s) V f
f
(q s)
C:
D:
1. (t V p) s
2. r (t V p)
\
1. ~ m t
2. ~ t
\
3. r s
3. m
4.
p
p
La premisa 3 es
una conjuncin, y
la conclusin a la
que tenemos que
demostrar tambin
es una conjuncin
1. q ~ p
p
2. r p
p
3. q s
p
\ ~ r s (esto es lo que
hay que demostrar)
4. q
Simpl. en 3
Si simplificamos q de la
premisa 3, que es una
conjuncin entonces
obtenemos el
antecedente de la
condicional de la
premisa 1: q
Tenemos que justificar
la premisa 4 sealando
de dnde sali y con
qu regla
1. q ~ p
p
2. r p
p
3. q s
p
\~rs
4. q
Simpl. en 3
5. ~ p MPP en 1 y 4
La premisa 5 es el
resultado de la 1 y de
la 4, las cuales
ponemos aqu as
para que se vea que
entre ellas se aplica
un MPP:
1. q ~ p
4. q
5. ~ p
1.
2.
q~p
rp
3. q s
p
\~rs
4. q
Simpl. en 3
5. ~ p MPP en 1 y 4
6. ~ r
MTT en 2 y 5
La premisa 6, del
mismo modo, es
resultado de un
MTT aplicado en las
premisas 2 y 5:
2. r p
5. ~ p
6. ~ r
1. q ~ p
2. r p
p
p
3. q s
p
\~rs
4. q
Simpl. en 3
5. ~ p MPP en 1 y 4
6. ~ r
MTT en 2 y 5
7. s
Simpl. en 3
La premisa 7 es
resultado de volver
a aplicar la regla
de la simplificacin
en la premisa 3,
pero ahora
simplificando s:
7. s
1. q ~ p
2. r p
La premisa 8, que
es finalmente la
demostracin de
la conclusin que
se peda, es
resultado de una
unin conjuntiva
de las premisas 6
y 7:
6. ~ r
7. s
8. ~ r s
3. q s
p
\~rs
4. q
Simpl. en 3
5. ~ p MPP en 1 y 4
6. ~ r
MTT en 2 y 5
7. s
Simpl. en 3
8. ~ r s Conj. en 6 y 7
El siguiente ejercicio
consta de 4 premisas:
1. (r s) (p t)
2. (s V t) q
3. r
p
p
p
4. f x
\qx
(conclusin
que hay que
demostrar)
1.
2.
3.
4.
(r s) (p t)
(s V t) q
r
fx
\ts
4. r s
simpl. 1
Podemos arrancar
de la conjuncin en
la premisa 1, lo cual
nos permite
simplificar
cualquiera de las
condicionales. En
este caso tal vez nos
convenga iniciar con
r s porque en la
premisa 3 tenemos r, el
cual es su antecedente
y prefigura un MPP
1. (r s) (p t)
2. (s V t) q
3. r
4. f x
\qx
5. r s simpl. 1
6. s
MPP en 5 y 3
Con la simplificacin
de esa conjuncin
en la premisa 1 que
nos permite separar
la primera
condicional, y con r
en la premisa 3
obtenemos s:
5. r s
3. r
6. s Por un MPP
1. (r s) (p t)
2. (s V t) q
3. r
4. f x
\qx
5. r s simpl. 1
6. s
MPP en 5 y 3
7. s V t
Ad. en 6
El siguiente paso
es aplicar un MPP
en las premisas 2 y
la 8, puesto que s
V t es el
antecedente de
esa condicional de
la premisa 2:
2. (s V t) q
7. s V t
8. q
1. (r s) (p t)
2. (s V t) q
3. r
4. f x
\qx
5. r s
6. s
7. s V t
8. q
simpl. 1
MPP en 5 y 3
Ad. en 6
MPP en 2 y 8
Ya tenemos q, que es
una parte de la
proposicin que como
conclusin se tiene
que demostrar (q x),
y ahora nos falta la
otra parte que es x, la
cual est unida
conjuntivamente en la
premisa 4, por lo que
es necesario
simplificarla:
9. x
por
simplificacin en 4
1.
2.
3.
(r s) (p t)
(s V t) q
r
4. f x
\qx
5. r s
6. s
7. s V t
8. q
9. x
Simpl. 1
MPP en 5 y 3
Ad. en 6
MPP en 2 y 8
Simpl. en 4
1.
2.
3.
(r s) (p t)
(s V t) q
r
El ltimo paso es
unir, mediante la
regla de la
conjuncin, dos
premisas que ya
tenemos (q y x) en
las premisas 8 y 9:
8. q
9. x
10. q x
4. f x
\qx
5. r s
6. s
7. s V t
8. q
9. x
10. q x
Simpl. 1
MPP en 5 y 3
Ad. en 6
MPP en 2 y 8
Simpl. en 4
Conj. en 8 y 9
Reglas de Equivalencia
Nombre
Abreviatura
Frmula
Doble Negacin
DN
~~ P P
Conmutacin
Conm.
a) (p q) (q p)
b) (p V q) (q V p)
De Morgan
DM
Asociacin
Asoc.
a) [(p q) r] [ p (q r)]
b) [(p V q) V r] [ p V (q V r)]
Distribucin
Distr.
Contraposicin
Contr.
(p q) (~q ~p)
ImportacinExportacin
Imp.-exp.
[(p q) r] [p (q r)]
Ejercicio de equivalencia
Tomemos este
ejercicio, que consta
de 4 premisas y la
conclusin a
demostrar, la cual es
~(r V t).
De inmediato
podemos notar que
se puede aplicar un
MTP en 1 y 4
1. ~ p V q
2. r (p V q)
3. t p
4. ~ q
\ ~(r V t)
Aplicamos as el
MTP y de
inmediato
podemos aplicar un
MTT en 3 y 5 para
obtener la
negacin de t
1. ~ p V q
2. r (p V q)
3. t p
4. ~ q
\ ~(r V t)
5. ~ p MTP en 1 y 4
6. ~ t
MTT en 3 y 5
1. ~ p V q
2. r (p V q)
3. t p
4. ~ q
\ ~(r V t)
5. ~ p MTP en 1 y 4
6. ~ t
MTT en 3 y 5
7. ~p ~q Conj. 5 y 4
Podemos unir
conjuntivamente
a ~p (premisa 5)
con ~q (premisa
4). Esa conjuncin
nos servir para
aplicar una Ley de
Morgan.
1. ~ p V q
2. r (p V q)
3. t p
4. ~ q
\ ~(r V t)
5. ~ p MTP en 1 y 4
6. ~ t
MTT en 3 y 5
7. ~p ~q Conj. 5 y 4
8. ~(p V q) D M, 7
Aplicamos la Ley
de Morgan en la
premisa 7 y
obtenemos
7. ~p ~q
8. ~(p V q) D M, 7
Con lo cual
podemos aplicar un
MTT en 2 y 8
1. ~ p V q
2. r (p V q)
3. t p
4. ~ q
\ ~(r V t)
5. ~ p MTP en 1 y 4
6. ~ t
MTT en 3 y 5
7. ~p ~q Conj. 5 y 4
8. ~(p V q) D M, 7
9. ~r
MTT, 2, 8
Al aplicar el
MTT en las
premisas 2 y 8
obtenemos la
negacin del
antecedente , o
sea
2. r (p V q)
8. ~ (p Vq)
9. ~ r Por el
mencionado MTT
Ahora unimos
conjuntivament
e las premisas 9
y 6 para luego
aplicar la regla
De Morgan y
obtener as
aquello que
estbamos
demostrando
1. ~ p V q
2. r (p V q)
3. t p
4. ~ q
\ ~(r V t)
5. ~ p MTP en 1 y 4
6. ~ t
MTT en 3 y 5
7. ~p ~q Conj. 5 y 4
8. ~(p V q) D M, 7
9. ~r
MTT, 2, 8
10. ~r ~t Conj. 9, 6
El paso final es
aplicar a la
premisa 10 la
Ley de Morgan y
obtenemos as
la unin
disyuntiva de r y
t, pero negada.
Y eso es todo,
pues hemos
llegado a la
demostracin
que se solicit.
1. ~ p V q
2. r (p V q)
3. t p
4. ~ q
\ ~(r V t)
5. ~ p MTP en 1 y 4
6. ~ t
MTT en 3 y 5
7. ~p ~q Conj. 5 y 4
8. ~(p V q) D M, 7
9. ~r
MTT, 2, 8
10. ~r ~t Conj. 9, 6
11. ~(r V t) D M, 10