主析取范式的快速求法
離散數(shù)學(xué)求主析取范式
綜述：一般可能會(huì)用到分配律：A∨（B∧C)<=>(A∨B)∧（A∨C)，A∧（B∨C)<=>(A∧B)∨（A∧C)。其次若化簡(jiǎn)式里有蘊(yùn)涵符號(hào)，則可以用蘊(yùn)涵等值式A→B<=>A∨B進(jìn)行化簡(jiǎn)；若求主析取范式，化簡(jiǎn)式中有p∧q,需給其配上r,可配（p∧q)∧（r∨r),這里用了零律及同一律，這里就不詳說...
主析取范式是什么意思啊?
求主合取范式的求解通過以下步驟進(jìn)行：1、真值表法：在表中列出變?cè)档娜靠赡堋２楸砼袛嗝}的結(jié)果是真還是假。如果命題結(jié)果為真，那么變?cè)祵?duì)應(yīng)的就是主析取范式。如果命題結(jié)果為假，那么變?cè)祵?duì)應(yīng)的就是主合取范式。2、等值演算法：對(duì)命題進(jìn)行化簡(jiǎn)，這包括使用蘊(yùn)涵等值式和矛盾律。蘊(yùn)涵等值式...
求P→Q∨R的析取范式、主析取范式、主合取范式
例, 求公式(p∧q)∨r的主析取范式及主合取范式。主析取范式:(p∧q)∨r <==>(p∧q∧(r∨┐r))∨((p∨┐p)∧(q∨┐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)...
如何用真值表求主析取范式和主合取范式
2.主析取范式，就是若干個(gè)極小項(xiàng)的析取（并集）。3.而所謂的極大項(xiàng)，就是包含全部數(shù)目的命題變?cè)奈鋈”磉_(dá)式，例如：p∨?q∨r 4.所謂的極小項(xiàng)，就是包含全部數(shù)目的命題變?cè)暮先”磉_(dá)式，例如：?p∧?q∧r 5.用真值表方法，求命題公式的主合取范式與主析取范式。6.根據(jù)真...
求p∧q的析取范式
p∧q是個(gè)簡(jiǎn)單的合取式，這個(gè)沒有辦法求主析取范式吧。簡(jiǎn)單合取式: p,┐r,┐p∧r,┐p∧q∧r,p∧q∧┐r.比如我舉例一個(gè):求公式(p∧q)∨r的主析取范式。(p∧q)∨r (p∧q∧(r∨┐r))∨((p∨┐p)∧(q∨┐q)∧r)(p∧q∧r)∨(p∧q∧┐r)∨(p∧q∧r)∨(p∧┐q∧r)∨(...
求P→(Q→R)的主析取范式和主合取范式,過程清晰明了。
有點(diǎn)懶，不想列出來了。你用真值表做很簡(jiǎn)單，第一步：列出真值表。第二步：找出所有值為真的行構(gòu)成主析取范式。第三步：找出值為假的行構(gòu)成主合取范式。
p→(q→r)的主析取范式和主合取范式怎么求
求解p→(q→r)的主析取范式，首先將蘊(yùn)含關(guān)系轉(zhuǎn)換為析取形式：p→(q→r)等價(jià)于（非p析取（非q析取r））。接著，將這個(gè)表達(dá)式展開為析取范式。這里需要將所有的合取項(xiàng)轉(zhuǎn)換為極小項(xiàng)，具體步驟如下：1. 將（非q析取r）轉(zhuǎn)換為極小項(xiàng)形式。這個(gè)步驟涉及到二進(jìn)制編碼，將q和r的取值組合為二進(jìn)制數(shù)，...
主析取范式和主合取范式的求法!
主析取范式 在給定的命題公式中,如果有一個(gè)等價(jià)公式,它僅由小項(xiàng)的析取所組成,則該等價(jià)式稱作原式的主析取范式.主析取范式的惟一性 任意含n個(gè)命題變?cè)姆怯兰倜}公式A,其主析取范式是惟一的.主合取范式的惟一性 任意含n個(gè)命題變?cè)姆怯勒婷}公式A,其主合取范式是惟一的.真值表的主范式求法 ...
離散數(shù)學(xué):求主析取范式和主合取范式,用等價(jià)公式求
離散數(shù)學(xué)，求主析取范式和主合取范式主要就是利用等級(jí)公式，記住等價(jià)公式多聯(lián)系，多寫多推敲就可以掌握其中的精髓，看看書，祝你能學(xué)會(huì) 看不懂可練習(xí)我哦 上面如圖是我做的，由于紙張問題和時(shí)間問題最后一問沒去寫下去，但是也給你片尾曲《時(shí)間的漩渦》寫了做題過程和驗(yàn)證方法。望能看懂！嘻嘻 ...
求(P↓Q)→(P∧¬(Q∨¬R))的主析取范式,,,大神你會(huì)嗎!嗚嗚嗚...
所以(P↓Q)→(P∧?(Q∨?R))的主析取范式是m2∨m3∨m4∨m5∨m6∨m7。解法二：等值演算。(P↓Q)→(P∧?(Q∨?R))<=>??(P∨Q)∨(P∧?Q∧R)<=>(P∨Q)∨(P∧?Q∧R)<=>P∨Q<=>(P∧Q∧R)∨(P∧Q∧?R)∨(P∧&...
卞眉13042049101咨詢： p∨的主析取范式怎么求 -
錦屏縣衡轉(zhuǎn)速回復(fù)：
______ P Q R PVQ RVQ (P∨Q)→(R∨Q) 0 0 0 0 0 1 0 0 1 0 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 沒弄對(duì)其,應(yīng)該能看懂吧~ 然后主析取范式為(-P∧-Q∧-R)V(-P∧-Q∧R)V(-P∧Q∧-R)V(-P∧Q∧R)V(P∧-Q∧R)V(P∧Q∧-...
卞眉13042049101咨詢： 主合取范式怎么求 -
錦屏縣衡轉(zhuǎn)速回復(fù)：
______[答案] 主析取范式是由極小項(xiàng)之和構(gòu)成的,命題公式化簡(jiǎn)出來的主析取范式中包含的極小項(xiàng),其下標(biāo)對(duì)應(yīng)的指派得到的命題公式的真值應(yīng)該為1. 主合取范式由極大項(xiàng)之積構(gòu)成,命題公式等價(jià)的主合取范式中包含的極大項(xiàng),其對(duì)應(yīng)...
卞眉13042049101咨詢： 離散數(shù)學(xué) - 數(shù)理邏輯題: 求該＂和取范式＂的＂析取范式＂? -
錦屏縣衡轉(zhuǎn)速回復(fù)：
______ 是求主析取范式和主合取范式吧?第一種方法:原式=(┐P∨(Q∧R)) ∧(P∨(┐Q∧┐R)) =(┐P∧(P∨(┐Q∧┐R))) ∨((Q∧R) ∧(P∨(┐Q∧┐R))) =(┐P∧P)∨(┐P∧┐Q∧┐R)) ∨(Q∧R∧P)∨(Q∧R∧┐Q∧┐R) =(┐P∧┐Q∧┐R) ∨(P∧...
卞眉13042049101咨詢： 離散數(shù)學(xué)問題,1、求命題公式(P∨Q)→(R∨Q) 的主析取范式、主合取范式 有誰知道怎么求的?望賜教 -
錦屏縣衡轉(zhuǎn)速回復(fù)：
______[答案] 可以用真值表求.根據(jù)蘊(yùn)含式A→B的真值的情形,只有A真B假時(shí)才為假,所以(P∨Q)→(R∨Q) 成假只有當(dāng)P∨Q真,R∨Q假時(shí),此時(shí)P真Q假R假,即成假賦值只有100,對(duì)應(yīng)的極大項(xiàng)是M4,所以主合取范式是M4,那么主析取范式就是m0∨m...
卞眉13042049101咨詢： 離散數(shù)學(xué)求主析取范式
錦屏縣衡轉(zhuǎn)速回復(fù)：
______ (┐P→Q)→(┐Q∨P) <=> ┐(P∨Q)∨(┐Q∨P) <=> (┐P∧┐Q)∨(┐Q∨P) <=> (┐P∧┐Q)∨(1∧┐Q)∨(P∧1) <=> (┐P∧┐Q)∨((┐P∨P)∧┐Q)∨(P∧(┐Q∨Q)) <=> (┐P∧┐Q)∨(┐P∧┐Q)∨(P∧┐Q)∨(P∧┐Q)∨(P∧Q) <=> (┐P∧┐Q)∨(P∧┐Q)∨(P∧Q)
卞眉13042049101咨詢： 求命題公式(p∧q)的主范式 -
錦屏縣衡轉(zhuǎn)速回復(fù)：
______ 先算主析取范式:(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)∨(﹁p∧﹁r)∨(p∧q∧r)((﹁p∧﹁q)∧(r∨﹁r))∨((﹁p∧﹁r)∧(q∨﹁q))∨(p∧q∧r)(﹁p∧﹁q∧r)∨(﹁p∧﹁...
卞眉13042049101咨詢： 離散數(shù)學(xué):求析取范式和合取范式 -
錦屏縣衡轉(zhuǎn)速回復(fù)：
______ 跟據(jù)題意作等價(jià)變換即可: P∧(P→Q) ?P∧(?P∨Q) 變成 合取析取 ?P∧Q 合取析取 吸收率 得到主析取范式 然后檢查遺漏的極小項(xiàng),取反,合取后得到,主合取范式: (?P∨?Q)∧(?P∨Q)∧(P∨?Q)
卞眉13042049101咨詢： 求(p→(p∨q))∨r的主合取范式 -
錦屏縣衡轉(zhuǎn)速回復(fù)：
______[答案] 主合取范式:若干個(gè)極大項(xiàng)的合取. 主析取范式:若干個(gè)極小項(xiàng)的析取. 例, 求公式(p∧q)∨r的主析取范式及主合取范式. 主析取范式: (p∧q)∨r (p∧q∧(r∨┐r))∨((p∨┐p)∧(q∨┐q)∧r) (p∧q∧r)∨(p∧q∧┐r)∨(p∧q∧r)∨(p∧┐q∧r)∨(┐p...
卞眉13042049101咨詢： 誰能幫我做一下是怎么得到的這個(gè)范式啊 可以直接做也可以求主合取范式給我也行 -
錦屏縣衡轉(zhuǎn)速回復(fù)：
______ 可以先求主合取范式,然后得到主析取范式 具體步驟: (p→r)∧(q→?r)∧(?r→(p∨q)) ?(?p∨r)∧(?q∨?r)∧(r∨(p∨q)) 變成 合取析取 ?(?p∨r)∧(?q∨?r)∧(r∨p∨q) 結(jié)合律 ?(?p∨r)∧(?q∨?r)∧(p∨q∨r) 交換律 排序 ?(?p∨(?q∧...
卞眉13042049101咨詢： 離散數(shù)學(xué):P - >((P - >Q)^┐(┐Qv┐P )) 求主析取范式. -
錦屏縣衡轉(zhuǎn)速回復(fù)：
______ P→((P→Q)∧┐(┐Q∨┐P )) <==> ┐P∨((┐P∨Q)∧(┐┐Q∧┐┐P )) <==> (┐P∨(┐P∨Q))∧(┐P∨(Q∧P )) <==> (┐P∨Q)∧(┐P∨Q)∧1 <==> (┐P∨Q) <==> M2 (主合取范式) <==> m0∨m1∨m3 (主析取范式)
