- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Kissat详细介绍
SAT（Boolean Satisfiability Problem）是一个NP完全问题，在IC前端设计中，SAT验证是一个重要环节，它要求判定一个布尔公式是否存在一组变量赋值使其为真，于是在十几年间诞生了许多高效的SAT求解器。Kissat求解器曾在SAT竞赛中取得了优异成绩，作为CaDiCal求解器的继承者，Kissat在保持高性能的同时，通过优化内存和简化代码实现了更高的效率。
2025-03-13 15:56:12
1034
原创 Aiger与CNF
一种表示数字电路的简明文件格式，通过与门（AND gates）和反相器（Inverters）构成图结构（AIG）来描述逻辑电路，适合形式化验证工具的处理。分层结构：输入（Inputs）、锁存器（Latches，即是时序元件）、输出（Outputs）和AND gates。：每个输出指向一个变量（下标个数乘以2，若为非则再加1，可能取反）1 -2 0 # 子句1：x1 ∨ ¬x2。：直接列出输入的变量索引（下标个数乘以2，若为非则再加1）或门表示：1+2=(1'*2')'
2025-03-07 16:35:01
738
空空如也
一个处理数据的问题，怎么记录数组中的下标以及怎么保证代码通用性
2021-12-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人