卡諾圖的大小由變數數量決定
二變數
2^1*2^1=4
三變數
2^1*2^2=8
四變數
2^2*2^2=16
五變數
2^2*2^3=32
以此類推就可以知道需要多大的卡諾圖
卡諾圖周圍的變數的變化一次只能改變一個bit
一般在二到四變數的卡諾圖在變數的變化上較少
所以很容易可以用背的
但是在遇到五變數以上的時候卡諾圖周圍變數的變化就無法用背的了
不過,我們可以利用格雷碼這種數字系統來解決多變數的卡諾圖難以使用的問題
因為卡諾圖周圍的變數變化一次只能改變1bit這點與格雷碼一致
這樣就可以很輕鬆的完成多變數卡諾圖的框架
之後的判讀方式仍然是按照二進制的數字系統去判讀
格雷碼
| M4 | M3 | M2 | M1 |
| 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 |
下圖為五變數範例,其排列方式就和格雷碼無異
| 000 | 001 | 011 | 010 | 110 | 111 | 101 | 100 | |
| 00 | ||||||||
| 01 | ||||||||
| 11 | ||||||||
| 10 |
文章標籤
全站熱搜
