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

逻辑代数基础 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