《数字电路与逻辑设计》课件 (4).pptVIP

第二章 逻辑代数基础 例：F（ABCDE）= ?m（1,3,4,5,6,7,13,15,20,21,22,23,25,27,29,31） 10 1 1 11 1 1 1 1 01 1 1 00 10 11 01 00 BC DE A=0 1 1 10 1 1 11 1 1 1 1 01 00 10 11 01 00 BC DE A=1 10 1 1 11 1 1 1 1 01 1 1 00 10 11 01 00 BC DE F=?A?BE+CE+?BC+ABE 10 11 01 00 10 11 01 00 BC DE 10 11 01 00 10 11 01 00 BC DE 练习：F(A,B,C,D,E)= ?m(0,4,5,6,7,8,11,13,15,16,20,21,22,23,24,25,27,29,31) 10 1 1 11 1 1 1 1 01 00 10 11 01 00 BC DE 1 1 1 1 1 1 1 10 1 1 11 1 1 1 1 01 00 10 11 01 00 BC DE A=1 A分图 A=0 分图 四、非完全描述逻辑函数的化简 1.定义：一个逻辑函数，其真值表中对变量的某些取值组合下的函数值未加以指定，则这个逻辑函数称为非完全描述逻辑函数。 反之，全部取值组合下的函数值都能指定（不是0，就是1），则称为完全描述逻辑函数。 非完全描述有两种情况： 1、变量的取值受到约束，从而使某些取值组合实际上不会发生。例如：8421BCD码中1010~1111为非法码。——约束项 2、某些取值组合虽然存在，但其相应的函数值是0还是1，不影响该逻辑函数所要说明的逻辑功能，因而使这些变量取值组合成为一种无关紧要的取值组合。——任意项或无关项 表示方法： 任意项：F=?m（0,1,2,4,7）+ ?Φ（3,5,6） 约束项：F=?m（2,4,7） ?A ?B ?C=0 ——约束条件 化简方法和原则： 含有无关项的逻辑函数，由于在无关项的相应取值下，函数值随意取成0或1都不影响函数原有的功能，因此可以充分利用这些无关项来化简逻辑函数，即采用卡诺图化简函数时， 可以利用? (或×)来扩大卡诺圈。  原则：需要时才用，不需要时不用。 * * 2.6.3 逻辑函数的卡诺图化简 ： 1.逻辑函数的卡诺图表示 (1) 卡诺图的构成 卡诺图实质上是将逻辑函数的最小项按逻辑相邻的原则排列而成的方格图。 如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 构成方法： 1、将真值表中的变量分成两组，构成两维图表。行、列的取值组合按循环码顺序排列。 2、一个方格对应一个最小项（对应两轴上的变量）。 。 约定：高位权变量在斜下角。 1 1 1 0 1 0 1 0 1 0 0 0 F A B 0 0 1 1 0 1 0 A B 1 三变量 的卡诺图： A BC 0 1 00 01 10 11 11 10 卡诺图的实质： 逻辑相邻 几何相邻 头尾相邻 不是循环码 紧挨着（位置相邻） 行或列的两头（头尾相邻） 对折起来位置重合（对称相邻） m0 m1 m2 m3 m4 m5 m6 m7 逻辑不相邻 五变量 的卡诺图： 四变量 的卡诺图： 十六个最小项 AB CD 00 01 11 10 00 01 11 10 　 当变量个数超过六个以上时，无法使用图形法进行化简。 AB CDE 00 01 11 10 000 001 011 010 110 111 101 100 以此轴为对称轴（对折后位置重合） m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 m0 m1 m2 m3 m8 m9 m10 m11 m24 m25 m26 m27 m16 m17 m18 m19 m6 m7 m4 m5 m14 m15 m12 m13 m30 m31 m28 m29 m22 m23 m20 m21 几何相邻 几何相邻 几何相邻 三十二个最小项 例2.6.11 将图2.6.4所示卡诺图分别用最小项表达式和最大项表达式表示。 解： = A B C + A B C + A B C 1 0 0 1 1 0 0 1 0 0 10 11 01 00 A BC 图 2.6.4 =( A + B + C )( A + B + C )( A + B + C ) ( A + B + C )( A + B + C ) (2) 逻辑函数的卡诺图表示法 ① 方法一：按真值表直接填写 ② 方