您的位置首页百科问答

析取范式定理

析取范式定理

的有关信息介绍如下:

析取范式定理

在布尔逻辑中,析取范式(DNF)是逻辑公式的标准化(或规范化),它是合取子句的析取。作为规范形式,它在自动定理证明中有用。一个逻辑公式被认为是 DNF 的,当且仅当它是一个或多个文字的一个或多个合取的析取。同合取范式(CNF)一样,在 DNF 中的命题算子是与、或和非。非算子只能用做文字的一部分,这意味着它只能领先于命题变量。

想要了解更多“析取范式定理”的信息,请点击:析取范式定理百科