数字电子技术基础第5版第2章.pptVIP

第二章 逻辑代数基础;2.1 概述;2.2 逻辑代数中的三种基本运算; 与(逻辑); 或(逻辑); 非(逻辑); 几种常用的复合逻辑运算; 几种常用的复合逻辑运算; 几种常用的复合逻辑运算;2.3.1 基本公式;公式（17）的证明（公式推演法）：;公式（17）的证明（真值表法）：;2.3.2 若干常用公式;2.4 逻辑代数的基本定理;2.4.1 代入定理;应用举例2： 式 （8）;2.4.2 反演定理;2.4.2 反演定理 -------对任一逻辑式 ;;2.4.3 对偶定理;2.5.1 逻辑函数 ;2.5.2 逻辑函数的表示方法;A B C···（输入变量）;逻辑式 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。 逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。 波形图 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。;波形图举例：; 卡诺图 EDA中的描述方式 HDL (Hardware Description Language) ;举例：举重裁判电路;各种表达形式的相互转换：;真值表 逻辑式 找出真值表中使 Y=1 的输入变量取值组合。 每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。 将这些变量相加即得 Y。 ;逻辑式 逻辑图 用图形符号代替逻辑式中的逻辑运算符。 ;逻辑图 逻辑式 从输入到输出逐级写出每个图形符号对应的逻辑运算式。 ;波形图 真值表 详见教材P34-35，例2.5.5;什么是最小项 m (miniterm) ？ m是乘积项； 包含n个因子； n个变量均以原变量和反变量的形式在m中只出现一次。 ;最小项举例：;最小项的编号：;最小项的性质;逻辑函数最小项之和的形式：;例2：;最大项M (maxterm)：;最大项的性质;最大项的编号：;2.5.4 逻辑函数形式的变换(自学);2.6 逻辑函数的化简法;2.6.1 公式化简法 ;2.6.2 卡诺图化简法;表示最小项的卡诺图;表示最小项的卡诺图;表示最小项的卡诺图;五变量的卡诺图;用卡诺图表示逻辑函数;用卡诺图表示逻辑函数; 用卡诺图化简函数;合并最小项的原则： 1)两个相邻最小项可合并为一项，消去一对因子。 2)四个排成矩形的???邻最小项可合并为一项，消去两对因子。 3)八个相邻最小项可合并为一项，消去三对因子。 ;两个相邻最小项可合并为一项，消去一对因子;四个相邻最小项可合并为一项，消去两对因子;化简步骤： 1)用卡诺图表示逻辑函数； 2)找出可合并的最小项； 3)化简后的乘积项相加。 （使最后得到的逻辑函数项数最少，每项 的因子最少。） ;卡诺图化简的原则;例1：;例1：;例1：;例1：;例2：; 约束项---由约束条件确定，其值恒等于零 的最小项。 ;2.7.2 无关项在化简逻辑函数中的应用;;例：;2.8 用multisim进行逻辑函数的化简与变换;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;作业：P61～P64 2.12(2), 2.15(3) (7)， 2.18(4) (7), 2.21, 2.23(4)