数理逻辑—24个(16组)重要等值式

双重否定律(双重否定表肯定):
¬ ¬ A    ⟺    A \lnot\lnot A \iff A ¬¬AA

等幂律(一件事情说两遍):
1、 A ∨ A    ⟺    A A\lor A \iff A AAA
2、 A ∧ A    ⟺    A A\land A \iff A AAA

交换律:
1、 A ∨ B    ⟺    B ∨ A A\lor B \iff B \lor A ABBA
2、 A ∧ B    ⟺    B ∧ A A\land B \iff B \land A ABBA

结合律:
1、 ( A ∨ B ) ∨ C    ⟺    A ∨ ( B ∨ C ) (A\lor B)\lor C \iff A\lor(B\lor C) (AB)CA(BC)
2、 ( A ∧ B ) ∧ C    ⟺    A ∧ ( B ∧ C ) (A\land B)\land C\iff A\land(B\land C) (AB)CA(BC)

分配律:
1、 A ∨ ( B ∧ C )    ⟺    ( A ∨ B ) ∧ ( A ∨ C ) A\lor(B\land C)\iff (A\lor B)\land(A\lor C) A(BC)(AB)(AC)
2、 A ∧ ( B ∨ C )    ⟺    ( A ∧ B ) ∨ ( A ∧ C ) A\land(B\lor C)\iff(A\land B)\lor(A\land C) A(BC)(AB)(AC)

德摩根律(去括号要变号):
1、 ¬ ( A ∨ B )    ⟺    ¬ A ∧ ¬ B \lnot(A\lor B)\iff\lnot A\land \lnot B ¬(AB)¬A¬B
2、 ¬ ( A ∧ B )    ⟺    ¬ A ∨ ¬ B \lnot(A\land B)\iff\lnot A\lor\lnot B ¬(AB)¬A¬B

吸收律:
1、 A ∨ ( A ∧ B )    ⟺    A A\lor(A\land B)\iff A A(AB)A
2、 A ∧ ( A ∨ B )    ⟺    A A\land(A\lor B)\iff A A(AB)A

零律:
1、 A ∨ 1    ⟺    1 A\lor 1\iff 1 A11
2、 A ∧ 0    ⟺    0 A\land 0\iff 0 A00

同一律:
1、 A ∨ 0    ⟺    A A\lor 0\iff A A0A
2、 A ∧ 1    ⟺    A A\land 1\iff A A1A

排中律:
A ∨ ¬ A    ⟺    1 A\lor\lnot A\iff 1 A¬A1

矛盾律:
A ∧ ¬ A    ⟺    0 A\land\lnot A\iff 0 A¬A0

蕴含等值式:
A → B    ⟺    ¬ A ∨ B A\to B\iff \lnot A\lor B AB¬AB

等价等值式
A ↔ B    ⟺    ( A → B ) ∧ ( B → A ) A\leftrightarrow B\iff(A\to B)\land(B\to A) AB(AB)(BA)

假言易位(逆否命题)
A → B    ⟺    ¬ B → ¬ A A\to B\iff\lnot B\to\lnot A AB¬B¬A

等价否定等值式
A ↔ B    ⟺    ¬ A ↔ ¬ B A\leftrightarrow B\iff\lnot A \leftrightarrow \lnot B AB¬A¬B

归谬论(前提 A A A错误):
( A → B ) ∧ ( A → ¬ B )    ⟺    ¬ A (A\to B)\land(A\to\lnot B)\iff\lnot A (AB)(A¬B)¬A

  • 23
    点赞
  • 46
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

白水baishui

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值