受约束函数的化简.ppt

2.4 卡诺图 1. 逻辑函数的最小项表达式 逻辑函数的最小项表达式 如果函数的“与-或”式全由最小项组成，这个“与-或”式就叫规范的“与-或”式，或叫最小项表达式。 卡诺图法化简逻辑函数的步骤 画出逻辑函数的卡诺图 分组合并所有1单元 （1）相邻单元的个数是2N个，并组成矩形时，可以合并。 （2）先找面积尽量大的组合进行化简，可以减少更多的因子。 （3）各最小项可以重复使用。 （4）所有的1都被圈过后，化简结束。 写出最简与或表达式 化简后的逻辑式是各化简项的逻辑和。 　内容提要 多输出函数 单输出函数：多个输入变量，一个输出变量 多输出函数：多个输入变量，多个输出变量 简化的目标 全局最优 在各输出表达式中尽可能地使用相同的与项，这时某些表达式本身可能不是最简的，但网络总的函数成本是最小的。 电路成本：(2+2+2)+(3+3+2)=14 两函数化简 原则： 先确定必要的公共分组 再确定各自的单独分组 多输出函数的化简 以单输出函数化简为基础 更为灵活，需要经验和技巧 作业 练习二 12.(1)(2) 　内容提要 2.6 有约束的函数的化简 逻辑函数输入 任意01组合，无约束 例如:F(ABC)的输入最多8中可能 此时，逻辑函数称为完全定义逻辑函数 受一定约束限制 例如：8421BCD码中，输入不可能出现1010-1111 此时，逻辑函数称为不完全定义逻辑函数 不能出现的输入组合称为受约束项 例如：F(ABCD)不允许输入1010，即 或 写成 m10=0 受约束函数的卡诺图 在卡诺图中受约束的项常用“*”表示 根据需要确定受约束项取值，既可当0，也可当作1 约束项给出的形式 (1)直接给出受约束的最小项 例如：Σ(0,2,3)=0 或 Σd(0,2,3) 或者 Σφ(0,2,3) (2)给出约束表达式 例如：ABC+BCD=0，表明ABCD不能取值0111,1110和1111，等价于Σ(7,14,15)=0 (3)给出文字叙述 例如：F(ABCD)的输入变量为8421BCD码，则输入不可能出现1010-1111 (4)给出最大项约束 例如：F(ABC)=Π(1,2)·Πd(3,5) 等价于 F(ABC)=Σ(0,4,6,7) , 且Σ(3,5)=0 受约束的逻辑函数化简 例题2.6-2：用卡诺图法进行逻辑函数化简 受约束的逻辑函数化简 例题2.6-3：用卡诺图法进行逻辑函数化简 受约束的逻辑函数化简 例题2.6-4：用卡诺图法进行逻辑函数化简 受约束的逻辑函数化简 例题2.6-5：用卡诺图法进行逻辑函数化简 　内容提要 2.7 函数表达形式的转换 逻辑函数最终要通过逻辑电路来实现 与或表达式-与门和或门 二级运算表达式是指输入变量经过两级运算（不包括非运算）就得到输出变量的表达式。 八种标准形式 与或 与非-与非 或-与非 或非-或 与-或非 与非-与 或-与 或非-或非 1.与或式转为与非-与非式 两次取反再使用摩根定律 2.与或式转为与-或非式 在卡诺图中分组合并0单元，直接写出对应最简与-或非表达式 3.与或式转为或-与式 方法1:通过卡诺图法求得与或式，再通过摩根定律转为或与式 方法2:通过卡诺图直接写出或与式 方法3:利用分配率A+BC=(A+B)(A+C)将与或表达式转为或与表达式 本章小结 逻辑电路研究的是逻辑（因果）事件。 逻辑事件具有这样的共性： 有且仅有两个相互对立的状态，而且它必定是这两个状态中的一个。各种复杂的逻辑电路都是由一些基本的逻辑关系组成的。 基本逻辑运算关系有：与、或、非； 常用的复合逻辑运算关系有：与非、或非、异或、同或等。 表示逻辑电路的方法主要有：逻辑函数表达式、真值表、卡诺图和逻辑图。  研究和设计逻辑电路必须使用逻辑代数这一工具。 逻辑代数包括基本定理、基本规则和一些公式。 在逻辑代数中，最基本的运算有：“与”、“或”、“非”三种逻辑运算； 与之对应的逻辑门分别为：与门、或门和非门。 逻辑代数和普通代数一样，也有一系列的公理、定理及规则 逻辑函数的标准形式有：最小项之和与最大项之积两种形式 逻辑代数是数字逻辑电路的理论基础，也是组合逻辑和时序逻辑电路分析、设计中要用到的基本工具。 逻辑函数常用的的化简方法有：代数化简法和卡诺图法。 本章总的要求：熟练掌握逻辑代数的基本定理、基本规则和常用公式；逻辑函数的表示方法；逻辑函数的代数化简法和卡诺图化简法。 重点：逻辑函数的化简。 作业 练习二 11.(1)(2)(4)(6)(8) 13.(2)(4)(6)(8) 计算机科学与技术学院 第二章 逻辑代数和函数化简 数字系统逻辑设计 Digital System and Lo