等值式
等值式
Jessica Gracewell- 构造下面各推理的证明,要求:(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 - 双重否定律
- $\neg\neg$A$\Leftrightarrow$A
- 幂定律
- A$\Leftrightarrow$A$\vee$A
- A$\Leftrightarrow$A$\wedge$A
- 交换律
- A$\wedge$B$\Leftrightarrow$B$\wedge$A
- A$\vee$B$\Leftrightarrow$B$\vee$A
- 结合律
- (A$\wedge$B)$\wedge$C$\Leftrightarrow$A$\wedge$(B$\wedge$C)
- (A$\vee$B)$\vee$C$\Leftrightarrow$A$\vee$(B$\vee$C)
- 分配律
- A$\wedge$(B$\vee$C)$\Leftrightarrow$(A$\wedge$B)$\vee$(A$\wedge$C)
- A$\vee$(B$\wedge$C)$\Leftrightarrow$(A$\vee$B)$\wedge$(A$\vee$C)
- 德摩根律
- $\neg$(A$\wedge$B)$\Leftrightarrow$$\neg$A$\vee$$\neg$B
- $\neg$(A$\vee$B)$\Leftrightarrow$$\neg$A$\wedge$$\neg$B
- 吸收律
- A$\vee$(A$\wedge$B)$\Leftrightarrow$A
- A$\wedge$(A$\vee$B)$\Leftrightarrow$A
- 零律
- A$\vee$F$\Leftrightarrow$A
- A$\wedge$T$\Leftrightarrow$A\
- 同一律
- A$\vee$T$\Leftrightarrow$T
- A$\wedge$F$\Leftrightarrow$F
- 排中律
- A$\vee$$\neg$A$\Leftrightarrow$T
- A$\wedge$$\neg$A$\Leftrightarrow$F
- 矛盾律
- A$\vee$$\neg$A$\Leftrightarrow$F
- 蕴含等值式
- A$\rightarrow$B$\Leftrightarrow$$\neg$A$\vee$B
- 等价等值式
- A$\leftrightarrow$B$\Leftrightarrow$(A$\rightarrow$B)$\wedge$(B$\rightarrow$A)
- 假言易位
- A$\rightarrow$B$\Leftrightarrow$$\neg$B$\rightarrow$$\neg$A
- 等价否定等值式
- $\neg$(A$\leftrightarrow$B)$\Leftrightarrow$A$\leftrightarrow$$\neg$B
- 归谬论
- A$\rightarrow$B$\Leftrightarrow$$\neg$A$\vee$B