数字电路与系统设计课件.pptVIP

如果首先写出 的标准积之和式，然后利用摩根定律，也可得到标准和之积式为 当只需写出简记形式的标准积之和式和标准和之积式时，分别将F = 1 和F = 0的各行中自变量取值化为十进制数，就可分别得到标准积之和式中各最小项的序号和标准和之积式中各最大项的序号。 实际上， 序号也是真值表从0开始编号的行号。 第九十四页，共一百四十三页，2022年，8月28日 1.4.3 卡诺图描述法 1. 卡诺图的结构 卡诺图(Karnaugh Map)实际上是由真值表变换而来的一种方格图。卡诺图上的每一个小方格代表真值表上的一行， 因而也就代表一个最小项或最大项。真值表有多少行，卡诺图就有多少个小方格。卡诺图不仅是逻辑函数的描述工具，而且还是逻辑函数化简的重要工具。  第九十五页，共一百四十三页，2022年，8月28日 1) 二变量卡诺图 二变量卡诺图的结构如图1-6所示。每个小方格中左上角的数字表明该小方格所表示的真值表中的行号，行号实际上就是真值表中自变量取值的等值十进制数，因而也就是它所代表的最小项或最大项的序号。  图 1 - 6 二变量卡诺图 第九十六页，共一百四十三页，2022年，8月28日 2) 多变量卡诺图 图 1 - 7 多变量卡诺图 (a) 三变量； (b) 四变量； (c) 五变量 第九十七页，共一百四十三页，2022年，8月28日 2. 用卡诺图描述逻辑函数 1) 从真值表到卡诺图 【例1-21】 用卡诺图描述表1-12所示真值表的逻辑函数。  解 表1-12所示真值表已编有行号，因此，将各行F取值填入三变量卡诺图编号相同的小方格即可，如图1-8所示。有时候为了简洁起见，也可只填0或1。 图 1 - 8 例1-21的卡诺图 第九十八页，共一百四十三页，2022年，8月28日 表 1-12 真值表 第九十九页，共一百四十三页，2022年，8月28日 2) 从逻辑表达式到卡诺图 标准函数表达式的卡诺图填写非常方便。如果是最小项表达式，则只要将最小项表达式中出现的序号对应的卡诺图编号小方格填入1即可； 如果是最大项表达式， 则只要将最大项表达式中出现的序号对应的卡诺图编号小方格填入0即可。  当逻辑函数表达式不是标准形式时， 可逐项填写卡诺图， 其方法是：对于“与或型”表达式， 每个与项中的原变量用1表示，反变量用0表示，在卡诺图上找到对应这些变量取值的小方格并填入1； 对于“或与型”表达式， 每个或项中的原变量用0表示， 反变量用1表示，在卡诺图上找到对应这些变量取值的小方格并填入 0。 全部的“与项”或“或项”填写完毕后，卡诺图即填写完毕。 其他类型逻辑函数的卡诺图可以类似填写。  第一百页，共一百四十三页，2022年，8月28日 【例1-22】 用卡诺图分别描述下列逻辑函数。 Y(A,B,C) = ∑m(0,1,2,6) Z(A,B,C) = ∏M(1,2,4,5) 解 函数Y和Z的卡诺图如图1-9所示。 图 1 - 9 例1-22的卡诺图 (a) Y；(b)Z 第一百零一页，共一百四十三页，2022年，8月28日 表1-8 复合逻辑运算与常用逻辑门 第六十二页，共一百四十三页，2022年，8月28日 “异或”运算在功能上相当于不考虑进位的二进制加法运算， 因而有时候也被称为模2加。 “异或”运算和“同或”运算的结果只与参与运算的自变量取值有关，而与自变量的顺序无关。当n个变量参与“异或”运算或“同或”运算时， 其结果并不需要将各自变量的取值逐个“异或”或“同或”来获得， 而只要数一数自变量中取值为1或0的个数即可。如果取值为1的自变量的个数为奇数， 则“异或”运算结果为1，否则为0；如果取值为0的自变量的个数为偶数，则“同或”运算结果为1，否则为0。 另外， 到目前为止， 实际的异或门(XOR Gate)和同或门(XNOR Gate)都只有两个输入端， 而与门、 或门、 与非门(NAND Gate)、 或非门(NOR Gate)和与或非门(AND-OR-NOT Gate)都可以有多个输入端。比如与或非门，它不仅可以有多个与项输入，而且每个与项还可以有多个输入。 第六十三页，共一百四十三页，2022年，8月28日 【例1-14】直接画出下列逻辑函数的实现电路，允许反变量输入。 解 X、 Y、 Z的实现电路如图1-5所示。 X是4变量异或函数， 因为只有2输入异