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

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

正文


双重否定律(双重否定表肯定):

¬ ¬ A    ⟺    A


等幂律(一件事情说两遍):

1、A ∨ A    ⟺    A

2、 A ∧ A    ⟺    A


交换律:

1、A ∨ B    ⟺    B ∨ A

2、A ∧ B    ⟺    B ∧ A


结合律:

1、( A ∨ B ) ∨ C    ⟺    A ∨ ( B ∨ C )

2、( A ∧ B ) ∧ C    ⟺    A ∧ ( B ∧ C )


分配律:

1、A ∨ ( B ∧ C )    ⟺    ( A ∨ B ) ∧ ( A ∨ C )

2、A ∧ ( B ∨ C )    ⟺    ( A ∧ B ) ∨ ( A ∧ C )


德摩根律(去括号要变号):

1、¬ ( A ∨ B )    ⟺    ¬ A ∧ ¬ B

2、¬ ( A ∧ B )    ⟺    ¬ A ∨ ¬ B


吸收律:

1、A ∨ ( A ∧ B )    ⟺    A

2、A ∧ ( A ∨ B )    ⟺    A


零律:

1、A ∨ 1    ⟺    1

2、A ∧ 0    ⟺    0


同一律:

1、A ∨ 0    ⟺    A

2、A ∧ 1    ⟺    A


排中律:

A ∨ ¬ A    ⟺    1


矛盾律:

A ∧ ¬ A    ⟺    0


蕴含等值式:

A → B    ⟺    ¬ A ∨ B


等价等值式

A ↔ B    ⟺    ( A → B ) ∧ ( B → A )


假言易位(逆否命题)

A → B    ⟺    ¬ B → ¬ A


等价否定等值式

A ↔ B    ⟺    ¬ A ↔ ¬ B


归谬论(前提A 错误):

( A → B ) ∧ ( A → ¬ B )    ⟺    ¬ A

相关文章
|
6月前
|
关系型数据库 MySQL 定位技术
解谜MySQL索引:优化查询速度的不二法门
解谜MySQL索引:优化查询速度的不二法门
62 0
|
6月前
|
关系型数据库 MySQL
Mysql基础第十六天,分组数据
Mysql基础第十六天,分组数据
31 0
|
SQL 关系型数据库 MySQL
|
SQL
【机房收费系统——组合查询】
【机房收费系统——组合查询】
70 0
【机房收费系统——组合查询】
|
存储 安全 Java
18密态等值查询
18密态等值查询
181 0
|
算法
基础算法练习200题01、劳动分组
基础算法练习200题01、劳动分组
89 0
|
数据库
机房收费系统之组合查询
机房收费系统之组合查询
112 0
机房收费系统之组合查询
|
关系型数据库 MySQL 数据库
【MySQL作业】多字段分组和 having 子句——美和易思分组查询应用习题
【MySQL作业】多字段分组和 having 子句——美和易思分组查询应用习题
136 0
【MySQL作业】多字段分组和 having 子句——美和易思分组查询应用习题