第二章 碌倪辑代数.pptVIP

3 变量卡诺图 变量数 n = 3 在卡诺图上有 23 = 8 个小方格，对应八个最小项。每个小方格有三个相邻格。 m0 和m1、m2、m4 相邻。 m1 和m0、m3、m5 相邻。 m2 和m0、m3、m6 相邻。 三变量格雷码排列顺序： ☆ 卡诺图小方格相邻数 = 变量数。 ☆ 小方格的编号就是最小项的编号。 ☆ 逻辑相邻，几何位置也相邻。 要求掌握格雷码排列规律。 逻辑函数的图形化化简 4 变量卡诺图 变量数 n = 4 在卡诺图上有 24 = 16 个小方格，对应十六个最小项。每个小方格有四个相邻格。 m0 和m1、m2、m4 、m8 相邻。 m5 和m1、m4、m7 、m13 相邻。 m9 和m1、m8、m11 、m13 相邻。 四变量格雷码排列： 逻辑函数的图形化化简 5 变量卡诺图 变量数 n = 5 在卡诺图上有 25 = 32 个小方格，对应32个最小项。每个小方格有5个相邻格。 m0和m1、m2、m4、m8 、及对称相 m16。 m5和m1、m4、m7、m13 、及对称相 m21。 m23和m19、m21、m22、m31 、及对称相 m7。 m27和m25、m26、m19、m31 、及对称相 m11。 找相邻格的方法： 先按四变找 再找对称相 随着输入变量的增加，小方格