用卡诺图化简逻辑函数.docx
《用卡诺图化简逻辑函数.docx》由会员分享,可在线阅读,更多相关《用卡诺图化简逻辑函数.docx(13页珍藏版)》请在冰豆网上搜索。
用卡诺图化简逻辑函数
1.4用卡诺图化简逻辑函数
本次重点内容
1、卡诺图的画法与性质
2、用卡诺图化简函数
教学过程
应用卡诺图化简
一、卡诺图
逻辑函数可以用卡诺图表示。
所谓卡诺图,就是逻辑函数的一种图形表示。
对n个变量的卡诺图来说,有2n个小方格组成,每一小方格代表一个最小项。
在卡诺图中,几何位置相邻(包括边缘、四角)的小方格在逻辑上也是相邻的。
二、最小项的定义及基本性质:
1、最小项的定义
在n个变量的逻辑函数中,如乘积项中包含了全部变量,并且每个变量在该乘积项中或以原变量或以反变量的形式但只出现一次,则该乘积项就定义为该逻辑函数的最小项。
通常用m表示最小项,其下标为最小项的编号。
编号的方法是:
最小项的原变量取1,反变量取0,则最小项取值为一组二进制数,其对应的十进制数便为该最小项的编号。
如最小项ABC对应的变量取值为000,它对应十进制数为0。
因此,最小项ABC的编号为m。
,如最小项ABC的编号为m4,其余最小项的编号以此类推。
2、最小项的基本性质:
(1)对于任意一个最小项,只有一组变量取值使它的值为1,而其余各种变量取值
均使它的值为0
(2)不同的最小项,使它的值为1的那组变量取值也不同。
(3)对于变量的任一组取值,全体最小项的和为1。
图1.4.1分别为二变量、三变量和四变量卡诺图。
在卡诺图的行和列分别标出变量
及其状态。
变量状态的次序是00,01,11,10,而不是二进制递增的次序00,01,10,
11。
这样排列是为了使任意两个相邻最小项之间只有一个变量改变(即满足相邻性)。
小方格也可用二进制数对应于十进制数编号,如图中的四变量卡诺图,也就是变量的最
小项可用m。
,mi,m2,来编号。
图1.4.1卡诺图
二、应用卡诺图表示逻辑函数
应用卡诺图化简逻辑函数时,先将逻辑式中的最小项(或逻辑状态表中取值为1的最小项)分别用1填入相应的小方格内,其它的则填0或空着不填。
如果逻辑式不是由最小项构成,一般应先化为最小项或将其列出逻辑状态表后填写。
三、应用卡诺图化简逻辑函数
1、一个正确卡诺圈的要求:
(1)画在一个卡诺圈内的1方格数必须是2m个(m为大于等于0的整数)。
(2)画在一个卡诺圈内的2m个1方格必须排列成方阵或矩阵
(3)—个卡诺圈内的1方格必须是对称相邻的
2、利用卡诺图化简逻辑函数的步骤:
(1)先找没有相邻项的独立1方格,单独画圈。
(2)其次,找只能按一条路径合并的两个相邻方格,画圈
(3)再次,找只能按一条路径合并的四个相邻方格,画圈
(4)再次,找只能按一条路径合并的八个相邻方格,画圈
(5)依此类推,若还有1方格未被圈,找合适的圈画出<
女口:
化简Y1ABCABCABCABC
A
贝U有:
Y1二一C一C
化简丫2m(0,3,4,5,12,13,14,15)
00
Y2ABCDACDBCAB
3、具有无关项的逻辑函数的化简
逻辑函数中的无关项:
任意项(对某些输入项,输出是任意的)
约束项(逻辑变量之间一定约束关系,使它们的取值不可能出现)
用“X”(或“表示
利用无关项化简原则:
无关项即可看作“1”也可看作0”。
卡诺图中,圈组内的“X”视为”:
组外的视为‘0”。
例1为8421BCD码,当其代表的十进制数》5时,输出为“1”,求Y的最简表达
式。
(用于间断输入是否大于5)
解:
先列真值表,再画卡诺图
ABCDYABCDY
1000
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
X
0
0
1
1
0
1
0
1
1
X
0
1
0
0
0
1
1
0
0
X
0
1
0
1
1
1
1
0
1
X
0
1
1
0
1
1
1
1
0
X
0
1
1
1
1
1
1
1
1
X
CD
Ab、00011110
00
0
0
0
0
01
0
卩
h
11
化
*
10
4
1
—X-
-X>
写出表达式:
YCD
作业:
用卡诺图化简下列逻辑表达式:
YABCDABABDBCBCDCD
Y2m(0,1,2,3,7,11,15)
卡诺图化简法
卡诺图化简法又称为图形化简法。
该方法简单、直观、容易掌握,因而在逻辑设计
中得到广泛应用。
—诺图的构成
n
卡诺图是一种平面方格图,每个小方格代表一个最小项,故又称为最小项方格图。
i•结构特点
卡诺图中最小项的排列方案不是唯一的,图2.5(a)、(b)、(c)、(d)分别为2变量、3变量、4变量、5
变量卡诺图的一种排列方案。
图中,变量的坐标值0表示相应变量的反变量,1表示相应变量的原变量。
各小方格依变量顺序取坐标值,所得二进制数对应的十进制数即相应最小项的下标i。
在五变量卡诺图中,为了方便省略了符号m”,直接标岀m的下标i。
图2.52〜5变量卡诺图
n
从图2.5所示的各卡诺图可以看岀,卡诺图上变量的排列规律使最小项的相邻关系能在图形上清晰地
反映岀来。
具体地说,在n个变量的卡诺图中,能从图形上直观、方便地找到每个最小项的n个相邻最
小项。
以四变量卡诺图为例,图中每个最小项应有4个相邻最小项,如m5的4个相邻最小项分别是mi,m4,m7,mi3,这4个最小项对应的小方格与m5对应的小方格分别相连,也就是说在几何位置上是相
邻的,这种相邻称为几何相邻。
而m2则不完全相同,它的4个相邻最小项除了与之几何相邻的m3和
m6之外,另外两个是处在相对"位置的m°(同一列的两端)和mio(同一行的两端)。
这种相邻似乎不太直
观,但只要把这个图的上、下边缘连接,卷成圆筒状,便可看岀mo和m2在几何位置上是相邻的。
同样,
把图的左、右边缘连接,便可使m2和mio相邻。
通常把这种相邻称为相对相邻。
除此之外,还有相重”
位置的最小项相邻,如五变量卡诺图中的m3,除了几何相邻的mi,m2,m?
和相对相邻的mii外,还
与mi9相邻。
对于这种情形,可以把卡诺图左边的矩形重叠到右边矩形之上来看,凡上下重叠的最小项相
邻,这种相邻称为重叠相邻。
n
☆n个变量的卡诺图由2n个小方格组成,每个小方格代表一个最小项
☆卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。
二卡诺图的性质
卡诺图的构造特点使卡诺图具有一个重要性质:
可以从图形上直观地找岀相邻最小项合并。
合并的理论依据是并项定理AB+AB=A。
例如,
根据定理AB+AB=A和相邻最小项的定义,两个相邻最小项可以合并为一个与项并消去一个变量。
例如,4变量最小项ABCD和ABCD相邻,可以合并为ABD;ABCD和ABCD相邻,可以合并为ABD;而与项ABD和ABD又为相邻与项,故按同样道理可进一步将两个相邻与项合并为BD。
n
用卡诺图化简逻辑函数的基本原理就是把上述逻辑依据和图形特征结合起来,通过把卡诺图上表征相
邻最小项的相邻小方格圈”在一起进行合并,达到用一个简单与”项代替若干最小项的目的。
通常把用来包围那些能由一个简单与”项代替的若干最小项的圈”称为卡诺圈。
n
三逻辑函数在卡诺图上的表示
1.给定逻辑函数为标准与-或"表达式
当逻辑函数为标准与-或”表达式时,只需在卡诺图上找出和表达式中最小项对应的小方格填上1,
其余小方格填上0,即可得到该函数的卡诺图。
例如,3变量函数F(A,B,C=刀m(1,2,3,7)的卡诺图如图2.6所示。
图2.6函数F(A,B,C)=刀m(1,2,3,7)的卡诺图
2•逻辑函数为一般与-或”表达式
当逻辑函数为一般与-或”表达式时,可根据与”的公共性和或”的叠加性作岀相应卡诺图
例如,4变量函数F(A,B,C,D)=AB+CD+ABC的卡诺图如图2.7所示。
图2.7函数F(A,B,C,D)=AB+CD+ABC的卡诺图
填写该函数卡诺图时,只需在4变量卡诺图上依次找岀和与项”AB、CD、ABC对应的小方格填上1,
便可得到该函数的卡诺图。
|当逻辑函数表达式为其他形式时,可将其变换成上述形式后再作卡诺图。
为了叙述的方便,通常将卡诺图上填1的小方格称为1方格,填0的小方格称为0方格。
0方格有时
用空格表示。
四卡诺图上最小项的合并规律
["I
卡诺图的一个重要特征是,它从图形上直观、清晰地反映了最小项的相邻关系。
当一个函数用卡诺图
表示后,究竟哪些最小项可以合并呢?
下面以2、3、4变量卡诺图为例予以说明。
1.两个小方格相邻,或处于某行(列)两端时,所代表的最小项可以合并,合并后可消去一个变量。
例如,图2.8给岀了2、3、4变量卡诺图上两个相邻最小项合并的典型情况的。
图2.8两个相邻最小项合并的情况
n
2•四个小方格组成一个大方格、或组成一行(列)、或处于相邻两行(列)的两端、或处于四角时,
所的表的最小项可以合并,合并后可消去两个变量。
例如,图2.9给岀了3、4变量卡诺图上四个相邻最小项合并的典型情况的
图2.9四个相邻最小项合并的情况
n
3•八个小方格组成一个大方格、或组成相邻的两行(列)、或处于两个边行(列)时,所代表的最小
项可以合并,合并后可消去三个变量。
例如,图2.10给岀了3、4变量卡诺图上八个相邻最小项合并的典型情况的
图2.10八个相邻最小项合并的情况n
至此,以3、4变量卡诺图为例,讨论了2,4,8个最小项的合并方法。
依此类推,不难得岀n个变
量卡诺图中最小项的合并规律。
归纳起来,n个变量卡诺图中最小项的合并规律如下
(1)卡诺圈中小方格的个数必须为2m个,m为小于或等于n的整数。
(2)卡诺圈中的2m个小方格有一定的排列规律,具体地说,它们含有m个不同变量,(n-m)个相同变量。
(3)卡诺圈中的2m个小方格对应的最小项可用(n-m)个变量的与”项表示,该与”项由这些最小项
中的相同变量构成
(4)当m=n时,卡诺圈包围了整个卡诺图,可用1表示,即n个变量的全部最小项之和为1
五、卡诺图化简逻辑函数
1•几个定义
n
蕴涵项:
在函数的与-或”表达式中,每个与”项被称为该函数的蕴涵项(Implicant)。
显然,在函数卡诺图中,任何一个1方格所对应的最小项或者卡诺圈中的2m个1方格所对应的与”
项都是函数的蕴涵项。
质蕴涵项:
若函数的一个蕴涵项不是该函数中其他蕴涵项的子集,则此蕴涵项称为质蕴涵项(Prime
Implicant),简称为质项。
显然,在函数卡诺图中,按照最小项合并规律,如果某个卡诺圈不可能被其他更大的卡诺圈包含,那么,该卡诺圈所对应的与”项为质蕴涵项。
必要质蕴涵项:
若函数的一个质蕴涵项包含有不被函数的其他任何质蕴涵项所包含的最小项,则此质
蕴涵项被称为必要质蕴涵项(EssentialPrimeImplicant),简称为必要质项。
在函数卡诺图中,若某个卡诺圈包含了不可能被任何其他卡诺圈包含的1方格,那么,该卡诺圈所对
应的与”项为必要质蕴涵项。
n
2•求函数最简与-或”表达式
(1)一般步骤:
||
第一步:
作岀函数的卡诺图
第二步:
在卡诺图上圈岀函数的全部质蕴涵项。
按照卡诺图上最小项的合并规律,对函数F卡诺图中的1方格画卡诺圈。
为了圈岀全部质蕴涵项,画卡诺圈时在满足合并规律的前题下应尽可能大,若卡诺圈不可能被更大的卡诺圈包围,则对应的与”项为质蕴涵项。
第三步:
从全部质蕴涵项中找岀所有必要质蕴涵项。
在卡诺图上只被一个卡诺圈包围的最小项被称为必要最小项,包含必要最小项的质蕴涵项即必要质蕴涵项。
为了保证所得结果无一遗漏地覆盖函数的所有最小项,函数表达式中必须包含所有必要质蕴涵项。
第四步:
求岀函数的最简质蕴涵项集。
若函数的所有必要质蕴涵项尚不能覆盖卡诺图上的所有1方格,则从剩余质蕴涵项中找岀最简的所需质蕴涵项,使它和必要质蕴涵项一起构成函数的最小覆盖。
(3)举例
解根据卡诺图化简的步骤,该题化简过程如下:
图2.11
该题中,5个必要质蕴涵项已将函数的全部最小项覆盖,故将各卡诺圈对应的与项相或即可得到函数
F的最简与-或"表达式为
F(A,B,C,D)=ABCD+ABC+ABC+BD+CD
例2用卡诺图化简逻辑函数F(A,B,C,D)亠m(2,3,6,7,8,10,12)。
解根据卡诺图化简的步骤,该题化简过程如下:
图2.12
由图可知,该函数包含两个必要质蕴涵项,即AC和ACDo在选取必要质蕴涵项之后,尚有最小项
m10未被覆盖。
为了覆盖最小项me,可选质蕴涵项BCD或者ABD,由于这两个质蕴涵项均由3个变量
组成,故可任选其中之一作为所需质蕴涵项,即F的最简质蕴涵项集可为
{AC,ACD,BCD}或者{AC,ACD,ABD}
因而,可求得函数
F的最简与-或”表达式为
F(A,B,C,D)=AC+ACD+BCD或者F(A,B,C,D)二AC+ACD+ABD
一个函数的最简与-或”表达式
这里,函数F的最简与-或”式有两个,其复杂程度相同。
由此可见,
不一定是唯一的!
归纳起来,卡诺图化简的原则是
☆在覆盖函数中的所有最小项的前提下,卡诺圈的个数达到最少
☆在满足合并规律的前题下卡诺圈应尽可能大。
☆根据合并的需要,每个最小项可以被多个卡诺圈包围。
3.求函数的最简或-与”表达式
当需要求一个函数的最简或-与”表达式时,可采用两次取反法
具体如下:
☆先求岀函数F的反函数F的最简与-或”表达(合并卡诺图上的0方格);
☆然后对F的最简与-或”表达式取反,从而得到函数F的最简或-与”表达式
例如,用卡诺图求逻辑函数F(A,B,C,D)工m©,4,6,7,11,12,13,14,15)的最简或-与”表达式
解首先画岀函数F的卡诺图如图2.13所示
图2.13
图中,F的0方格即反函数F的1方格,它们代表F的各个最小项,将全部0方格合并就可得到反函数F的最简与-或”表达式
F(A,B,C,D)=AB+CD+BD
再对上述函数式两边取反,即可求得函数的最简或-与”表达式
n
卡诺图化简逻辑函数具有方便、直观、容易掌握等优点。
但依然带有试凑性。
尤其当变量个数大于6
时,画图以及对图形的识别都变得相当复杂。
为了克服它的不足,引入了另一种化简方法--列表化简法。
腿回顶部