【摘 要】
：
可满足性问题(Boolean Satisfiability Problem,简称SAT)是一个关于判断一个布尔表达式是否可为真的问题。而布尔表达式都可以转换成或与表达式(Conjurictive Normal Form,简
论文部分内容阅读
可满足性问题(Boolean Satisfiability Problem,简称SAT)是一个关于判断一个布尔表达式是否可为真的问题。而布尔表达式都可以转换成或与表达式(Conjurictive Normal Form,简称CNF)。本文介绍的是作者在SAT问题算法方面的一些研究,以及对于通过简化CNF来提高解决SAT问题的效率的策略。在实际应用中,可满足性问题有许多应用,例如在电子设计自动化(Electronic Design Automation,简称EDA)中,形式验证(FormalVerification)验证逻辑电路等效性就常将可满足性算法作为引擎。由于逻辑电路的复杂度高,且重复性也比较高,本文尝试利用布尔表达式的蕴含和化简公式来简化CNF的方法以提高SAT解决器的效率。程序用C++及STL标准模板库编程实现,将原始的CNF式转化成简化后的CNF,再使用zchaff解决新的CNF式来提高SAT解决器的效率。实验结果显示简化程序成功地简化了CNF式,简化及Zchaff解决新CNF式的总时间消耗小于使用Zchaff直接解决原CNF的时间。
其他文献
在浩如烟海的互联网世界里，如何才能找到自己需要的资料是每个网友都需要解决的问题。而借助搜索引擎则是大家在互联网上冲浪，进行资源搜索的一个不可缺少的得力助手。在众多的
很少有人直接把医学史研究与科普联系起来看待，而实际上二者密不可分。$$ 医学史研究的目的、方向$$ 医学史研究具有很强的公益性，其目的不仅是为当今的医学研究
随着数学新课程、新课程的推进，人们更加认真思考数学与生活的关系。从1963年的《小学算术教学大纲》就明确提出小学算术的教学要联系工农业生产实际，到现在的《小学数学新课程
物理是一门对数学知识要求较高的自然学科，物理题本身就是运用物理原理和数学演算来解决问题的过程。物理学习的一个难点就是数学演算，数学是学习物理时必不可少的工具。
20世纪70年代以来,人口老龄化逐渐成为全球范围的普遍趋势,被西方国家成为社会危机。由于我国特殊的国情,使得人口老龄化具有不同于发达国家的特点。老年人口数量大,老龄化速
任意波形发生器已成为现代测试领域应用最为广泛的通用仪器之一,代表了信号源的发展方向。直接数字频率合成(DDS)是二十世纪七十年代初提出的一种全数字的频率合成技术,其查
在传统的初中政治课堂中，教师多采用照本宣科的方式进行教学，而学生在课堂上进行知识的获取也只是通过死记硬背。这种教学方式导致了很多学生只会做题和记忆，而无法将学到的知识
目的:研究肿瘤转移抑制相关基因(Metastasis-suppressor gene)表达蛋白Kiss-1和KAI-1在人胆囊癌中的表达情况,及其与胆囊癌相关临床病理参数(组织类型、分化程度、浸润深度及
班主任是学生学习、生活的组织者和引导者,是整个班级的管理者和经营者,上对学校家庭负责,下对学生负责,是连接学校和学生的桥梁和纽带.学校的工作主要是学生工作,而学生工作