最小项和最大项在离散中学过,不重复记录。
新知识:卡诺图

2变量卡诺图

3变量卡诺图
注:上表头编码按 00-01―11-10 循环码顺序排列,而不是 00-01-10-11,与格雷码类似,相邻数只有一位不同。

4变量卡诺图

5变量卡诺图
卡诺图化简原则
(若有无关项也需要画在卡诺图上,最后加约束表示化简结果)
(1)每个圈应包含尽可能多的最小项;
(2)每个圈至少有一个最小项未被其它圈圈过;
(3)圈的数目应尽可能少;
(4)所有等于1的单元都必须被圈过;
(5)审视,是否有某个圈被其他圈完全覆盖了,删掉这一项。
注:由于画圈方法不同,最简“与或”表达式不唯一。
-
含无关项的例子:

