用卡诺图化简逻辑函数及应用于纠错码的研究毕业论文(设计).docVIP

数字电路论文（设计） 用卡诺图化简逻辑函数及应用于纠错码的研究 年 级: 小组成员： 学 号: 报告日期： 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变量卡诺图 在卡诺图上把逻辑相邻项安排在位置相邻(把卡诺图看成可折叠的图纸, 在首尾这些位置相对的方格实际上也是相邻关系)的方格中, 即通过用几何位置相邻来反映逻辑相邻关系。为什么在卡诺图上逻辑相邻关系清楚, 就可以为化简逻辑函数 提供方便呢? 这就是必须弄清楚用卡诺图化简逻辑函数的基本依据的问题, 即:AB +A B =A 2 运用卡诺图化简