chinese
计算布尔代数:香农扩展、SAT
TL;DR * Shannon 扩展是将布尔函数分解为单个 MUX 的公式。 * 协因式是 "将一个变量固定为 0/1 的新函数",因此 该变量在协因式中消失。 * 布尔差分是一个灵敏度函数,用于计算 "当输入 x 翻转时,输出是否发生变化? * ∃(存在)量化是 "只需存在一个解决方案 "的公式,它是 SAT 的核心。 * 为什么优化很难:SAT 是关于找到一个解,优化是关于比较所有候选解。 1.问题:当 Karnaugh 映射断裂时 1.1 40 个变量,Karnaugh 图结束 * 2^40 比例→"