(p→q)∧(q→r)求主析取范式
接下來,逐步進行轉(zhuǎn)換。根據(jù)德摩根定律,我們可以得到:(﹁p∧﹁(q∧r))∨(p∧q∧r)。進一步應用分配律,得到:(﹁p∧(﹁q∨﹁r))∨(p∧q∧r)。再進一步展開,可以得到:(﹁p∧﹁q)∨(﹁p∧﹁r)∨(p∧q∧r)。
繼續(xù)進行轉(zhuǎn)換,可以得到:((﹁p∧﹁q)∧(r∨﹁r))∨((﹁p∧﹁r)∧(q∨﹁q))∨(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)。通過這一過程,我們可以看到,主析取范式是由所有滿足公式的賦值組成的析取范式,每個子句都是原命題的真值表中使得命題為真的賦值對應的合取范式。
離散數(shù)學:求p→(q∧┐r)的主合取范式、主析取范式、成真賦值成假賦值以...
命題公式是蘊涵式,成假賦值只有一種情況,是p真q∧┐r 假時,q∧┐r 假有三種情況,q,r都真或都假,或q假r真,所以命題公式的成假賦值是111,101,100,對應的十進制數(shù)是7,5,4,所以主合取范式是M4∧M5∧M7。成真賦值是000,001,010,011,110,主析取范式是m0∨m1∨m2∨m3∨m6。命題公式...
離散數(shù)學求公式(┐P∨Q)∧(P→R)的主析取范式和主合取范式 求步驟...
?(?P∨Q∨?R)∧(?P∨?Q∨R)∧(?P∨Q∨R) 等冪律 得到主合取范式 再檢查遺漏的極大項 ?M?∧M?∧M??∏(4,5,6)??∏(0,1,2,3,7)?∑(0,1,2,3,7)?m?∨m?...
離散數(shù)學:求主析取范式和主合取范式,用等價公式求
離散數(shù)學,求主析取范式和主合取范式主要就是利用等級公式,記住等價公式多聯(lián)系,多寫多推敲就可以掌握其中的精髓,看看書,祝你能學會 看不懂可練習我哦 上面如圖是我做的,由于紙張問題和時間問題最后一問沒去寫下去,但是也給你片尾曲《時間的漩渦》寫了做題過程和驗證方法。望能看懂!嘻嘻 ...
(p→q)→(p→r)的主析取范式,急,在線等
2016-10-10 (p→q)∧(q→r)求主析取范式 7 2016-09-10 求(p→q)∧(q→r)的主析取范式 3 2020-09-08 離散數(shù)學求(p→q)↔r 的主析取范式? 2017-10-08 (﹁p→q)∧(q∧r) 求主析取范式 2 2014-10-14 求公式(p→¬q)↔r的主析取范式 2 2018-12-26 求(P→R)∧(P∨Q)∧...
...設命題公式G=┐(P→Q)∨(Q∧(┐P→R)),求G的主析取范式
解法一:G=┐(P→Q)∨(Q∧(┐P→R))=┐(┐P∨Q)∨(Q∧(P∨R))=(P∧┐Q)∨((Q∧P)∨(Q∧R))=(P∧┐Q)∨(Q∧P)∨(Q∧R)=((P∧┐Q)∧(┐R∨R))∨((Q∧P)∧(┐R∨R))∨((Q∧R)∧(┐p∨p))=(P∧┐Q∧┐R)∨(P∧┐...
用等值演算求公式的主析取范式與真賦值
? (?p∧?q)∨(p∨?q) 德摩根定律 ? (?p∧?q)∨(p∧(q∨?q))∨(p∨?p)∧?q) 補項 ? (?p∧?q)∨(p∧q)∨(p∧?q) 分配率 冪等率 得到主析取范式 (3)(p∨(q∧r))→(p∨q∨...
離散數(shù)學大神解答!
? P∧?Q∧R 等冪律 得到析取范式 也是合取范式 12題 (1)(?P∨?Q)→(P??Q)? ?(?P∨?Q)∨(P??Q) 變成 合取析取 ? ?(?P∨?Q)∨((P→?Q)∧(?Q→P)) 變成...
(p←→q)∧(﹁rVs)命題公式求主析取式 pV(q←→r)用真值表求命題公式...
0 對表中為假的賦值進行分析,即找出使公式值為假的變元取值組合。1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 0 在這些情況下,可以發(fā)現(xiàn)變元p和r的取反值,以及q和r的取反值,可以使得公式值為真。因此,主合取范式為:(p∨?q∨r)∧(p∨q∨?r)
P∨(┐P→(Q∨(┐Q→R))求主合取范式和主析取范式,最后化簡是p∨Q∨...
2013-10-21 離散數(shù)學:求p→(q∧┐r)的主合取范式、主析取范式、成真賦... 13 2017-04-25 求命題的主析取范式和主合取范式 (1)p∧q∧┐q (2)(... 3 2009-01-18 P∨(Q∧R)→(P∧Q∧R )的主析取范式和 主合取范式 1 2014-06-30 求公式(p→q)∨┐(q∨r)的主析取范式和主合取范式...
離散數(shù)學題,請教第八題第二小問寫出步驟謝謝
?(p∨(?p∧q)∨r)∧(?q∨(?p∧q)∨r) 分配率 ?(p∨q∨r)∧(?q∨(?p∧q)∨r) 合取析取 吸收率 ?(p∨q∨r)∧(?q∨?p∨r) 合取析取 吸收率 得到主合取范式,再檢查遺漏的極大項 ?M?∧M₆...
相關評說:
東城區(qū)復合: ______[答案] 主析取:m1vm3vm4vm5vm7 主合取:M0^M2^M6 可以用真值表法或是等值演算法.
東城區(qū)復合: ______[答案] 利用等價命題公式,一步一步就寫出來了: ┐((P→Q)∧(R→P))∨┐((R→┐Q)→┐P) ┐((┐P∨Q)∧(┐R∨P))∨┐(┐(┐R∨┐Q)∨┐P) (┐(┐P∨Q)∨┐(┐R∨P))∨(┐┐(┐R∨┐Q)∧┐┐P) (P∧┐Q)∨(R∧┐P)∨((...
東城區(qū)復合: ______[答案] P Q (┓P→Q) (┓QVP) (┓P→Q) →(┓QVP) 0 0 0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 1 1 1 所以,主析取范式為(┓P∧┓Q)V(P∧┓Q)V(P∧Q)