数字电子技术(第4版)第2章逻辑代数基础.PPTVIP

如何将逻辑式转化为 标准与-或式呢 ？ [例] 将逻辑式 化为标准与或式。 (3) 利用A+A=A，合并掉相同的最小项。 0000 m0 0001 m1 1100 m12 1101 m13 1111 m15 = m0 + m1 + m12 + m13 + m15 =∑m (0,1,12,13,15) 解：(1) 利用摩根定律和分配律把逻辑函数式展开为与或式。 AB + (2) 利用配项法化为标准与或式。 (一) 卡诺图的构成 三、逻辑函数的卡诺图表示法 1. 相邻最小项 　　两个最小项中只有一个变量互为反变量，其余变量均相同，称为相邻最小项，简称相邻项。 相邻最小项重要特点： 两个相邻最小项相加可合并为一项， 消去互反变量，化简为相同变量相与。 例如 ABC+ABC =AB 将 n 变量的 2n 个最小项用 2n 个小方格表示， 并且使相邻最小项在几何位置上也相邻且循环相 邻，这样排列得到的方格图称为 n 个变量最小项 卡诺图，简称变量卡诺图。 2. 卡诺图及其构成方法 变量取 0 的代以反变量 取 1 的代以原变量 A B 二 变 量 卡 诺 图 0 1 0 1 0 0 0 1