(5.8.2)--22卡诺图化简传感器与检测技术.pptVIP

1） 最小项的概念 设有 n 个变量，它们组成的与项中，每一项或以原变量或以反变量形式出现一次，且仅出现一次，这些与项均称之为n个变量的最小项。若函数包含 n 个变量，就可构成 2n个最小项，分别记为 mn。例如两变量的最小项共有22 =4个，可表示为：三变量的最小项共有23 =8个，可表示为： 四变量的最小项共有24=16个，分别表示为：显然，当变量为n个时，最多可构成的最小项数为2n个。2）卡诺图表示法A01B01m0m1m2m3两变量卡诺图A01B0m1m4m5m3m2m7m6三变量卡诺图C0m1m4m5m3m2m7m6m12m13m8m9m15m14m11m10四变量卡诺图相邻原则：相邻两个变量之间只允许有一位变量不同！ 3） 用卡诺图表示逻辑函数例把函数式和表示在卡诺图中。m0m1m4m5ABC000101m3m2m7m611101m0m1m4m5ABC000101m3m2m7m61110111111111 试把下列逻辑函数式表示在卡诺图中CB000111100011010111000111 用卡诺图表示逻辑函数，关键在于正确找出函数式中所包含的全部最小项，并用1标在卡诺图对应的方格中。 4）用卡诺图化简逻辑函数 利用卡诺图化简逻辑函数式的步骤如下： ①根据变量的数目，画出相应方格数的卡诺图； ②根据逻辑函数式，把所有为“1”的项画入卡诺图中； ③用卡诺圈把相邻最小项进行合并，合并时应按照20、21、22、23、24个相邻变量圈定，并遵照卡诺圈最大化原则； ④根据所圈的卡诺圈，消除圈内全部互非的变量，保留相同的变量作为一个“与”项(注意圈圈时应把卡诺图看作成一个圆柱形)，最后将各“与”项相或，即为化简后的最简与或表达式。例试把逻辑函数式C卡诺图化简。②把逻辑函数表示在卡诺图的方格中①画出相应方格数的卡诺图0011110111000111③按最大化原则圈定卡诺圈④消去卡诺圈中互非变量后得最简式 例其余不为1的方格填写上0圈卡诺圈：只对2n个相邻为1项圈画 消去互为反变量的因子，保留相同的公因子，原函数化简为：CB000111101001001111110000例AD0001111011111111试把逻辑函数式化简。其余不为1的方格，0可省略不填圈卡诺圈：只对2n个相邻为1项圈画 卡诺圈圈的变量数为2n时，消去的互非变量数为n，因此，原函数化简为： 当卡诺圈中的相邻最小项为23个，即可消去3个互非的变量因子后合并为一项。CB0001111011111111AD0001111011111111例例 一个n变量的逻辑函数最小项数为2n 个，但在实际应用中可能仅用一部分，如8421BCD码中的0000~1001为有效码，而1010~1111则为无效码。无效码禁止出现或者出现后对电路的逻辑状态无影响，我们把这部分无关最小项d称为约束项。（4）带有约束项的逻辑函数的化简利用约束项化简的过程中，尽量不要将不需要的约束项也画入圈内，否则得不到函数的最简形式。显然约束项对逻辑函数的化简起到了简化作用。 约束项对逻辑函数最终的化简结果无影响，因此在化简的过程中可根据需要把约束项当作“0”或“1”，在卡诺图中用×表示1111××××1××ABCD00 01 11 1000011110例显然 小结：卡诺图化简时，相邻最小项的数目必须为2n个才能圈成卡诺圈，消去的互非变量为n个，而且卡诺圈圈得越大越好(消去的互非变量越多)，卡诺圈数目越少越好(逻辑式中的与项就越少)，相应的逻辑电路就越简单，这就是利用卡诺图化简逻辑函数的基本原理。