模拟电路与数字电路第4章 数字逻辑基础.ppt

将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的化简方法 由此可得，用卡诺图化简逻辑函数时，由于圈住最小项的组合状态不相同，化简后最简与或式的形式有可能也不相同，但它们可实现的逻辑功能却是相同的，利用真值表可证明这个结论。在图4-22（a）所示的卡诺图中，因“0”的个数比“1”少很多，也可以在卡诺图上按如图4-24所示的方法先对“0”进行合并，得到Y1，再对Y1求非得到Y1的最简与或式 与式（4-29）的结论相同。 4.4逻辑函数的表示方法 4.4.1逻辑函数的表示方法 4.4.2逻辑函数的真值表表示法 4.4.3逻辑函数式 4.4.4逻辑图 4.4.5工作波形图 4.4.1逻辑函数的表示方法 人们在日常生活中经常要跟各种各样的逻辑问题打交道，任何一个具体的逻辑问题都与特定的因果关系相对应，若将产生某种特定因果关系的原因作为输入变量，结果作为输出变量，则这种特定的因果关系可以表示成逻辑函数的关系，即 Y=F(A,B,C,Λ) （4-24） 式中F的形式与具体的逻辑问题有关，且逻辑函数有不同的表示方法，下面以三输入变量的表决器为例来研究逻辑函数不同的表示方法。 4.4.2逻辑函数的真值表表示法 要将三输入变量的表决器这个具体的逻辑问题抽象成真值表，首先必须对代表输入变量和输出变量的“0”和“1”进行赋值，使真值表中的“0”和“1”有确切的物理意义。 根据“少数服从多数”的原则，可得描述表决器输出变量和输入变量函数关系的真值表如表4-10所示。 表4-10表决器的真值表 4.4.3逻辑函数