作者deathcustom (第三人的到來)
看板Electronics
標題Re: [問題] Roth邏設，BCD gray code
時間Mon Oct 30 16:40:43 2017
※ 引述《nova06091 ()》之銘言：
小弟在啃這本，做習題發現各章節某些題目都會要求用這個表列的gray code做碼轉換器之?
但是這個跟Mano的課本以及網路上查的gray code不一樣，想問各位這個gray code是怎麼產
http://i.imgur.com/vZQcajz.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.120.242.4
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Electronics/M.1509334104.A.6CF.html
1F：推 deathcustom: 規則：所有的1都會相連在一起，相鄰兩數只有1bit變動 10/30 13:58
但這樣6沒有相鄰耶
2F：推 Leadgen: 他要的應該產生gray code的"演算法"10/30 15:07
我找到的演算法產生的gray code跟Roth這組不一樣
※ 編輯: nova06091 (140.120.242.4), 10/30/2017 15:12:01
你誤會我的意思了，請參照下表
Decimal BCD Gray
0 0000 0000
1 000
1 000
1
2 00
10 00
11
3 001
1 001
0
4 0
100 0
110
5 010
1 1110
6 01
10 1
010
7 011
1 101
1
8
1000 10
01
9 100
1 100
0
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://webptt.com/m.aspx?n=bbs/Electronics/M.1509352846.A.853.html
3F：推 nova06091: 小弟資質駑鈍，感謝d大特地回文，所以說Gray code的順 10/30 20:35
4F：→ nova06091: 序不是唯一的對吧？ 10/30 20:35
5F：推 mmonkeyboyy: 不是唯一 只要合原則只動一個的道理 10/30 20:42