(数字电子技术）05 卡诺图法化简2,小结.ppt

第1章 逻辑函数基础 数字电子技术 基础部电子技术教研室 电子技术教研室 数字电路 数字电子技术 基础部电子技术教研室 基础部电子技术教研室 第 一 章 数字逻辑基础  §1.4 逻辑函数的卡诺图化简 第5次课 目的与要求： 1． 学会逻辑函数的卡诺图化简法 2 ．写出最简与或式 3． 归纳本章知识点 重点：逻辑函数的卡诺图化简法 难点：逻辑函数的卡诺图化简法 复 习 　 1.最小项 2.最小项的性质 3.最小项表达式　 4 .构成卡诺图的原则是： 　　① N变量的卡诺图有2N个小方块（最小项）； 　　② 最小项排列规则：几何相邻的必须逻辑相邻。　　　 卡诺图 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A A B B A B B A A B AB A B 1 0 1 0 m0 m1 m2 m3 mi A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 三 变 量 K 图 二变量K图 A BC 00 01 11 10 0 1 1 1 A BC 00 01 11 10 0 1 1 1 1.4.3 逻辑函数的卡诺图化简法 化简的依据 ？—— 合并相邻项 两个相邻项合并时，可以消去一对互补变量 A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 四个相邻1格合并时，消去两个变量 八个相邻1格合并时，消去三个变量 卡诺图中最小项合并的规律 　 合并相邻最小项，可消去互补变量。 　 合并两个最小项，可消去一个互补变量； 　 合并四个最小项，可消去两个互补变量； 　 合并八个最小项，可消去三个互补变量。 　 合并2N个最小项，可消去N个互补变量。 　卡诺图求最简与或表达式的步骤 　　① 画出逻辑函数的卡诺图； 　　② 合并相邻最小项（划圈）； 　　③ 从圈组写出最简与或表达式。 　　 1.4.3 逻辑函数的卡诺图化简法 例1：用图形化简法求逻辑函数的最简与或表达式。 A BC 00 01 11 10 0 1 1 1 1 1 A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 ② 合并相邻最小项（划圈?）　　 能否正确划圈是关键 　 B．正确圈组的原则 ① 每个圈必须按2、4、8…2N的规律来圈“1” 　 ② 每个“1” 至少必须圈一次； 每个圈里必须至少有1个“1”仅仅被圈过一次 ③ 圈的个数要最少（与项就少） 圈要尽可能大（消去的变量就越多） 例2：用图形法化简函数： A BC 00 01 11 10 0 1 1 1 1 1 　 ③ 从圈组写出最简与或表达式 C．从圈组写最简与或表达式的方法： 　 ① 将每个圈用一个与项表示 　　圈内各最小项中互补的因子消去 　　相同的（即没有变的）因子保留 　　相同取值为1用原变量表示 　　相同取值为0用反变量表示　　 　　② 将各与项相或，便得到最简与或表达式。 用图形法化简函数： 《课堂练习》 A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 　　例3. 用卡诺图化简逻辑函数 　　Y(A、B、C、D)=∑m(0,1,2,3,4,5,6,7,8,10,11) 解： 相邻 A 相邻 BC A BC A B D 　　划圈技巧(防止多圈组的方法)　 　 ① 先圈孤立的“1”　　 　　② 再圈只有一种圈法的2个的“1” 再圈只有一种圈法的4个的“1” ③ 然后圈最大的圈； ④ 检查：每个圈中至少有一个“1”未被其它圈圈过。 　　例4: 化简图示逻辑函数。 　　解： 多余的圈 1 1 2 2 3 3 4 4 任意项？ 1.4.4 包含任意项的逻辑函数的化简