数字电路第2版教学课件作者刘勇第1章数字电路基础课件.PPTVIP

2．卡诺图（Karnaugh map）化简法 当逻辑函数的变量个数较少(不超过5个)时，卡诺图化简法是化简逻辑函数的有效工具。 (1)卡诺图。卡诺图是逻辑函数真值表的一种图形表示形式。 2、3、4变量卡诺图结构如图所示。 画卡诺图时的注意事项: ?方格序号习惯上将行变量作为高位组，列变量作为低位组； ?行、列变量的取值顺序按照循环码的编码顺序排列； ?卡诺图方格的几何相邻与对称相邻。 用卡诺图表示逻辑函数的步骤 a.函数标准式的填入。 b.函数非标准式的填入。 举例如下: 卡诺图化简逻辑函数的步骤 : a.根据逻辑函数填充卡诺图； b.找出可以合并的最小项（或最大项）——圈围卡诺圈； c.写出最简“与—或”（或“或—与”）表达式。 圈围卡诺圈应注意的问题： a.“1”（或“0”）格允许被一个以上的圈包围； b.“1”（或“0”）格不能漏圈； c.圈的个数要尽量少； d.圈的面积尽量大，但必须为2n个方格； e.每个圈至少包括一个未被圈围过的“1”（或“0”）格。否则这个圈是多余的。 【例1.25】卡诺图法化简逻辑函数 。 解 作出三变量函数的卡诺图，并根据具体函数填入