卡诺图化简法讲课讲稿.pptVIP

6.7.1.1 卡诺图的构成 6.7.1 卡诺图 这是三变量卡诺图 6.7.1.2 邻接与化简的关系 卡诺图为什么可以用来化简？这与最小项的排列满足邻接关系有关。因为相邻最小项相加时，就可消去一个变量。以四变量为例，m12与m13相邻接，则m12+m13为： 卡诺图的是按邻接规律构建的，在几何位置上相邻的小格是邻接的。同时，第一行和第四行，第一列和第四列也是邻接的；四个角也是邻接的。 所以，在卡诺图中只要将有关的最小项重新排列、组合，就可能消去一些变量，使逻辑函数得到化简。 6.7.2 逻辑函数如何填入卡诺图 6.7.2.1 与项是最小项的形式 例如，将逻辑式 填入卡诺图。它为一个三变量的逻辑式，结果见下图。 与项是最小项时，按最小项编号的位置直接填入。 与项不是最小项的形式，按邻接关系直接填入卡诺图。例如 这是CD; 这是AB ， 这是D 。 所以ABD处于第三行和第二、第三列的交点上（一行二列）。 6.7.2.2 与项不是最小项的形式 例：将逻辑式 P = + 填入卡诺图。 这是B， 例：将逻辑式 填入卡诺图。