1. 程式人生 > >卡諾圖的學習與使用

卡諾圖的學習與使用

卡諾圖就是將所有命題的真假組合以二維表的形式表示的圖
先來看一個二燈遊戲
遊戲規則
1.綠燈滅,黃燈亮
2.綠燈黃燈都滅
3.綠燈黃燈都亮
這個問題先自己思考一下
通過簡單的邏輯思考我們可以很快確定當綠燈滅黃燈亮的時候按下按鈕
接下來我們來看看怎麼用卡諾圖來解決問題吧
首先分析題可知共兩種情況,
A.綠燈亮
B.黃燈亮
我們接下里,來看看卡諾圖怎麼玩
 插圖

橫向的組合框,就是A為false的區域,用非A表示
縱向的組合框  就是B為true 的區域,因此用B來表示
最終可得出 (非A 或 B) 的結論
怎麼樣卡諾圖是不是簡化了我們的邏輯表示式(如果覺得還不夠簡單,那麼我們繼續)
來看三燈遊戲
規則
A.黃燈紅燈綠燈都滅
B.黃燈滅 紅燈亮
C.綠燈滅 黃燈亮
D.黃燈紅燈綠燈都亮
來來開動腦筋來想一想吧,怎麼樣是不是覺得腦子不夠用了
卡諾圖登場
還是分析題有三個命題
A.綠燈亮
B.黃燈亮
C.紅燈亮
畫出卡諾圖後在符合要求的地方打上 鉤鉤
插圖
插圖