数字电子技术项目一.ppt

④ 配项法 2. 卡诺图化简法 卡诺图化简法的基本原理是根据常用公式AB+A=A，两个逻辑相邻项之和可以合并成一项，并消去一个因子。所以，在卡诺图中两个位置相邻方格的最小项之和亦具有这种逻辑相邻性。 由于在画逻辑函数的卡诺图时保证了几何位置相邻的最小项在逻辑上也一定是相邻的，所以从卡诺图上能直观的判断出哪些最小项能够合并。图1-17给出了两个、四个和八个最小项相邻的情况。图中用线框把可以合并的最小项圈成一个“相邻组”。 接下来我们讨论用卡诺图化简的基本方法，基本步骤如下： ① 画出逻辑函数的卡诺图。 ② 将卡诺图中按矩形排列的相邻的1圈成若干个相邻组，其原则是： 这些相邻组的圈必须圈住卡诺图上所有的1； 每个圈中至少有一个最小项1只被圈过一次； 所画的圈尽可能少，以避免出现多余项； 相邻项的圈尽可能画大（即圈尽可能多的1），以减少 每一项的因子数。 ③ 将每个相邻组圈的最小项1合并为一项，这些项之和就是化简的结果。 ⑶ 具有无关项的逻辑函数及其化简 一个n变量的逻辑函数，不一定2n个最小项中的每一个最小项都与逻辑函数有关，例如用8421BCD码表示十进制的10个数字符号时，只有0000、0001、…、1001等10种组合有效，而1010～1111这6种组合是不出现的。