09-卡诺图化简-最小项
卡诺图化简法
逻辑函数的化简可以使用代数法进行化简，但是需要经验。尤其是化简到一个结果之后，其形式可能比较简单但是并不是最简。使用卡诺图法化简可以避免这种情况。
最小项
- 最小项的定义
假设一个逻辑函数有n个变量
- 由n个变量组成的与项
- 每个变量以原变量或者是反变量只出现一次
- 最小项的个数与变量的关系：n个变量，有2^n个最小项
- 最小项符号
使用m表示最小项，结合下标
- 原变量出现用1表示，反变量出现用0表示
- 使用最小项编码要告诉几位变量
- 在使用最小项编码的时候，一定要告诉谁是高位谁是低位
- 最小项的性质
假设n=3，顺序A，B，C
输入一共有8中情况，针对每一个最小项，带入8种输入，之后一项为1
- 对于某一最小项来讲，只有一种情况使其值为1
- 对于不同的最小项，使其值为1的输入是不同的
- 所有最小项之和为1
- 两个不同的最小项相乘为0
- 最小项的表达式
对于任意一个逻辑函数表达式，都可以化成最小项表达式
- 与或式
- 每一项都是最小项
- 可以使用1=A+A'进行配项
- 最小项表达式可以使用编码表示，要告诉几个变量，以及变量顺序
