新数字电子技术基础 教学课件 赵莹CH2 CH2.6.pptVIP

逻辑代数基础 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 2. 6 逻辑函数的化简 2.6.1逻辑函数的代数化简 1.并项法: （与或式 最简与或式） 公式 定理 利用A+ =1 将两项合并为一项。 如： 2.吸收法： ，消去多余项AB。 如： 利用 根据代入规则，A、B可以是任何一个复杂的逻辑式。 3、消去法： 4、配项法： 如： 5 加项法： 利用A+A=A 如： 【例2-8】 应用逻辑代数运算法则化简下列逻辑式： 解： 由 得 ，所以 由 ，所以 由 ，所以 由 ，所以 【例2-9】用代数法化简下列逻辑函数。 （1） （2） （3） 解：（1） （2） （3） 2. 6.2 逻辑函数的图形化简法 1、卡诺图的组成(Karnaugh maps) 卡诺图： 二变量 的卡诺图 最小项方格图(按循环码排列) (四个最小项) A B A B 0 1 0 1 特点： 2、卡诺图中，上下、左右对边的最小项也具有逻辑相邻性。 1、几何位置相邻逻辑相邻 三变量 的卡诺图： 八个最小项 A BC 0 1 00 01 10 11 11 10 逻辑相邻 m0 m1 m2 m3 m4 m5 m6 m7 四变量 的卡诺图： 十六个最小项 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 2、用卡诺图表示逻辑函数 ① 根据函数的变量个数画出相应的卡诺图。 ② 在函数的每一个乘积项所包含的最小项处都填 1 ，其余位置填 0 或不填。 1. 逻辑函数卡诺图的画法 例如对逻辑函数 卡诺图为 【例2-10】试用卡诺图表示逻辑函数 解：首先把逻辑函数变换为最小项表达式形式 3. 用卡诺图化简逻辑函数： 用几何相邻表示逻辑相邻 几何相邻： 相接 — 紧挨着 相对 — 行或列的两头 相重 — 对折起来位置重合 逻辑相邻： 例如 两个最小项只有一个变量不同 化简方法： 卡诺图的缺点： 函数的变量个数不宜超过 6 个。 逻辑相邻的两个最小项可以合并成一项，并消去一个因子。 （1）化简规律： ①两个相邻最小项合并可以消去一个因子 因此最后结果为AC ② 4个相邻最小项合并为一项，消去2个互反变量，只剩下公共变量。 保留公共变量C ③ 8个相邻最小项合并为一项，消去3个互反变量，只剩下公共变量。 保留公共变量 （2） 卡诺图化简逻辑函数的步骤 ①将逻辑函数正确地用卡诺图表示出来。 ③圈越大越好，但圈的个数越少越好。 ④最小项可重复被圈，但每个圈中至少有一个新的最小项。 ⑤ 必需把组成函数的全部最小项圈完，并 做认真比较、检查才能写出最简与或式。 ②合并最小项：画包围圈。 【例2-11】将 用卡诺图表示并化简。 解： 卡诺图 根据图中三个圈可得， 【例2-12】将 用卡诺图表示并化简。 解： 卡诺图 2. 6.3 具有约束的逻辑函数的化简 1. 约束项、任意项、无关项 在许多实际问题中，某些最小项不会出现，是受到约束的，这样的最小项称为约束项；而在有的情况下，逻辑函数的某些取值组合出现时，对逻辑函数值没有影响，这些变量取值组合对应的最小项称为任意项。约束项和任意项统称为无关项。 2.利用无关项化简逻辑函数 在逻辑函数中，无关项用“d”表示，在卡诺图中对应方格填入“×”。化简时无关项既可以当0用，也可以当1用，合理利用无关项可以使逻辑函数得到进一步简化。 【例2-13】 设计一个逻辑电路，能够判断1位十进制数是奇数还是偶数，当十进制数是奇数时，电路输出为0，当十进制数是偶数时，电路输出为1。 解：（1）列真值表 用8421BCD码表示十进制数，8421BCD码为0000~1001，1010~1111不会出现，即为无关项。根据题意得真值表如下表所示。 十进制数 输入变量 ABCD 输出 Y 十进制数 输入变量 ABCD 输出 Y 0 1 2 3 4 5 6 7 0000 0001 0010 0011 0100 0101 0110 0111 1 0 1 0 1 0 1 0 8 9 1000 1001 1 0 无关项 1010 1011 1100 110