对偶律（德摩根公式）

本文属于「离散数学」系列文章之一。这一系列着重于离散数学的学习和应用。由于内容随时可能发生更新变动，欢迎关注和收藏离散数学系列文章汇总目录一文以作备忘。此外，在本系列学习文章中，为了透彻理解数学知识，本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录，在后续学习中还会逐渐补充： 离散数学及其应用 第七版 Discrete Mathematics and Its Applications 7th ，作者是 Kenneth H.Rosen 离散数学 第二版，武波等编著，西安电子科技大学出.

随机现象是相对于决定性现象而言的，在一定条件下必然发生某一结果的现象称为决定性现象，也叫做必然现象 随机现象则是指在基本条件不变的情况下，每一次试验或观察前，不能肯定会出现哪种结果，呈现出偶然性...

设 A和 B 是两个事件。如果满足以下条件，则称事件 A 和事件 B 是独立的：其中：P(AB)是事件 A 和事件 B 同时发生的概率（联合概率）。P(A)是事件 A 发生的概率。P(B) 是事件 B 发生的概率。

概率论第一章 随机事件和概率

本文深入探讨了离散数学中命题逻辑的核心概念——对偶式，并揭示了其与德摩根律之间的深层联系。文章通过具体实例和定理5.1的解读，阐明了对偶原理如何通过交换逻辑联结词（∧/∨）和常量（T/F），并与德摩根律协同作用，揭示了逻辑结构的内在对称性。这种对称性在计算机科学等领域具有重要应用价值。

本文为数字电路初学者提供逻辑代数与卡诺图化简的实战指南。文章从逻辑思维本质出发，详解核心公式、反演与对偶规则，并重点通过实例演示如何利用卡诺图进行视觉化化简，帮助读者高效掌握逻辑函数化简的核心技能，为后续电路设计打下坚实基础。

本文介绍了一种视觉化记忆法，通过三张核心图表和原创口诀，帮助读者轻松掌握逻辑代数的基本公式与定理。文章详细解析了真值表的图形密码、逻辑门的视觉隐喻以及核心公式的记忆技巧，大幅提升学习效率和理解深度。

事件的关系与运算 A−B=A−AB=AB‾B=A‾  ⟺  AB=∅  且A∪B=Ω(1)吸收律  若A⊂B,则A∪B=B,AB=A(2)交换律  A∪B=B∪A,AB=BA(3)结合律  (A∪B)∪C=A∪(B∪C),(AB)C=A(BC)(4)分配律  A(B∪C)=AB∪AC,A∪BC=(A∪B)(A∪C),A(B−C)=AB−AC(5)对偶律  A∪B‾=Aˉ∩Bˉ,A∩B‾=A

集合对偶律证明 （A∩B)C=AC∪BC. 能不能用图中的颜色来说明, 首先,整个 I 区域被 A、B 分割为互不重叠的 4 部分： 灰、红、蓝、绿； 而对偶律,也就是上面这个公式,可以这样证明： 左边 = [(红绿) 与 (蓝绿) 的交] 的补 = [绿] 的补 = 灰红蓝； 右边 = [(红绿) 的补] 与 [(蓝绿) 的补] 的并 = [(灰蓝)] 与 [(灰红

对偶律(德·摩根律)：\(\overline {A \cup B} = \overline A \cap \overline B,\overline {AB} = \overline A \cup \overline B\)(可以推广到任意有限多个事件的情形). 减法公式：设A,B为两个事件，则 P(A-B)=P(A)-P(AB) 条件概率： 设A,B为随机试验E的两个事件，且P(A...

集合几个法则： 求证： 注：右上角C表示此集合的补集/余集 语言描述：A 并 B的补集 = A的补集 交 B的补集 　　　　　A交B的补集 = A的补集 并 B的补集 文字证明：（思路：证明两个集合相等，可证两集合互为子集） 用图证明： 首先,整个 I 区域被 A、B 分割为互不重叠的 4 部分：灰、红、蓝、绿； 而对偶律,也就是下面这个公式,可以...

概率论基础知识 0. 前言 本文主要旨在对概率论的基础概念与知识进行概要的总结，以便于使用到时可以参考。 概率论是数理统计的基础，也是很多机器学习模型的支撑，概率论在机器学习中占主要地位，因为概率论为机器学习算法的正确性提供了理论依据。 1. 概率论的基本概念 1.1 基本概念 随机实验（E） （1）可以在相同的条件下重复地进行 （2）每次实验的可能结果不止一...

专业术语与日常用语差别还是挺大的。如: 在茆诗松教授主编的《概率论与数理统计教程》（2011年第2版）中有这么一个用于讲解事件（集合）之间相等关系的例题： 假设口袋中有a个黑球与b个白球（a与b均大于零）。现在我们要将这些球一一无返回地摸出来，直到摸完为止。于是，以A记事件“最后摸出的几个球全是黑球”，以B记事件“最后摸出的一个球是黑球”。则粗看好像A≠B，但只要注意到“几个”至少包含“一个”...

在进行事件运算时，经常要用到以下运算律， 设A, B, C为事件 交换律，结合律， 这里就 不列举 分配律: AU(BnC) = (AUB)n(AUC) An(BUC) = (AnB)U(AnC) 对偶律：

设某人有三个不同的电子邮件账户，有70%的邮件进入账户1，另有20%的邮件进入账户2，其余10%的邮件进入账户3. 根据以往经验，三个账户垃圾邮件的比例分别为1%，2%, 5%，问某天随机收到的一封邮件为垃圾邮件的概率.已知肝病患者经AFP检测呈阳性的概率为95%，而非肝病患者经AFP检测呈阳性（误诊）的概率为2%. 设人群中肝病的发病率为0.04%，现有一人经AFP检测呈阳性，求此人确实患肝病的概率.

对于一个事件 A，其概率 P(A) 定义为 事件a的基本事件数量除以样本空间内的基本事件总数量。

任何一个含有变量A的等式,如果将所有出现变量A的地方都代换成一个逻辑函数式F,则代换后的等式仍然成立。代入规则可以扩展所有基本公式或定律的应用范围和概率论汇总的对偶向对应对于任意逻辑函数表达式F,若将F中所有运算符常量变量作如下变换,得到的新函数式F,称为原函数F的反函数⋅+01 原变量 反变量 ↓↓↓↓↓↓+⋅10 反变量 原变量 \begin{array}{cccccc} \cdot & + & 0 & 1 & \text { 原变量 } & \text { 反变量 } \\

实变函数德摩根公式证明