Math 将这个逻辑句子转换为连接范式
我正在努力将这句话转换成CNF: (一)∨ (B)⇔ (C)∧ D) 我已经尝试使用双条件消除逻辑规则来消除⇔. (一)∨ (B)→ (C)∧ (D)∧ (C)∧ (D)→ (一)∨ B) 然后我消除了→ 用蕴涵消元逻辑规则。现在我有 (A)∨ (B)∨ (C)∧ (D)∧ (C)∧ (D)∨ (一)∨ B) 我几乎被困在这里了。我的教授说我应该使用分配规则来减少句子。我似乎找不到任何符合分配规则要求的东西。所以,在做一些我不知道的逻辑规则之前,我似乎不能使用分配性规则Math 将这个逻辑句子转换为连接范式,math,logic,conjunctive-normal-form,boolean-algebra,Math,Logic,Conjunctive Normal Form,Boolean Algebra,我正在努力将这句话转换成CNF: (一)∨ (B)⇔ (C)∧ D) 我已经尝试使用双条件消除逻辑规则来消除⇔. (一)∨ (B)→ (C)∧ (D)∧ (C)∧ (D)→ (一)∨ B) 然后我消除了→ 用蕴涵消元逻辑规则。现在我有 (A)∨ (B)∨ (C)∧ (D)∧ (C)∧ (D)∨ (一)∨ B) 我几乎被困在这里了。我的教授说我应该使用分配规则来减少句子。我似乎找不到任何符合分配规则要求的东西。所以,在做一些我不知道的逻辑规则之前,我似乎不能使用分配性规则 我错过了什么?堆栈
我错过了什么?堆栈溢出可以帮助我恢复到CNF的转换吗?您从表达式开始:
- (一)∨ (B)⇔ (C)∧ D)
- [(A)∨ (B)→ (C)∧ D) ]∧ [(C)∧ (D)→ (一)∨ B) 】。(根据定义)⇔)李>
- [……(A)∨ (B)∨ (C)∧ D) ]∧ [……(C)∧ (D)∨ (一)∨ B) [(按定义)→)李>
将德摩根否定定律应用于(A)∨ B) 和(C)∧ D) :
- [(A)∧ (B)∨ (C)∧ D) ]∧ [(C)∨ (D)∨ (一)∨ B) 】
- [(A)∧ (B)∨ (C)∧ D) ]∧ [C]∨ D∨ A.∨ B]
- [(…)A∧ (B)∨ (C)∧ (A)∧ (B)∨ D) ]∧ [C]∨ D∨ A.∨ B]
- [A]∨ (C)∧ (-B)∨ C) ]∧ [(A)∨ (D)∧ (-B)∨ D) ]]∧ [C]∨ D∨ A.∨ B]
- (A)∨ (C)∧ (-B)∨ (C)∧ (A)∨ (D)∧ (-B)∨ (D)∧ [C]∨ D∨ A.∨ B]
- (A)∨ (C)∧ (A)∨ (D)∧ (-B)∨ (C)∧ (-B)∨ (D)∧ (一)∨ B∨ -C∨ (D)