逻辑函数的简化.ppt

东南大学信息科学与工程学院 2.7.1 逻辑简化的意义和标准 简化的意义 ◆ 降低成本 ◆ 减小功耗 ◆ 提高工作速度 在大规模集成电路设计中，考虑到容错、测试、设计等原因，逻辑简化常常不是最主要的考虑对象。 §2.7 逻辑函数的简化 2.7.1 逻辑简化的意义和标准 简化的标准 与或式中，与项最少，且每项的变量数最少 电路中，所用的门最少，且每个门的输入端最少 由于逻辑代数的基本公式和常用公式多以与-或形式给出，用于化简与-或函数式比较方便，所以此处主要讨论最简与-或式 2.7.2 公式法简化 一、 合并项法 利用并项公式 例1 2.7.2 公式法简化 例2 2.7.2 公式法简化 二、吸收法 利用吸收律公式 例3 2.7.2 公式法简化 三、消去项法 利用消冗余项公式和消冗余因子公式 例4 2.7.2 公式法简化 例5 反用消冗余项公式 重新组合 消冗余项公式 重叠律 2.7.2 公式法简化 四、配项法 利用 例6 2.7.2 公式法简化 例7 2.7.2 公式法简化 化简复杂的逻辑式时，需要综合利用上述方法 例8 2.7.3 卡诺图法简化 一、2、3、4、5 变量全部最小项的卡诺图 2.7.3 卡诺图法简化 卡诺图坐标采用循环码编排，图上任何相邻的两个小方块对应的最小项逻辑相邻。每行、每列两端的两个最小项也是逻辑相邻的。 2.7.3 卡诺图法简化 二、合并最小项的规则 （1）相邻两块（包括每行的两端，每列的两端）可以合并，消去一个互补的变量； （2）相邻四块（包括一个大方块，一行，一列，相邻两行的两端，相邻两列的两端，4变量卡诺图的四角）可以合并，消去两个互补的变量； （3）相邻8块（包括四变量卡诺图中上、下两行）可以合并，消去三个互补的变量； （4） 2k个最小项相邻（k=1，2，3…），则它们可合并为一项，消去k个互补的变量 讲义 图2.9 2.7.3 卡诺图法简化 2.4.3 卡诺图法简化 合并的原则： 能够合并在一起的最小项是2n个； 圈的数目越少越简；圈内的最小项越多越简 注意：卡诺图中所有的 “1” 都必须圈到 不能合并的 “1” 必须单独画圈 2.7.3 卡诺图法简化 化简步骤： 作出所要化简函数的卡诺图 圈出所有没有相邻项的孤立的“1”格 找出只有一种圈法的主要项 余下的没有被覆盖的“1”格都有两种或多种以上合并的可能，选一种合并方式加圈合并，直到所有的“1”格至少被覆盖一次，而且总圈数最少 讲义 例2.8 2.7.3 卡诺图法简化 化简举例 F1=Σm (0,2,5,6,7,8,9,13,14,15) 为最简与或式 2.7.3 卡诺图法简化 F2=Σm (1 ,2, 3, 5,7,8,12,13) 为最简与或式 2.7.3 卡诺图法简化 F3=Σm (2, 3, 5,7,8,10,12,13) 为最简与或式 2.7.3 卡诺图法简化 F4=Σm (0,2, 3, 5,7,8,10,11,13) 为最简或与式 采用“圈零”方法 2.7.4 非完全定义逻辑函数的简化 约束项和任意项的概念 R(红) Y(黄) G(绿) Z 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 × 1 0 0 1 1 0 1 × 1 1 0 1 1 1 1 × 交通灯状态表 无关项的概念 ：约束项和任意项统称为无关项， ?、-、d、? 表示 例：四舍五入电路 F = Σm(5,6,7,8,9) + Σd(10,11,12,13,14,15) 1 1 1 × × × × 1 1 × × B8B4 B2B1 00 01 11 10 00 01 11 10 B8 B4 B2 B1 F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 × 1 0 1 1 × 1 1 0 0 × 1 1 0 1 × 1 1 1 0 × 1 1 1 1 × 方法：加约束条件 加约束条件：Σd(10,11,12,13,14,15) = 0 2.7.4 非完全定义逻辑函数的简化 化简逻辑函数时的无关项 F5=Σm (5,6,7,8,9)＋Σd（10,11,12,13, 14,15） 把无关项视为“1” 2.7.4 非完全定义逻辑函数的简化 F6=Σm (0,2, 5,9, 15)＋Σd（6,7,8,10,12,13） 2.7.4 非完全定义逻辑函数的简化 东南大学信息科学与工程学院