数字逻辑(毛法尧)第2章.pptVIP

第二章 逻辑代数基础;2.1 逻辑代数的基本概念;1、基本逻辑运算1） 逻辑“与”运算;举例;2）逻辑“或”运算;3）逻辑“非”运算;3、逻辑函数;2.2 逻辑代数的公理、定理及规则;2.基本定理(由上述公理推出下述基本定理);定理2：A+A=A，A·A=A （重叠律）;定理3： A+A?B=A （吸收律） 证明：A+A?B=A?1+A?B 公理4（0-1律） =A?(1+B) 公理3 （分配律） =A?1 公理4 =A 公理4 A?(A+B)=A 证明：A?(A+B)=A?A+A?B 公理3 =A+A?B =A ;定理4：;定理5：;定理6：(摩根定理)(是最重要和有用的定理);因此，根据公理5;定理7：;定理8：;3.逻辑代数三条重要规则;规则2：反演规则：;规则3：对偶规则：;2.3 逻辑函数的表达形式与转换;逻辑函数表达式的基本形式;最小项表达式：;问题：由n个变量组成的最小项总共可有多少个？;所以函数 F(A、B、C)=ABC+ABC+ABC+ABC =∑m(2、3、6、7) 注意：等式左边括号内变量的顺序非常重要，与最小项的编号有关，切记！ 任何一个逻辑函数都可以表示成若干个最小项的“和”。;;2. “和之积”;最大项表达式：;问题：由n个变量组成的最大项总共可有多少个？;;;问题：最小项和最大项有什么关系？;3.其它形式;2.3.4 逻辑函数表达式的转换：;例：将F=A+BC转换成最小项之和;例：将F=(AB+AB+C)AB转换成最小项之和;2.转换成最大项----利用逻辑代数的公理、定理和规则对表达式进行逻辑变换。过程如下： ①将表达式转换成一般“或—与表达式”。 ②将表达式中非最大项的“或”项都扩展成最大项。 ;例如2.3：将F=AB+AC转换成最大项之积。; 由逻辑变量的所有可能取值的组合及其对应的逻辑函数值所构成的表格。是一种输入变量的穷举表。对应每一个逻辑函数的表达式可以列出其真值表，由每一个真值表也可以写出其对应的逻辑函数表达式。 ;真值表转换为逻辑表达式：;由真值表求函数最大项之积的形式;3、卡诺图： ;2.4 逻辑函数的化简;什么样的逻辑函数表达式算是最简的呢？;2.4.1 代数化简法：;2.“或-与”表达式的化简;总结： 逻辑代数化简要求对逻辑代数的公理、定理和规则非常熟悉，技巧性很强，有一定的难度，优点是化简时不受逻辑变量数目的约束。;1. 卡诺图的构成：; ;两变量卡诺图;三变量卡诺图 下图为三变量卡诺图。卡诺图的左边、上边书写自变量的可能取值，规则是相邻只有一位变。方格中间则表明最小项。 ;四变量卡诺图;五变量卡诺图;六变量卡诺图;总结：;2. 逻辑函数在卡诺图上的表示：;又如：F(A.B.C)=∑m(0,3,5);再如：F(A.B.C.D)=∑m(0,3,5,7,10,11,12,14);如果逻辑函数是“与-或”表达式，则要将各“与”项分别表示在卡诺图上，然后填入1。;3. 卡诺图上最小项的合并：;二变量卡诺图的三种典型相邻方格的合并图;三变量卡诺图的两种典型相邻方格的合并图;请看示例：;四变量卡诺图的三种典型相邻方格的合并图;四变量卡诺图的两种典型相邻方格的合并图;推论：;4. 用卡诺图化简逻辑函数：;CD;CD;问题：有时要求函数的最简“或——与”表达式，如何求呢？;用卡诺图求函数F=AC+AD+BC+BD的最简“或—与”表达式;2.4.3 逻辑函数化简中有关问题的考虑：;例如：8421BCD码;函数可以写作;如果将任意项看成0项，则经卡诺图化简后，得到最简“与—或”表达式如下：;2.多输出逻辑函数的化简：;设有一组函数如下：;如果考虑公共项ABC，则分析如下：;第二章到此结束! 望同学们课下多看书,适量作题!