-->
当前位置:首页 > 题库 > 正文内容

主观题:用主合取范式判断下列公式是否等值[2]

Luz3年前 (2022-04-30)题库435
用主合取范式判断下列公式是否等值。
$$p\rightarrow(q\rightarrow r)$$ 与 $$(p\rightarrow q)\rightarrow r$$






答案:解: 本题要求用主合取范式来判断两个命题公式是否等值,因此,在判断前必须将每个命题公式化成与之等值的主合取范式。
$\hspace{4.5mm}p\rightarrow(q\rightarrow r)\Leftrightarrow\neg p\vee \neg q\vee r\Leftrightarrow M_6$


$\hspace{4.5mm}(p\rightarrow q)\rightarrow r\\
\Leftrightarrow(p\wedge \neg q)\vee r\\
\Leftrightarrow(p\vee r)\wedge(\neg q\vee r)\\
\Leftrightarrow((p\vee r)\vee(\neg q\wedge q))\wedge((\neg p\wedge p)\vee(\neg q\vee r))\\
\Leftrightarrow( p\vee q\vee r)\wedge( p\vee\neg q\vee r)\wedge(\neg p\vee \neg q\vee r)\\
\Leftrightarrow M_0\wedge M_2\wedge M_6$
两个命题公式中的主合取范式不同,所以两个命题公式不等值。

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。