2.4 逻辑函数及其表示方法.pptVIP

2.4 逻辑函数及其表示方法 2.4.1 逻辑函数的建立 一、逻辑函数的建立 逻辑描述： 二、逻辑函数的表示方法 设某一逻辑网络的输入逻辑变量为A1、A2、…、An，输出逻辑变量为F。若A1、A2、…、An的值被确定后，F的值就唯一 地被确定下来，则F和A1、A2、…、An之间存在的因果关系称为逻辑关系。一个确定的逻辑关系通常可以采用以下几种表示方法： 2.4.2 逻辑函数的两种标准形式标准形式：最小项表达式、最大项表达式 一、最小项的定义和性质 1、定义： 二、最大项的定义和性质 1、定义： 【例】 写出函数 的标准或与表达式。 解: 2.5逻辑函数的公式化简法 2.5.1逻辑函数的最简表达式 一、化简逻辑函数的意义 化简的目的：找出逻辑函数的最简表达式。最常用的是与-或表达式。 判断最简与-或表达式的标准： （1）乘积项（与项）的个数最少。 （2）每个乘积项中变量数最少。 二、逻辑函数的常见表达形式 化简逻辑函数的工具和简化标准 2.5.2逻辑函数的公式化简法 一、公式化简的方法 又称代数化简法，利用逻辑代数中的基本定律和常用的公式消去逻辑函数中多余的乘积项和多余变量，从而使其成为最简的与-或表达式。 常用方法：并项法、吸收法、消去法、配项法。 总结：公式法化简 要求熟练运用逻辑代数中的基本定律和常用公式 掌握化简的常用技巧 多做练习，积累经验 2.6逻辑函数的卡诺图化简法 2.6.1用卡诺图表示逻辑函数 一、最小项卡诺图的组成 1、相邻最小项：(简称相邻项） 二、用卡诺图表示逻辑函数 任何一个函数-------最小项表达式----卡诺图 1、逻辑函数的标准与-或表达式 P40例2.6.1 用卡诺图表示逻辑函数。 2、逻辑函数为非标准与-或表达式，将逻辑函数变换为最小项表达式后再填写卡诺图。 例2.6.2P41 由于采用传统的方法填写卡诺图比较烦琐，所以常可以根据逻辑函数中的与项填写卡诺图： （1）与项中的原变量用1表示，反变量用0表示。 （2）与项中的变量在卡诺图左侧时，作相应的横向虚线，上方有同一与项变量时，作相应的纵向虚线，它们相交的方格就为所求的最小项。 3、逻辑函数为真值表与卡诺图的对应 2.6.2用卡诺图化简逻辑函数 一、化简依据： 最小项的循环相邻的特性，在卡诺图上几何位置相邻的最小项逻辑上也是项邻的，可以合并项邻的最小项，消去一个互非的变量。 二、化简规律： (2) 4个相邻的最小项(最大项)结合， 可以消去2个取值不同的变量而合并为1项 三、用卡诺图化简逻辑函数 原则： 1、每个包围圈内相邻1方格的个数一定是 个 2、同一个1方格可以被不同的包围圈重复包围多次，但新增加的包围圈中必须有原来没有被圈过的1方格。 3、包围圈中相邻1方格的个数尽量多。（消去的变量多） 4、包围圈的个数尽量少。（逻辑函数中与项少） 5、注意卡诺图的循环邻接特性。（同一行的最左和最右方格中的最小项项邻，同一列的最上和最下方格中的最小项项邻） 2.6.3 用卡诺图化简具有无关项的逻辑函数 一、约束项、任意项和无关项 本章小结 解: ① ② 作对偶变换 ③ 受上面解法的启发，还可作反演变换来化简 其它题解例 解1: 先化为仅有与或非表示的公式（受限公式），再作对偶变换并整理 1. 设 证 解2: 灵活运用异或性质 其它题解例 2、证明 解1: 解2: 真值表 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 1 1 1 1 1 0 1 1 1 0 1 0 0 0 0 0 G F A B C 左边＝F，右边＝G 左边＝右边，原题得证 公式法，利用添加项 添加项 　　两个最小项中只有一个变量互为反变量，其余变量均相同，称为相邻最小项，简称相邻项。 例如 三变量最小项 ABC 和 ABC 相邻最小项重要特点： 两个相邻最小项相加可合并为一项， 消去互反变量，化简为相同变量相与。 例如 ABC+ABC =AB 2、最小项的卡诺图表示 将 n 变量的 2n 个最小项用 2n 个小方格表示，并且使相邻最 小项在几何位置上也相邻且循环相邻，这样排列得到的方格图称 为 n 变量最小项卡诺图，简称为变量卡诺图。卡诺图是真值表的 另外一种表现形式，具有唯一性。 1 1 1 0 0 1 0 1 0 1 0 0 F B A 输 出 输 入