谭浩强c程序设计第四版.pptxVIP

第2章 逻辑代数及逻辑函数化简;2.1 逻辑代数的基本运算与公式;2.1.1 逻辑代数的基本运算;1 、与运算 —— 所有条例都具备事件才发生，与运算又叫逻辑乘。;开关： “ 1” 闭合， “ 0” 断开　； 灯： “ 1” 亮， “ 0” 灭 真值表：这里若用1表示开关接通和灯亮、用0表示开关断开和灯暗.则可列出真值表.如图2. 1所示。把输入所有可能的组合与输出取值对应列成表。 逻辑表达式： L=A·B( 逻辑乘 ) 逻辑功能口决： 有 “ 0” 出 “ 0” ，全 “ 1” 出 “ 1” 。 ;2 、或运算 ——— 至少有一个条件具备，事件就会发生。 ;3 、非运算： — 结果与条件相反。某事情发生与否，仅取决于一个条件，而且是对该条件的否定。即条件具备时事情不发生；条件不具备时事情才发生。;基本公式;交换律 结合律 分配律 ;基本公式（续）;如何验证公式的正确性;如何验证公式的正确性;如何验证公式的正确性;2. 反演规则和对偶规则;（1） 反演规则;（1） 反演规则;反演规则;练习;（2） 对偶规则;（2） 对偶规则;（2） 对偶规则;　　对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：;（2） 对偶规则;3.附加公式;3.附加公式;3.附加公式;3.附加公式;3.附加公式;3.附加公式;2.1.3基本逻辑公式;4.与非门;5.或非门 ;6.“与或非”门;7.异或门;8.同或门;2.2逻辑函数化简;2.2.1 公式法化简逻辑函数;公式化简法：（1）合并乘积项法：利用互补律的公式。 与或表达式化简;（2）吸收项法：利用吸收律和包含律等公式来减少“与”项数。;（3）配项法：利用互补律，配在乘积项上，然后在化简。与或表达式化简;与或表达式化简（续）;与或表达式化简（续）;与或表达式化简（续）;与或表达式化简（续）;与或表达式化简（续）;与或表达式化简（续）;或与表达式化简;公式法练习题;1） 表达式中与项的个数最少；;;例：;2.2.2 逻辑函数的标准形式;1.最小项(MinTerm);最小项(续);;最小项(续);即n个变量的所有最小项之和恒等于1。;2）当;最小项的性质(续);⑶ 最小项表达式的求法;用真值表求最小项表达式;由一般表达式直接写出最小项表达式;最小项练习题;2.最大项(MaxTerm);;最大项(续);所以与最小项类似，有;⑵ 最大项的性质 ：;最大项的性质(续); 以最小项之和的形式表示的函数可以转换成最大项之积的形式，反之亦然。;最大项练习题;3. 最小项与最大项的性质;4.图解法(卡诺图)化简逻辑函数;2变量卡诺图(Karnaugh Map);2变量卡诺图(Karnaugh Map);⑴变量卡诺图二变量卡诺图（A，B）;3变量Karnaugh Map ;;什么是循环码;4变量Karnaugh Map ;00 01 11 10;五变量卡诺图;说明：;三变量卡诺图逻辑相邻举例;四变量卡诺图逻辑相邻举例;;⑵函数卡诺图;由真值表填卡诺图;;由一般与或式 填卡诺图示例:三变量;示例:四变量;⑶函数的卡诺图化简;画圈原则：;;;;;;卡诺图化简的步骤 ;“与或”式化简：例1;“与或”式化简：例2;“与或”式化简：例2（续）;“与或”式化简：例2（续） ;“与或”式化简：例2（续） ;“与或”式化简：例2（续） ;“与或”式化简：例2（续） ;“与或”式化简：例3;“与或”式化简：例4;卡诺图化简 ;4个变量卡诺图的最小项;“与或”表达式化简：例3;“与或”表达式化简：; CBA ED;练习1：卡诺图化简;练习2：化简;;F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15);;F(A, B, C, D)=?m(0, 5, 7, 9, 10, 12, 13, 14, 15);BA;;