数字点子技术第三版第1章).ppt

最小项合并规则（要领：大-全-新） 在卡诺图中，凡是几何位置相邻的最小项均可以合并。 2n个最小项可以合并时可以消去n个变量。 00 01 11 10 0 1 1 1 1 1 0 0 0 0 两个相邻最小项合并为一项，消去一个互补变量。 例1：用图像法化简函数 Y1 例2：用图像法化简函数 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 四个相邻最小项合并为一项，消去两个变量。 例：用图像法化简函数 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 八个相邻最小项合并为一项，消去三个变量。 例：用图像法化简函数 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 合并规律： 2个最小项合并，消去一个变量 4个最小项合并，消去两个变量 8个最小项合并，消去三个变量 …… 2k个最小项合并，消去k个变量 ! 若k=n，则n个变量全消去，Y=1 注意： 1、卡诺图中“1”格画圈，一个也不