- 1、本文档共126页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* 本模板来源于网络,由好看的PPT模板网【】整理发布,免费分享给大家使用。 第一课件网是国内最专业的PPT模板分享网站,所有模板均经严格测试,保证100%下载,100%精彩! 更多精彩PPT模板,敬请访问 使用时删除此备注即可。 配色方案修改: 配色方案在【格式】--【幻灯片设计】--【配色方案】--【编辑配色方案】下调整。 LOGO的添加: Logo添加修改在【视图】--【母版】--【幻灯片母版】下调整。直接选择logo图片删除或修改。 字体格式的设置: 括标题和文本格式的设置在【视图】--【母版】--【幻灯片母版】下调整。 * * 加例子 * 再加上一个例子 * * 利用这个例子来说明卡诺图的化简原理,利用卡诺图几何相邻位置的最小项,同时也逻辑相邻,可以消减一个因子 * 其中一个1被圈过两次,可见逻辑值为1的项可以被重复使用,只要每次画圈,能加入新鲜血液即可。 * 分别讲解这里画的圈都能小区那些因子,再加一些标注 * 特别注意四角相邻性 * 再加一些批注 * 由以上 * 当0值较少时,可以用圈零法来做 * 例1.5.6 * 例1.5.7 用卡诺图化简逻辑函数:有问题,有待解决 * 在这个函数中,有5个最小项是不会出现的 在这个函数中,有5个最小项是不会出现的 * 利用无关项可以作为1也可以作为0的特性 * 解:(1)画出4变量卡诺图,如图1-21(a)所示。将1、4、5、6、7、9号小方格填入1;将10、11、12、13、14、15号小方格填入×。(2)合并最小项。与1方格圈在一起的无关项被当作1,没有圈的无关项被当做0。注意,1方格不能漏。×方格根据需要,可以圈入,也可以放弃。 (3)写出逻辑函数的最简与—或表达式: * * * * 3. 逻辑函数的卡诺图化简法: A BC 00 01 11 10 0 1 例:化简卡诺图中所表示的逻辑函数式 * A BC 00 01 11 10 0 1 AB ? * A BC 00 01 11 10 0 1 AB BC F=AB+BC * (1)卡诺图化简逻辑函数的原理 2个相邻的最小项合并 可以消去1个取值不同 的变量而合并为l项, * 4个相邻的最小项合并 注意四角相邻性 可以消去2个取值不同 的变量而合并为l项, * 8个相邻的最小项合并 可以消去3个取值不同 的变量而合并为l项, * 遵循原则: (1)圈要尽可能大,这样消去的变量就多。但每 个圈内只能含有2的整数倍个相邻项。要特别注意 对边相邻性和四角相邻性。 (2)圈的个数尽量少,这样化简后的逻辑函数的 与项就少 。 (3)卡诺图中所有取值为1的方格均要被圈过,即 不能漏下取值为1的最小项 * (5)各最小项可以重复使用。 (6)所有的1都被圈过后,化简结束。 (4)新画的包围圈中至少要含有1个末被圈过的1方格 * AB CD 00 01 11 10 00 01 11 10 不是矩形 * 用卡诺图化简逻辑函数的步骤 ①画出逻辑函数的卡诺图。 ② 合并相邻的最小项,即根据前述原则画圈。 ③ 写出化简后的表达式。每一个圈写一个最简与项,规则是,取值为l的变量用原变量表示,取值为0的变量用反变量表示,将这些变量相与。然后将所有与项进行逻辑加,即得最简与—或表达式。 * 例:化简 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 * 例:化简 AB CD 00 01 11 10 00 01 11 10 ABD * 用卡诺图化简逻辑函数: L(A,B,C,D)=∑(0,2,3,4,6,7,10,11,13,14,15) 解:(1)由表达式画出卡诺图 (2)画包围圈合并最小项,得简化的与—或表达式: * C ABD * AD * (a)圈0的卡诺图 (b)圈1的卡诺图 图1.19 例1.5.9的卡诺图 * 例 求 的最简与或式。 解: ① 画出F的卡诺图。给出的F为一般与或式,将每个与项所覆盖的最小项都填1,图如图所示。 * ② 画K圈化简函数。 ③ 写出最简与或式。 本例有两种圈法, 都可以得到最简式。 按图 (a)圈法: 按图 (b)圈法: 该例说明,逻辑函数的最简式不是惟一的。 * 补充内容 如何判断得到的函数式是否为最简式呢? 下面从蕴含项的概念讨论最简式问题: ① 蕴含项(Implicant)。组成逻辑函数的每一个与项(积项)称为该函数的蕴含项。它可以是最小项,也可以是合并项。 *
文档评论(0)