- 1、本文档共79页,可阅读全部内容。
- 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 基本逻辑运算 一、“与”运算(逻辑乘) ⒉ 真值表 ⒊ 表达式 二、“或”运算(逻辑加) ⒉ 真值表 ⒊ 表达式 三、“非”运算(逻辑非) ⒉ 真值表 ⒊ 表达式 §2 逻辑代数的基本公式和规则 一、基本公式 ⒈ 基本运算 ⒈ 基本运算(续) ⒉与普通代数相类似的公式 ⒊逻辑代数的特有公式 ⒋ 两种常用的运算 ⒌ 证明方法 例2 : 证明 二、基本规则 使用反演规则时, 应注意:1.保持原式中运算顺序。(先括号,再与,再或)2.两个或两个以上变量的长非号应保持不变 ⒉ 对偶规则 推理:若两个逻辑函数F的G相等,则其对偶式F’ 和G’ 也相等。 §3 逻辑函数的化简 二、函数表达式 ⒉ 最小项表达式 (2) 最小项表示方法 (3) 最小项表达式 (4) 最小项性质 最小项的性质(续) ⑶ 最小项表达式的求法 用真值表求最小项表达式 由一般表达式直接写出最小项表达式 ⒊ 最大项表达式 (2) 最大项表示方法 (3) 最大项表达式 (4) 最大项性质 最大项的性质(续) ⒋ 两种标准形式的转换 三、逻辑函数的化简 ⒉ 卡诺图化简法 ⑴变量卡诺图二变量卡诺图(A,B) 五变量卡诺图 说明: 三变量卡诺图逻辑相邻举例 ⑵函数卡诺图 由真值表填卡诺图 例如: 由一般与或式 填卡诺图示例:三变量 示例:四变量 ⑶函数的卡诺图化简 画圈原则: 无效圈示例2 无关最小项举例 本章要求 熟练掌握逻辑代数的基本公式和规则。 熟练掌握逻辑函数的公式法化简和卡诺图化简方法。 作业:2.3(3,7) 2.4(1,4,7,10) 2.5(1,4) 2.10(1,2,3,5,6) 0 1 01 A B 1 1 0 1 01 A B 1 1 0 1 01 A B 1 1 1 二变量卡诺图的典型合并情况 00 01 11 10 01 BC A 1 1 1 1 BC 00 01 11 10 01 A 1 1 1 1 1 1 1 1 01 BC A 00 01 11 10 三变量卡诺图的典型合并情况 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 1 0001 11 10 00 01 11 10 CD AB 1 1 1 1 1 1 1 1 1 1 四变量卡诺图的典型合并情况 AB CD 00 01 11 10 00 01 11 10 不是矩形 无效圈示例1 AB CD 00 01 11 10 00 01 1 1 1 1 1 1 1 1 1 1 1 11 10 1 没有新变量,无效圈. A BC 00 01 11 10 0 1 AB BC F=AB+BC 例1:卡诺图化简 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 11 10 A 例2:化简 AB CD 00 01 11 10 00 01 11 10 ABD 例3:化简 5)当函数以最小项之和形式表示时,可很容易列出 函数及反函数的真值表(在真值表中,函数所包含的 最小项填“1”) 。 4)n变量的最小项有n个相邻项。 一对相邻项之和可以消去一个变量。 相邻项:只有一个变量不同(以相反的形式出现)。 除非号 去括号 补因子 A+A=1 一般表达式: →除非号→去括号→补因子 方法 真值表法 m1=ABC m5=ABC m3=ABC m4= ABC 例:函数 F=AB + AC 所以: F=∑m(1,3,4,5) ⑴ 最大项及最大项表达式 如果一个具有n个变量的函数的“和”项包含全部n个变量, 每个变量都以原变量或反变量形式出现, 且仅出现一次,则这个“和”项被称为最大项,也叫标准和。 3个变量A、B、C可组成8个最大项: 最大项用符号Mi来表示最大项。 下标i的确定:把最大项中的原变量记为0,反变量记为1, 当变量顺序确定后,可以按顺序排列成一个 二进制数,与这个二进制数对应的十进制数, 就是最大项的下标i。 3个变量A、B、C的8个最大项可以分别
您可能关注的文档
- 第三单元 复合命题及其推理.ppt
- 第三单元 数论算法-2.ppt
- 第三单元 描述性研究.ppt
- 第三单元 搜索习题课.ppt
- 第三单元 情景再现.ppt
- 第三单元 房地产开发项目的可行性分析new.ppt
- 第三单元 旅游景区产品的特点与构成.ppt
- 第三单元 应收及预付款项.ppt
- 第三单元 无约束优化的数学基础.ppt
- 第三单元 滴定分析法 - 深圳职业技术学院精品课程中心.ppt
- Unit 3 My day Lesson 3(课件)冀教版(三起)(2024)英语三年级下册.pptx
- Unit 4 Have fun after class (story)课件-三年级英语下学期(译林版三起2024).pptx
- Unit 2 Clean our classroom(Lead in&Cartoon)(课件)三年级英语下学期(译林版三起2024).pptx
- Unit 3 Learning better PartA let's learn(课件)人教PEP版(2024)英语三年级下册.pptx
- 第一单元“精神 信仰 力量 情感”——第一节《十送红军》《情深意长》课件 湘艺版(2024)七年级音乐下册.pptx
- Unit 3 Learning better Part A Let's learn(课件)人教PEP版(2024)英语三年级下册.pptx
- 5.6回收废品(课件)一年级数学下册数学 北师大版2024.pptx
- Unit2 Expressing yourself PartA(课件)人教PEP版(2024)英语三年级下册.pptx
- 13 要下雨了 课件-语文一年级下册统编版.pptx
- Unit 1 School things ((Story time)(课件)译林版(三起)(2024)英语三年级下册.pptx
文档评论(0)