本科毕业论文(设计)卡诺图应用研究

《本科毕业论文(设计)卡诺图应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数字电路论文（设计）用卡诺图化简逻辑函数及应用于纠错码的研究年级:本科二年级小组成员：学号:201303020姓名:黄沁学号:2013030201013姓名:刘宇学号:2013170101024姓名:王银平报告日期：2015年4月8日指导老师:张鹰11目录摘要与关键词……………………………………………………………………………20.引言…………………………………………………………………………………………11.逻辑函数卡诺图………………………………………………………………………………12.运用卡诺图化简逻辑函数…………………………………………………………………

2、…12.1用卡诺图表示逻辑函数………………………………………………………………12.2利用卡诺图化简逻辑函数的基本依据………………………………………………22.3利用卡诺图合并最小项准则…………………………………………………………32.4卡诺图化简最小项步骤………………………………………………………………43.卡诺图对纠错码的应用调研………………………………………………………………54.结语………………………………………………………………………………………5参考文献……………………………………………………………………………………6III卡诺图应用研究摘要用

3、卡诺图化简逻辑函数是分析设计数字逻辑电路所必须掌握的重要基础知识和基本技能,笔者在教学过程中对用卡诺图化简逻辑函数的方法作了基本研究,并做了如下总结。随着越来越多地使用数字系统以及子系统之间的数据传输，需要更可靠，出错率更小的数据通信。本文基于以前的文件，我们先简要讨论使用卡诺图及其在构建简单的代码优势。我们还研究了纠错码的卡诺图的另一优点，极好的论证了卡诺图应用于纠错码的简单技术应用。。关键词卡诺图；逻辑函数；最小项；线性码；码字ThestudyofKarnaughmapinlogicfunctionandapplicationinerrorcorrec

4、tingcodesAbstractAsmanytextbooksreferKarnaughmapsonlywhenusingthemandonlymakesporadicalanalysisoftheirapplication,thispapermakesamoresystematicsummaryforKarnaughmapapplication.Thispaperanalyzetheapplicationsfromeasytohard,fromoneaspecttomany.Throughsystematicsummarizing,ithelpsrea

5、derstounderstandanduseKarnaughmapsmoreintuitivelyandroundly.KeywordsKarnaughmap；Logicfunction；Minimum；Linearcodes;CodewordIIIIII0引言随着数字技术的快速发展，现代电子设备已经从模拟化向数字化转变。目前，大多数电路只在信号采集、微弱信号放大、高频大功率输入等局部采用模拟电路，其余部分广泛采用数字技术及数字处理电路1。因此，对数字电路的分析与研究成为电子工程技术人员必须掌握的知识。在数字电子技术中数字逻辑电路的设计是非常重要的，而卡诺

6、图在逻辑电路设计中又起到非常重要的作用，所以本文对卡诺图的应用作出进一步的分析与讨论。1逻辑函数卡诺图运用代数法化简逻辑函数时，必须熟练掌握逻辑代数的基本公式并具备一定的技巧。卡诺图就是将n变量的全部最小项放在各方格中，并按循环码顺序排列，使几何相邻的小方格具有逻辑相邻性。n变量卡诺图具成2n个方格，每个方格对应放置一个最小项。循环码顺序使得是指相邻的两个最小项编码之间只有一位不同的编码。图1-1给出了2～4变量的卡诺图。卡诺图实际上就是用来直观地反映最小项之间逻辑相邻关系的一种最小项方格图。（a）2变量（b）3变量（c）4变量图1-12～4变量卡诺图在卡

7、诺图上把逻辑相邻项安排在位置相邻(把卡诺图看成可折叠的图纸,在首尾这些位置相对的方格实际上也是相邻关系)的方格中,即通过用几何位置相邻来反映逻辑相邻关系。为什么在卡诺图上逻辑相邻关系清楚,就可以为化简逻辑函数提供方便呢?这就是必须弄清楚用卡诺图化简逻辑函数的基本依据的问题,即:AB+AB=A2运用卡诺图化简逻辑函数2.1用卡诺图表示逻辑函数由于任何一个逻辑函数均可以表示成若干个最小项之和形式，所以同样可以用卡诺图表示逻辑函数[2]。下面举例说明得到逻辑函数卡诺图的几种方法。(1)把逻辑函数变换成最小项表达式例2.1：画出逻辑函数的卡诺图。首先将所给的逻辑函

8、数变换成它的最小项表达式。8根据卡诺图的构成方法,很容易得到该函数