二、聯結詞——離散數學

2.1 聯結詞

聯結詞亦稱命題聯結詞,命題邏輯的基本概念之一,指由已有的命題構造出新命題所用的詞語

2.1.2 否定聯結詞

設P爲任意一命題,複合命題“非P”(或P的否定)稱爲P的否定式,記做

讀作“非P”真),┐稱爲否定聯結詞

┐P的邏輯關係爲P不成立。┐P爲真當且僅當P爲假。

命題P的真值與其否定┐P的真值之間的關係。

P ┐P
0 1
1 0

 

2.1.3 合取聯結詞

 設P、Q爲任意二命題,複合命題“P並且Q”(或P與Q)稱爲P和Q的合取式;記作P∧Q,讀作"P與Q",∧稱爲合取聯結詞

P∧Q 邏輯關係爲P與Q同時成立,P∧Q爲真當且僅當P與Q 同時爲真

命題P和命題Q的真值之間的關係如表所示:

P Q P∧Q
0 0 0
0 1 0
1 0 0
1 1 1

 

當然在自然語言中有與之相對應的詞語,如: 並且、 同時、 以及、不但……而且、雖然……但是等。

2.1.4 析取聯結詞

 設P、Q爲任意二命題,複合命題“P或Q”稱爲P和Q的析取式。記作P∨Q,讀作“P或Q”,∨稱爲析取聯結詞。

P∨Q的邏輯關係爲P與Q中至少有一個成立

P∨Q的真值與命題P命題Q的真值之間的關係:

P Q P∨Q
0 1 1
0 0 0
1 0 1
1 1 1

注意:聯結詞是可兼或,因爲當命題P和Q的真值都爲真時,其值也爲真,但自然語言中的 “或”既可以是排斥或也可以是可兼或

2.1.5 蘊含聯結詞

        設P、Q爲任意二命題,複合命題“如果P,則Q”稱爲P和Q的蘊含式,記作P→Q,讀作“如果P則Q”;→稱爲蘊含聯結詞;稱P爲 前件,Q爲後件。

 

 P→Q的邏輯關係爲Q是P的必要條件。P→Q爲假當且僅當P爲真Q爲假。

命題P→Q的真值與命題P和命題Q的真值之間的關係

P Q

P→Q

0 0

1

0 1 1
1 0 0
1 1 1

注意:

1.蘊含聯結詞也稱爲條件聯結詞,“如果P,則Q”也稱爲P與Q的條件式。

2.蘊含式的真值關係不太符合自然語言中的習慣

3.給定命題公式P→Q,命題公式Q→P稱爲P→Q的逆換式,┐P→Q稱爲P→Q的反換式,┐Q→P稱爲他的逆反式

在自然語言中,對於“如果……則……”這樣的語句當前提爲假時,結論不管真假,這個語句的意義是無法判斷的,

2.1.6 等價聯結詞

設P、Q爲任意二命題,複合命題“P當且僅當Q”稱爲命題P和Q的等價式。記作P↔Q,讀作“P當且僅當Q”,↔稱作等價聯結詞。

P↔Q的邏輯關係爲P與Q互爲充分必要條件,P↔Q爲真當且僅當P與Q同時爲真或同時爲假。

命題P與Q的真值之間的關係:

P Q P↔Q
0 0

1

0 1 0
1 0 0
1 1 1

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章