* 1 复习: 真值表-逻辑表达式(化简)-逻辑电路图 例:三变量表决逻辑 Y=? 逻辑图? A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1* 2 2.4 2.4 逻辑函数的卡诺图化简法 逻辑函数的卡诺图化简法 2.4.1 最小项及最小项表达式 2.4.2 用卡诺图表示逻辑函数 2.4.3 卡诺图化简法 2.4.4 含有无关项的逻辑函数的化简 * 3 2.4 2.4 逻辑函数的卡诺图化简法 逻辑函数的卡诺图化简法 公式化简法评价: 优点:变量个数不受限制。 缺点:目前尚无一套完整的方法,结果是否最简 有时不易判断。 利用卡诺图可以直观而方便地化简逻辑函数。它 克服了公式化简法对最终化简结果难以确定等缺点。 卡诺图是按一定规则画出来的方框图,是逻辑函 数的图解化简法,同时它也是表示逻辑函数的一种方 法。 卡诺图的基本组成单元是最小项,所以先讨论一 下最小项及最小项表达式。 * 4 2.4.1 最小项及最小项表达式 (1)最小项 具备以上条件的乘积项共八个,我们称这八个乘 积项为三变量A、B、C