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