如何按步骤求命题公式的主合取范式与主析取范式
我们知道在离散数学中,有主合取范式与主析取范式的概念。本文分享什么是主合取范式与主析取范式,以及如何按步骤求命题公式的主合取范式与主析取范式
操作方法
(01)首先,我们需要了解一下数学概念。简而言之,主合取范式,就是若干个极大项的合取(交集)。
(02)主析取范式,就是若干个极小项的析取(并集)。
(03)而所谓的极大项,就是包含全部数目的命题变元的析取表达式例如:p∨¬q∨r
(04)所谓的极小项,就是包含全部数目的命题变元的合取表达式例如:¬p∧¬q∧r
(05)下面言归正传,我们看如何按步骤求解命题公式的主合取范式与主析取范式。常用的方法有两种,等值演算法和真值表法等值演算法,就是按照步骤推导公式,最终得到主合取范式或者主析取范式
(06)下面,我们来举个例子,求出命题公式的主合取范式与主析取范式(p→¬q)↔r⇔ (¬p∨¬q)↔r⇔ [(¬p∨¬q)→r] ∧ [r→(¬p∨¬q)]⇔ (¬(¬p∨¬q)∨r)∧ (¬r∨¬p∨¬q)⇔ ((p∧q)∨r)∧ (¬p∨¬q∨¬r)⇔ (p∨r)∧(q∨r)∧ (¬p∨¬q∨¬r)⇔ [p∨(q∧¬q)∨r]∧[(p∧¬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)得到主合取范式
(07)检查主合取范式中遗漏的4个主项p∨q∨¬r,p∨¬q∨¬r,¬p∨q∨¬r,¬p∨¬q∨r可以反推出它的主析取范式⇔(¬p∧¬q∧r)∨(¬p∧q∧r)∨(p∧¬q∧r)∨(p∧q∧¬r)得到主析取范式
(08)最后,我们看如何使用真值表方法,求命题公式的主合取范式与主析取范式。
(09)我们来看这样一个具体例子。根据真值表,我们取值为0的指派,得到最大项从而写出最大项的合取,得到主合取范式
-
秀儿是什么梗?秀儿是你吗出自哪里
导语:秀儿最开始是来源于英语单词“show”,主要是说“展示和表演”的意思,主要还是表达褒义,认为这个人很厉害很棒的时候可以这样说,也可以理解为秀智商的意思,和“陈独秀”很相似,就是夸奖这个人评论很有意思,让人不明觉厉,和探秘志一起了解下吧。秀儿是什么梗?比如之...
-
菠萝蜜粘液的去除技巧
(01)您好!菠萝蜜粘液的去除技巧有很多,以下是一些常见的方法:1.使用盐:将适量的食用盐倒在菠萝蜜粘液的区域上,然后用干净的抹布或纸巾擦拭即可。(02)2.使用醋或柠檬汁:将醋或柠檬汁倒在菠萝蜜粘液的区域上,静置几分钟后用抹布或纸巾擦拭即可。3.使用洗洁精:将洗洁精倒在菠...
-
栎木地板的优缺点是什么
(01)栎木地板的优缺点如下:优点:1.栎木地板具有比较鲜明的山形木纹,触摸表面有着良好的质感,给人一种高贵、典雅的感觉。(02)2.韧性极好,可根据需要加工成各种弯曲状,颇具美感。3.地质坚实,制成品结构牢固,使用年限长,适合制作欧式家具、中式古典家具,显厚实感,有红木家具的端...
-
锦鲤养什么颜色最吉利?揭秘锦鲤的风水讲究
导语:锦鲤一直都都是十分风靡的高级观赏鱼,在价格方面也是比较夸张的。之前大家也了解过史上最贵的锦鲤,相信让人十分惊讶。不过锦鲤在风水方面也有有一定讲究的,不同的颜色有着不同的寓意,下面和探秘志小编一起了解一下。锦鲤养什么颜色最吉利锦鲤品种根据颜色划分...