数字逻辑教学课件ppt作者王茜黄仁许光辰第2章 - 副本.ppt

在卡诺图的化简工作中，尽量满足2n个标有1的最大区域来书写一个“与”项，这样在变量较多的图上简化时，就要考虑相邻、相对和相重相邻块的合并问题。在简化过程中，我们还应注意同一区域可以多次重复使用，因为A + A +?…?+ A = A。 5．利用卡诺图将逻辑函数简化成“或与”式 在实际应用中，我们经常需要将逻辑函数简化成“或与”式表示，这主要是若直接使用“与或”式的表示将产生对VLSI器件内部资源的浪费，而采用另外形式表示将起到节省内部资源的作用，表现在逻辑函数上就是能够获得更加简洁的表示。 公理6：0 – 1律 对于逻辑变量A，存在 A + 0 = A；A·1 = A；A + 1 = 1；A·0 = 0。 公理7：互补律 对于逻辑变量A来说，存在它的唯一的反变量 ，使得 A + = 1； A? ?=?0。 定理1： 0 + 0 = 0；0 + 1 = 1；1 + 0 = 1；1 + 1 = 1。 0·0 = 0；0·1 = 0；1·0 = 0；1·1 = 1。 定理2（重叠律）： A + A = A； A·A = A。 定理3（吸收律）： A + A·E = A A·(A + E) = A。 ? A + ·E = A + E； A·( + E) = A·E。 定理4（对合律）