跳轉到內容

形式邏輯/命題邏輯/真值表

來自華夏公益教科書,開放的書籍,開放的世界
← 形式語義 ↑ 命題邏輯 有效性 →



真值表

[編輯 | 編輯原始碼]

形式語法 中,我們之前給出了命題邏輯的形式語義。真值表 是一種利用這種形式語法來計算給定解釋(將真值分配給命題字母)時較大型公式的真值的工具。真值表也可以幫助澄清來自 形式語法 的材料。

基本表

[編輯 | 編輯原始碼]

我們從否定真值表開始。它對應於我們擴充套件賦值定義中的第(ii)條。

 
T F
F T

T 和 F 分別代表。每一行代表一個解釋。第一列顯示解釋分配給命題字母 的真值。在第一行,解釋將 的值為真。在第二行,解釋將 的值為假。

第二列顯示在給定行解釋下 接收的值。在第一行的解釋下, 的值為假。在第二行的解釋下, 的值為真。

我們可以更正式地說。上面真值表的第一行表明,當 = 真時, = 假。第二行表明,當 = 假時, = 真。我們也可以簡單地說:否定與被否定的語句具有相反的真值。

合取的真值表對應於我們對擴充套件賦值的定義中的第(iii)條。

 
T T T
T F F
F T F
F F F

這裡我們有兩個句子字母,因此有四種可能的解釋,每種解釋由一行表示。前兩列顯示了四種解釋對 的賦值。第一行表示的解釋將兩個句子字母都賦值為真,以此類推。最後一列顯示了對 的賦值。你可以看到,當兩個合取項都為真時,合取為真——而在其他情況下,合取為假,即當至少一個合取項為假時。

析取的真值表對應於我們對擴充套件賦值的定義中的第(iv)條。

 
T T T
T F T
F T T
F F F

這裡我們看到,當至少一個析取項為真時,析取為真——而在其他情況下,析取為假,即當兩個析取項都為假時。

條件句

[編輯 | 編輯原始碼]

條件句的真值表對應於我們對擴充套件賦值的定義中的第(v)條。

 
T T T
T F F
F T T
F F T

當條件句的前件為假或後件為真(或兩者都為真)時,條件句為真。在其他情況下,它是假的,即當條件句的前件為真而條件句的後件為假時。

雙條件句

[編輯 | 編輯原始碼]

雙條件句的真值表對應於我們對擴充套件賦值的定義中的第(vi)條。

 
T T T
T F F
F T F
F F T

當兩個部分具有相同的真值時,雙條件句為真。當兩個部分具有相反的真值時,它為假。

例子

[edit | edit source]

我們將使用來自形式語義學的同一個示例句子

我們如下構造它的真值表

 
T T T T T F F
T T F T T F F
T F T F T F T
T F F F F T T
F T T F T F T
F T F F T F T
F F T F T F T
F F F F F T T

有三個句子字母,我們需要八個賦值(以及真值表的行)來涵蓋所有情況。該表分部分構建示例句子。 列基於 列。 列基於 列。 反過來,這是其在下一列中否定的基礎。最後,最後一列基於 列。

從真值表中可以看出,當 都為真時,例句為假,其他情況都為真。

此表可以以更壓縮的形式寫成如下形式。

 
 
 
 
 
 
 
 
 
 
 
 
 
(1)
 
 
 
 
 
(4)
 
 
(3)
 
 
 
 
 
(2)
 
 
 
 
 
T T T   T   F F   T  
T T F   T   F F   T  
T F T   F   T F   T  
T F F   F   T T   F  
F T T   F   T F   T  
F T F   F   T F   T  
F F T   F   T F   T  
F F F   F   T T   F  

連線詞上面的數字不是真值表的一部分,而是顯示了列的填充順序。


← 形式語義 ↑ 命題邏輯 有效性 →
華夏公益教科書