如何按步驟求命題公式的主合取範式與主析取範式
我們知道在離散數學中,有主合取範式與主析取範式的概念。本文分享什麼是主合取範式與主析取範式,以及如何按步驟求命題公式的主合取範式與主析取範式
操作方法
(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)“萬人血書”通常是一種公開向政府或其他有權力的機構或組織發表的一種聲明,形式通常是由許多人簽名的一份文件。(02)這種聲明可能是要求某個問題得到解決,或對某個政策或事件進行抗議。通過將眾多人的簽名集結起來,這種聲明能夠表達更加廣泛的聲音和力量。“血書...
-
柔式按摩是什麼意思
(01)柔式按摩是一種按摩手法,其主要特點是柔和、舒適、放鬆,通過按摩技師的手法,使接受按摩的人感到輕鬆、舒適,從而達到舒緩疲勞、緩解肌肉緊張、消除疼痛等效果。(02)柔式按摩強調以柔克剛,通過柔和的手法達到舒緩肌肉、解除疲勞的目的。柔式按摩一般採用推、按、捏、...
-
鹽析法沉澱蛋白質的原理
(01)除了上述提到的鹽析法沉澱蛋白質的原理之外,還有其他一些方法可以用來沉澱蛋白質。以下是一些常見的方法:1.酸鹼法:通過調整溶液的酸鹼度,使蛋白質的溶解度發生變化,從而實現蛋白質的沉澱。酸鹼法通常用於沉澱那些在特定pH值下不穩定的蛋白質。(02)2.有機溶劑法:某些...
-
指甲月白代表什麼?健康與月牙白有關係嗎(正常代謝)
導語:指甲月白又被稱為月牙白,就是指手指甲上的半月形白色痕跡,一般在指甲下方五分之一處,只是人體正常代謝的產物,手指上沒有血管流經的地方,就會產生白月牙,不過在中醫看來,月牙代表着一個人的氣血情況,因為熬夜過度生活不規律,會導致身體精力不足月牙白少,下面就跟着探...