Re: [問題] Roth邏設，BCD gray code

[deathcustom (第三人的到來)]

※ 引述《nova06091 ()》之銘言：

小弟在啃這本，做習題發現各章節某些題目都會要求用這個表列的gray code做碼轉換器之?
但是這個跟Mano的課本以及網路上查的gray code不一樣，想問各位這個gray code是怎麼產

 http://i.imgur.com/vZQcajz.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.120.242.4
※ 文章網址: https://www.ptt.cc/bbs/Electronics/M.1509334104.A.6CF.html
推 deathcustom: 規則：所有的1都會相連在一起，相鄰兩數只有1bit變動
但這樣6沒有相鄰耶
推 Leadgen: 他要的應該產生gray code的"演算法"
我找到的演算法產生的gray code跟Roth這組不一樣
※ 編輯: nova06091 (140.120.242.4), 10/30/2017 15:12:01

你誤會我的意思了，請參照下表

Decimal BCD     Gray

0       0000    0000
1       0001    0001
2       0010    0011
3       0011    0010
4       0100    0110
5       0101    1110
6       0110    1010
7       0111    1011
8       1000    1001
9       1001    1000

1<->2, 3<->4, 5<->6, 7<->8的時候，用BCD都會有三個位元的變動

但是用Roth的Gray Code則無論如何都只有一位元的變動

Roth的Gray Code在pattern上面，絕對不會有單獨的一個1存在

任何一個數有一個位元為1，則他的上一個數與下一個數其中至少之一對應位元必然是1

另外當你從畫K-Map的角度來看

你習慣畫K-map的時候，你會習慣下列這種pattern
   0 0 1 1
   0 1 1 0
00

01

11

10

發現了嗎？在畫K-map的時候，會盡量讓1長在一起，讓0聚在一起

這是有其原因的......(等你上到那邊的時候好好聽老師講)

雖然......現在很少有機會讓你真的要自己手刻K-map了~"~

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.67.242.64
※ 文章網址: https://www.ptt.cc/bbs/Electronics/M.1509352846.A.853.html
推 nova06091: 小弟資質駑鈍，感謝d大特地回文，所以說Gray code的順
→ nova06091: 序不是唯一的對吧？
推 mmonkeyboyy: 不是唯一 只要合原則只動一個的道理