逻辑代数基础-第2讲.pptx

数字电子技术 教 师：罗刘敏数字电子技术 Digital Electronics Technology第2章 逻辑代数基础§2.1 概述 §2.2 逻辑代数中的三种基本运算 §2.3 逻辑代数的基本公式和常用公式 §2.4 逻辑代数的基本定理§2.5 逻辑函数及其表示方法 §2.6 逻辑函数的化简法§2.7具有无关项的逻辑函数及其化简2.1 概述基本概念 逻辑： 事物的因果关系 逻辑运算的数学基础： 逻辑代数 在二值逻辑中的变量取值： 0或1A开关A开关BB灯YY断开0断开0灭00断开闭合1灭01闭合0断开灭0串联开关电路功能表闭合1闭合1亮1与逻辑的真值表 与逻辑表达式 Y=A·BAYB（逻辑乘）2.2 三种基本的逻辑运算1. 与逻辑（AND） 当决定某一事件的全部条件都具备时，该事件才会发生，这样的因果关系称为与逻辑。 设定逻辑变量并状态赋值： 逻辑变量：A和B，对应两个开关的状态。1－闭合，0－断开； 逻辑函数：Y，对应灯的状态，1－灯亮，0－灯灭。描述逻辑关系的图表称为真值表ABY000010100111与逻辑的真值表 与逻辑表达式 Y=A·BA0 0 = 0 0 1 = 0 1 0 = 0 1 1 = 1YB（逻辑乘）2.2 三种基本的逻辑运算1. 与逻辑（AND） 当决定某一事件的全部条件都具备时，该事件才会发生，这样的因果关系称为与逻辑。与逻辑运算开关AA开关BBY灯Y0断开0断开0灭断开01闭合亮1闭合10断开1亮并联开关电路功能表闭合1闭合1亮1或逻辑的真值表 或逻辑表达式 Y=A+B（逻辑加）2.2 三种基本的逻辑运算2. 或逻辑（OR） 当决定某一事件的所有条件中，只要有一个具备，该事件就会发生，这样的因果关系叫做或逻辑。或逻辑符号AYBABY000011101111或逻辑的真值表 或逻辑表达式 Y=A+B（逻辑加）2.2 三种基本的逻辑运算2. 或逻辑（OR） 当决定某一事件的所有条件中，只要有一个具备，该事件就会发生，这样的因果关系叫做或逻辑。或逻辑符号AY或逻辑运算B0+0=0；0+1=1； 1+0=1； 1+1=1开关AAY灯Y断开01亮闭合1灭0非逻辑的真值表 电路功能表非逻辑表达式 Y=A=A’0 = 1 1 = 0（逻辑非）2.2 三种基本的逻辑运算3. 非逻辑（NOT） 当某一条件具备了，事情不会发生；而此条件不具备时，事情反而发生。这种逻辑关系称为非逻辑或逻辑非。非逻辑符号AY非逻辑运算XXFFYYXFYX≥1FY2.2 三种基本的逻辑运算4. 复合逻辑与非或非真值表真值表XYF001101011000XYF001101011110AA==1FFBB2.2 三种基本的逻辑运算异或同或F=X ⊙Y=X’·Y’+X·Y真值表真值表XYF001101011001XYF001101010110与或非AB YAB Y0 010 01Y= AB+A B =A⊙BY = A B0 1 10 1 0XXFF1 01Y1 00Y1 101 11AB YAB Y0 010 00Y = A + BY= AB+AB =A B0 1 00 1 11 001 011 101 102.2 三种基本的逻辑运算1 、 与非3 、 同或2 、 或非4 、 异或2.2 三种基本的逻辑运算逻辑符号对照2.2 三种基本的逻辑运算 与非 或非 与或非2.2 三种基本的逻辑运算 同或 异或2.3 逻辑代数基本与常用公式一、 基本公式（P24）序号公 式序号公式规 律1A? 0=010A+0=A01律2A ? 1=A11A+1=101律31’=0; 0’=1（公理）12(A’)’=A还原律4A ? A= A13A+A=A重叠律5A ?A’=014A+A’=1互补律6A ?B=B ?A15A+B=B+A交换律7A ?（B ?C） = （A ?B） ?C16A+（B+C）=（A+B）+C结合律8A ?（B+C）=A ? B + A ? C17A+（B?C） =（A+B)? (A+C)分配律9(A ?B)’=A’+B’ 18(A+B)’=A’?B’反演律德?摩根（De. Morgan）定理2.3 逻辑代数基本与常用公式一、 基本公式（P24）1.常量之间的关系(常量：0 和 1 ) 与：0 · 0 = 0或：1 +