逻辑函数和其简化.pptVIP

本章小结 ;内容提要;重点·难点;重要概念和方法;基本逻辑运算;复合逻辑运算;异或的巧妙应用;;逻辑代数基本公式（布尔恒等式）;异或和同或逻辑运算的基本公式和基本规律;逻辑代数的常用公式;逻辑代数的三个规则;逻辑函数的标准形式;性质 ①最小项都对应了一组变量取值。对变量的任意一组取值，只有一个最小项为1，其余最小项全为0。 ②任意两个不同最小项之积恒为0； ③全体最小项的逻辑和恒为1； ④两个逻辑相邻的最小项（只有一个因子不同，其余因子都相同）可以合并为一项，从而消去一个因子 最小项的编号：三变量A、B、C的八组取值000、001、……111能分别使八个最小项的值为1，又与十进制数0，1……7的二进制数表示相同。用0～7编号八个最小项，记为：m0、m1、m2、m3、m4、m5、m6、m7 在n个变量的逻辑系统中，如果Y为i个最小项之和，则Y非必为余下的（n－i）个最小项之和。;最小项标准表达式（标准与或式·唯一）;最大项：对于 n 个变量的逻辑函数而言，它的或项如果包含 全部变量，且每个变量以原变量（0）或反变量（1）的形式出现一次且只出现一次，那么这个或项就称为该逻辑函数的最大项。 性质： ①在输入变量的任何一组取值下，必有一个最大项，而且只有一个最大项的值为0。 ②全体最大项之积为0。 ③任意两个最大项之和为1。 最大项编号：类比最小项编号规则，将m换成M。;最大项表达式（标准或与式·唯一）;最小项表达式与最大项表达式的关系;异或，同或标准形式;关于逻辑函数化简的几个问题;逻辑函数的代数化简法; 5．配项法：利用A=AB+AB将一项变为两项，或者利用冗余定理增加冗余项，然后（配项目的）寻找新的组合关系进行化简。 公式法化简的优点是没有任何局限性；缺点是化简结果是否最简不易看出。 当遇到或与式的时候，可以利用对偶规则，将或与式转换为与或式。化为最简式后，再利用对偶规则换回或与式（原函数的最简式）。;卡诺图化简;1.n变量的卡诺图可以表示n变量的逻辑函数，若 ，则在卡诺图对应的mi最小项的方格中填1，其余填0。 2.卡诺图合并最小项规律 将2i个相邻的1格进行合并（卡诺图中加圈表示），合并成一项，该乘积项由（n–i）个变量组成。 3. 卡诺图化简的基本步骤 用卡诺图化简逻辑函数时，一般按如下步骤进行： （1）作出描述逻辑函数的卡诺图。 （2）圈出没有相邻的1格（独立方格）。 （3）找出只有一种合并可能的1格，从它出发，把含有2i个相邻1格圈在一起，构成一个合并乘积项。 （4）余下没有被包含的1格有两种或两种以上合并可能，选择既能包含全部1格又使圈数最少的合并方法，使卡诺图中全部1格均被覆盖。;卡诺图化简函数的依据 逻辑相邻的2n个最小项相加，能消去n个变量。 逻辑相邻：相同变量的两个最小项只有一个因子不同，则他们在逻辑上相邻。 在卡诺图中合并最小项的规律（以四个变量为例） ①相邻的两个最小项可以合并为一项，消去一个变量（挨着，一行两端，一列两端）。 ②相邻的四个最小项可以合并为一项，消去两个变量（组成方块，一行，一列，两行末端，两列末端，四角）。 ③相邻的八个最小项合并为一项，消去三个变量（两行，两列，两边的两行或者两列）。;卡诺图化简注意事项;表达式→卡诺图;运用卡诺图的好处;