命題連接詞和命題邏輯


 

命題連接詞

最常見的連接詞:

  “如果” “並且” “不” “如果……則……” “當且僅當”

否定連接詞:非“﹁”

合取連接詞: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為假當且僅當P為真且Q為假。

      注意:自然語言中,當前件為假,不管結論真假,整個句子的語義往往無法判斷。對於數理邏輯中的蘊含邏輯詞來說,當前件P為假時,不管Q的真假如何,P→Q都為真。此時稱為“善意推定

      例如命題:如果∠A和∠B為對頂角,則∠A等於∠B。  這個命題是真命題。當前件為假時(∠A和∠B實際不是對頂角,但命題敘述中∠A和∠B是對頂角),這個定理依然成立。

等價連接詞:P當且僅當Q   >>>  “P↔Q”  P↔Q為真當且僅當P、Q同時為真假

 

命題邏輯

  判斷命題的真假,可以使用真值表。但真值表復雜且容易出錯,所以引入命題公式的簡化。為規范命題公式而引入范式,以及范式的極小項與極大項。而后引入了主析取范式和主合取范式。結合三個推理規則。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM