離散數學蘊含等值式怎麼理解,蘊含等值式如何理解

2021-03-04 04:52:13 字數 2338 閱讀 1300

1樓:匿名使用者

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

蘊含等值式如何理解???

2樓:匿名使用者

是下面這個公式嗎

p→q <=> ┐p∨q

列真值表,這兩個公式的真值表完全相同。

3樓:sky破曉

蘊含式為假當且僅當p為真且q為假

4樓:魯雲婷

用歸謬賦值法重言式演算,假設為假,矛盾,即為真。

5樓:立花美千代

我也在學,在邏輯運算中,這些東西抽象的,就像1+1=2,多練習就記住了,就是人們的規定的推導

蘊涵等值式怎麼理解?(離散數學)

6樓:匿名使用者

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

離散數學中的蘊涵等值式是怎麼回事,還有還有那個單橫

7樓:雯侯爺

本題不是等bai值式,是構造推理證du明:

前提:┒ex(p(x)∧h(x)),ax(f(x)→zhih(x))。dao

結論: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))得證。

8樓:水柏稅宇文

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

離散數學 等值式講解 20

9樓:趴趴

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

10樓:威力加強版

0合取1 = 0

1合取1 = 1

所以a合取1等價於a

11樓:貪玩的我想上進

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

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

離散數學等值式

12樓:

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

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

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

13樓:匿名使用者

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

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

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

離散數學的一個簡單的小問題... 解釋明白加分

14樓:

等價等值式:a←→b <=> (a→b)∧(b→a)蘊含等值式:a→b <=> ¬a∨

b----

(p→q)←→r <=> ((p→q)→r)∧(r→(p→q))<=> (¬(p→q)∨r)∧(¬r∨(p→q))<=> (¬(¬p∨q)∨r)∧(¬r∨(¬p∨q))<=> ((p∧¬q)∨r)∧(¬r∨¬p∨q) 再用∧對∨分配律<=> ((p∧¬q)∧(¬r∨¬p∨q))∨(r∧(¬r∨¬p∨q)) 繼續用分配律

<=> (p∧¬q∧¬r)∨(r∧¬p)∨(r∧q)<=> (p∧¬q∧¬r)∨(¬p∧r)∨(q∧r) 接下去對後面兩個簡單合取式用排中律、分配律,即可得到主析取正規化

p¬∧q∧¬r是錯誤的,應該是p∧¬q∧¬r

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

是下面這個公式嗎 p q p q 列真值表,這兩個公式的真值表完全相同。蘊含式為假當且僅當p為真且q為假 用歸謬賦值法重言式演算,假設為假,矛盾,即為真。我也在學,在邏輯運算中,這些東西抽象的,就像1 1 2,多練習就記住了,就是人們的規定的推導 離散數學蘊含等值式怎麼理解?從真值的角度去理解最方便...

離散數學這倆為什麼不是合式公式,離散數學裡為什麼prq不是合式公式

命題來公式是由命題常項 命題變項 聯自結詞 括號等組成的符號串,但不是由這些符號任意組成的符號串都是命 題公式。因此,必須給出命題公式的嚴格定義。定義1.6編輯 1 單個命題常項或變項是合式公式 2 如果a是合式公式,則 a也是合式公式 3 如果a,b是合式公式,則p q p q p q p q也是...

關於離散數學的題,請人幫忙解答,關於離散數學的一個題,請人幫忙解答!

用排斥原理解復 決瘋簡單。設參加足球比制 賽的人為bai集合a 設參加籃球的比du賽的人為集 zhi合b 設參加排球dao的比賽的人為集合c 則有 由於交併不好打,用減代表交,用加代表並 a 28,b 29,c 26,a b 7,b c 9,a c 11 有加法排斥原理知 a b c a b c a...