第2章-逻辑代数基础教材课件.pptxVIP

第2章 逻辑代数基础;2.1 概述;2.2 逻辑代数中的常用运算;;逻辑真值表;电路状态表;逻辑真值表;A;非逻辑真值表;2.2.2 复合逻辑运算;2 或非运算;3 与或非运算;4 异或逻辑;5 同或运算;2.3 逻辑代数中的基本定律和常用公式;重叠律：;例 证明;例 证明

证：;2.3.2 逻辑代数中的常用公式;2.3.3 逻辑代数中的三个基本规则;例:逻辑函数;对于任意一个逻辑表达式L，若将其中所有的与（?）换成

或（+），或（+）换成与（?）；原变量换为反变量，反变量换为原变量；将1换成0，0换成1；则得到的结果就是原;运用反演规则两个原则：;2.4 逻辑函数及其表示方法;2.4.2 逻辑函数的表示方法;2、逻辑表达式;由真值表转换成逻辑表达式：

在真值表中依次找出函数值等于1的变量组合，变量值为1的写成原变量，变量值为0的写成反变量，把组合中各个变量相乘。这样，对应于函数值为1的每一个变量组合就可以写成一个乘积项。然后，把所有的乘积项相加，就得到相应的函数表达式(与或表达式) 。

由逻辑表达式转换成真值表：

画出真值表的表格，将变量及变量的所有取值组合按照二进制递增的次序列入表格左边，然后按照表达式，依次对变量的各种取值组合进行运算，求出相应的函数值，填入表格右边对应的位置，即得真值表 。;3.逻辑图;;2.4.3 逻辑函数的两种标准形式;最小项的编号;最小项的性质;2）最大项;最大项的编号;最大项的性质;2.逻辑函数的最小项之和形式;3.逻辑函数的最大项之积形式;2.5 逻辑函数的公式化简法;最简与或式的标准：

与项最少，即表达式中“+”号最少

每个与项中的变量数最少，即表达式中“·”号最少

与项最少，可以使电路实现时所需的逻辑门的个数最少；每个与项中的变量数最少，可以使电路实现时所需逻辑门的扇入系数即输入端个数最少。这样就可以保证电路最简。;2.5.2 逻辑函数的公式法化简;配项法：;例2.5.2化简逻辑函数;);例2.5.6 试对逻辑函数表达式

进行变换，仅用或非门画出该表达式的逻辑图。

解：;2.6 逻辑函数的卡诺图化简法;;2.6.2 逻辑函数的卡诺图表示;退出;2、根据逻辑表达式填卡诺图;例2.6.3用卡诺图表示逻辑函数;2.6.3 逻辑函数???卡诺图化简法;2、卡诺图合并最小项的原则;;画包围圈时应遵循的原则：;3、用卡诺图化简逻辑函数的步骤;例2.6.5用卡诺图化简逻辑函数：;例2.6.6用卡诺图化简逻辑函数：;;5. 具有无关项的逻辑函数的化简;例2.6.9 在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等一等，试分析车行与三色信号灯之间逻辑关系。

解：设红、绿、黄灯分别用A、B、C表示，且灯亮为1，灯灭为0。;2）具有无关项的逻辑函数的化简：