数理逻辑—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

相关文章
|
23天前
|
关系型数据库 MySQL 定位技术
解谜MySQL索引:优化查询速度的不二法门
解谜MySQL索引:优化查询速度的不二法门
21 0
|
12月前
|
SQL 关系型数据库 MySQL
|
算法
基础算法练习200题01、劳动分组
基础算法练习200题01、劳动分组
56 0
|
物联网
【数理逻辑】谓词逻辑 ( 谓词逻辑基本等值式 | 消除量词等值式 | 量词否定等值式 | 量词辖域收缩扩张等值式 | 量词分配等值式 )
【数理逻辑】谓词逻辑 ( 谓词逻辑基本等值式 | 消除量词等值式 | 量词否定等值式 | 量词辖域收缩扩张等值式 | 量词分配等值式 )
810 0
|
物联网
【数理逻辑】命题逻辑 ( 等值演算 | 幂等律 | 交换律 | 结合律 | 分配律 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 双重否定率 | 蕴涵等值式 ... )
【数理逻辑】命题逻辑 ( 等值演算 | 幂等律 | 交换律 | 结合律 | 分配律 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 双重否定率 | 蕴涵等值式 ... )
787 0
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(二)
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(二)
176 0
|
自然语言处理
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(一)
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(一)
224 0
|
自然语言处理
【数理逻辑】谓词逻辑 ( 个体词 | 个体域 | 谓词 | 全称量词 | 存在量词 | 谓词公式 | 习题 )(一)
【数理逻辑】谓词逻辑 ( 个体词 | 个体域 | 谓词 | 全称量词 | 存在量词 | 谓词公式 | 习题 )(一)
694 0

热门文章

最新文章