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

相关文章
|
C++
第十二届蓝桥杯省赛 C++ B组 - 双向排序
第十二届蓝桥杯省赛 C++ B组 - 双向排序
132 0
|
开发工具
【排序引论】第三章 平行机排序问题
【排序引论】第三章 平行机排序问题
166 0
【排序引论】第三章 平行机排序问题
|
关系型数据库 MySQL 数据库
【MySQL作业】多字段分组和 having 子句——美和易思分组查询应用习题
【MySQL作业】多字段分组和 having 子句——美和易思分组查询应用习题
148 0
【MySQL作业】多字段分组和 having 子句——美和易思分组查询应用习题
|
机器学习/深度学习 算法 测试技术
686. 重复叠加字符串匹配 : 综合字符串匹配面试题
686. 重复叠加字符串匹配 : 综合字符串匹配面试题
|
物联网
【数理逻辑】谓词逻辑 ( 谓词逻辑基本等值式 | 消除量词等值式 | 量词否定等值式 | 量词辖域收缩扩张等值式 | 量词分配等值式 )
【数理逻辑】谓词逻辑 ( 谓词逻辑基本等值式 | 消除量词等值式 | 量词否定等值式 | 量词辖域收缩扩张等值式 | 量词分配等值式 )
984 0
|
自然语言处理
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(一)
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(一)
319 0
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(二)
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(二)
226 0
|
机器学习/深度学习 移动开发
【组合数学】排列组合 ( 集合排列、分步处理示例 )
【组合数学】排列组合 ( 集合排列、分步处理示例 )
204 0
【数理逻辑】谓词逻辑 ( 个体词 | 个体域 | 谓词 | 全称量词 | 存在量词 | 谓词公式 | 习题 )(三)
【数理逻辑】谓词逻辑 ( 个体词 | 个体域 | 谓词 | 全称量词 | 存在量词 | 谓词公式 | 习题 )(三)
920 0