Escolar Documentos
Profissional Documentos
Cultura Documentos
Silogismo disyuntivo:
p q
q
p
Modus ponens:
p q
p
q
Modus Tollens:
p q
q
p
1.1.3 Proposiciones.
Cualquier afirmacin que es o bien verdadera o bien falsa se denomina proposicin.
Variables proposicionales: p q r!
Constantes proposicionales: V ".
# cualquier variable proposicional se le puede asignar el valor V o ".
$na proposicin es la m%nima unidad del lengua&e con contenido de informacin sobre
la que es posible pronunciarse con un verdadero o con un falso. Cuando es cierta se le
atribuye el valor lgico 1 V y si es falsa 0 F.
'as proposiciones m(s sencillas posibles se denominan atmicas y no se pueden
dividir y se representan habitualmente con letras min)sculas a partir de la p.
'as proposiciones constituidas por proposiciones atmicas y otras part%culas que sirven
de ne*o se llaman compuestas y se representan habitualmente con letras may)sculas
a partir de la +.
$na tabla de verdad de una proposicin da los valores verdaderos de la proposicin
para todas las asignaciones posibles.
Apartado 1.2. Conexiones lgicas.
$n conector lgico es una part%cula que se utili,a para formar las proposiciones
compuestas.
'as cone*iones lgicas son:
1. -egacin
2. Con&uncin
3. .isyuncin
4. Condicional
5. /icondicional
0st(n ordenadas por orden de preferencia.
1esumen de las cone*iones.
p q p pq pq pq pq pq
V V " V V " V V
V " " " V V " "
" V V " V V V "
" " V " " " V V
1
#claracin del condicional:
P Q
PQ
V V V Si estudias entonces apruebas
V " " Si estudias pero No apruebas
" V V Si No estudias pero apruebas
" " V Si No estudias entonces No apruebas
1.3 Proposiciones compuestas.
'as e*presiones lgicas pueden ser atmicas o compuestas.
#tmicas: tienen una sola variable o constante proposicin atmica.
Compuestas: al menos una cone*in proposicin compuesta.
Todas las e*presiones que contienen identificadores que representan e*presiones se
denominan esquemas.
"rmulas bien formadas son aquellas que est(n completamente patenti,adas.
1. Cualquier e*presin de la forma ( ) A
se denomina una negacin.
2. Cualquier e*presin de la forma ( ) A B
se denomina una con&uncin.
3. Cualquier e*presin de la forma ( ) A B
se denomina una disyuncin.
4. Cualquier e*presin de la forma ( ) A B
se denomina una condicional.
5. Cualquier e*presin de la forma ( ) A B
se denomina una equivalencia.
'as e*presiones completamente entre parntesis son un mtodo para representar las
proposiciones compuestas.
2tra forma es la representacin gr(fica.
$na proposicin se denomina literal si es de la forma 3 o 43 donde 3 es una variable
proposicional. 'as dos e*presiones 3 y 43 se denominan literales complementarias.
$n operador binario se denomina asociativo por la i,quierda si el operador por la i,quierda
tiene prioridad sobre el operador por la derecha.
$n operador binario se denomina asociativo por la derecha si el operador por la derecha
tiene prioridad sobre el operador por la i,quierda.
Todas las cone*iones lgicas binarias son asociativas por la i,quierda.
Sea
"ormamos la tabla de verdad y se observa que siempre que las premisas p y pq son
verdaderas tambin lo es la conclusin q. +or lo tanto el ra,onamiento es lgicamente v(lido.
+remisas Conclusin
q p pq q
V V V V
V " V V
" V " "
" " V "
2tro e&emplo
p q
q
p
+remisas Conclusin
p q pq q
V V V V
V " " V
" V V "
" " V "
Se observa que en el caso en que las premisas son ciertas la conclusin es falsa por lo tanto el
ra,onamiento es una falacia.
6
2tro e&emplo Silogismo hipottico:
p q
q r
p r
+remisas Conclusin
p q r pq qr pr
V V V V V V
V V " V " "
V " V " V V
V " " " V "
" V V V V V
" V " V " V
" " V V V V
" " " V V V
1.).4 %emostraciones.
Muchos argumentos lgicos son argumentos compuestos en el sentido de que la
conclusin de un argumento es la premisa para el pr*imo.
Toda demostracin es una secuencia de tales argumentos.
1.).5 2istemas para deri"aciones.
0*iste una lista dada de argumentos lgicos admisibles llamados reglas de inferencia
esta lista se conoce con el nombre '.
'a derivacin por s% misma es una lista de e*presiones lgicas.
Si e*iste una derivacin para la conclusin C dado que
1 2
, ,...,
n
A A A
= C.
Tabla 1.25 Principales reglas de inferencia utilizadas en el texto
, A B A B
A B B
A B A
A A B
B A B
, A A B B
, B A B A
, A B B C A C
, A B A B
, A B B A
, A B A B B
A B A B
A B B A
, A B B A A B
, A A B
Ley de cobinaci!n
Ley de siplificaci!n
"ariante de la ley de siplificaci!n
Ley de adici!n
"ariante de la ley de adici!n
#odus ponens
#odus tollens
$ilogiso %ipot&tico
$ilogiso disyunti'o
"ariante del $ilogiso disyunti'o
Ley de casos
(liinaci!n de la e)ui'alencia
"ariante de la (liinaci!n de la e)ui'alencia
*ntroducci!n de la e)ui'alencia
Ley de inconsistencia
+
'as reglas de inferencia deben ser elegidas de forma que solo se deriven resultados
v(lidos.
' no debe de contener ninguna falacia.
$n sistema adem(s de v(lido debe de ser completo.
Sistemas para hacer derivaciones:
o Sistemas de ;ilbert.
$tili,an slo dos cone*iones
.
Slo tienen una regla de inferencia el modus ponens.
$tili,an esquemas que son tautolgicamente verdaderos son los esquemas
de a*iomas.
o Sistemas de derivacin natural.
-o utili,an esquemas de a*iomas.
$tili,an el con&unto completo de cone*iones.
+ara cada cone*in se proporcionan dos reglas una para la introduccin de
la misma y otra para su eliminacin.
$na teora est( dada por un con&unto de premisas &unto con todas las conclusiones que
de ellas se derivan.
'as premisas de una teor%a se denominan con frecuencia axiomas.
'as conclusiones que pueden derivarse a partir de los a*iomas se llaman teoremas.
1.).) Teorema de la deduccin.
+ara demostrar A B en matem(ticas se utili,an con frecuencia el siguiente argumento:
1. Se supone # y se a>ade # a las premisas.
?. Se demuestra / utili,ando # si es necesario.
3. Se prescinde de # lo que significa que # no es necesariamente verdadera y se escribe
A B
$emostrar.
, P Q Q R P R
.erivacin formal 1egla Comentario
@.
P Q
?.
Q R
A. +
B. 3
C. 1
D. P R
+remisa
+remisa
;iptesis
@A M+
?B M+
T.
Se supone +.
1 es demostrado ahora
Se prescinde de + + de&a de suponerse cierto y se
concluye que P R .
,