离散数学_数理逻辑题: 求该"和取范式"的"析取范式"?

离散数学_数理逻辑题: 求该"和取范式"的"析取范式"?
(P->(Q ∩ R)) ∩ (┐P->(┐Q∩┐R))的析取范式是什么?
我试图用分配律来展开,发现越展开越大,最后完全没有思路了.
应该怎么做呢,请给出详细步骤吧.
其他人气:910 ℃时间:2019-11-01 21:52:12
优质解答
是求主析取范式和主合取范式吧?
第一种方法:
原式=(┐P∨(Q∧R)) ∧(P∨(┐Q∧┐R))
=(┐P∧(P∨(┐Q∧┐R))) ∨((Q∧R) ∧(P∨(┐Q∧┐R)))
=(┐P∧P)∨(┐P∧┐Q∧┐R)) ∨(Q∧R∧P)∨(Q∧R∧┐Q∧┐R)
=(┐P∧┐Q∧┐R) ∨(P∧Q∧R) 主析取范式
原式=(┐P∨Q) ∧(┐P∨ R) ∧(P∨┐Q)∧(P∨┐R)
=(┐P∨Q∨(R∧┐R)) ∧(┐P∨(Q∧┐Q)∨ R))∧(P∨┐Q∨(R∧ ┐R))∧(P∨(Q∧┐Q)∨┐R)
=(P∨Q∨┐R))∧(P∨┐Q∨ R)∧(P∨┐Q∨┐R))∧(┐P∨Q∨R)∧(┐P∨Q∨┐R)∧(┐P∨┐Q∨R) 主合取范式
我用的等价但在这里显示不了,只能用=代替了
第二种方法就是画出真值表.这里就不写了.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版