如何按步骤求命题公式的主合取范式与主析取范式
我们知道在离散数学中,有主合取范式与主析取范式的概念。本文分享什么是主合取范式与主析取范式,以及如何按步骤求命题公式的主合取范式与主析取范式
操作方法
(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的指派,得到最大项从而写出最大项的合取,得到主合取范式
-
世界上最恐怖的花:骷髅花,一到夏季枝头挂满“头颅”
世界上最恐怖的花就是骷髅花,其实就是金鱼草的种子,每到夏季末,金鱼草就会长出种荚,而金鱼草种子的开裂方式是孔裂,所以当种子快脱落时并不会分开,而是在每个子房上开一个孔,便形成了图上的一个个小骷髅头,下面就跟着探秘志来看看吧!骷髅花:金鱼草种子金鱼草又叫龙口花,因...
-
人造耳蜗多少钱 为什么这么贵?
导语:现在技术越来越发达,很多疾病都不再是什么疑难杂症,对于耳聋患者来说也是这样。比如各种先天性耳聋、药物性中毒性耳聋、病毒性感染所致的耳聋等等都是可以通过人造耳蜗来听到声音的。但是人造耳蜗价格比较昂贵,这是为什么呢?人造耳蜗多少钱人造耳蜗是一直价...
-
粘帖怎么念
(01)"粘帖"这个词的正确读音,可以按每个字进行详细的拆分和念读。1."粘"(nián)的发音:-"粘"这个词的第一个字是"粘",发音为[nián]。(02)-"粘"的声母是[n],发音时舌尖点住上齿龈,声音由鼻腔发出。-"粘"的韵母是[ián],音调是轻声或中声。-合起来读作[nián]。...
-
庄子的思想主张是什么
(01)庄子的思想主张主要包括以下几点:1.唯心主义的哲学思想:庄子认为“道”是无限的、自本自根、无所不在的,强调事物的自生自化。他主张一切事物都在变化,没有什么是永恒不变的,包括人的认知和观念。(02)因此,他倾向于主观唯心主义体系。2.无所用天下为的政治主张:庄子反...