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

数字电路论文（设计） 年 级: 本科二年级 小组成员 学 号: 201303020 姓 名: 黄沁 学 号: 2013030201013 姓 名: 刘宇 学 号: 2013170101024 姓 名: 王银平 报告日期2015 年 4 月 8 日  目 录 摘要与关键词 ……………………………………………………………………………2 0. 引 言 …………………………………………………………………………………………1 1. 逻辑函数卡诺图………………………………………………………………………………1 2. 运用卡诺图化简逻辑函数……………………………………………………………………1 2.1 用卡诺图表示逻辑函数 ………………………………………………………………1 2.2 利用卡诺图化简逻辑函数的基本依据……… ………………………………………2 2.3 利用卡诺图合并最小项准则 …………………………………………………………3 2.4 卡诺图………………………………………… ……………………4 3. 卡诺图对纠错码的应用调研………………………………………………………………5 4. 结语…… ………………………………………………………………………………… 5 参考文献 …………………………………………………………………………………… 6  卡诺图应用研究 摘要 用卡诺图化简逻辑函数是分析设计数字逻辑电路所必须掌握的重要基础知识和基本技能, 笔者在教学过程中对用卡诺图化简逻辑函数的方法作了基本研究,并做了如下总结。 随着越来越多地使用数字系统以及子系统之间的数据传输，需要更可靠，出错率更小的数据通信。本文基于以前的文件，我们先简要讨论使用卡诺图及其在构建简单的代码优势。我们还研究了纠错码的卡诺图的另一优点，极好的论证了卡诺图应用于纠错码的简单技术应用。 。 关键词 卡诺图；逻辑函数；最小项 ；线性码；码字 The study of Karnaugh map in logic function and application in error correcting codes Abstract As many textbooks refer Karnaugh maps only when using them and only make sporadical analysis of their application, this paper makes a more systematic summary for Karnaugh map application. This paper analyze the applications from easy to hard, from one aspect to many. Through systematic summarizing, it helps readers to understand and use Karnaugh maps more intuitively and roundly. Keywords Karnaugh map；Logic function；Minimum；Linear codes; Code word 0 引言 随着数字技术的快速发展，现代电子设备已经从模拟化向数字化转变。目前，大多数电路只在信号采集、微弱信号放大、高频大功率输入等局部采用模拟电路，其余部分广泛采用数字技术及数字处理电路1。因此，对数字电路的分析与研究成为电子工程技术人员必须掌握的知识。在数字电子技术中数字逻辑电路的设计是非常重要的，而卡诺图在逻辑电路设计中又起到非常重要的作用，所以本文对卡诺图的应用作出进一步的分析与讨论。 1 逻辑函数卡诺图 运用代数法化简逻辑函数时，必须熟练掌握逻辑代数的基本公式并具备一定的技巧。卡诺图就是将n变量的全部最小项放在各方格中，并按循环码顺序排列，使几何相邻的小方格具有逻辑相邻性。n变量卡诺图具成2n个方格，每个方格对应放置一个最小项。循环码顺序使得是指相邻的两个最小项编码之间只有一位不同的编码。图1-1给出了2～4变量的卡诺图 （a）2变量 （b）3变量 （c）4变量 图1-1 2～4变量卡诺图的卡诺图。 首先将所给的逻辑函数变换成它的最小项表达式。 根据卡诺图的构成方法,很容易得到该函数的卡诺图,如图2-1所示。 (2) 把逻辑函数转换为真值