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

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

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






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

发表评论

访客

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