[工学]数电1_3.pptVIP

例子 例4：化简函数 例5：化简函数 上述两例表达式已是最简，无法再化简。 第 3 讲 ? 主要内容 标准与或式 最简表达式 公式化简法 图形化简法 约束项的处理 难以确定 是否最简 图形化简法——卡诺图化简法 卡诺图定义 卡诺图的画法 最小项的合并 用卡诺图化简逻辑函数 卡诺图定义 卡诺图定义 按照一定规律编号的一长方形或正方形的方格图，每一方格代表一个最小项。 卡诺图的画法 1．二变量卡诺图 循环码 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 mi A A B B A B B A A B AB A B 1 0 1 0 m0 m1 m2 m3 A B 1 0 1 0 卡诺图的画法 2．三变量卡诺图 A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 C AB 0 1 00 01 11 10 记住循环码的顺序 循环码：无权码，每位代码无固定权值，任何相邻的两个码组中，仅有一位代码不同。 卡诺图的画法 3．四变量卡诺图 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 卡诺图的画法 4．五变量卡诺图 CDE AB 000 001 011 010 110 111 101 100 00 01 11 10 卡诺图的特点 n个变量的函数的卡诺图有2n个小方格，分别对应2n个最小项； 几何上相邻的最小项在逻辑上也是相邻的。(若两个最小项只有一个因子不同，则称逻辑相邻。) 几何相邻包括：直接相邻、上下相邻、左右相邻、四角相邻。 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 直接相邻 左右相邻 上下相邻 四角相邻 最小项的合并 —— 化简 相邻的最小项可以合并，消去部分变量。 每次参加合并的最小项个数必须是 2n 个。如1个、 2个、4个、8个…… 合并的代数依据： 例子： 两个最小项的合并： 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 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 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 例子： 四个最小项的合并： 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 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 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 例子： 八个最小项的合并： A BC 0 1 00 01 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 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 B D 用卡诺图化简逻辑函数 步骤： 画出逻辑函数的卡诺图 合并逻辑函数的最小项 选择乘积项写出最简与或式 选择原则： 必须包含函数的全部最小项 选择的乘积项总数最少 每个乘积项所含因子最少（最大的圈） 例子 例1：用图形法化