逻辑函数及其简化.ppt

*第十章逻辑函数及其化简§10-1逻辑函数的公式化简法§10-2逻辑函数的卡诺图化简法1845年，英国数学家布尔创立了用符号来表达语言和思维的逻辑性数学。将这种逻辑用数（0和1）来表示，形成了逻辑代数，也称布尔代数，它是以数学形式来分析研究逻辑问题的。在分析和设计电路时经常要用到这种数学工具，故在本章将介绍逻辑代数的基本定理和逻辑函数式的化简方法。模拟电子技术处理模拟变量的技术数字电子技术处理数字变量的技术连续变化的信号量“0”和“1”处理数字变量的电路为数字电路处理模拟变量的电路为模拟电路§10-1逻辑函数的公式化简法一、基本逻辑关系与或非与逻辑运算1AB日常事物中往往会有这种情况，要得到某种结果，必须同时满足几个条件。这种条件和结果的关系就是与逻辑关系Fus条件1条件2结果合上为“1”断开为“0”开关A、B灯F亮为“1”不亮为“0”逻辑变量逻辑函数逻辑关系表达式：F=A?B与逻辑真值表ABF000010100111与§10-1逻辑函数的公式化简法一、基本逻辑关系与或非或逻辑运算2AB日常事物中往往会有这种情况，只要满足几个条件中的一个。就能得到某种结果，这种条件和结果的关系就是或逻辑关系F条件1条件2结果合上为“1”断开为“0”开关A、B灯F亮为“1”不亮为“0”逻辑变量逻辑函数逻辑关系表达式：F=A+B或逻辑真值表ABF000011101111us§10-1逻辑函数的公式化简法一、基本逻辑关系与或非非逻辑运算3A日常事物中往往会有这种情况，条件和结果是一种相反的关系，这种条件和结果的关系就是非逻辑关系F条件结果合上为“1”断开为“0”开关A灯F亮为“1”不亮为“0”逻辑变量逻辑函数非逻辑真值表usR逻辑关系表达式：F=AAF0110§10-1逻辑函数的公式化简法一、基本逻辑关系与或非非逻辑运算非逻辑真值表逻辑式：F=AAF0110或逻辑运算逻辑式：F=A+B或逻辑真值表ABF000011101111与逻辑运算逻辑式：F=A?B与逻辑真值表ABF000010100111§10-1逻辑函数的公式化简法以外的逻辑关系与或非同或逻辑运算同或逻辑真值表ABF001010100111异或逻辑运算异或逻辑真值表ABF000011101110异或同或逻辑式：F=AB逻辑式：F=ABF=AB+ABF=AB+AB二、逻辑代数的基本公式和定理§10-1公理、公式和定理是逻辑运算和逻辑式化简的基本依据公理基本公式代数定理摩根定理交换律结合律分配律常用公式提炼二、逻辑代数的基本公式和定理§10-1公理基本公式代数定理摩根定理交换律结合律分配律常用公式