10-卡诺图的化简--引出

卡诺图化简法的引出

卡诺图是由若干个小方格构成，每个方格对应一个最小项

两变量卡诺图

• 二维卡诺图是一维卡诺图进行翻转，反转之后表示变量仍为原来的格子变量
• C'表示前一页，C表示当前页
• 2变量卡诺图，第二页最小项编号比第一页编号差2
  
  
• 另外一种翻转方法
  

三变量卡诺图

• 从二变量卡诺图翻转
  
• 最小项编码位置：第一行，0 1 3 2 第二行 4 5 7 6
• 上一页和下面一页最小项之间差4，n变量，差2^(n-1)
  

四变量卡诺图

卡诺图中最小项分布的特点

• 相邻最小项只有一个变量不同
• 两个相邻的消去一个变量，四个相邻消去两个变量，八个最小项，消去三个变量
• 上下相邻，左右相邻，四个对角两两相邻
• 只要有一个变量不同就是相邻的