Documente Academic
Documente Profesional
Documente Cultură
LÓGICA MATEMÁTICA
Introducción
Una proposición es una sentencia declarativa que puede ser verdadera o falsa pero no ambas.
Las proposiciones serán expresadas como P, Q, .... y algunas veces son llamadas átomos o fórmulas
atómicas. Una proposición compuesta se forma por una proposición modificada por la palabra no o por
conectar sentencias con las palabras y, o, si ... entonces, si y solo si.
Los conectivos lógicos se simbolizan por:
• Negación ().
• Conjunción ().
• Disyunción ().
• Implicación (→).
• Equivalencia ().
Definición I
El alfabeto proposicional consiste en lo siguiente:
• Un conjunto de variables denominadas átomos: P, Q, R,...
• Un conjunto de conectivos lógicos (Negación, Conjunción, Disyunción, Implicación y Equivalencia).
• Los símbolos de paréntesis.
Definición II
Una fórmula bien formada se define como:
Una fórmula atómica es una fórmula.
EJEMPLO 1:
Definición III
Una condición de verdad (T) o falsedad (F) asignada a una fórmula la definimos como valor de verdad.
TABLAS DE VERDAD
Al resultado de aplicar valores de verdad (T) o falso(F) en cada expresión atómica se le denomina tablas
de la verdad.
P Q
T T F T T T T
T F F F T F F
F T T F T T F
F F T F F T T
Definición IV
Cualquier renglón en una tabla de verdad para una fórmula dada P se le llama interpretación de P.
Definición V
Una fórmula P es una tautología (y se escribe |= P si su valor es T bajo toda posible interpretación de P.
Definición VI
Una fórmula P es una contradicción o inconsistencia si su valor es F bajo cualquier posible interpretación
de P .
Definición VII
Si una fórmula P es verdadera bajo una interpretación I, entonces se dice que I satisface a P o que P es
satisfecha por I y así a I se le denomina un modelo de P.
Definición VIII
Dos fórmulas P y Q se dice que son equivalentes, escribiendo , si y sólo si se cumple que
|=
Definición IX
Una literal es un átomo o la negación de un átomo.
Ejercicio 1: Pruebe mediante tablas de la verdad que la expresión siguiente es una contradicción:
P Q P Q PQ P Q
T T F F T F F
T F F T F T F
F T T F F T F
F F T T F T F
Leyes Lógicas
La siguiente equivalencia expresa la propiedad conmutativa para la conjunción:
De manera similar existe la ley conmutativa para la disyunción. La siguiente equivalencia expresa la
propiedad asociativa para la disyunción:
Leyes de De Morgan:
Leyes de idempotencia
Leyes inversas:
Leyes de dominación:
entonces tenemos:
luego
o bien
Una fórmula se puede transformar a forma normal conjuntiva o disyuntiva mediante el siguiente
algoritmo:
Ejercicio 5:
Cambiar la siguiente expresión a su forma normal conjuntiva (comprobar por tablas)
Solución:
por (a)
por (a)
por (a)
por (c )
Debido a que
|=
P Q R
T T T T T
T T F F F
T F T F F
T F F T T
F T T T T
F T F T T
F F T T T
F F F T T
Ejercicio 6
Encontrar la disyuntiva normal para la siguiente expresión y verificar la FND por tablas de la verdad.
Solución:
por paso (a)
propiedad asociativa:
propiedad asociativa:
por paso ( c )
Ley inversa:
Ley de dominación:
Ley inversa
Ley de dominación