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

本科毕业论文(设计)

卡诺图应用研究

目录

摘要与关键词 Ⅱ

0.引言 1

1.逻辑函数卡诺图 1

2.运用卡诺图化简逻辑函数 1

2.1用卡诺图表示逻辑函数 1

2.2利用卡诺图合并最小项 2

2.3利用卡诺图化简逻辑函数 3

2.4具有约束项的逻辑函数的化简 4

2.5利用卡诺图求反函数 5

3.卡诺图的基本运算 5

3.1卡诺图相加 5

3.2卡诺图相乘 5

4.逻辑函数的级门实现 6

4.1逻辑函数的两级门的实现 6

4.2逻辑函数的三级门实现 7

4.2.1阻塞逻辑 7

4.2.2用阻塞法设计三级与非电路 7

5.逻辑电路中竞争冒险的检查与消除 8

5.1逻辑冒险的检查 8

5.2逻辑冒险的消除 8

6.时序数字电路中触发器特征方程的求法 9

6.1利用卡诺图求主从JK触发特征方程 9

6.2利用卡诺图求主从RS触发特征方程 9

商丘师范学院学士学位论文(设计)

Ⅱ

7.结语 10

参考文献 10

商丘师范学院学士学位论文(设计)

IⅢI

卡诺图应用研究

摘要

在对卡诺图的应用上，由于很多课本都很零散地作了分析，而且是本着用到提到，不用不提的思想。为此，本文针对卡诺图应用研究作出了较为系统的总结。采取由易到难，由一方面到多方面的应用分析。通过系统总结，可以让读者更为直观，全面的认识卡诺图，了解卡诺图，应用卡诺图。

关键词

卡诺图；逻辑函数；最小项

TheApplicationofKarnaughMap

Abstract

AsmanytextbooksreferKarnaughmapsonlywhenusingthemandonlymakesporadicalanalysisoftheirapplication,thispapermakesamoresystematicsummaryforKarnaughmapapplication.Thispaperanalyzetheapplicationsfromeasytohard,fromoneaspecttomany.Throughsystematicsummarizing,ithelpsreaderstounderstandanduseKarnaughmapsmoreintuitivelyandroundly.

Keywords

Karnaughmap;Logicfunction;Minimum

商丘师范学院学士学位论文(设计)

1

0引言

随着数字技术的快速发展，现代电子设备已经从模拟化向数字化转变。目前，大多数电路只在信号采集、微弱信号放大、高频大功率输入等局部采用模拟电路，其余部分广泛采用数字技术及数字处理电路]。因此，对数字电路的分析与研究成为电子工程技术人员必须掌握的知识。在数字电子技术中数字逻辑电路的设计是非常重要的，而卡诺图在逻辑电路设计中又起到非常重要的作用，所以本文对卡诺图的应用作出进一步的分析与讨论。

1逻辑函数卡诺图

运用代数法化简逻辑函数时，必须熟练掌握逻辑代数的基本公式并具备一定的技巧。当输入变量数小于5时，采用卡诺图来化简逻辑函数是比较实用方便的。卡诺图就是将n变量的全部最小项放在各方格中，并按循环码顺序排列，使几何相邻的小方格具有逻辑相邻性。n变量卡诺图具成2个方格，每个方格对应放置一个最小项。循环码顺序使得是指相邻的两个最小项编码之间只有一位不同的编码0。图1-1给出了2～4变量的卡诺图。

(a)2变量(b)3变量

图1-12~4变量卡诺图

(c)4变量

2运用卡诺图化简逻辑函数

2.1用卡诺图表示逻辑函数

由于任何一个逻辑函数均可以表示成若干个最小项之和形式，所以同样可以用卡诺图表示逻辑函数2]。下面举例说明得到逻辑函数卡诺图的几种方法。

(1)把逻辑函数变换成最小项表达式

例2.1:画出逻辑函数Y=AC+BC+ABC的卡诺图。

首先将所给的逻辑函数变换成它的最小项表达式。

Y=AC+BC+ABC=AC(B+B)+BC(A+A)+ABC=ABC+ABC+ABC+ABC+ABC

=∑(3,4,5,6,7)

根据卡诺图的构成方法，很容易得到该函数的卡诺图，如图2-1所示。

(2)把逻辑函数转换为真值表

例2.2:画出逻辑函数Y=AB+