离散数学题,请教第八题第二小问写出步骤谢谢

 我来答
zzllrr小乐
高粉答主

2016-03-08 · 小乐数学,小乐阅读,小乐图客等软件原作者,“zzllrr小乐...
zzllrr小乐
采纳数:20147 获赞数:78792

向TA提问 私信TA
展开全部
(p↔q)→r

⇔¬(p↔q)∨r 变成 合取析取

⇔¬((p→q)∧(q→p))∨r 变成 合取析取

⇔¬((¬p∨q)∧(¬q∨p))∨r 变成 合取析取

⇔(¬(¬p∨q)∨¬(p∨¬q))∨r 德摩根定律

⇔((p∧¬q)∨(¬p∧q))∨r 德摩根定律

⇔(p∧¬q)∨(¬p∧q)∨r 结合律

⇔(p∨(¬p∧q)∨r)∧(¬q∨(¬p∧q)∨r) 分配率

⇔(p∨q∨r)∧(¬q∨(¬p∧q)∨r) 合取析取 吸收率

⇔(p∨q∨r)∧(¬q∨¬p∨r) 合取析取 吸收率

得到主合取范式,再检查遗漏的极大项
⇔M₀∧M₆⇔∏(0,6)
⇔¬∏(1,2,3,4,5,7)⇔∑(1,2,3,4,5,7)⇔m₁∨m₂∨m₃∨m₄∨m₅∨m₇¬((p∨q∨¬r)∧(p∨¬q∨r)∧(p∨¬q∨¬r)∧(¬p∨q∨r)∧(¬p∨q∨¬r)∧(¬p∨¬q∨¬r))
⇔¬(p∨q∨¬r)∨¬(p∨¬q∨r)∨¬(p∨¬q∨¬r)∨¬(¬p∨q∨r)∨¬(¬p∨q∨¬r)∨¬(¬p∨¬q∨¬r) 德摩根定律
⇔(¬p∧¬q∧r)∨(¬p∧q∧¬r)∨(¬p∧q∧r)∨(p∧¬q∧¬r)∨(p∧¬q∧r)∨(p∧q∧r) 德摩根定律
得到主析取范式
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式