逻辑函数卡诺图的引出

来源:本站
导读:目前正在解读《逻辑函数卡诺图的引出》的相关信息,《逻辑函数卡诺图的引出》是由用户自行发布的知识型内容!下面请观看由(电工学习网 - www.9pbb.com)用户发布《逻辑函数卡诺图的引出》的详细说明。
一个逻辑函数的卡诺图就是将此函数的最小项表达式中的各最小项相应地填入一个特定的方格图内 ,此方格图称为卡诺图。因此,卡诺图是逻辑函数的一种图形表示。卡诺图是美国工程师Karnaugh在20世纪50年代提出的。
下面从讨论一变量卡诺图开始,逐步过渡到多变量的卡诺图。
大家知道,n个变量的逻辑函数有2n个最小项,因此一个变量的逻辑函数有两个最小项。设变量为D,则最小项为逻辑函数卡诺图的引出D,分别记为m0m1,即m0逻辑函数卡诺图的引出m1D 。这两个最小项可用两个相邻的方格来表示,如图1(a)所示。方格上的逻辑函数卡诺图的引出D分别表示原变量和非变量。为了简明起见,非变量逻辑函数卡诺图的引出可以不标出,只标出原变量D,即可得图1(b)。图1(c)是进一步的简化画法,其中m0m1只用其下标编号来表示。
逻辑函数卡诺图的引出
图1  1变量卡诺图

如果逻辑函数的变量增为两个,设为CD,则2变量逻辑函数的最小项为22=4项,即逻辑函数卡诺图的引出逻辑函数卡诺图的引出逻辑函数卡诺图的引出,m3=CD。由于有4个最小项,可用4个相邻的方格来表示。这4个方格可以由折叠了的1变量卡诺图展开来获得,如由图2(a)按箭头方向展开成图2(b)。在图2(b)中,变量D标在图的底下,标的规律符合展开的规律(参看图1c),中间两格底下为D,两边的两格底下为逻辑函数卡诺图的引出(图中未标出逻辑函数卡诺图的引出)。因为变量C的标法必须区别于D,这样就有两种可能的标法,可以标在展开前方格的顶上,也可标在展开后新的两个方格的顶上,图(b)采用后一种标法,以保持左边的第一格仍为m0项,即维持展开前两方格最小项序号不改变。由图2(b)可看到一个规律:新的方格内最小项的编号比对应的原方格增加了2n-1=22-1=2。按照这个规律折叠图2(a)时,方格1后面为方格3,方格0后面为方格2,展开后即得图2(b)所示的2变量卡诺图。

逻辑函数卡诺图的引出

图2 2变量卡诺图

综上所述,可归纳"折叠展开"的法则如下:
1.新增加的方格按展开方向应标以新变量。
2.新的方格内最小项编号应为展开前对应方格编号加2n-1
按照同样的方法,可从折叠的2变量卡诺图展开获得3变量卡诺图。3变量逻辑函数LB,C,D)应有8个最小项,可用8个相邻的方格来表示,这8个方格可由图3(a)展开成图3(b)来获得。新增加的4个方 格按展开方向应标以新增加的变量B(以区别于原来的变量CD)。而且,新增加的方格内最小项的编号比展开前对应方格编号增加2n-1=23-1=4,这样即可获得3变量卡诺图,如图3(b)所示。在图中,可根据某一方格所处的位置,列出该方格代表的最小项,例如,2号方格处于变量为逻辑函数卡诺图的引出的区域,则逻辑函数卡诺图的引出,余类推。

逻辑函数卡诺图的引出

图3 3变量卡诺图

同理,可得4变量卡诺图,如图4所示。

逻辑函数卡诺图的引出

图44变量卡诺图

在使用时,只要熟悉卡诺图上各变量的取值情况(即方格外各变量ABCD等的取值的区域),就可以直接填入对应的最小项。

提醒:《逻辑函数卡诺图的引出》最后刷新时间 2023-07-10 03:58:22,本站为公益型个人网站,仅供个人学习和记录信息,不进行任何商业性质的盈利。如果内容、图片资源失效或内容涉及侵权,请反馈至,我们会及时处理。本站只保证内容的可读性,无法保证真实性,《逻辑函数卡诺图的引出》该内容的真实性请自行鉴别。