• / 9
  • 下载费用:10 金币  

原变量下用最少与非门实现逻辑函数.doc

关 键 词:
原变量下用最少与非门实现逻辑函数.doc
资源描述:
目录引言 11 仅原变量下用与非门实现逻辑函数的原理及其方法 11.1 卡诺图和公式法来实现逻辑函数 11.2 利用阻塞项在卡诺图上实现逻辑函数 22 实例 33 两种方法比较 6结束语 6参考文献 7英文翻译 .7致谢 71原变量下用最少与非门实现逻辑函数摘要:逻辑函数的形式及其最简程度直接决定数字系统的可靠性及其经济成本。在只有原变量的情况下,用最少的与非门实现逻辑函数不易产生竞争冒险现象,便于节约数字系统成本。本文给出了仅原变量下采用与非门实现逻辑函数的两种方法,即利用卡诺图和公式法来实现及利用阻塞项在卡诺图上来实现,并结合具体实例加以说明,论证了后一种方法的简捷性和一般性。利用这种小规模集成电路实现逻辑函数在提高数字系统的工作速度、降低功耗等方面有重要的意义。关键词:原变量; 与非门; 卡诺图; 逻辑函数引言对逻辑函数表达式的化简、变换是组合逻辑电路设计的重要步骤。逻辑函数形式及其最简程度直接决定所设计系统的可靠性、经济成本。在输入仅有原变量情况下,用最少与非门实现逻辑函数能够减少器件种类、器件数量,可以提高电路工作速度、降低功耗且不易产生竞争冒险现象,具有较高的现实意义。1 仅原变量下用与非门实现逻辑函数的原理及其方法在限定只有原变量情况下,实现逻辑函数就需把逻辑函数的表达式变换成与非形式且表达式中仅出现原变量。这种变换可以用两种方法实现,其一是利用卡诺图和公式法来实现 [2];其二是利用阻塞项在卡诺图上实现逻辑函数 [4]。其原理和具体方法结合实例进行说明。已知逻辑函数表达式 要求在只14,32,0987,654,mDCBAY有原变量输入、用最少与非门实现逻辑函数。1.1 卡诺图和公式法来实现逻辑函数 用这种方法实现逻辑函数的基本步骤是:首先,用卡诺图化简该逻辑函数,要求得到最简与—或式 [1]。逻辑函数 Y 的卡诺图及其化简包围圈如 所示。1.图2函数 Y 的最简与或式为 。DACBAY第二步:根据冗余项公式 ,式中的 项是多余项,BC称它为生成项 [3]。首先寻找上述函数表达式中的所有生成项,将加入后能合并的有用生成项,加入到原最简与或式中并进行乘积项合并。因有 ,可以看出,DBABA ACBA式中 和 为化简中的有用生成项,加入这些生成项后,函数值不会改变,DC因此 。Y第三步:进行尾部因子变换,尽可能减少尾部因子种类,然后利用摩根定律进行变换如下 [6]。ABCDACDBDCABAY 第四步:根据还原律,两次求反后,得到与非—与非表达式。。 D1.2 利用阻塞项在卡诺图上实现逻辑函数利用阻塞项在卡诺图上也可以实现一个逻辑函数的变换,其基本原理是:设 F 为任一函数, 不是 F 中的最小项,有 。若 , 都不是 F 的imimFij最小项,则有 。ji运用阻塞项的概念,在卡诺图上对函数进行化简时,称编号最大的最小项方块为“1”重心,也称为原变量重心,如三变量函数的 ,四变量函数2n 7的 等。均围绕“1”重心画的圈,全用原变量标注。5m3在卡诺图上直接对“1”做合并圈,再进行相应变换,得最简与非式。函数 Y 的画圈过程分为两部分,分别为 和 所示。在 对函数a1图 b图 1图Y,其“1”重心为 ,因此所画的每个圈应包含 。15m5m在 中先画 圈,再画“1” 重心 即 圈,运用 关系a1图 B15mABCDimF式则得 。 ACD在 中先画 A 圈,再画 圈,运用 关系式则得 。b1图 BCDimFABCD由上述过程,得函数 Y 的逻辑函数表达式。ABABCDY2 实例例 1 已知逻辑函数表达式 要求在14,320,9865,41,1mDCY只有原变量输入、用最少与非门实现逻辑函数。解:方法一,函数 的卡诺图及其化简所得的与或式为如 所示。1 图4结果为 。DCBAY1寻找全部生成项,进行乘积项合并。因有:一共有 2 个生CD CBDCB成项,其 和 都为有用生成项,将 和 加入到最简与或式中得ABA。CY1进行合并,利用摩根定律进行变换,再根据还原律,两次求反后,得到与非—与非表达式。 CDBACDBADBCAY 1方法二,采用阻塞项的方法在卡诺图上进行化简。函数 的画圈过程分为三部分,分别为 , 和 所示。在1Ya2图 b图 c2图对函数 ,其重心为 ,因此所画的每个圈应包含 。2图 15m15m在 中先画 A 圈,再画 圈,运用 关系式则得 。a图 CDiFACD在 中先画 B 圈,再画 圈,运用 关系式则得 。在b图 i B中先画 D 圈,再画 圈,运用 关系式则得 。c2图 im由上述过程,分别将三部分相或得函数 的最简与非逻辑函数表达式
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:原变量下用最少与非门实现逻辑函数.doc
链接地址:https://www.weizhuannet.com/p-10039052.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开