古詩詞大全網 - 成語查詢 - 主析取範式與主合取範式的轉換

主析取範式與主合取範式的轉換

主析取範式與主合取範式的轉換如下:

主合取範式,就是若幹個極大項的合取(交集)。如何按步驟求命題公式的主合取範式與主析取範式主析取範式,就是若幹個極小項的析取(並集)。如何按步驟求命題公式的主合取範式與主析取範式而所謂的極大項,就是包含全部數目扮閉的命題變元的析取表達式。

例如:p∨?q∨r如何按步驟求命題公式的主合取範式與主析取範式、所謂的極小項,就是包含全部數目的命題變元的合取表達式。

例如:?p∧?q∧r、如何按步驟扮閉求命題公式的鬧賣主合取範式與主析取範式、下面言歸正傳,我們看如何按步驟求解命題公式的主合取範式與主析取範式。常用的方法有兩種,等值演算法和真值表法。

等值演算法,就是按照步驟推導公式,最終得到主合取範式或者主析取範式、如何按步驟求命題公式的主合鬧賣取範式與主析取範式、下面,我們來舉個例子,求出命題公廳彎裂式的主合取範式與主析取範式。

(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)得到主合取範式