3位格雷碼有幾個

格雷碼是一個二進位制數系，其中兩個相鄰數的二進位制位只有一位不同。舉個例子， 3 位二進位制數的格雷碼序列為

000，001，011，010，110，111，101，100

注意序列的下標我們以 0 為起點，也就是說 G(0)=000，G(4)=110 。

格雷碼由貝爾實驗室的 Frank Gray 於 1940 年代提出，並於 1953 年獲得專利。