卡诺图用来干啥:化简逻辑函数(还可以用公式对逻辑函数进行化简,But 那些公式我拿到也不知道怎么用来化简)
卡诺图里面放的啥:
- 图里放的是最小项
- 让输入变量分别去控制行、列
- 图中逻辑相邻和位置相邻是一致的(位置相邻(卡诺图中有公共边)的两个最小项一定是逻辑相邻(只有1个变量不同)的)
怎么画嘛:行是高位、列是低位
为啥卡诺图能化简逻辑函数:因为任何一个逻辑函数都能用最小项之和来表示,刚好卡诺图里放的就是最小项
重点来了,怎么化简逻辑函数:
- 圈1,越大越好,圈的个数越少越好
- 圈里的1是2^n次方个
- 圈里 原反变量 都出现的量可以化简掉
有无关项的逻辑函数怎么化简:
什么是无关项:
- 约束项:取值不能出现,设计电路时,这种情况需要排除在外(比如在状态机篇-做可乐贩卖机:输入要把11排除在外)
- 任意项:取值出现,但对电路输出无影响
无关项的作用:帮助化简(召之即来挥之即去)