高等数学（第2版）教学课件 第十一章 逻辑代数初步.pptVIP

机动 目录 上页 下页 返回 结束 §11.4.2最大项 8. 逻辑函数的卡诺图化简法 逻辑函数的卡诺图表示可以用来化简逻辑函数表达式. 在逻辑函数的卡诺图表示中，如果有两个相邻的格子都是1，则这两个格子对应的表达式可以消去一个因子，而且这个因子是在这两个格子中取值既有0又有1的. 机动 目录 上页 下页 返回 结束 利用逻辑函数的卡诺图化简的步骤是： S1 将逻辑函数写成最小项表达式； S2 根据最小项表达式画出卡诺图； S3 将相邻两个（或四个、八个）1的小方格画圈 S4 根据画圈的情况写出化简的结果. §11.4.2最大项 机动 目录 上页 下页 返回 结束 §11.3.1三种基本逻辑运算 若以A、B表示开关的状态，“1”表示开关闭合，“0”表示开关断开；以P表示灯的状态，为“1”时，表示灯亮，为“0”时，表示灯灭。则得表11-1， 这种表称为真值表。真值表：反映逻辑变量（A、B）与函数（P）的因果关系的数学表达形式。 机动 目录 上页 下页 返回 结束 §11.3.1三种基本逻辑运算 变量 或逻辑 或逻辑运算规则 A B A+B 0 0 0 0+0=0 0 1 1 0+1=1 1 0 1 1+0=1 1 1 1 1+1=1 注：逻辑加法与算术加法的运算规律不同，有的尽管表面上相同，但实质不同，要特别注意在逻辑代数中1+1=1。 表 11-1 或逻辑真值表及运算规则 机动 目录 上页 下页 返回 结束 §11.3.1三种基本逻辑运算 有一个事件，当决定该事件的诸变量中必须全部存在，这件事才会发生，这样的因果关系称为“与”逻辑关系。例如在图11-2所示电路中，开关A与B都闭合时，灯P才亮，因此它们之间满足与逻辑关系。与逻辑也称为逻辑乘，其真值表如表11-2所示， 2. 与运算——逻辑乘 P =A?B=AB 读成“P等于A与B”，或“A乘B”。 机动 目录 上页 下页 返回 结束 §11.3.1三种基本逻辑运算 变量 与逻辑 与逻辑运算规则 A B AB 0 0 0 0?0=0 0 1 0 0?1=0 1 0 0 1?0=0 1 1 1 1?1=1 表 11-2 逻辑与真值表及运算规则 机动 目录 上页 下页 返回 结束 §11.3.1三种基本逻辑运算 3．非运算——非逻辑关系 当一事件的条件满足时，该事件不会发生，条件不满足时，才会发生，这样的因果关系称为“非”逻辑关系。图11-3所示电路表示了这种关系。真值表见表11-3所示。逻辑式为: P = 读成“P等于A非”。非逻辑只有一个输入变量。 机动 目录 上页 下页 返回 结束 §11.3.1三种基本逻辑运算 变量 非逻辑 非逻辑运算规则 A 0 1 1 0 表 11-3 与逻辑真值表及运算规则 机动 目录 上页 下页 返回 结束 §11.3.1三种基本逻辑运算 说明: 1、或运算规则可总结成:”有1出1,全0”.在数字电路中,把实现或运算F=A+B的逻辑电路叫做或门,通常用图11-4(b)表示. 2、与运算规则可总结成:”有0出0,全1出1”.在数字电路中,把实现或运算F= A?B 的逻辑电路叫做与门,通常用图11-4(a)表示.  3、非运算规则可总结成:”进0出0,进1出0”.在数字电路中,把实现非运算P = 的逻辑电路叫做非门,通常用图11-4(c)表示. (a) 与门 (b) 或门 (c) 非门 机动 目录 上页 下页 返回 结束 §11.3.2组合逻辑运算 1、与非逻辑运算 与非运算式是与运算和非运算的一个复合。逻辑表达式为： 2、或非逻辑运算 或非运算式是或运算和非运算的一个复合。逻辑表达式为： 3、与或非逻辑运算 以四个变量为例，逻辑表达式为： 1、与非逻辑运算 与非运算式是与运算和非运算的一个复合。逻辑表达式为： 2、或非逻辑运算 或非运算式是或运算和非运算的一个复合。逻辑表达式为： 3、与或非逻辑运算 以四个变量为例，逻辑表达式为： 机动 目录 上页 下页 返回 结束 §11.3.2组合逻辑运算 4、异或逻辑运算 当A、B不同时，输出P为1；当A、B 相同时，输出P为0。逻辑表达式为： 5、同或逻辑运算