Q-M方法的基本思想 什么情况下会出现“相邻两个最小项中有一个变量互补”? 从最小项的编号上看有什么规律? 观察:以4变量卡诺图为例: m1同m0,m3,m5m9相邻, 下标编号为:0001与500000011001,1001 m同m4,m8,ml0,m13等不相邻 下标编号为:0001与0100,1000,1010,1101 结论: 最小项编号中“1”的个数差=0,肯定不相邻 最小项编号中“1”的个数差>=2,肯定不相邻 最小项编号中“1”的个数差=1,可能相邻 按照最小项m下标编号中二进制数“1”的个数进行分组比较 可以化简Q-M方法的基本思想 ◼ 什么情况下会出现“相邻两个最小项中有一个变量互补”？ 从最小项的编号上看有什么规律？ ◼ 观察：以4变量卡诺图为例： m1 同 m0,m3,m5,m9相邻， 下标编号为：0001与0000,0011,0101,1001 m1 同 m4,m8,m10, m13等不相邻， 下标编号为：0001与0100,1000,1010,1101 ◼ 结论： 最小项编号中“1”的个数差＝0 ，肯定不相邻 最小项编号中“1”的个数差>＝2，肯定不相邻 最小项编号中“1”的个数差＝1，可能相邻！ ◼ 按照最小项mi下标编号中二进制数“1”的个数进行分组比较， 可以化简