- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第3章 逻辑代数基础课件
3.2逻辑代数的运算规则 主要内容: 逻辑代数的交换律、结合律和分配律 逻辑代数的基本公式 摩根定理及其不同形式 逻辑代数的代入规则、反演规则和对偶规则 3.2.3 摩根定理 使用反演规则时应注意遵守以下两个原则: 注意保持原函数中的运算符号的优先顺序不变。 不属于单个变量上的反号应保留不变。或不属于单个变量上的反号下面的函数当一个变量处理。 例3-3 已知, 求 。 解法一: 解法二: 3.对偶规则 对于任何一个逻辑表达式F,如果将式中所有的“·”换成“+”,“+”换成“·”,“0”换成“1”,“1”换成“0”,而变量保持不变,原表达式中的运算优先顺序不变。那么就可以得到一个新的表达式,这个新的表达式称为F的对偶式F*。这个规则叫做对偶规则。 例3-4 已知 ,求 。 解: 例3-5 已知 ,求 。 解: 3.3逻辑函数的代数化简法 主要内容: 并项化简法 吸收化简法 消去化简法 配项化简法 各种化简方法的综合运用 3.3.1 并项法 例3-6 化简 3.3.2吸收法 例3-8 化简 解: 例3-9 化简 解: 3.3.3 配项法 利用公式 配项 利用公式A+A=A,为某项配上其所能合并的项 3.3.4消去冗余项法 利用公式7 例3-13化简 3.4 逻辑函数的标准形式 最小项与最大项的定义、性质和相互关系 把逻辑函数转换为标准与或表达式 把逻辑函数转换为标准或与表达式 两种标准形式的互相转换 标准形式与真值表的互相转换 3.4.1最小项与最大项 最小项的定义:设有n个变量,它们所组成的具有n 个变量的“与”项中,每个变量以原变量或反变量的形式出现一次,且仅出现一次,这个乘积项称为最小项。 (d) 某一个最小项不是包含在逻辑函数F中,就是包含在反函数中。 (e) n个变量构成的最小项有n个相邻最小项。相邻最小项是指除一个变量互为相反外,其余变量均相同的最小项。 最大项的性质 (a) 对于任何一个最大项,只有对应的一组变量取值,才能使其值为“0”。其余情况均为“1”, 例如变量ABCD,只有ABCD=0000时,才有A+B+C+D为“0”。 (b) 相同变量构成的任何两个不同最大项逻辑“或”为“1”。 (c) n个变量的全部最大项之逻辑“与”为“0”。 (d) 某一个最大项不是包含在逻辑函数F中,就是包含在反变量F中。 (e) n个变量构成的最大项有n个相邻最大项。相邻最大项是指除一个变量互为相反外,其余变量均相同的最大项。 最小项与最大项的关系 下标i相同的最小项与最大项互补,即: 如: 即为: 。 3.4.2 标准与或表达式 任何一个逻辑函数都可以表示成最小项之和的形式,称为标准与或表达式。 3.4.3 标准或与表达式 任何一个逻辑函数都可以表示成最大项之积的形式,称为标准或与表达式。 3.4.4两种标准形式的相互转换 对于一个n变量的逻辑函数F,若F的标准与或式由K个最小项相或构成,则F的标准或与式一定由 个最大项相与构成,并且对于任何一组变量取值组合对应的序号i ,若标准与或式中不含mi ,则标准或与式中一定含Mi 。 3.5逻辑函数的卡诺图化简法 2变量、3变量和4变量卡诺图 与或表达式的卡诺图表示 与或表达式的卡诺图化简 或与表达式的卡诺图化简 含无关项逻辑函数的卡诺图化简 多输出逻辑函数的化简 3.5.1卡诺图 卡诺图是一种描述逻辑函数的方格矩阵,每个方格代表一个最小项或最大项。它和真值表相似,包含了输入变量的所有可能取值组合以及每种取值组合下的输出结果,它相当于真值表的一种特殊输出列。 卡诺图中,方格的数目等于最小项或最大项的总数,即等于2n(n为输入变量数)。所有方格按照格雷码顺序进行行和列的排列,使得每行和每列的相邻方格之间仅有一位变量发生变化。 3.5.2 与或表达式的卡诺图表示 对于标准形式的与或表达式来说,卡诺图的表示方法是:把表达式中的每一个最小项所对应的方格中填入1,其余方格填入0,就得到了该逻辑函数的卡诺图。 3.5.3 与或表达式的卡诺图化简 卡诺图化简的步骤 第一步:对卡诺图中的“1”进行分组,并将每组用“圈”围起来。根据以下规则分组: (1)每个圈内只能含有2n(n=0,1,2,3,….)个最小项。 (2)圈内的每一个最小项必须和该圈中的一个或多个最
文档评论(0)