数字逻辑电路总复习讲课.ppt

数字逻辑电路整体框架 第8章.数/模和模/数转换 第1章 逻辑代数基础 逻辑代数运算 常用公式化简 下面列出一些常用的逻辑代数公式，利用前面介绍的基本公式可以对它们加以证明。 （1）A+A·B=A ( 2 ) A+A·B=A+B ( 3 ) A·B+A·C=A·B+A·C+B·C ( 4 ) A·B+A·C=A·B+A·C+B·C·D 用卡诺图化简法求函数最简与或表达式的原则如下: （1）每个值为1的方格至少被圈一次。当某个方格被圈多于一次时，相当于对这个最小项使用同一律A+A=A，并不改变函数的值。 （2）每个圈中至少有一个1方格是其余所有圈中不包含的。如果一个圈中的任何一个1方格都出现在别的圈中，则这个圈就是多余的。 （3）任一圈中都不能包含取值为0的方格。 （4）圈的个数越少越好。圈的个数越少，得到的与项就越少。 （5）圈越大越好。圈越大，消去的变量越多，所得与项包含的因子就越少。每个圈中包含的1方格的个数必须是2的整数次方。 第2章 组合逻辑电路