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

第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真值表 将2个、4个、8个或者2n个相邻的最小项合并时，仅保留相同的变量，而将不同的变量消掉。 合并可采用在卡诺图上画圆圈的方法来实施，合并最小项的规则如图4-21所示。 合并最小项的一般规则是：如果有2n个最小项相邻（n=1,2,…）并排列成一个矩形组，则它们可以合并为一项，并消去n个因子，合并后的结果中仅包含这些最小项的公共因子。 （1） 合并最小项方法 图4-21合并最小项的规则 ① 将函数化为最小项之和的形式。 ② 按最小项表达式填卡诺图，凡式中包含了的最小项，其对应方格填1，其余方格填0。 ③ 合并最小项，将相邻的1方格圈成一组（包围圈），每一组含2n个方格，对应每一个包围圈写成一个新的乘积项。 ④ 将所有包围圈对应的乘积项相加，所得到的就是最简与或表达式。 有时也可由真值表直接填卡诺图，以上的①②两步就合为一步。 （2） 卡诺图化简法的步骤 画包围圈时应遵循以下原则。 ① 包围圈内的方格必定是2n个，n等于1，2，3，… ② 相邻方格包括上下底相邻、左右相邻和四角相邻。 ③ 同一方格可以被不同的包围圈重复包围，但新增包围圈中一定要有新的方格，否则该包围圈为多余。 ④ 包围圈内的方格数要尽可能多，包围圈的数目要尽可能少。 ⑤ 有时用圈0的方法更简便，但得到的化简结果是原函数的反函数。 下面再用几个具体的例子来说明利用卡诺图化简逻辑函数的方法。 【例4-5】写出图4-22所示各卡诺图的最简与或式。 图4-22例4-5卡诺图 解在图4-22（a）所示的卡诺图中，有两个完整的椭圆分别圈住8个最小项，因卡诺图中上边的最小项与下边的最小项在逻辑关系上是相邻的，所以，图4-22（a）的卡诺图，用两个半圆圈住上、下边的8个最小项，即有3个椭圆分别圈住8个最小项，4变量的卡诺图，8个最小项圈在一起，只有1个输入变量是相同的，将3个椭圆合并的结果加起来可得Y1的最简与或式为 在图4-22（b）所示的卡诺图中，有两个完整的圆分别圈住4个最小项，因卡诺图中4个角上的最小项具有逻辑相邻的关系，所以，在图4-22（b）所示的卡诺图中，用4个14圆圈住4个角的最小项，组成一个完整的圆即有3个椭圆分别圈住4个最小项，4变量的卡诺图，4个最小项圈在一起，只有两个输入变量是相同的，将3个圆合并的结果加起来可得Y2的最简与或式为 在图4-22（c）所示的卡诺图中，用两个半圆圈住上、下边的4个最小项，组成一个完整的圆，用另外两个半圆分别圈住左、右边的4个最小项，组成一个完整的圆，用两个圆分别两两圈住卡诺图上的4个最小项。 另外，在四变量的卡诺图，两个最小项圈在一起，有3个输入变量是相同的，将图4-22（c）中的4个圆合并的结果加起来可得Y3的最简与或式为 在图4-22（c）所示的卡诺图中，若两个小椭圆分别以如图4-23所示的形式圈住最小项，则Y3的最简与或式为 式（4-30）和式（4-31）的形式虽然不同，但两个式子可实现的逻辑功能是等效的。 图4-23逻辑函数Y3的化简方法