89电子线路分析 -1卡诺图化简.pptxVIP

CONTENTS01卡诺图化简的原理02卡诺图化简的步骤主要内容03带有约束项的逻辑函数化简

卡诺图化简法问题引入

??00ABC0001011011101100??+=?卡诺图化简的原理

利用卡诺图化简逻辑函数式的步骤如下：①根据变量的数目，画出相应方格数的卡诺图；②根据逻辑函数式，把所有为“1”的项画入卡诺图中；③用卡诺圈把相邻最小项进行合并；④根据所圈的卡诺圈，消除圈内全部互非的变量，保留相同的变量作为一个“与”项，最后将各“与”项相或，即为化简后的最简与或表达式。卡诺图化简的步骤

CB000111101101111110001111画圈的原则?卡诺图化简的步骤

例试把逻辑函数式用卡诺图化简。C把逻辑函数表示在卡诺图的方格中①画出相应方格数的卡诺图0011110111000111③按最大化原则圈定卡诺圈④消去卡诺圈中互非变量后得最简式???????卡诺图化简

一个n变量的逻辑函数最小项数为2n个，但在实际应用中可能仅用一部分，如8421BCD码中的0000~1001为有效码，而1010~1111则为无效码。无效码禁止出现或者出现后对电路的逻辑状态无影响，我们把这部分无关最小项d称为约束项。约束项对逻辑函数最终的化简结果无影响，因此在化简的过程中可根据需要把约束项当