数电-第2章.pptVIP

第二章 逻辑代数基础 2.1 概述 2.2 逻辑代数中的三种基本运算 2.3 逻辑代数的基本公式和常用公式 2.4 逻辑代数的基本定理 2.5 逻辑函数及其表示方法 2.6 逻辑代数的化简方法 2.7 具有无关项的逻辑函数及其化简 2.1 概述 基本概念 逻辑： 事物的因果关系 逻辑运算的数学基础： 逻辑代数 在二值逻辑中的变量取值： 0/1 2.2 逻辑代数中的三种基本运算 与(AND) 或(OR) 非(NOT) 以A=1表示开关A合上，A=0表示开关A断开；以Y=1表示灯亮，Y=0表示灯不亮；三种电路的因果关系不同。 2.2 逻辑代数中的三种基本运算 与 条件同时具备，结果发生。 Y = A AND B = AB = A·B = AB 2.2 逻辑代数中的三种基本运算 或 条件之一具备，结果发生。 Y = A OR B = A+B 2.2 逻辑代数中的三种基本运算 非 条件不具备，结果发生。 Y = NOT A = A’ 2.2 逻辑代数中的三种基本运算 几种常用的复合逻辑运算 2.2 逻辑代数中的三种基本运算 异或 当A、B不同时,Y为1;当A、B相同时,Y为0 Y = A ? B = A’B + AB’ 2.2 逻辑代数中的三种基本运算 同或 当A、B相同时,Y为1;当A、B不同时,Y为0 Y = A ⊙ B = AB + A’B’ 2.3 逻辑代数的基本公式和常用公式 2.3.1 基本公式 根据与、或、非的定义, 得出下表的布尔恒等式 2.3 逻辑代数的基本公式和常用公式 公式(17)的证明(公式推演法)： 2.3 逻辑代数的基本公式和常用公式 公式(17)的证明(真值表法)： 2.3 逻辑代数的基本公式和常用公式 2.3.2 若干常用公式 2.4 逻辑代数的基本定理 2.4.1 代入定理 在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 2.4 逻辑代数的基本定理 2.4.1 代入定理 应用举例： 式(17) A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD) = (A+B)(A+C)(A+D) 2.4 逻辑代数的基本定理 2.4.1 代入定理 应用举例： 式(8) 2.4 逻辑代数的基本定理 2.4.2 反演定理 -------对任一逻辑式，Y Y’ 原则： 原变量 反变量 反变量 原变量 2.4 逻辑代数的基本定理 2.4.2 反演定理 应用举例： 2.4 逻辑代数的基本定理 2.4.3 对偶定理 若两逻辑式相等，则对偶式也相等。 对偶式： -------对任一逻辑式，Y YD 原则： 2.4 逻辑代数的基本定理 2.4.3 对偶定理 应用举例： 2.5 逻辑函数及其表示方法 2.5.1 逻辑函数 Y=F(A,B,C,······) ------若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。 注：在二值逻辑中，输入/输出都只有两种取值0/1。 2.5 逻辑函数及其表示方法 2.5.2 逻辑函数的表示方法 真值表 逻辑式 逻辑图 波形图 卡诺图 各种表示方法之间可以相互转换！ 2.5 逻辑函数及其表示方法 真值表 2.5 逻辑函数及其表示方法 逻辑式 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。 逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。 2.5 逻辑函数及其表示方法 波形图 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。 卡诺图 2.5 逻辑函数及其表示方法 举例：举重裁判电路。 2.5 逻辑函数及其表示方法 各种表现形式的相互转换： (1)真值表 逻辑式 例：奇偶判别函数的真值表。 A=0,B=1,C=1使 A′BC=1 A=1,B=0,C=1使 AB′C=1 A=1,B=1,C=0使 ABC′=1 这三种取值的任何一种都使Y=1, 所以 Y= ? 2.5 逻辑函数及其表示方法 (1)真值表 逻辑式：（原则） 找出真值表中使 Y=1 的输入变