知识卡片

普通读书笔记卡 · 3725.b.1.i · 生成模型:未记录

差集分配须切换并交

理解等级:中级

从A中排除B或C的全部成员,等于同时满足“不在B”和“不在C”:

A−(B∪C)=(A−B)∩(A−C)

从A中只排除同时属于B与C的成员,剩下的成员至少不属于其中一个:

A−(B∩C)=(A−B)∪(A−C)

这组相对差集形式的德摩根定律保留了共同范围A。去掉A或只把差号机械分配而不切换并交,会得到别的成员条件。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      德摩根定律(DeMorgan's laws): S1−(S2⋃S3)=(S1−S2)⋂(S1−S3) S1−(S2⋂S3)=(S1−S2)⋃(S1−S3)

    参考来源

    - 位置:《算法精解:C语言描述》第7章《集合的性质》(spine1250;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1217.html;u102-ch07-010)。 - 结论依据:102性质7两式与说明完整实读,以相对范围解释并/交切换;未引入未定义补集运算。 - 原始内容:德摩根定律(DeMorgan's laws): S1−(S2⋃S3)=(S1−S2)⋂(S1−S3) S1−(S2⋂S3)=(S1−S2)⋃(S1−S3)