求详解 ,如何画卡诺图 方法

求详解 ,如何画卡诺图 方法,第1张

利用卡诺图化简逻辑函数的步骤如下:

第一步:将逻辑函数变换为最小项之和的形式

第二步:画出表示该逻辑函数的卡诺图

第三步:找出可以合并的最小项并画出合并圈

第四步:写出最简的与-或表达式

在利用卡诺图化简逻辑函数时,关键在于画合并圈.合并圈画得不同,逻辑函数的表达式也不相同.因此画合并圈时应注意以下几点:

①首先要找出孤立的1方格并画圈.

②合并圈的范围越大越好,但必须包含(i=0,1,2,3…)个1方格,这样能消去的变量就越多.

③合并圈的个雀弯数越少越好,因为合并圈的个数与化简结果中乘积项的个数相对应,圈数越少意味着与-或表达式中与项越少.

④每个合并圈中至少要包含一个其它合并圈中没有包含的1方纯闭格,这样才能保证这个合并圈不是多余的.

⑤卡诺图中所有的1方格至少要被圈一次,不能有漏画的1方格.

这样,把每个合并圈相对应的与项“加”起来,就得到最简的与-或表达式.

同理的方法,只要合并圈改为针对卡诺图中的0方格进行,找出可合并的最大项,就可得到逻辑函数的最简或-与表达式.

合并最大项的规律与合并最小项的规律基本一致.不同之处在于,合并最大项时必须找出0方格的相邻性.每个合并圈可由(i=0,1,2,3…顷裤闷)个0方格构成,每个合并圈对应于一个或项,该或项由圈内取值不变的变量相或来构成,其中取值为0的对应原变量,取值为1的对应反变量.然后将每个合并圈对应的或项进行相与,便得到最简的或-与表达式

卡诺图是逻辑函数的一种图形表示。卡诺图是一种平面方格图,每个小方格代表逻辑函数的一个最小项,故又称为最小项方格图。方格前森图中相邻两个方格的两组变量取值相比,只有一个变量的取值发生变化,按照这一原则得出的方格图(全部方格构成正方形或长方形)就称为卡诺方格图,简称卡诺图。

二变量化简

1、首先简单的2个变量的卡诺图,如图

2、将所有相邻为1的项圈起来,如巧悔伏图

3、我们先看横的圈,我们会发现,无论A为0或者1,结果均为1,故结果与A无关,而且B为0时,结果为1,故孝携第一个圈我们得出为B’

4、我们先看竖的圈,我们会发现,无论B为0或者1,结果均为1,故结果与B无关,而且A为0时,结果为1,故第一个圈我们得出为A'

5、综合两个圈我们得出Y=A'+B'


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/8229226.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-14
下一篇 2023-04-14

发表评论

登录后才能评论

评论列表(0条)

保存