tft每日頭條

 > 生活

 > 離散數學中析取和蘊含的區别

離散數學中析取和蘊含的區别

生活 更新时间:2024-08-01 22:13:02
複合命題

由多個命題通過邏輯運算符組合而成的新命題,稱為複合命題。

例:

今天既沒有下雨,也沒有刮風。

離散數學中析取和蘊含的區别(離散數學否定析取和合取)1

邏輯和迷宮有很多相似之處

否定

令p為一命題,則p的否定表示為¬p,指“不是p所說的情形”。命題¬p讀作“非p”。¬p與p的真值相反。

例:

令p為“今天是星期五”,則¬p為“今天不是星期五”。

離散數學中析取和蘊含的區别(離散數學否定析取和合取)2

命題p之否定的真值表

合取

令p和q為命題。p、q的合取用p∧q表示,即命題“p并且q”。當p和q都為真時,p∧q為真,否則為假。

例:

令p為“今天是星期五”,q為“今天下雨了”。則p∧q為“今天是星期五并且下雨了。”

離散數學中析取和蘊含的區别(離散數學否定析取和合取)3

命題p和q的合取的真值表

析取

令p和q為命題。p、q的析取用p∨q表示,即命題“p或q”。當p和q都為假時,p∨q為假,否則為真。

例:

令p為“今天是星期五”,q為“今天下雨了”。則p∨q為“今天要麼是星期五,要麼下雨了,兩者至少滿足一個”。

在上面這個例句中,連接詞“或”屬于“同或(inclusive or)”,析取所含兩命題之一為真或者兩者均為真時,析取的真值為真。

離散數學中析取和蘊含的區别(離散數學否定析取和合取)4

命題p和q的析取的真值表

異或

令p和q為命題,p和q的異或(用p⊕q表示)是一個命題。當p和q中隻有一個為真時命題為真,否則為假。

例:

學過微積分或學過計算機科學,但不是兩者都學過的學生,可以選修本科。

離散數學中析取和蘊含的區别(離散數學否定析取和合取)5

命題p和q的異或的真值表

在這裡例子中,使用的“或”是“異或”。這裡我們的意思是既學過微積分,又學過計算機科學的學生不能選修本課;隻有那些恰好在這兩門課中選修過一門的學生可以選修本課。

對于合取(conjunction)、析取(disjunction),我們從字面意思很難理解它們的含義,在這種情況下,我們隻要記清楚合取、析取的定義,而不必試圖從字面去理解他們,這對于後續的學習,有着較大的助益。當然,我們在背誦的時候,還是可以通過一些聯想,來區分他們的不同。比如合取有“聚攏”的含義,那便是“并”,即“p并且q”,析取有“分析提取”的含義,不論隻要p、q中有一個真值為真,那麼p和q的析取為真。

【參考資料】

[美]Kenneth H.Rosen《離散數學及其應用》

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved