SAT问题即命题逻辑公式的可满足性问题（satisfiability problem），是计算机科学与人工智能基本问题，是一个典型的NP完全问题，可广泛应用于许多实际问题如硬件设计、安全协议验证等，具有重要理论意义与应用价值。本设计要求基于DPLL算法实现一个完备SAT求解器，对输入的CNF范式算例文件，解析并建立其内部表示；精心设计问题中变元、文字、子句、公式等有效的物理存储结构以及一定的分支变元处理策略，使求解器具有优化的执行性能；对一定规模的算例能有效求解，输出与文件保存求解结果，统计求解时间。

使用VHDL编写的基于CPLD的位同步提取程序（类似CDR)

数字锁相环的演示程序，采用VerilogHDL语言编写，希望对某些人可以提供帮助。

FPGA实现的锁相环程序 利用原理图和VHDL等实现锁相环技术

数字锁相环，基于FPGA的，且应用了数字积分算法。。。很好很好，我也是淘来。这里给大家一起分享

锁相环技术(第3版)_[Floyd M.Garder著][人民邮电出版社][2007年][370页]

附件是数字PLL的MATLAB仿真源码，可以仿真BPSK、QPSK的DPLL

本论文的贡献在于总结和分析了那些推动SA=r问题发展的最主要的启发式 算法和技术，并在此基础上提出了两点创新。其一，提出了一种新的正f剐燕理技 术：对称扩展的一元子旬推导。与传统的一元子句推导技术相比，本文的方法通 过在一元子句推导过程中添加对称的蕴涵关系从而能够推导出更多的一元子句。 基于这项技术本文实现了一个可满足性问题预处理器Snowball。实验结果验证了 这项新的正向推理技术的有效性，并表明该预处理器Snowball能够有效地化简 SAT问题的规模并减少解决SAT问题的时间，特别是对不满足问题有不少例子可 直接得到结果。其二，本文首次提出了一种采用双变量决策策略的可满足性问题 DPLL算法以及其完整的实现方式描述。采用双变量决策策略能在理论上减少决 策级数，进而能有效地减少SAT问题的搜索空间，加速SAT问题的求解。该双变 量决策SAT算法的实现是以Minisat解决器为蓝本的。在其较完善的DPLL算法框 架内本文对其中的各个主要的功能模块均进行了改造，使得改造后的SAT解决器 首次具有了双变量决策功能，并与其中主要的软件模块：变量决策模块，蕴含推 理模块，冲突分析和回溯模块相互配合，协调一致。实验结果验证了算法的正确 性。

附件是数字PLL的MATLAB仿真源码，可以仿真BPSK、QPSK的DPLL 附件是数字PLL的MATLAB仿真源码，可以仿真BPSK、QPSK的DPLL

.基于 DPLL 的完备性 SAT 算法研究 （1）预处理：将公式转换为对应的CNF （2）加速搜索的一些启发式策略： BCP（Boolean Constraint Propagation，布尔约束传播）、变量决策策略、冲突分析、子句学习、回溯机制 （3）子句删除机制 （4）随机重启动机制