【求助】卡諾圖

請問一下，有沒有前輩知道卡諾圖的排列為什麼不是

00 01 10 11

而是排列成

00 01 11 10

我記得好像是
相隔一個數字只能相差一個位元

我也快忘了= ="
還請其他前輩指教

被你問倒了，還真沒去想這個問題!
不過卡諾圖用的機會變少了，現在都是可程式的天下，
不然就是用PAL來設計了，有真值表就行了。
不過基礎還是重要的，山賊兄來解一下吧!

分別與兩側只相差一個位元比較好判斷，而且這樣才能順利圈選。

K-Map 主要是畫給人參考的，因為容易理解，不是給機器看的。

[code]
@yz
wx@ 00 01 11 10
┌─┬─┬─┬─┐
00│ 1│ 0│ 0│ 1│
├─┼─┼─┼─┤
01│ 0│ 0│ 0│ 0│
├─┼─┼─┼─┤ 可得到 x'z'
11│ 0│ 0│ 0│ 0│
├─┼─┼─┼─┤
10│ 1│ 0│ 0│ 1│
└─┴─┴─┴─┘[/code]

注意..此為二進制 所以
00+1=01,
01+1=10,(超過2所以進位)
10+1=11......
所以才會排列為:
00
01
10
11
懂嗎!?

[QUOTE=ecp]請問一下，有沒有前輩知道卡諾圖的排列為什麼不是

00 01 10 11

而是排列成

00 01 11 10[/QUOTE]
00 01 11 10
卡諾圖是依照格雷瑪排列的

說到 gray code，琥珀好不容易才把順序記起來。

[code]
0 0 0
-
0 0 1
---
0 1 1
0 1 0
-----
1 1 0
1 1 1
1 0 1
1 0 0[/code]

[QUOTE='琥珀']說到 gray code，琥珀好不容易才把順序記起來。[/QUOTE]
我都是要用的時候才一個一個轉成格雷碼...
只要記得是格雷碼, 就很難搞錯了

[QUOTE='琥珀']說到 gray code，琥珀好不容易才把順序記起來。
[/QUOTE]


敢問琥珀是修何門何系? :)

會有那麼一天
你會發現你不用畫也不用算
答案就在你的心裡了

有個軟體叫LogicAid 可以幫妳化簡布林函數;畫卡諾圖;
真值表,激勵表;還有moore and mealy machine的狀態變遷圖,
用起來更方便.

呼!.................
這學期才剛學完
Boolean Algebra and Logic Gates
Boolean Function
The Stack
Recursion
TreesQueues and Lists
一堆邏輯概念的計算機導論.............
就只有卡諾圖聽的最懂...........個人感覺其在布林化簡上真的很實用!
對一位從企管跳到資管的我而言......還不難上手喔!

謝謝各位前輩的解說，現在我了解了，非常感謝大家

卡諾圖是數位的基本功夫,不要只想要靠軟體,基本功夫沒練好,出去要混口飯吃也難.

至於為何是格雷碼,是因為相鄰的二碼只有一 個位元不同時,才可引用
AB + AB' = A
這個基本規則,依此類推,相鄰四個,八個,十六個.....就能化簡更多

激勵表是指 excitation table 嗎？沒看過中文(翻譯)版的書籍，只看英文版的，所以一堆中文翻譯名詞一時不是很了解。

感恩哪！
以上講的我完全不懂
竟然還能混口飯吃
實在太幸福了

[QUOTE=TPBUNNY]感恩哪！
以上講的我完全不懂
竟然還能混口飯吃
實在太幸福了[/QUOTE]
或許我說的太快了,我指的是數位硬體研發工作,不熟悉你從事的物流事業.

[QUOTE='琥珀']激勵表是指 excitation table 嗎？沒看過中文(翻譯)版的書籍，只看英文版的，所以一堆中文翻譯名詞一時不是很了解。[/QUOTE]

好像就是這個詞,讀的中文數位邏輯書沒有剛好沒有這個的
英文註解,不過查了一下應該是的.

[QUOTE=rushoun]不過基礎還是重要的，山賊兄來解一下吧![/QUOTE]

為何指明找我咧?........... :eek:

大家都好強喔，我邏設差點被當掉說=.=

[QUOTE=kanako0605]敢問琥珀是修何門何系?[/QUOTE]計算機科學。(computer science)

格雷碼的應用...嗯...印象中是因為電路在導通的時候不能有斷掉的情況發生，一次只改變一個位元會比較好判別。

_| _ (開關打開的樣子)
_| _
00

_| _
___ (開關關閉的樣子)
01

___
___
11

___
_| _
10

3位元也一樣，只改變一個位元

如果同時改變兩個呢？01 -> 10 這時切換時會出狀況。
___　　_/ _　　_| _
_| _　　_/ _　　___
01　->　00　->　10
切換中間出現模糊地帶會讓系統誤判。

卡諾圖為啥這樣排...老師沒講耶！(應該是我忘啦 哈哈~)