卡諾圖用來干啥:化簡邏輯函數(還可以用公式對邏輯函數進行化簡,But 那些公式我拿到也不知道怎么用來化簡)
卡諾圖里面放的啥:
- 圖里放的是最小項
- 讓輸入變量分別去控制行、列
- 圖中邏輯相鄰和位置相鄰是一致的(位置相鄰(卡諾圖中有公共邊)的兩個最小項一定是邏輯相鄰(只有1個變量不同)的)
怎么畫嘛:行是高位、列是低位
為啥卡諾圖能化簡邏輯函數:因為任何一個邏輯函數都能用最小項之和來表示,剛好卡諾圖里放的就是最小項
重點來了,怎么化簡邏輯函數:
- 圈1,越大越好,圈的個數越少越好
- 圈里的1是2^n次方個
- 圈里 原反變量 都出現的量可以化簡掉
有無關項的邏輯函數怎么化簡:
什么是無關項:
- 約束項:取值不能出現,設計電路時,這種情況需要排除在外(比如在狀態機篇-做可樂販賣機:輸入要把11排除在外)
- 任意項:取值出現,但對電路輸出無影響
無關項的作用:幫助化簡(召之即來揮之即去)