【问题标题】:How to convert it into CNF(Conjunctive normal form )如何将其转换为 CNF(联合范式)
【发布时间】:2013-09-10 12:08:10
【问题描述】:

我遇到了下面的表达式

A ∨ (B ∧ C) ∨ (D ∧ E ∧ ¬ (A ∨ B))

如何转化为CNF(Conjunctive normal form)?

【问题讨论】:

  • 这不是编码问题。
  • 你试过什么。你被困在哪里了?你也是在等价公式(潜在的指数爆炸)或等价公式(多项式变换)之后。
  • 这个问题似乎跑题了,因为它是关于数学的。
  • 这个问题似乎跑题了,因为它更像是一个计算机科学或数学问题,而不是编程问题。

标签: conjunctive-normal-form


【解决方案1】:

假设您想要一个等价的公式,您必须使用保留逻辑等价的转换。

这是潜在的第一步;

A ∨ (B ∧ C) ∨ (D ∧ E ∧ ¬(A ∨ B))
((A ∨ B) ∧ (A ∨ C)) ∨ (D ∧ E ∧ ¬A ∧ ¬B)

采用 A ∨ (B ∧ C) 的分布规律并将 DeMorgan 应用于 ¬(A ∨ B)

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-12-08
    • 1970-01-01
    • 2020-07-12
    • 1970-01-01
    相关资源
    最近更新 更多