在布尔逻辑中,析取范式(DNF)是逻辑公式的标准化(或规范化),它是合取子句的析取。作为规范形式,它在自动定理证明中有用。一个逻辑公式被认为是 DNF 的,当且仅当它是一个或多个文字的一个或多个合取的析取。同合取范式(CNF)一样,在 DNF 中的命题算子是与、或和非。非算子只能用做文字的一部分,这意味着它只能领先于命题变量。例如,下列公式都是 DNF:
但如下公式不是 DNF:
把公式转换成 DNF 要使用逻辑等价,比如双重否定除去、德·摩根定律和分配律。注意所有逻辑公式都可以转换成析取范式。但是,在某些情况下转换成 DNF 可能导致公式的指数性爆涨。例如,在 DNF 形式下,如下逻辑公式有 2n 个项:
大师告诉你童子命第一类和第二类的区别
大师教你挽回女友想啥办法做有用
童子命测算,假童子命可以化解
真童子结婚必死无疑,所以千万不要结婚
前男友有新欢了如何挽回
挽回前女友说已经淡忘应该怎么办 绝招来了
热门信息
阅读 (98)
1 1993年11月29日是什么命阅读 (39)
2 专属于属猪人招财吉祥物 戴一个就可以让财运大旺阅读 (39)
3 1993年11月22日生辰八字阅读 (29)
4 1993年11月27日属鸡是什么命阅读 (26)
5 道教法事做完以后多久能见效,做了法事要多久转运