等值式

  1. 构造下面各推理的证明,要求:(1)用推理规则证明;(2)用真值表证明。
    (1). 前提: $\neg$ p $\vee$ q,q $\rightarrow$, $\neg$ r
    结论:$\neg$p
    (2). 前提:p$\rightarrow$(q$\rightarrow$s),p$\vee$$\neg$r,q
    结论:r$\rightarrow$s
  2. 双重否定律
  3. $\neg\neg$A$\Leftrightarrow$A
  4. 幂定律
  5. A$\Leftrightarrow$A$\vee$A
  6. A$\Leftrightarrow$A$\wedge$A
  7. 交换律
  8. A$\wedge$B$\Leftrightarrow$B$\wedge$A
  9. A$\vee$B$\Leftrightarrow$B$\vee$A
  10. 结合律
  11. (A$\wedge$B)$\wedge$C$\Leftrightarrow$A$\wedge$(B$\wedge$C)
  12. (A$\vee$B)$\vee$C$\Leftrightarrow$A$\vee$(B$\vee$C)
  13. 分配律
  14. A$\wedge$(B$\vee$C)$\Leftrightarrow$(A$\wedge$B)$\vee$(A$\wedge$C)
  15. A$\vee$(B$\wedge$C)$\Leftrightarrow$(A$\vee$B)$\wedge$(A$\vee$C)
  16. 德摩根律
    1. $\neg$(A$\wedge$B)$\Leftrightarrow$$\neg$A$\vee$$\neg$B
    2. $\neg$(A$\vee$B)$\Leftrightarrow$$\neg$A$\wedge$$\neg$B
  17. 吸收律
    1. A$\vee$(A$\wedge$B)$\Leftrightarrow$A
    2. A$\wedge$(A$\vee$B)$\Leftrightarrow$A
  18. 零律
    1. A$\vee$F$\Leftrightarrow$A
    2. A$\wedge$T$\Leftrightarrow$A\
  19. 同一律
    1. A$\vee$T$\Leftrightarrow$T
    2. A$\wedge$F$\Leftrightarrow$F
  20. 排中律
    1. A$\vee$$\neg$A$\Leftrightarrow$T
    2. A$\wedge$$\neg$A$\Leftrightarrow$F
  21. 矛盾律
    1. A$\vee$$\neg$A$\Leftrightarrow$F
  22. 蕴含等值式
    1. A$\rightarrow$B$\Leftrightarrow$$\neg$A$\vee$B
  23. 等价等值式
    1. A$\leftrightarrow$B$\Leftrightarrow$(A$\rightarrow$B)$\wedge$(B$\rightarrow$A)
  24. 假言易位
    1. A$\rightarrow$B$\Leftrightarrow$$\neg$B$\rightarrow$$\neg$A
  25. 等价否定等值式
    1. $\neg$(A$\leftrightarrow$B)$\Leftrightarrow$A$\leftrightarrow$$\neg$B
  26. 归谬论
    1. A$\rightarrow$B$\Leftrightarrow$$\neg$A$\vee$B