Documente Academic
Documente Profesional
Documente Cultură
Lgica
Simblica
Prof. Luis Eduardo Falcn
ITESM
Campus Guadalajara
Apuntes del Prof. Luis Eduardo Falcn
Proposicin Lgica
o simplemente
Proposicin:
Negacin
P
~P
Conjuncin
P
PQ
Disyuncin
P
PQ
Condicional
P
PQ
Condicional o Implicacin
Se lee:
Si P entonces Q
PQ
P implica Q
P es suficiente para Q
P slo si Q
Q si P
Q siempre que P
Q es necesario para P
Apuntes del Prof. Luis Eduardo Falcn
Bicondicional
P
PQ
Bicondicional o
Doble Implicacin
PQ
Definicin: P Q P Q Q P
Se lee:
P si y slo si Q
P es necesario y suficiente para Q
Apuntes del Prof. Luis Eduardo Falcn
Disyuncin Excluyente
P
PQ
P Q, P Q , P Q, P Q
tambin son frmulas bien formadas.
4. Todas las frmulas bien formadas se
obtienen aplicando las reglas 1, 2 y 3.
Apuntes del Prof. Luis Eduardo Falcn
Tautologa y Equivalencia
Una fbf se dice que es una tautologa si es
verdadera para cualquier valor de verdad de
sus tomos.
Dos fbf A y B se dice que son equivalentes
si A B es una tautologa, y se denota A B
Reglas de Inferencia
Deduccin Natural [Gentsen, 60s]
(b)
Reglas de Inferencia
(c)
(d)
Reglas de la contradiccin
-Intro
~
Reglas de la Negacin
~ -Intro
-Elim
Reglas de Inferencia
(e)
Reglas de la Disyuncin
-Intro
-Elim
Identidades Lgicas
v
Identidades Lgicas
v
Formas Normales
Una frmula F est en forma normal conjuntiva si
tiene la forma
f1 f 2 f m
f1 f 2 f m