数字电子技术2.1.pptVIP

内容提要 本章介绍分析数字电路逻辑功能的数学工具——逻辑代数的基础。 首先介绍了逻辑代数的基本公式、常用公式和重要定理及逻辑函数的几种表示方法及其相互转换。 本章然后着重讲述了如何利用基本公式、常用公式化简逻辑函数和卡诺图化简逻辑函数的方法。 返回 教学目标 1．掌握逻辑代数的基本公式、常用公式和基本定理，并能够熟练灵活地运用。 2．掌握逻辑函数的四种表示方法，即真值表、逻辑式、逻辑图及卡诺图法。了解这四种方法的优缺点。能熟练地将这四中表示方法进行相互转换。 3．掌握逻辑函数的两种标准表示形式：最小项之和形式及最大项之积形式。 4．能够熟练地利用公式法和卡诺图法化简逻辑函数和具有无关项的逻辑函数。 5．掌握实现不同类型逻辑式的相互转换方法与技巧。 逻辑代数的公式和定理 2.1 逻辑函数及其表示方法 2.2 逻辑函数化简 2.3 第2章 逻辑代数与逻辑化简 逻辑基本运算 一、与逻辑（与运算） 　　与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足时，事件（Y）才能发生。表达式为： 开关A，B串联控制灯泡Y Ｙ＝ＡＢＣ… 两个开关必须同时接通，灯才亮。逻辑表达式为： Ｙ＝ＡＢ A、B都断开，灯不亮。 A断开、B接通，灯不亮。 A接通、B断开，灯不亮。 A、B都接通，灯亮。 这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。 将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系： 功能表 实现与逻辑的电路称为与门。与门的逻辑符号： Ｙ＝ＡＢ 真值表 逻辑符号 有0为0，全1为1 二、或逻辑（或运算） 　　或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为： 　　开关A，B并联控制灯泡Y Ｙ＝Ａ＋Ｂ＋Ｃ＋… 两个开关只要有一个接通，灯就会亮。逻辑表达式为： Ｙ＝Ａ+Ｂ A、B都断开，灯不亮。 A断开、B接通，灯亮。 A接通、B断开，灯亮。 A、B都接通，灯亮。 实现或逻辑的电路称为或门。或门的逻辑符号： Y=A+B 真值表 功能表 逻辑符号 有1为1，全0为0 三、非逻辑（非运算） 　　非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为： Ｙ＝Ａ 开关A控制灯泡Y Ｙ＝A’ 实现非逻辑的电路称为非门。非门的逻辑符号： Y=A A断开，灯亮。 A接通，灯灭。 真值表 功能表 逻辑符号 （1）与非运算：逻辑表达式为： （2）或非运算：逻辑表达式为： 四、复合逻辑运算 （3）异或运算：逻辑表达式为： （4） 与或非运算：逻辑表达式为： 同或运算的真值表和函数表达式如何呢? 同或与异或互为反函数 或： 0 + 0 = 0 1 + 0 = 1 1 + 1 = 1 与： 0 · 0 = 0 0 · 1 = 0 1 · 1 = 1 非： (2)、变量和常量的关系(变量：A、B、C…) 或： A + 0 = A A + 1 = 1 与: A · 0 = 0 A · 1 = A 非： (1)、常量之间的关系(常量：0 和 1 ) 一、基本公式 逻辑代数的公式和定理 2.1 (3)、与普通代数相似的定理 交换律 结合律 分配律 [例 ] 证明公式 [解] 方法一：公式法 证明公式 方法二：真值表法 (将变量的各种取值代入等式 两边，进行计算并填入表中) A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 相等 四、逻辑代数的一些特殊定理 重叠律 A + A = A A · A = A 还原律 摩根定理