為什麼卡諾圖要以00 01 11 10的順序排列而不是00 01 10 11的順序?

感覺背起來好麻煩改成00 01 10 11不是會很容易記住么


恰好學生時代學過一點數電,之所以是00 01 11 10的順序排列,是因為可以做到首位相連,任意兩個相鄰的數都有一個共同的數,便於化簡。首尾相連,00與10有共同的0;而如果是00與11就沒有共同的數了。希望能回答你,便於後面的合併


原因 @賀建龍 回答中說過了,我來補充背誦方法如下:

1. 首先我們有最開始的兩個數:

0
1

2. 接下來的兩個數顯然需要以 1 開頭:

00
01
--
1x
1x

新添加的這兩個數的末位恰好與前兩個數順序相反--前兩個數是 0, 1;後兩個數是 1, 0:

00
01
--
11
10

3. 於是現在我們有了 4 個數,接下來再添加 4 個數,顯然它們也以 1 開頭:

000
001
011
010
---
1xx
1xx
1xx
1xx

這新的 4 個數的末兩位又和前 4 個數順序相反--前 4 個數是 00, 01, 11, 10;後 4 個數是 10, 11, 01, 00:

000
001
011
010
---
110
111
101
100

以此類推。


為了機器好工作,不是為了讓你好記。


碼距要為1啊,不然你怎麼應用這個圖。。。


那樣就變成格雷碼了啊


使用卡諾圖的就是用來化簡邏輯用的,而化簡的前提就是有共同的部分(共同的部分即意味著同類項),採用00 01 11 10這個方式排布時,空間相鄰的兩個邏輯存在相同的部分,很方便通過位置對邏輯進行化簡。


這個是不是另外種編碼方式,保證每次只跳變一個bit,穩定性比01到10同時兩位的變化好很好


本質上來說,因為(a and not a)可以等於1(也就是可以消掉),通過這個性質可以簡化很多邏輯式。(比方說b and a and not a就是b)從而減少電路的門數。

卡諾圖是直觀的寫最簡化的邏輯式的小技巧,通過00 01 11 10這樣的排列,只要兩個格子相連,那麼這兩個格子必然存在類似於(a and not a)這樣的邏輯關係,從而從視覺上(而不是靠邏輯分析)直接能得出簡化的邏輯式。如果變成00 01 10 11,那麼01和10之間是沒有邏輯關係的,就沒有意義了。


不行,因為卡洛圖要求兩兩相鄰有邏輯聯繫


推薦閱讀:

做人物背景調查,按邏輯思維順序可以對人物的哪些方面進行背景調查?
為什麼大家不相信飛面大神?
數獨為什麼只到9?
【豬八戒被一把尖刀殺死,請推理兇手是誰?】
請問zynq這種嵌入ARM硬核的FPGA比純邏輯設計的FPGA有哪些優勢和劣勢?

TAG:邏輯 | 電路 | 電子信息 | 數字電子技術 | 邏輯電路 |