Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matemática Discreta Guía 3 OTRAS LÓGICAS
Matemática Discreta Guía 3 OTRAS LÓGICAS
OTRAS LÓGICAS
LÓGICAS MULTIVALENTES.
Lógica Trivalente
Esta lógica multinivel utiliza tres valores de verdad, indicando Verdadero “V”, Falso
“F” y un tercer valor, que según la lógica trivalente de Jan Lukasiewicz se interpreta como
Indefinido o desconocido (Undefined) “U”. Donde sus conectivas lógicas se definen
mediante las siguientes tablas de verdad:
f¬ f˄ V F U f˅ V F U
V F V V F U V V V V
F V F F F F F V F U
U U U U F U U V U U
f→ V F U f↔ V F U
V V F U V V F V
F V V V F F V U
U V U V U U U V
Además de esta, hay otras formas de interpretar el papel del valor de verdad U que
conducen a otras definiciones de las conectivas lógicas. Así, en la lógica trivalente de
UNIVERSIDAD CATOLICA DE SANTIAGO DEL ESTERO
DEPARTAMENTO ACADÉMICO RAFAELA
Carrera: Ingeniería en Informática
Asignatura: Matemática Discreta
Docentes: Prof. Bertero, Ma. Cecilia; Ing. Ma. Laura Albicocco
Guía Teórica Nº 3
f¬ f˅ V F U f→ V F U
V F V V V U V V F U
F V F V F U F V V U
U U U U U U U U U U
La lógica trivalente abre el camino a otras lógicas polivalentes, como la lógica trivalente
de Fitting (1989) y Ginsberg (1990); en la que además del valor de verdad indefinido U se
introduce un valor de verdad O, que se entiende como “sobredefinido” (overdefined). Así
como U se interpreta como como “ni verdadero ni falso”, el valor de O puede considerarse
como “verdadero y falso a la vez”. La lógica trivalente también abre el camino a lógicas
polivalentes con un número infinito (e incluso no numerable) de valores de verdad.
Lógica Modal
La lógica modal puede definirse como la “lógica de los matices”. Así como la lógica
clásica se ocupa únicamente de enunciados, que pueden ser verdaderos o falsos, la
lógica clásica se ocupa de enunciados cualificados, como por ejemplo:
Donde “es posible que”, “es imposible que” y “es necesario que” son los llamados
operadores modales. Esta clase de operadores forman parte del grupo de las llamadas
modalidades de verdad o modalidades aléticas. Ahora, la lógica modal puede entenderse
como un sistema lógico que estudia la semántica de los enunciados que contienen
operadores modales y las relaciones de consecuencia lógica que se establecen entre
ellos.
UNIVERSIDAD CATOLICA DE SANTIAGO DEL ESTERO
DEPARTAMENTO ACADÉMICO RAFAELA
Carrera: Ingeniería en Informática
Asignatura: Matemática Discreta
Docentes: Prof. Bertero, Ma. Cecilia; Ing. Ma. Laura Albicocco
Guía Teórica Nº 3
OPERADOR LECTURA
□p "es necesario que p"
"no es necesario que no p" (que equivale a "es
¬□¬p
posible que p")
"es necesario que no p" (que equivale a "es
□¬p
imposible que p")
◊p "es posible que p"
"no es posible que p" (que equivale a "es
◊¬p
imposible que p")
"no es posible que no p" (que equivale a "es
¬◊¬p
necesario que p")
Lógica borrosa
También conocida como Lógica Difusa, es un tipo de lógica que reconoce más que
simples valores verdaderos y falsos. Las proposiciones pueden ser representadas con
grados de veracidad o falsedad. Por ejemplo, la sentencia "hoy es un día soleado", puede
ser 100% verdad si no hay nubes, 80% verdad si hay pocas nubes, 50% verdad si existe
neblina y 0% si llueve todo el día.
UNIVERSIDAD CATOLICA DE SANTIAGO DEL ESTERO
DEPARTAMENTO ACADÉMICO RAFAELA
Carrera: Ingeniería en Informática
Asignatura: Matemática Discreta
Docentes: Prof. Bertero, Ma. Cecilia; Ing. Ma. Laura Albicocco
Guía Teórica Nº 3
La Lógica Borrosa ha sido probada para ser particularmente útil en sistemas expertos y
otras aplicaciones de inteligencia artificial. Es también utilizada en algunos correctores de
voz para sugerir una lista de probables palabras a reemplazar en una mal dicha. La
Lógica Difusa actualmente está relacionada y fundamentada en la teoría de los Conjuntos
Difusos. Según esta teoría, el grado de pertenencia de un elemento a un conjunto va a
venir determinado por una función de pertenencia, que puede tomar todos los valores
reales comprendidos en el intervalo [0,1].
Los conjuntos clásicos se definen mediante un predicado que da lugar a una clara
división del Universo de Discurso X en los valores "Verdadero" y "Falso". Sin embargo, el
razonamiento humano utiliza frecuentemente predicados que no se pueden reducir a este
tipo de división: son los denominados predicados vagos.
Por ejemplo, tomando el Universo de Discurso formado por todas las posibles
temperaturas ambientales en la ciudad de Huelva, se puede definir en dicho universo el
conjunto A como aquél formado por las temperaturas "cálidas". Por supuesto, es
imposible dar a A una definición clásica, ya que su correspondiente predicado no divide el
universo X en dos partes claramente diferenciadas. No podemos afirmar con rotundidad
que una temperatura es "cálida" o no lo es. El problema podría resolverse en parte
considerando que una temperatura es "cálida" cuando su valor supera cierto umbral fijado
de antemano. Se dice que el problema tan sólo se resuelve en parte, y de manera no muy
convincente, por dos motivos: de una parte el umbral mencionado se establece de una
manera arbitraria, y por otro lado podría darse el caso de que dos temperaturas con
valores muy diferentes fuesen consideradas ambas como "cálidas". Evidentemente, el
concepto "calor" así definido nos daría una información muy pobre sobre la temperatura
ambiental.