摘要:在学习计算机语言过程中,们经常遇到一些关系运算,其中用得比较多的是逻辑关系运算,为了对逻辑关系运算有进一步的深入了解,选择这个课题“三元可满足性问题的研究与实现”,对其可解性及解答时间进行研究,在研究过程中,对其中逻辑关系运算进行了解,能自己编写其子式结构,掌握其解决原理。
本论文运用两个工具:自行编写的SAT生成器和现成的MiniSAT解决器将SAT通过计算机生成并解答,从而得出解答结果,最后并对解答结果进行验证来进一步确定实验的准确性。
关键字:三元可满足性问题; SAT; MiniSAT;5057 毕业论文设计说明书(论文)外文摘要
Title The study and realization of 3SAT
Abstrack: In computing language,there are a lot of relational operations,and the most popular of which is logic operations.In order to know more about the logic operations,I choose the topic as my essay:Satisfiability.In the process of studying, we can learn to build the test bed of SAT,and we can also learn to solver the SAT with SAT Solver.
There are two tools of this paper:SAT Creater and SAT Solver.In this paper,I use this two tools to create a test bed of SAT and solve them,in the process of creating and solving,by solving the possible situations of them,I get the conclution and I also test the conclution so as to make sure that it is ture.
Keywords: SAT;MiniSAT