邏輯運算符

這是本頁的一個歷史版本,由SpBot留言 | 貢獻2010年1月6日 (三) 13:19 (機器人 移除: es:Conectivo Lógico編輯。這可能和目前版本存在著巨大的差異。

形式邏輯中,邏輯運算符邏輯連結詞把語句連接成更複雜的複雜語句。例如,假設有兩個邏輯命題,分別是「正在下雨」和「我在屋裡」,我們可以將它們組成複雜命題「正在下雨,並且我在屋裡」或「沒有正在下雨」或「如果正在下雨,那麼我在屋裡」。

一個將兩個語句組成的新的語句或命題叫做複合語句符合命題

基本的操作符有:「」(¬)、「」(∧)、「」(∨)、「條件」(→)以及「雙條件」(↔)。「非」是一個一元操作符,它只操作一項(¬ P)。剩下的是二元操作符,操作兩項來組成複雜語句(P ∧ Q, P ∨ Q, P → Q, P ↔ Q)。

注意,符號「與」(∧)和交集(∩),「或」(∨)和併集(∪)的相似性。這不是巧合:交集的定義使用「與」,併集的定義是用「或」。

這些連接符的真值表:

P Q ¬P PQ PQ PQ PQ
T T F T T T T
T F F F T F F
F T T F T T F
F F T F F T T

為了減少需要的括號的數量,由以下的優先規則:¬ 高於 ∧ ,∧ 高於 ∨ ,∨ 高於 → 。例如,P ∨ Q ∧ ¬ R → S 是 (P ∨ (Q ∧ (¬ R)) → S 的簡便寫法。

圖示

 input Ainput Boutput f(A,B)X and ¬XA and B¬A and BBA and ¬BAA xor BA or B¬A and ¬BA xnor B¬A¬A or B¬BA or ¬B¬A or ¬BX or ¬X
 X or ¬X¬A or ¬BA or ¬B¬A or BA or B¬B¬AA xor BA xnor BAB¬A and ¬BA and ¬B¬A and BA and BX and ¬X
(file) (file) (zoom in)