LGICA FORMAL PROYECTO FINAL

INSTRUCCIONES

FRANCISCO JAVIER MOLINA GIL

JUAN PABLO RODRGUEZ PATIO

UNIVERSIDAD DEL QUINDO

FACULTAD DE INGENIERA
INGENIERA DE SISTEMAS Y COMPUTACIN
QUINDO
2017
CONCEPTOS NECESARIOS
Una rama de un rbol LP es cerrada si y solo si tiene un par de literales
contemporneos
Una rama de un rbol LP es abierta completa si y sol si, una es cerrada y solo
contiene formulas descompuestas, atmicas o sus negaciones las abiertas.
Un rbol de verdad es un rbol abierto si y solo si contiene al menos una rama
abierta.
Un rbol de verdad es cerrado, si y solo si todas sus ramas son cerradas.
Teorema de tableux 1:
Para evaluar que una formula sea satisfacible se debe cumplir que el rbol sea cerrado.

MANEJO DE LA INTERFAZ

En el campo de texto podremos visualizar, las formulas proposicionales que vamos

ingresando por medio de los botones bajo este, estos representan cada uno un operador:

Negacin.

Conjuncin.
 Disyuncin.

Entonces.

Si y solo s.
En el siguiente boton apareceran las letras proposicionales las cuales podremos ingresar
dentro de cada uno de los condicionales, en este podremos navegar hacia los lados para
encontrar la letra proposicional que querramos usar.

En los botones inferiores se encuentra el que genera estas instrucciones. Adems de uno
que genera un rbol producido por tableros semnticos.

Este es el encargado de tomar esa frmula que se encuentra en el campo de texto y

evaluarla para ver si es o no satisfacible.

ARBOL DE TABLERO SEMANTICO

Esta es la ventana principal de tablero semntico, en la cual vamos a encontrar el rbol ya

expandido por medio de tableros, adems de unas pequeas ayudas.
 En el botn inferior encontramos un botn para evaluar la
satisfacibilidad de el rbol la cual se realiza por medio de los conceptos ya tomados en el
inicio de este documento.

En el botn inferior derecho encontramos una manera de regresar a la

ventana anterior para poder seguir ingresando formulas proposicionales.

Cada una de las frmulas derivadas de la raz del rbol cuenta con un botn a su
lado.

Para facilitar la visibilidad de la formula, aqu se va a visualizar la formula

cuando el botn anterior sea presionado.