[工学]第5章第2次公式化简法、卡诺图化简、转换.pptVIP

逻辑函数的最简形式 最简与或 ------包含的乘积项已经最少，每个乘积项的因子也最少，称为最简的与-或逻辑式。 最小项的编号： 5.6.1 逻辑函数的卡诺图表示法 一、表示最小项的卡诺图 A.卡诺图构成的原则 1）每个小方格代表一个最小项，所以共有2n个小方格 2）几何上相邻的最小项，逻辑上具有相邻性 变量的卡诺图 四变量的卡诺图 二、用卡诺图表示逻辑函数 1）由变量数选定卡诺图 2）所含最小项对应格填1 例：Y=A’B’C’D+A’BD’+ACD+AB’ 5.6.2 用卡诺图化简逻辑函数 依据：相邻的2个最小项求和，可以合并为一项并 消去一对因子。 一、合并最小项的规则 1）两个相邻的最小项可以合并为一项,消去一对因子.例 2）四个相邻的最小项可以合并为一项,消去两对因子. 3）八个相邻的最小项可以合并为一项,消去三对因子. 4）2k个相邻的最小项可以合并为一项,消去k对因子. 例1） 例2) 例3) 例4) 二、卡诺图法化简步骤 例： 例： 例： 例： 例： 例： 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。 例： 约束条件的表示： 无关项在化简逻辑函数中的应用 例：某逻辑函数的真值表如下，约束条件AB=0，试写出最简“与—或”表达式。