模拟电路与数字电路林捷杨绪业第4章数字逻辑基础课件教学.pptVIP

第4章 数字逻辑基础 4.1数制与BCD 4.1.1数制 4.1.2几种简单的编码 4.1.1数制 4.1.2几种简单的编码 4.2逻辑代数基础 4.2.1与运算 4.2.2或运算 4.2.3非运算 4.2.4复合运算 4.2.5正逻辑和负逻辑 4.2.1与运算 4.2.2或运算 4.2.3非运算 4.2.4复合运算 4.2.5正逻辑和负逻辑 4.3逻辑代数的基本关系式和常用公式 4.3.1逻辑代数的基本关系式 4.3.2基本定律 4.3.3常用的公式 4.3.4基本定理 4.3.1逻辑代数的基本关系式 4.3.2基本定律 4.3.3常用的公式 4.3.4基本定理 4.4逻辑函数的表示方法 4.4.1逻辑函数的表示方法 4.4.2逻辑函数的真值表表示法 4.4.3逻辑函数式 4.4.4逻辑图 4.4.5工作波形图 4.4.1逻辑函数的表示方法 4.4.2逻辑函数的真值表表示法 4.4.3逻辑函数式 4.4.4逻辑图 4.4.5工作波形图 4.5逻辑函数式的化简 4.5.1公式化简法 4.5.2逻辑函数的卡诺图化简法 4.5.3具有无关项的逻辑函数的化简 4.5.1公式化简法 4.5.2逻辑函数的卡诺图化简法 4.5.3具有无关项的逻辑函数的化简 4.6研究逻辑函数的两类问题 4.6.1给定电路分析功能 4.6.2给定逻辑问题设计电路 4.6.1给定电路分析功能 4.6.2给定逻辑问题设计电路 本 章 小 结 根据Y的表达式可得真值表如表4-11所示。 表4-11例4-9真值表 给定逻辑问题设计电路的步骤是：将逻辑问题抽象成真值表，根据真值表画卡诺图，或者根据真值表写出标准与或式；合并卡诺图的最小项，写出最简与或式，或者利用公式将标准与或式化成最简与或式，选择合适的器件搭建电路。 下面举一个具体的例子来说明电路的设计过程。 【例4-10】设计一个水塔水位控制电路，水塔内有3个水位检测开关A、B、C，水塔外有两台水泵MH和ML向水塔供水，如图4-33所示。 两台水泵工作的情况是：当水位低于C点时，两台水泵同时向水塔供水；当水位高于C点，低于B点时，只有ML水泵向水塔供水；当水位高于B点，低于A点时，只有MH水泵向水塔供水；当水位高于A点时，两台水泵都不向水塔供水。 解要设计水塔水位控制电路，必须先将水位控制的逻辑问题抽象成真值表。 水塔内有3个水位检测开关，将3个检测开关的状态表示成输入变量A、B、C，设用“1”表示水位高于检测点，用“0”表示水位低于检测点；有两台水泵向水塔供水，水泵的工作状态表示成输出变量ML和MH，设“1”表示水泵工作，“0”表示水平不工作。 依题意可得水位控制电路的真值表如表4-12所示。 图4-33例4-10图 表4-12水位控制器的真值表 3个输入变量应该有8个最小项，但表4-12只用了4个，另外4个最小项在该逻辑问题中是不可能出现的，可作为水位控制电路逻辑问题的无关项。 例如，最小项010代表水位高于B点，但又低于C点的状态，该水位的状态在水塔内是不可能出现的，所以010是该逻辑问题的无关项。 根据表4-12可得水位控制器的卡诺图如图4-34所示。 图4-34（a）所示为MH的卡诺图，图4-34（b）所示为ML的卡诺图。 图4-34两台水泵工作状态的卡诺图 将2个、4个、8个或者2n个相邻的最小项合并时，仅保留相同的变量，而将不同的变量消掉。 合并可采用在卡诺图上画圆圈的方法来实施，合并最小项的规则如图4-21所示。 合并最小项的一般规则是：如果有2n个最小项相邻（n=1,2,…）并排列成一个矩形组，则它们可以合并为一项，并消去n个因子，合并后的结果中仅包含这些最小项的公共因子。 （1） 合并最小项方法 图4-21合并最小项的规则 ① 将函数化为最小项之和的形式。 ② 按最小项表达式填卡诺图，凡式中包含了的最小项，其对应方格填1，其余方格填0。 ③ 合并最小项，将相邻的1方格圈成一组（包围圈），每一组含2n个方格，对应每一个包围圈写成一个新的乘积项。 ④ 将所有包围圈对应的乘积项相加，所得到的就是最简与或表达式。 有时也可由真值表直接填卡诺图，以上的①②两步就合为一步。 （2） 卡诺图化简法的步骤 画包围圈时应遵循以下原则。 ① 包围圈内的方格必定是2n个，n等于1，2，3，… ② 相邻方格包括上下底相邻、左右相邻和四角相邻。 ③ 同一方格可以被不同的包围圈重复包围，但新增包围圈中一定要有新的方格，否则该包围圈为多余。 ④ 包围圈内的方格数要尽可能多，包围圈的数目要尽可能少。 ⑤ 有