邏輯解題一

()(甄大殺了郝小而且吳一殺了劉二)以及(張三沒殺李四而且蘇五沒殺勞六)這兩者至少有一方面是事實。
(
)如果(張三殺了李四而且甄大殺了郝小),那麼便可進一步斷定:如果吳一殺了劉二則白七沒殺王八。
(
)如果不是(白七殺了王八或者賈九殺了程十),那麼吳一就沒殺劉二。
(
)事實上,賈九沒殺程十。
因此張三沒殺李四。

若以真值表法來檢驗本論證的有效性
  可以先對本論證所牽涉到的事件做初步分析:
    本論證所牽涉的人物雖然有12位
    但其所牽涉的事件,卻只有六件,我們先各以代號來標示這些事件:
      A 甄大殺了郝小
      B 吳一殺了劉二
      C 張三殺了李四
      D 蘇五殺了勞六
      E 白七殺了王八
      F 賈九殺了程十
    並對各個前提和結論,也各賦予它一個代號:
      G 代表前提()
      H 代表前提()
      I 代表前提()
      J 代表前提()
      K 代表結論
    ABCDEF六個事件,都有真假的可能
      由此可以得到64種可能狀況
        每一種狀況下的GHIJK也都可以推測得出

   如此一來,可以得到以下的真值表:
    ABCDEFGHIJK
    ------------
    1.TTTTTTTFTFF
    2.TTTTTFTFTTF
    3.TTTTFTTTTFF
    4.TTTTFFTTFTF
    5.TTTFTTTFTFF
    6.TTTFTFTFTTF
    7.TTTFFTTTTFF
    8.TTTFFFTTFTF
    9.TTFTTTTTTFT
   10.TTFTTFTTTTT ˇ
   11.TTFTFTTTTFT
   12.TTFTFFTTFTT
   13.TTFFTTTTTFT
   14.TTFFTFTTTTT ˇ
   15.TTFFFTTTTFT
   16.TTFFFFTTFTT
   17.TFTTTTFTTFF
   18.TFTTTFFTTTF
   19.TFTTFTFTTFF
   20.TFTTFFFTTTF
   21.TFTFTTFTTFF
   22.TFTFTFFTTTF
   23.TFTFFTFTTFF
   24.TFTFFFFTTTF
   25.TFFTTTFTTFT
   26.TFFTTFFTTTT
   27.TFFTFTFTTFT
   28.TFFTFFFTTTT
   29.TFFFTTTTTFT
   30.TFFFTFTTTTT ˇ
   31.TFFFFTTTTFT
   32.TFFFFFTTTTT ˇ
   33.FTTTTTFTTFF
   34.FTTTTFFTTTF
   35.FTTTFTFTTFF
   36.FTTTFFFTFTF
   37.FTTFTTFTTFF
   38.FTTFTFFTTTF
   39.FTTFFTFTTFF
   40.FTTFFFFTFTF
   41.FTFTTTFTTFT
   42.FTFTTFFTTTT
   43.FTFTFTFTTFT
   44.FTFTFFFTFTT
   45.FTFFTTTTTFT
   46.FTFFTFTTTTT ˇ
   47.FTFFFTTTTFT
   48.FTFFFFTTFTT
   49.FFTTTTFTTFF
   50.FFTTTFFTTTF
   51.FFTTFTFTTFF
   52.FFTTFFFTTTF
   53.FFTFTTFTTFF
   54.FFTFTFFTTTF
   55.FFTFFTFTTFF
   56.FFTFFFFTTTF
   57.FFFTTTFTTFT
   58.FFFTTFFTTTT
   59.FFFTFTFTTFT
   60.FFFTFFFTTTT
   61.FFFFTTTTTFT
   62.FFFFTFTTTTT ˇ
   63.FFFFFTTTTFT
   64.FFFFFFTTTTT ˇ

根據上列真值表可知:
  符合四個前提的狀況(GHIJ四行皆為真)
    只有10,14,30,32,46,62,64七列
      而這七列的K值(結論),也都是真,絕無例外
    可見這是一個有效論證
  並且可以得知:如果這四個前提成立的話,就只有這七種可能:
    10.ABDE真,CF假 (即甄大,吳一,蘇五,白七殺了人,張三,賈九沒殺)
    14.ABE真,CDF假 (即甄大,吳一,白七殺了人,張三,蘇五,賈九沒殺)
    30.AE真,BCDF假 (即甄大,白七殺了人,吳一,張三,蘇五,賈九沒殺)
    32.A真,BCDEF假 (即甄大殺了人,吳一,張三,蘇五,白七,賈九沒殺)
    46.BE真,ACDF假 (即吳一,白七殺了人,甄大,張三,蘇五,賈九沒殺)
    62.E真,ABCDF假 (即白七殺了人,甄大,吳一,張三,蘇五,賈九沒殺)
    64.ABCDEF皆為假 (即甄大,吳一,張三,蘇五,白七,賈九都沒殺人)
  由此再次證明:法官推論張三沒殺李四是正確的
    至於有人推斷所有人都沒殺人,則只是上列七種可能之一而已

以上是真值表法的實例,當然還有其他比較巧妙的方法囉 ^_^

PS.
真值表判讀示例:

 ABCDEFGHIJK
 -----------
1.
TTTTTTTFTFF 六人皆殺人,則前提2和4不成立
2.
TTTTTFTFTTF 只有賈九沒殺人,則前提2不成立
3.
TTTTFTTTTFF 只有白七沒殺人,則前提4不成立

 

 

若以符號邏輯來處理前述兇案論證
  可以先將該論證符示如下:
    1.(A.B)(∼C.∼D)  pr.
    2.(C.A)(B>∼E)      pr.
    3.(EVF)>∼B            pr.
    4.∼F                                    pr.
   --------------
    /∼C
  接著再以間接證法逐步證明如下:
    5. C              Assp.(I.P.)
    6. CVD               Add.5
    7. ∼∼(CVD)                D.N.6
    8. ∼(∼C.∼D)         DeM.7
    9. A.B            D.S.1,8
    10. A               Simp.9
    11. B               Simp.9
    12. C.A             Conj.5,10
    13. B>∼E            M.P.2,12
    14. ∼E              M.P.11,13
    15. ∼E.∼F           Conj.4,14
    16. ∼(EVF)           DeM.15
    17. ∼B              M.P.3,16
    18. B.∼B            Conj.11,17
    19.∼C                I.P.5-19

回到日常用語說明如下:
  5. 利用間接證法,先假設結論不成立.即張三殺了李四
  6. 根據添加規則.由5可以進一步推得張三殺了李四或蘇五殺了勞六
  7. 根據雙否言規則,由6可知並非不是(張三殺了李四或蘇五殺了勞六)
  8. 根據狄摩根定律,由7可以推得並非(張三沒殺李四且蘇五沒殺勞六)
  9. 根據選言三段論,由1跟8可以推得(甄大殺了郝小且吳一殺了劉二)
  10. 根據簡化規則.由9可以推得甄大殺了郝小
  11. 根據簡化規則.由9可以推得吳一殺了劉二
  12. 根據連言規則,由5跟10可以推得張三沒殺李四且甄大殺了郝小
  13. 根據肯定前件規則,由2跟12可以推得(若吳一殺了劉二則白七沒殺王八)
  14. 根據肯定前件規則,由11跟13可以推得白七沒殺王八
  15. 根據連言規則,由4跟14可以推得白七沒殺王八且賈九沒殺程十
  16. 根據狄摩根定律,由15可以推得並非(白七殺了王八或賈九殺了程十)
  17. 根據肯定前件規則,由3跟16可以推得吳一沒殺劉二
  18. 根據連言規則,由11跟17可以推得吳一殺了劉二且吳一沒殺劉二
  19.根據間接證法,由5至18,若假設張三殺了李四,就必然導致吳一殺了劉二且吳一沒殺劉二的矛盾,可證張三沒殺李四

PS.
本例所用到的推論規則說明:
 添加規則(Add.):若P真,則PVQ為真
 雙否言規則(D.N.):若P真,則∼∼P為真
 狄摩根定律(DeM.):若∼(PVQ)真,則∼P.∼Q為真
          若∼(P.Q)真,則∼PV∼Q為真
 選言三段論(D.S.):若PVQ真,∼P真,則Q為真
          若PVQ真,∼Q真,則P為真
 簡化規則(Simp.) :若P.Q真,則P為真
          若P.Q真,則Q為真
 連言規則(Conj.) :若P真,Q真,則P.Q為真
 肯定前件規則(M.P.):若P>Q真,P真,則Q為真
 
 附注:.且,V或,∼非,>則