第二章逻辑代数.ppt

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。 找相邻格的方法： 先按四变找 再找对称相 随着输入变量的增加，小方格数以 2n 倍增加。若 N=6 有 64个小方格，使卡诺图变得十分复杂，相邻关系难以寻找。所以卡诺图一般多用于5变量以内。 逻辑函数的图形化化简 卡诺图的目的是用来化简逻辑函数，那么如何用卡诺图来表示逻辑函数？方法有四种： 1、 真值表法 已知一个真值表，可直接填出卡诺图。方法是：把真值表中输出为 1 的最小项，在的卡诺图对应小方格内填 1 ，把真值表中输出为 0 的最小项，在卡诺图对应小方格内填 0 。 例：已知真值表为 A B C F m i 0 0 0 0 m 0 0 0 1 1 m 1 0 1 0 1 m 2 0 1 1 0 m 3 1 0 0 1 m 4 1 0 1 0 m 5 1 1 0 1 m 6 1 1 1 1 m 7 填有1 的所有小方格的合成区域就是该函数的卡诺图。 例： 画出四变量卡诺图，并填图： 将 F 中的所有最小项填在卡诺图的对应小方格内。最小项填“1”，其余位置填“0”。 2、配项法 （四变量函数） 首先通过配项法将非标准与－或式变换为标准与或式。即最小项之和的形式。 是 m13 和 m12 的公因子 所以只要在 A=B=1 ，C=0 所对应的区域填1即可。 同理：在 A=0， B=D=1 所对应的区域填1。 在 A=1，C=1 所对应的区域填1。 3、直接观察法：（填公因子法） 最大项和最小项互为反函数。 因此：在卡诺图上最小项用“1”格表示，最大项用“0”格表示。 4、 将最小项之和形式化简为最大项之积形式： 任何一个逻辑函数不但可以表示成最小项之和的形式，也可以表示为最大项之积的形式。 本例说明：任何一个逻辑函数，根据需要可以用“1”格表示，也可以用“0”格表示。 例：已知 要求将F表示为最大项之积的形式。 在三变量卡诺图中填“1”格表示最小项，其余填 “0”格表示最大项。 1 0 1 0 1 1 1 1 “0”格表示最小项的非。 以四变量为例说明卡诺图的化简方法: 若规定：代表一个最小项的小方格叫做“0”维块。 “0”维块： 表示四个变量一个也没有被消去。 “0”维块相加 “1”维块 “2”维块 “3”维块 从上述分析中可以看出： 二个“0”维块相加，可合并为一项，并消去一对有 0，1变化因子。 四个“0”维块相加，可合并为一项，并消去二对有 0，1变化因子。 八个“0”维块相加，可合并为一项，并消去三对有 0，1变化因子。 m0+m1 m3+m2 m4+m5 m7+m6 将相邻“0”维块相加，可以将两项合并为一项，并消去一对因子。 相邻项 2、画出表示该函数的卡诺图。 3、画合并圈。 将相邻的“1”格按 2n 圈一组，直到所有“1”格全部被覆盖为止。 1、合并圈越大，与项中因子越少，与门的输入端越少。 2、合并圈个数越少，与项数目越少，与门个数越少。 3、由于 A+A=A，所以同一个“1”格可以圈多次。 4、每个合并圈中要有新的未被圈过的“1”格 。 卡诺图化简原则： 4、将每个合并圈所表示的与项逻辑相加。 1、将函数化简为最小项之和的形式。 解：1、 正确填入四变量卡诺图 ABCD=0000 处填 1 ACD=010 处填 1 ABC=01