数字电路考试题:用卡诺图化简函数L(A,B,C,D)= ∑m(0,1,4,6,9,13)+∑d(2,3,5,7,11,15)为最简与-或式

如题所述

F(A,B,C,D)=∑m(1,4,9,13)+∑d(5,6,7,11,15)=[∑m(4)+∑d(5,6,7)]+[∑m(1,9,13)+∑d(5)]=C'D+A'B。

卡诺图的构造特点使卡诺图具有一个重要性质,可以从图形上直观地找出相邻最小项。两个相邻最小项可以合并为一个与项并消去一个变量。

卡诺图上变量的排列规律使最小项的相邻关系能在图形上清晰地反映出来,在n个变量的卡诺图中,能从图形上直观,方便地找到每个最小项的n个相邻最小项。

扩展资料:

注意事项:

有n个变量,最小项就有2^n且卡诺图也由2^n个格子构成。

在这个方格图中,每一个方格代表逻辑函数的一个最小项,而且几何相邻(在几何位置上,上下或左右相邻)的小方格具有逻辑相邻性,即两相邻小方格所代表的最小项只有一个变量取值不同。

对于有n个变量的逻辑函数,其最小项有2^n个。因此该逻辑函数的卡诺图由 2^n  个小方格构成,每个小方格都满足逻辑相邻项的要求。

参考资料来源:百度百科-卡诺图化简法

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2018-03-13

L=A'+D

本回答被提问者和网友采纳
相似回答