离散数学,等值演算法判断命题公式的类型

8、9两个小题,死活不知道怎么化了,求大神帮忙... 8、9两个小题,死活不知道怎么化了,求大神帮忙 展开
 我来答
kent0607
高粉答主

2014-09-16 · 关注我不会让你失望
知道大有可为答主
回答量:6.2万
采纳率:77%
帮助的人:7064万
展开全部
8)((p↔q)→┐(p∨q)
<==> ((p→q)∧(q→p))→┐(p∨q)
<==> ┐((┐p∨q)∧(┐q∨p))∨┐(p∨q)
<==> (┐(┐p∨q)∨┐(┐q∨p))∨(┐p∧┐q)
<==> ((┐┐p∧┐q)∨(┐┐q∧┐p))∨(┐p∧┐q)
<==> ((p∧┐q)∨(q∧┐p))∨(┐p∧┐q)
<==> (p∧┐q)∨(┐p∧q)∨(┐p∧┐q)
<==> m2∨m1∨m0,
故该命题公式是非重言的可满足式。

9)((p→q)∧(q→r))→(p→r)
<==> ┐((┐p∨q)∧(┐q∨r))∨(┐p∨r)
<==> (┐(┐p∨q)∨┐(┐q∨r))∨(┐p∨r)
<==> ((┐┐p∧┐q)∨(┐┐q∧┐r))∨(┐p∨r)
<==> (p∧┐q)∨(q∧┐r)∨(┐p∨r)
<==> (p∧┐q)∨((q∨(┐p∨r))∧(┐r∨(┐p∨r)))
<==> (p∧┐q)∨(┐p∨q∨r)
<==> (p∨(┐p∨q∨r))∧(┐q∨(┐p∨q∨r))
<==> 1∧1

<==> 1
故该命题公式是重言式。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式