第03讲逻辑函数标准形式和公式化简法.pptVIP

第 3 讲; 内容： 最大项和最小项的定义及其性质 逻辑函数的标准形式及其求取方法 逻辑函数的公式化简法 目的与要求： 理解并掌握最大项和最小项之间的关系； 掌握逻辑函数的标准形式及其求取方法； 理解化简的意义和标准。 重点与难点： 重点：最大项和最小项之间的关系； 难点：运用代数化简法对逻辑函数进行化简。;课堂讨论： 最大项与最小项之间的关系。 现代教学方法与手段： 投影 PowerPoint幻灯课件 复习（提问）： 逻辑函数的表示形式。 逻辑变量的取值特点。 三种基本逻辑运算。 反演律与三个规则。;1. 二进制转换为Gray的规则;2. 建立逻辑函数;3. 反演规则;　　一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达??5种表示形式。;逻辑函数的标准形式 ; 对于有n个输入变量（自变量）的逻辑函数，变量有2n种取值组合，因此有2n个最小项。全部由最小项构成的与—或表达式称为函数的最小项表达式，又称为标准与—或表达式或标准积之和式。 ;最小项具有下列性质： ①n个变量构成的任何一个最小项mi，有且仅有一种变量取值组合使其值为1，该种变量取值组合即序号i对应的二进制数。换言之，在输入变量的任何取值组合下必有一个最小项，并且只有一个最小项的值为1。 ②任意两个不同最小项相与为0，即mi·mj=0 （i≠j）。 ③n个变量的全部最小项相或为1，即 。 ④n个变量的任何一个最小项有n个相邻最小项。所谓相邻最小项是指两个最小项中仅有一个变量不同，且该变量分别为同一变量的原变量和反变量。因此两个相邻最小项相加一定能合并成一项并消去一对以原变量和反变量形式出现的因子。如 ;2. 最大项 ;对于有n个输入变量（自变量）的逻辑函数，变量有2n种取值组合，因此有2n个最大项。全部由最大项构成的或—与表达式称为函数的最大项表达式，又称为标准或—与表达式或标准和之积式。;最大项具有如下性质： ①n个变量构成的任何一个最大项Mi，有且仅有一种变量取值组合使其值为0，该种变量取值组合即序号i对应的二进制数。换言之，在输入变量的任何取值组合下必有一个最大项，并且只有一个最大项的值为0。 ②相同变量构成的两个不同最大项相或为1，即Mi+Mj=1（i≠j）。 ③n个变量的全部最大项相与为0，即 。 ④n个变量的任何一个最大项有n个相邻最大项。 ;列出函数F的真值表及其最小项和最大项代号如下表。 ;因此，同一函数的最小项表达式和最大项表达式之间的关系为： ;1. 代数变换法求函数的最小项表达式 ;2 真值表法求函数的最小项表达式 ;3 代数变换法求函数的最大项表达式 　　首先将函数变换成一般或—与表达式。从一般或—与表达式得到最大项表达式只须利用吸收律（A+B）（A+ ）=A将每个非最大项的或项A扩展成最大项，即可得到最大项表达式。其中B为非最大项或项中所缺少的变量。 4 真值表法求函数的最大项表达式 作出函数F的真值表。将真值表中使函数值为0的变量取值组合对应的最大项相与，即可得到函数F的最大项表达式。 ;5 综合举例;例2. 已知逻辑函数F（A，B，C）=∏M（0，2，4，7），求其对偶函数 的最小项表达式和最大项表达式。 解：由F（A，B，C）=∏M（0，2，4，7）可直接求出其反函数 但不能导出 （A，B，C）=∑m（0，2，4，7）。 ;逻辑函数的公式法化简; 利用逻辑代数的基本定律，可以实现上述五种逻辑函数式之间的变换。现将Y1的与-或表达式变换为Y2的或-与表达式进行说明如下。 利用摩根定律将Y1式变换为Y2式：;2）最简与非-与非表达式;4）最简或非-或非表达式;1、并项法;2、吸收法;３、配项法;４、消去冗余项法;例：化简函数;5. 逻辑函数扩充公式; 扩充公式二;利用扩充公式化简逻辑函数 ;例2 化简逻辑函数 ;例3 化简逻辑函数