离散数学 (p ∨(q ∧r ))→(p ∧q ∧r)的主析取范式

求大神告知... 求大神告知 展开
 我来答
分享社会民生
高粉答主

2019-07-19 · 热爱社会生活,了解人生百态
分享社会民生
采纳数:1248 获赞数:283352

向TA提问 私信TA
展开全部

先补项,然后使用分配率:

(p∧q)∨r

⇔(p∧q∧(¬r∨r))∨((¬p∨p)∧(¬q∨q)∧r) 补项。

⇔((p∧q∧¬r)∨(p∧q∧r))∨((¬p∨p)∧(¬q∨q)∧r) 分配律。

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

⇔(p∧q∧¬r)∨(p∧q∧r)∨((¬p∧(¬q∨q)∧r)∨(p∧(¬q∨q)∧r)) 分配律。

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

⇔(p∧q∧¬r)∨(p∧q∧r)∨((¬p∧¬q∧r)∨(¬p∧q∧r))∨(p∧(¬q∨q)∧r) 分配律。

⇔(p∧q∧¬r)∨(p∧q∧r)∨(¬p∧¬q∧r)∨(¬p∧q∧r)∨(p∧(¬q∨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) 等幂律。

得到主析取范式。

扩展资料:

析取范式与合取范式

定义2.2 命题变项及其否定统称作文字。 仅由有限个文字构成的析取式称为简单析取式。

仅由有限个文字构成的合取式称为简单合取式。

例如,文字:p,┐q,r,q.

简单析取式: p,q,p∨q,p∨┐p∨r,┐p∨q∨┐r.

简单合取式: p,┐r,┐p∧r,┐p∧q∧r,p∧q∧┐r.

定理2.1:

(1)一个简单析取式是重言式当且仅当它同时含某个命题变项及它的否定。

(2)一个简单合取式是矛盾式当且仅当它同时含某个命题变项及它的否定。

定义2.3:

(1)由有限个简单合取式构成的析取式称为析取范式。

(2)由有限个简单析取式构成的合取式称为合取范式。

(3)析取范式与合取范式统称为范式。

例如,析取范式:(p┐∧q)∨r, ┐p∨q∨r, p∨┐q∨r.

合取范式:(p∨q∨r)∧(┐q∨r), ┐p∧q∧r, p∧┐q∧r.

定理2.2:

(1)一个析取范式是矛盾式当且仅当它的每个简单合取式都是矛盾式。

参考资料来源:百度百科-主析取范式

kent0607
高粉答主

2013-10-10 · 关注我不会让你失望
知道大有可为答主
回答量:6.2万
采纳率:77%
帮助的人:7085万
展开全部
  通过等值运算
     (p∨(q∧r))→(p∧q∧r)
  <==> ┐(p∨(q ∧r))∨(p∧q∧r)
  <==> (┐p∧(┐q∨┐r))∨(p∧q∧r)
  <==> (┐p∧┐q)∨(┐p∧┐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)
  <==> m0∨m1∨m2∨m7 (主析取范式)
  <==> M3∧M4∧M5∧M6 (主合取范式)
由此可得成真赋值为000, 001, 010, 111,成假赋值为011, 100, 101, 110。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式