数字电路电子技术复习10.ppt

  1. 1、本文档共119页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数字电路电子技术复习10

数字电子技术 嘉善电大 AD  BD BD BD  (3)任何8个(23个)标1的相邻最小项,可以合并为一项,并消去3个变量。 D B   小结:相邻最小项的数目必须为个才能合并为一项,并消去个变量。包含的最小项数目越多,即由这些最小项所形成的圈越大,消去的变量也就越多,从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。 4、图形法化简的基本步骤 逻辑表达式或真值表 卡诺图 1 1 合并最小项 ①圈越大越好,但每个圈中标1的方格数目必须为 个。②同一个方格可同时画在几个圈内,但每个圈都要有新的方格,否则它就是多余的。③不能漏掉任何一个标1的方格。 最简与或表达式 BD CD ACD 冗余项 2 2 3 3 将代表每个圈的乘积项相加 两点说明:   ① 在有些情况下,最小项的圈法不只一种,得到的各个乘积项组成的与或表达式各不相同,哪个是最简的,要经过比较、检查才能确定。 ACD+BCD+ABC+AD 不是最简 BCD+ABC+AD 最简   ② 在有些情况下,不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 AC+ABD+ABC+BCD AC+ABD+ABC+ABD 1.4.4 含随意项的逻辑函数的化简 随意项:函数可以随意取值(可以为0,也可以为1)或不会出现的变量取值所对应的最小项称为随意项,也叫做约束项或无关项。 1、含随意项的逻辑函数 例如:判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0 0 0 1 1 × 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D   输入变量A,B,C,D取值为0000~1001时,逻辑函数Y有确定的值,根据题意,偶数时为1,奇数时为0。   A,B,C,D取值为1010 ~1111的情况不会出现或不允许出现,对应的最小项属于随意项。用符号“φ”、“×”或“d”表示。   随意项之和构成的逻辑表达式叫做 随意条件或约束条件,用一个值恒为 0 的条件等式表示。   含有随意条件的逻辑函数可以表示成如下形式: 2、含随意项的逻辑函数的化简   在逻辑函数的化简中,充分利用随意项可以得到更加简单的逻辑表达式,因而其相应的逻辑电路也更简单。在化简过程中,随意项的取值可视具体情况取0或取1。具体地讲,如果随意项对化简有利,则取1;如果随意项对化简不利,则取0。 不利用随意项的化简结果为: 利用随意项的化简结果为: 3、变量互相排斥的逻辑函数的化简   在一组变量中,如果只要有一个变量取值为1,则其它变量的值就一定为0,具有这种制约关系的变量叫做互相排斥的变量。变量互相排斥的逻辑函数也是一种含有随意项的逻辑函数。 简化真值表 本节小结   逻辑函数的化简有公式法和图形法等。公式法是利用逻辑代数的公式、定理和规则来对逻辑函数化简,这种方法适用于各种复杂的逻辑函数,但需要熟练地运用公式和定理,且具有一定的运算技巧。图形法就是利用函数的卡诺图来对逻辑函数化简,这种方法简单直观,容易掌握,但变量太多时卡诺图太复杂,图形法已不适用。在对逻辑函数化简时,充分利用随意项可以得到十分简单的结果。 1.5 逻辑函数的表示方法及其相互转换 1.5.1 逻辑函数的表示方法 1.5.2 逻辑函数表示方法之间的转换 退出 1.5.1 逻辑函数的表示方法 1、真值表    真值表:是由变量的所有可能取值组合及其对应的函数值所构成的表格。   真值表列写方法:每一个变量均有0、1两种取值,n个变量共有2i种不同的取值,将这2i种不同的取值按顺序(一般按二进制递增规律)排列起来,同时在相应位置上填入函数的值,便可得到逻辑函数的真值表。   例如:当A=B=1、或则B=C=1时,函数Y=1;否则Y=0。 2、逻辑表达式   逻辑表达式:是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。   函数的标准与或表达式的列写方法:将函数的真值表中那些使函数值为1的最小项相加,便得到函数的标准与或表达式。 3、卡诺图  卡诺图:是由表示变量的所有可能取值组合的小方格所构成的图形。   逻辑函数卡诺图的填写方法:在那些使函数值为1的变量取值组合所对应的小方格内填入1,其余的方

文档评论(0)

sandaolingcrh + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档