FORMULA COMPLEJA CONVERTIR

POSFIJO EVALUAR

FORMA NORMAR CONJUNTIVA

DETERMINISTICO (DAVIS & PUTMAN)

ALEATORIO (GSAT)

EJEMPLO 1: S = [ (P,-Q), (-P,Q), (Q,-R), (-Q,-R)] SP=[(Q), (Q,-R), (-Q,-R)] S-P=[(-Q), (Q,-R), (-Q,-R)] SP,Q=[(-R)] SP,G,R=[ ( )] SP,Q,-R=[ ]

EJEMPLO 2: S = [ (P, Q, -R), (P, -Q), (-P, R, U)] SP=[(R,U)] SP,R=[ ]

CONSISTENTE P , R

EJEMPLO 3]: S = [ (P, Q, -R), (P, -Q), (-P), (R) ,(U)] SP= [( ), (R),(U)] S-P= [ ( Q, -R), (P, -Q), (-P), (R) ,(U)]

LA FORMULA INSATISFACTIBLE

ES

RESOLVER

ELIMINAR TAUTOLOGIAS

LA FORMULA ES SATISFACTIBLE SI HAY CLAUSULAS EN LA FORMULA

ELIMINAR CLAUSULAS UNITARIAS

ELIMINAR LITERALES PURAS

LA FORMULA ES INSATISFACTIBLE SI HAY AL MENOS UNA CLAUSULA VACIA

REGLAS DE BITURCACION

F
V
SATISFACTIBLE O INSATISFACTIBLE

NO SI
FIN

EJEMPLO 4: S = [ (P, Q, -R), (P, -Q), (-P), (R) ,(U)] S-P,R,U=[(Q),(-Q)]