卡诺图化简法的引出
卡诺图是由若干个小方格构成，每个方格对应一个最小项
两变量卡诺图
- 二维卡诺图是一维卡诺图进行翻转，反转之后表示变量仍为原来的格子变量
- C'表示前一页，C表示当前页
- 2变量卡诺图，第二页最小项编号比第一页编号差2
- 另外一种翻转方法
三变量卡诺图
- 从二变量卡诺图翻转
- 最小项编码位置：第一行，0 1 3 2 第二行 4 5 7 6
- 上一页和下面一页最小项之间差4，n变量，差2^(n-1)
四变量卡诺图
卡诺图中最小项分布的特点
- 相邻最小项只有一个变量不同
- 两个相邻的消去一个变量，四个相邻消去两个变量，八个最小项，消去三个变量
- 上下相邻，左右相邻，四个对角两两相邻
- 只要有一个变量不同就是相邻的
