对偶律（德摩根公式）

事件并的对立等于对立的交：

A∪B‾=A‾∩B‾\overline{A\cup B}=\overline{A}\cap\overline{B}A∪B=A∩B

事件交的对立等于对立的并：

A∩B‾=A‾∪B‾\overline{A\cap B}=\overline{A}\cup\overline{B}A∩B=A∪B

推广：

∪i=1nAi‾=∩i=1nAi‾\overline{\mathop{\cup}\limits^n_{i=1}A_i}=\mathop{\cap}\limits_{i=1}^n\overline{A_i}i=1∪nAi=i=1∩nAi

∩i=1nAi‾=∪i=1nAi‾\overline{\mathop{\cap}\limits^n_{i=1}A_i}=\mathop{\cup}\limits_{i=1}^n\overline{A_i}i=1∩nAi=i=1∪nAi

对偶律（德摩根公式）相关推荐

【集合论】集合恒等式 ( 幂等律 | 交换律 | 结合律 | 分配率 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 余补律 | 双重否定定律 | 补交转换律 )
文章目录一. 集合恒等式二. 集合恒等式推广到集族一. 集合恒等式 1. 幂等律 : A∪A=AA \cup A = AA∪A=A , A∩A=AA \cap A = AA∩A=A 2. 交换律 ...
【数理逻辑】命题逻辑 ( 等值演算 | 幂等律 | 交换律 | 结合律 | 分配律 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 双重否定率 | 蕴涵等值式 ... )
文章目录一.等值演算二.等值式三.基本等值式四.基本运算五.等值演算基于上一篇博客 [数理逻辑]命题逻辑 ( 命题与联结词回顾 | 命题公式 | 联结词优先级 | 真值表可满足式矛盾式 ...
集合对偶律：分别用图文证明
集合几个法则: 求证: 注:右上角C表示此集合的补集/余集语言描述:A 并 B的补集 = A的补集交 B的补集 A交B的补集 = A的补集并 B的补集文字证明:(思路:证明两个集合相等,可证 ...
【数学基础】德摩根定理
在命题逻辑和逻辑代数中,德·摩根定律是关于命题逻辑规律的一对法则. 对应的公式: 非(P与Q)=(非P)或(非Q)AB‾=A‾+B‾非(P或Q)=(非P)与(非Q)A+B‾=A‾B‾非(P 与 Q) ...
linux cpu数理,Linux中的德·摩根定律
Linux中的德·摩根定律 §·德·摩根定律介绍 ※概念在命题逻辑和逻辑代数中,德·摩根定律(或称德·摩根定理)是关于命题逻辑规律的一对法则. 奥古斯塔斯·德·摩根首先发现了在命题逻辑中存在着下面这 ...
以洪荒之力打开linux德·摩根定律
德·摩根定律让学习liunx的小伙伴绕得头疼,现在我就用洪荒之力为大家理顺一下这个定律. 由图片可以看出, A=4+3 B=3+2 非A=2+1 非B=4+1 A且B就是代表既是A又是B的地方,A和B ...
大白话理解德摩根定律（De Morgan‘s Laws）
大白话理解德摩根定律(De Morgan's Laws) 说明德摩根定律简介引理1 引理2 证明证明的思路引理1的证明过程 ①证明等式左边集合是等式右边集合的子集 ②证明等式右边集合是等式左 ...
阿基米德螺旋公式的再认识
阿基米德螺旋.渐开线螺旋.风螺旋是等距螺旋的典型特例,它们的计算公式可以统一用等距螺旋公式来表示. 等距螺旋的理论基础是圆周运动与直线运动的叠加,它的形态与运动的方向.速度的大小有密切的关系. 假定圆 ...
德.摩根定律及其理解
德.摩根定律的定义如下: 文字描述如下: 使用对偶性可以很方便的记忆和使用这个定律.. 我们知道如下关系呈现对偶关系,可以认为是"非"的关系: 那么将利用对偶关系对应改写可以得到 ...

对偶律（德摩根公式）

对偶律（德摩根公式）相关推荐

最新文章

热门文章