逻辑函数及其化简逻辑门电路.pptxVIP

逻辑函数及其化简逻辑门电路会计学第1页/共23页1845年，英国数学家布尔创立了用符号来表达语言和思维的逻辑性数学。将这种逻辑用数（ 0 和 1 ）来表示，形成了逻辑代数，也称布尔代数，它是以数学形式来分析研究逻辑问题的。在分析和设计电路时经常要用到这种数学工具，故在本章将介绍逻辑代数的基本定理和逻辑函数式的化简方法。模拟电子技术处理模拟变量的技术连续变化的信号量处理模拟变量的电路为 模拟电路数字电子技术处理数字变量的技术 “0” 和“1”处理数字变量的电路为 数字电路 A B F 0 0 0 0 1 0 1 0 0 1 1 1第2页/共23页§10-1 逻辑函数的公式化简法一、基本逻辑关系与与或非1与逻辑运算条件1条件2结果 日常事物中往往会有这种情况，要得到某种 结果，必须同时满足几个条件。这种条件和结果的关系就是 与 逻辑关系ABusF开关A、B合上为“1”断开为“0”与 逻辑真值表逻辑变量灯 F亮为“1”不亮为“0”逻辑函数逻辑关系表达式：F=A ? Bus A B F 0 0 0 0 1 1 1 0 1 1 1 1第3页/共23页§10-1 逻辑函数的公式化简法条件1一、基本逻辑关系与或非条件22或逻辑运算A结果 日常事物中往往会有这种情况，只要满足几个条件中的一个。就能得到某种结果，这种条件和结果的关系就是或逻辑关系BF开关A、B合上为“1”断开为“0”或 逻辑真值表逻辑变量灯 F亮为“1”不亮为“0”逻辑函数逻辑关系表达式：F=A + BRus A F 0 1 1 0逻辑关系表达式：F= A第4页/共23页§10-1 逻辑函数的公式化简法一、基本逻辑关系与或非条件结果3非逻辑运算 日常事物中往往会有这种情况，条件和结果是一种相反的关系,这种条件 和结果的关系就是非逻辑关系.AF开关 A合上为“1”断开为“0”非 逻辑真值表逻辑变量灯 F亮为“1”不亮为“0”逻辑函数逻辑式：F= A A B F A B F A F 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1第5页/共23页§10-1 逻辑函数的公式化简法一、基本逻辑关系与或非与逻辑运算或逻辑运算非逻辑运算逻辑式：F=A ? B逻辑式：F=A+B与 逻辑真值表或 逻辑真值表非 逻辑真值表逻辑式：F=A B逻辑式：F=A BF = AB + ABF = AB + AB A B F A B F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0第6页/共23页§10-1 逻辑函数的公式化简法异或同或与或非以外的逻辑关系异或逻辑运算同或逻辑运算异或 逻辑真值表同或 逻辑真值表第7页/共23页二、逻辑代数的基本公式和定理§10-1 公理 、公式和 定理 是逻辑运算和逻辑式化简的基本依据代数定理基本公式交换律公理结合律分配律摩根定理常用公式提炼第8页/共23页二、逻辑代数的基本公式和定理§10-1代数定理基本公式交换律 公理结合律分配律摩根定理常用公式提炼第9页/共23页二、逻辑代数的基本公式和定理§10-1公理公式摩根定理代数定理常用公式证明左式 = A（B+B）右式=(A+B)(A+A)=A+AB = 左式= A+AB+AA+AB左式= AB+AC+BC(A+A)左式= AB AC =(A+B)(A+C)= AB+AC+ABC+ABC= AB+ A C + B C(A+A)= AB+ A C =右式= AB+AC第10页/共23页证明：右式 = A +AC +AB +BC证明：=