卡诺图化简法

逻辑函数的化简可以使用代数法进行化简，但是需要经验。尤其是化简到一个结果之后，其形式可能比较简单但是并不是最简。使用卡诺图法化简可以避免这种情况。

最小项

1. 最小项的定义
   假设一个逻辑函数有n个变量

• 由n个变量组成的与项
• 每个变量以原变量或者是反变量只出现一次
• 最小项的个数与变量的关系：n个变量，有2^n个最小项

2. 最小项符号
   使用m表示最小项，结合下标

• 原变量出现用1表示，反变量出现用0表示
• 使用最小项编码要告诉几位变量
• 在使用最小项编码的时候，一定要告诉谁是高位谁是低位
  

3. 最小项的性质
   假设n=3，顺序A，B，C
   输入一共有8中情况，针对每一个最小项，带入8种输入，之后一项为1

• 对于某一最小项来讲，只有一种情况使其值为1
• 对于不同的最小项，使其值为1的输入是不同的
• 所有最小项之和为1
• 两个不同的最小项相乘为0
  
  

4. 最小项的表达式
   对于任意一个逻辑函数表达式，都可以化成最小项表达式

• 与或式
• 每一项都是最小项
• 可以使用1=A+A'进行配项
• 最小项表达式可以使用编码表示，要告诉几个变量，以及变量顺序
  

__EOF__