離散數學等值式,離散數學等值式講解

1樓:

利用等bai值式進行等值演算,很明顯主要du是用分配律zhi。這沒有什麼難dao處,就是寫起來專挺繁瑣的。6個小括號屬

內看作一個整體,分別記作abcdef。先用分配律,得到8個合取式組成的析取式,再判斷每一個式子的真值:

a∧c∧e的真值是0,因為p1與p2不能同時為真。其餘的類似判斷。只有b∧c∧f的真值是1,就是答案的結果

2樓:匿名使用者

**裡第一個式bai子是du沒有錯。

不是zhip1,p2,p3,q1,q2,r1之間並不是相互獨的r1其實就dao可以表達為非專p1^非q1(小紅屬和李強都不是班長)其中還有一些互斥的關係,因為班長只有一個,所以這幾個關係中肯定會有互斥的比如:

p1^q1=0,p2^q3=0,這些也可以放到式子中化簡,因為確實非常繁瑣,符號也不好打,所以見諒啦如果有標準答案,我可以給你解釋每一步**.....

離散數學等值式講解 20

3樓:趴趴

這個事情你只要把合取看成是高中學的集合就好理解一點了,合取是求交集,析取是求並集。這樣想就會容易很多了。你多做一下題目記好工式就會好了。

4樓:威力加強版

0合取1 = 0

1合取1 = 1

所以a合取1等價於a

5樓:貪玩的我想上進

怎麼說呢抄從集合的角度看合取就相當∩ 析取就相當∪

a∩1=a a∩0=0 a∪1=1 a∪0=a 你可以先把a看成0 檢查一下這四個式子對不對之後再把a看成1 檢查自己在慢慢想想這個不難理解的不要鑽牛角尖啊實在把牛角鑽了就記住好了離散裡面的東西離不開合取和析取的

離散數學證明下面的等值式

6樓:匿名使用者

本題不bai是等值式du,是構造推理證zhi明:前提:┒ex(p(x)∧h(x)),daoax(f(x)→h(x))。

結內論:ax(f(x)→┒p(x))

證明:1容┒ex(p(x)∧h(x)) 前提引入2 ax(┒p(x)∨┒h(x)) ...... (以下每一步的理由留給你)

3ax(h(x)→┒p(x))

4h(a)→┒p(a)

5ax(f(x)→h(x))

6f(a)→h(a)

7f(a)→┒p(a)

8ax(f(x)→┒p(x))得證。

7樓:匿名使用者

<=>(p∧q)∨(非p∧r) (其中否定符號無法打出來,用「非」表示) p<-->(q<-->r) 用等價等值式、蘊含等值式、分配律就可以證明

離散數學蘊含等值式怎麼理解?

8樓:匿名使用者

從真值的角度去理解最方便了,它的真值條件是:為真,當且僅當,左右兩邊的值一樣。