① 離散數學,求大佬解答
用p'表示非p,p+q表示p∨q,pq表示p∧q.
A=(p--->q)'(p+q)
=(p'+q)'(p+q)
=pq'(p+q)
=pq'.
可以嗎?
② 離散數學中與非和或非是什麼意思
qˇ非((非pˇq)^p)等價於滑逗qˇ非(非p^q)ˇ(q^p)(分配律)等價於qˇ非(0ˇ(q^p))(矛盾律槐指)等價於qˇ(非qˇ非p)(德 摩根律信明賣)等價於(qˇ非q)ˇ非p(結合律)等價於1ˇ非p(排中律)等價於1(零律),所以此式為永真式。,。
③ 列真值表判斷公式 ┐(p→Q) ∧Q的類型
。。。離散數學山此陸
這逗頃個不難啊
這樣
P
Q
非(
P->扒純Q)
非(
P->Q)
且Q
T
T
F
F
T
F
T
F
F
T
F
F
F
F
F
F
所以是矛盾式(永假式)
④ 為什麼非p蘊含q是真的很難理解,求解釋,離散數學
"P→Q"真假值的這種取法也有人為因素,表現在:
(1) 根據P→Q真假值取法的定義可以看出,若P為假,不論Q是否為真,則P→Q為真。我們來看命題
如果月亮從西邊出來,則太陽也從西邊出來。
由定義這是一個真命題,但這使人感到有點不自然,既然月亮不會從西邊出來,我們完全可以認為這個命題毫無用處或毫無意義。但是,我們感興趣的主要是(數學)推理和證明的方法,在這種情況下,命題P→Q真的意義在於我們能從P真推出Q真,而沒有必要追求從P假能推出什麼來。例如,關於整數的如下命題:
對某叢蠢散個實數n,如果n > 2,那麼n2 > 4。滲氏
這是個真命題,而無須考慮命題變項取什麼值。
(2) 蘊涵詞可以連接兩個以上意義毫不相檔橡乾的命題,只要前件和後件滿足P?Q為真的定義所規定的條件,我們便可說"P→Q為真"。P→Q真假的這種規定也引起了爭論。例如:
如果地球停止了轉動,則大熊貓產在中國。
但注意到,我們關心的是推理,關心能否從P真推出Q真,關心各命題之間實際意義是否有聯系。
⑤ 離散數學範式問題,急,求詳解
真值表法:
p q ┐p q→┐p ┐(q→┐p) ┐(q→┐p) ∧┐p ┐p→q ┐q∨p (┐p→q )→(┐q∨p)
0 0 1 1 0 0 0 1 1
0 1 1 1 0 0 1 0 0
1 0 0 1 0 0 1 1 1
1 1 0 0 1 0 1 1 1
公式┐(q→┐p) ∧┐p 從真值表中看出 其真值為0所對應大項編碼有M00,M01,M10,M11所以與
┐(q→┐p) ∧┐p 等價的扒滑主合取範式為M00∧M01∧M10∧春飢臘M11=∏(0,1,2,3);肢純
公式(┐p→q )→(┐q∨p)從真值表中看出其真值為1的小項有m00,m10,m11三項,所以與
(┐p→q )→(┐q∨p)等價的主析取範式為m00∨m10∨m11=∑(0,2,3)
⑥ 離散數學 推理(p且Q)->R 怎麼推出非P
先否定R,可以推出並非p且q,即非p或者非q,最後再肯定q,就可以推出非p了