数字逻辑 作者 王茜 黄仁 许光辰 第2章.pptVIP

4．利用卡诺图简化逻辑函数为“与或”式 利用卡诺图化简的方法也必须要遵循“与”项最少，并且每个“与”项中的文字变量也应最少，所以从卡诺图中要满足这个要求，必须是要获得高维数的方块，也就是说，维数越高，它所包含的小方块就越多，即表示区域的文字变量就越少。但这个最大区域并不是随意勾画出来的，它必须按照2n个小方块可以合并成一个大方块的原则来合并大区域，然后用最少的文字写下表示这块大区域的逻辑函数。 在卡诺图的化简工作中，尽量满足2n个标有1的最大区域来书写一个“与”项，这样在变量较多的图上简化时，就要考虑相邻、相对和相重相邻块的合并问题。在简化过程中，我们还应注意同一区域可以多次重复使用，因为A + A +?…?+ A = A。 5．利用卡诺图将逻辑函数简化成“或与”式 在实际应用中，我们经常需要将逻辑函数简化成“或与”式表示，这主要是若直接使用“与或”式的表示将产生对VLSI器件内部资源的浪费，而采用另外形式表示将起到节省内部资源的作用，表现在逻辑函数上就是能够获得更加简洁的表示。 公理5：分配律 对于任何逻辑变量A、B和C，都存在 A + (B·C ) = (A + B)·(A + C)；A·(B + C) = A·B + A·C。 公理6：0 – 1律 对于逻辑变量A，存在 A + 0 = A；A·1 = A；A + 1 = 1；A·0 = 0。 公理7：互补律 对于逻辑变量A来