- 1、本文档共48页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
* 故有1~500中能被 3 或 5 除尽的数的个数为 因为1~500中能被3除尽的数的个数: 能被5除尽的数的个数: 同时被3和5除尽的数的个数: * 由以上两个例子可见,用式(2-1)和式(2-2)计算相交集合的并集元素数目(或文氏图面积)及相交事件的发生概率比较繁琐复杂。 若集合或事件不相交(不相容),则计算就简单多了。对式(2-1)可为 对式(2-2)可为 为此,把相交集合的运算等效地转换成不相交集合的运算,下面介绍一些不交型算法的常用基本公式。 返回1 * 1.不交型布尔代数及其运算规则 三、不交型算法 “不交并”(即“逻辑不交和”)运算“ ”是指首先把输入变量(如欲计算的集合)不交化处理后再进行布尔代数的“并”运算“∪ ”的一种运算方法。 ∪ 如A、B为相交的两个集合,它们的并A∪B = B∪A文氏图见图2-14(a)。而它们的不交并A B=A∪A′B 和B A = B∪B′A 的文氏图见图2-14(b)和(c)所示。 ∪ + ∪ + ∪ + ∪ + 图2-14 A B , B A 的文氏图 (b) (c) 图2-14 A∪B 的文氏图 (a) + * 图2-14 A、B合的并与不交并文氏图 从图2-14中可以明显地看出,虽然A∪B=A B ,但等号左边是由两个相交的集合(A和B)进行并计算而得,而等号右边是由两个不相交的集合(A和A′B)进行并计算而得, B∪A=B A 的情况同样也是这样。 ∪ + ∪ + * 因为可靠性计算是概率计算,故人们希望使用变量的不交并来进行概率计算。 (1) 不交并的计算式 ∪ + ∪ + ∪ + (2) 不交型的基本规律及定理 ∪ + ① 交换律 A B = B A , A B =B A ∪ + A(BC) = (AB)C ② 结合律 A (B C) = (A B) C ∪ + ∪ + ∪ + ∪ + * ③ 分配律 A(B C ) = AB AC A (BC ) = (A B) (A C) ∪ + ∪ + ∪ + ∪ + ∪ + ④ 吸收律 A AB = A , A(A B) = A ∪ + ∪ + ⑦ 对偶性定理 ⑤ 基元律 0 A = A , 1· A = A 1 A = 1 , 0 · A = 0 ∪ + ∪ + ⑥ 补元律 A A′= 1 , A·A′ = 0 ∪ + ? 对偶定理—可以证明不交型布尔代数的任何一个定理的对偶式仍是一条定理,叫做原定理的对偶定理。 ? 对偶式—在不交型布尔代数中,把 “ ”和“ · ”互换, “ 0 ”和“ 1 ”互换,“ˊ”运算不变,则得对偶式。 ∪ + * ⑧ 不交型德摩根(DeMorgan)定理 如果能证明原定理成立,则其对偶定理必定成立。可以看出以上6个基本规律中的1、2式和3、4式均互为原定理和对偶定理。例如: ∪ + ① 交换律 A B = B A ? A · B =B · A ∪ + (A B) ′= A′· B′ (A·B)′ = A′ B′ ∪ ∪ + + * 2. 直接不交化算法 这里只介绍直接不交化计算的不交型 DeMorgan定理。 根据式(2—3)可得: ∪ + ∪ + ∪ + ∪ + ∪ + ∪ + 故有 * 根据对偶定理,可得: 根据式(2—3),上式可得: ∪ + ∪ + ∪ + ∪ + ∪ + ∪ + 故有 * 以上推导出的式(2—4)和式(2—5)即是直接不交化计算的不交型De Morgan定理。 如设变量 A、B,则有 也可推导出 * 3. 不交型积之和定理 例如根据式(2 - 4)和分配律可得: * (3)由定理2可以得到以下两个推论: * * 推论 2:若 均和 无共同元素, 且
您可能关注的文档
- 结构抗震第一篇-2.ppt
- 第六节调速数模讲述.ppt
- 第二章 地下室基础挖土施工方案2003.doc
- 材料物理221226p.pdf
- 1. 土组成(土力学).ppt
- 精实六标准差方式导入试产品之效益评估教案.pdf
- 第六节 动力学基础.ppt
- 河科大几何精度规范学答案详解.pdf
- 2012年沪科版福建漳州二中八年级物理下学期期中考试卷.pdf
- 物理基础复习:用单摆测定重力加速度课件.ppt
- 2025AACR十大热门靶点推荐和解读报告52页.docx
- 财务部管理报表.xlsx
- 高中物理新人教版选修3-1课件第二章恒定电流第7节闭合电路欧姆定律.ppt
- 第三单元知识梳理(课件)-三年级语文下册单元复习(部编版).pptx
- 俄罗斯知识点训练课件-七年级地理下学期人教版(2024).pptx
- 课外古诗词诵读龟虽寿-八年级语文上学期课内课件(统编版).pptx
- 高三语文二轮复习课件第七部分实用类文本阅读7.2.1.ppt
- 高考物理人教版一轮复习课件第4章第3讲圆周运动.ppt
- 高考英语一轮复习课件53Lifeinthefuture.ppt
- 2025-2030衣柜行业风险投资发展分析及投资融资策略研究报告.docx
最近下载
- 乍得城网立项建设可行性分析论证研究报告.doc VIP
- 风力发电场生产准备导则 NB/T 10217-2019.pdf VIP
- 部编版三年级(上册)语文写字表生字描红字帖.pdf VIP
- 译林小学英语五上U1-2单元综合试卷(含听力和答案-很好).doc VIP
- 仁爱版(2024)七年级英语上册Unit 3 Lesson 5 Grammar in Use 参考课件.pptx VIP
- 2025年机械设计手册 第五版 目录.pdf VIP
- 25题教学_教务管理岗位常见面试问题含HR问题考察点及参考回答.docx VIP
- T_CSUS 69-2024 智慧水务技术标准.pdf VIP
- 智慧医院能源及节能监管平台建设方案.ppt
- 第四章 Lingo的输入输出及界面 优化软件与应用 技术方案.ppt VIP
文档评论(0)