11-卡诺图化简

卡诺图化简

1. 将逻辑函数写成最小项表达式
2. 看变量个数画卡诺图
3. 填入最小项，有的填1，没有填0
4. 将两两相邻的1圈起来，圈尽可能的大，消去的变量多，剩下的少；圈的个数尽可能少。一个圈就是一项，消掉的项一定是既含有原变量又含有反变量。
   练习1
   
   练习2
   

• 两个圈中只要有一个1不同，就是不同的圈
  
  
• 画圈的时候，先画唯一可能的圈
  
  练习画圈
  
• 圈法不同，最终化简的结果不同
  
  
  
• 1很多，0很少的时候可以圈0，得到的函数是反函数，再取反可以得到与或非式
  
• 圈0之后，利用摩根定理，可以化为或与式。卡诺图直接化，得到的是与或式，或与式要用摩根定理。