【連載】真值表:復(fù)雜條件的邏輯判定工具

什么是真值表?

p q p?q
T T T
T F F
F T F
F F F

真值表是表現(xiàn)一組復(fù)合陳述的真假的手段音羞。因此景描,真值表的每條記錄都可以分為真值組合與結(jié)論兩個部分十办。下面是p與q兩個陳述取“與”的真值表。

p q p?q
T T T
T F F
F T F
F F F

由這個表可知超棺,只有在p與q同時為真的時候向族,p?q真;無論怎么組合棠绘,只要p與q中的任何一個不為真件相,則p?q都不為真。

為得到一個真值表氧苍,首先要先確定得出真值表的每條記錄的原則夜矗。這個原則除也可以便于快速構(gòu)造真值表,還提供了一個標(biāo)準(zhǔn)方法让虐。這個標(biāo)準(zhǔn)方法可用于檢測真值表的結(jié)論紊撕。

對于一個論證來說,真值表中的陳述項就是這個論證的全部陳述赡突。論證的過程就是那個標(biāo)準(zhǔn)方法对扶。在這個條件下,論證的前提為真時惭缰,如果結(jié)論也為真浪南,則論證為“真”。否則漱受,論證不為“真”络凿。所以,真值表也可用于判定一個論證是否成立,這個功能與文恩圖的功能比較相似絮记。

真值表 vs. 文恩圖

真值表與文恩圖都是可用于表達和判定一個論證摔踱,那么它們在應(yīng)用上有哪些區(qū)別呢?
前面已經(jīng)介紹文恩圖在表達僅包含2~3個陳述的時候具有其它方無法匹敵的直觀優(yōu)勢到千;但在表達更多陳述時昌渤,因圖形復(fù)雜度高且顏色組合紛亂,制作與觀察都變得非常復(fù)雜憔四,無法突出重點膀息。
而多個陳述的論證表達正是真值表的強項。真值表的每條記錄都是陳述的真假的指定狀態(tài)了赵,只要將所有陳述的真值組合都完全遍歷將填寫入真值表潜支,它就可以完全表達出這個論證。同時柿汛,對于一個論證的讀者來說冗酿,每條記錄都是對應(yīng)陳述在特定狀態(tài)下的結(jié)果,因此络断,也更容易將讀者清楚地了解到這個論證在不同狀態(tài)組合下的表現(xiàn)裁替。只要可以確定論證的前提條件都為“真”時,論證的結(jié)論亦為“真”貌笨,那么同樣可以確定論證為“真”弱判。

也就是,真值表比文恩圖更適合表達陳述數(shù)量比較多的論證锥惋。對于那些涉及陳述數(shù)量比較少的論證昌腰,還是文恩圖更適合。同時膀跌,它們都是可以比較直觀地表達一個論證的手段與方法遭商。

使用真值表的注意事項

對于一個真值表來說,在使用的時候還是要非常注意使用的條件捅伤。

  • 真值表的構(gòu)造規(guī)則要一致
    用于構(gòu)造真值表所有記錄的規(guī)格都是完全相同的劫流。
  • 真值表的組合要所有陳述場景的全集
    真值表要包含所有陳述組合的記錄。任何一個組合的遺漏都會導(dǎo)致真值表與論證不等效丛忆,即真值表不等于論證祠汇。這就降低了真值表對論證的表現(xiàn)力。
    同時蘸际,為也要滿足陳述場景全集的要求,一個完整的真值表就會包含有非常多的記錄徒扶。如一個包含有3個陳述的真值表就有8條記錄粮彤。而如果是5個陳述,真值表的記錄數(shù)量將達到32個。所以导坟,即使使用真值表屿良,也不建議無節(jié)制地增加陳述的數(shù)量。
  • 真值表中的陳述要獨立
    如果陳述之間有嚴(yán)格的相關(guān)性惫周,可將有相關(guān)性的這些組合使用獨立的真值表來表達尘惧,如此可減少陳述的數(shù)量,同時記錄的數(shù)量也將得到大幅度地下降递递。

總的來說喷橙,真值表雖然更適合表達多個陳述組成的復(fù)雜論證的表達和判定,但由于陳述數(shù)量增加帶來記錄數(shù)量的指數(shù)級增長登舞,這也是一個非常龐大的工程贰逾。所以,在使用的時候也不建議不限制地增加菠秒。同時疙剑,真值表與論證一樣,也需要確保每條記錄的真實性践叠,這樣最終的結(jié)論才是可信的言缤。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市禁灼,隨后出現(xiàn)的幾起案子管挟,更是在濱河造成了極大的恐慌,老刑警劉巖匾二,帶你破解...
    沈念sama閱讀 221,576評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件哮独,死亡現(xiàn)場離奇詭異,居然都是意外死亡察藐,警方通過查閱死者的電腦和手機皮璧,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,515評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來分飞,“玉大人悴务,你說我怎么就攤上這事∑┟ǎ” “怎么了讯檐?”我有些...
    開封第一講書人閱讀 168,017評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長染服。 經(jīng)常有香客問我别洪,道長,這世上最難降的妖魔是什么柳刮? 我笑而不...
    開封第一講書人閱讀 59,626評論 1 296
  • 正文 為了忘掉前任挖垛,我火速辦了婚禮痒钝,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘痢毒。我一直安慰自己送矩,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 68,625評論 6 397
  • 文/花漫 我一把揭開白布哪替。 她就那樣靜靜地躺著栋荸,像睡著了一般。 火紅的嫁衣襯著肌膚如雪凭舶。 梳的紋絲不亂的頭發(fā)上晌块,一...
    開封第一講書人閱讀 52,255評論 1 308
  • 那天,我揣著相機與錄音库快,去河邊找鬼摸袁。 笑死,一個胖子當(dāng)著我的面吹牛义屏,可吹牛的內(nèi)容都是我干的靠汁。 我是一名探鬼主播,決...
    沈念sama閱讀 40,825評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼闽铐,長吁一口氣:“原來是場噩夢啊……” “哼蝶怔!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起兄墅,我...
    開封第一講書人閱讀 39,729評論 0 276
  • 序言:老撾萬榮一對情侶失蹤踢星,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后隙咸,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體沐悦,經(jīng)...
    沈念sama閱讀 46,271評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,363評論 3 340
  • 正文 我和宋清朗相戀三年五督,在試婚紗的時候發(fā)現(xiàn)自己被綠了藏否。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,498評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡充包,死狀恐怖副签,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情基矮,我是刑警寧澤淆储,帶...
    沈念sama閱讀 36,183評論 5 350
  • 正文 年R本政府宣布,位于F島的核電站家浇,受9級特大地震影響本砰,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜钢悲,卻給世界環(huán)境...
    茶點故事閱讀 41,867評論 3 333
  • 文/蒙蒙 一点额、第九天 我趴在偏房一處隱蔽的房頂上張望青团。 院中可真熱鬧,春花似錦咖楣、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,338評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至咕缎,卻和暖如春珠十,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背凭豪。 一陣腳步聲響...
    開封第一講書人閱讀 33,458評論 1 272
  • 我被黑心中介騙來泰國打工焙蹭, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人嫂伞。 一個月前我還...
    沈念sama閱讀 48,906評論 3 376
  • 正文 我出身青樓孔厉,卻偏偏與公主長得像,于是被迫代替她去往敵國和親帖努。 傳聞我的和親對象是個殘疾皇子撰豺,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,507評論 2 359