Frank (Diskussion | Beiträge) K (→Beispiele) |
(Cray --> Gray) |
||
| Zeile 1: | Zeile 1: | ||
| − | Der ''' | + | Der '''Gray-Code''' ist ein Binärcode. Ein ''n''-stelliger Gray-Code ordnet jeder Zahl von 0...2<sup>''n''</sup><tt>-</tt>1 einen anderen Wert zu. |
=Eigenschaften= | =Eigenschaften= | ||
| − | Die Besonderheit des | + | Die Besonderheit des Gray-Codes besteht darin, daß benachbarte Werte sich in genau einem Bit unterscheiden; das gilt auch für den Übergang zwischen 2<sup>''n''</sup><tt>-</tt>1 und 0. |
| − | Rotiert man also die den Zahlen zugeordneten Codes – wobei man sich 0 und 2<sup>''n''</sup><tt>-</tt>1 als Nachbarn denkt – erhält man wieder einen | + | Rotiert man also die den Zahlen zugeordneten Codes – wobei man sich 0 und 2<sup>''n''</sup><tt>-</tt>1 als Nachbarn denkt – erhält man wieder einen Gray-Code. |
=Anwendung= | =Anwendung= | ||
| − | Eine Anwendung finden | + | Eine Anwendung finden Gray-Codes in Inkrementgebern. Würde ein Inkrementgeber eine herkömmliche Binärzahl als Position liefern, also etwa <tt>101</tt> für 5 und <tt>110</tt> für 6, dann gäbe es ein Problem, wenn nicht alle Bits absolut gleichzeitig ihre Wertigkeit änderten. In dem Fall könnten "Phantomwerte" wie <tt>100</tt> (4) oder <tt>111</tt> (7) auftreten. Der Gray-Code hat dieses Problem nicht, da sich benachbarte Werte nur ein einem Bit unterscheiden. |
=Beispiele= | =Beispiele= | ||
| − | ;Ein 2-stelliger | + | ;Ein 2-stelliger Gray-Code: |
:{|{{Blauetabelle}} | :{|{{Blauetabelle}} | ||
|- {{Hintergrund1}} | |- {{Hintergrund1}} | ||
| Zeile 34: | Zeile 34: | ||
|} | |} | ||
| − | ;Ein 4-stelliger | + | ;Ein 4-stelliger Gray-Code: |
:{|{{Blauetabelle}} | :{|{{Blauetabelle}} | ||
|- {{Hintergrund1}} | |- {{Hintergrund1}} | ||
Version vom 23. Februar 2006, 21:06 Uhr
Der Gray-Code ist ein Binärcode. Ein n-stelliger Gray-Code ordnet jeder Zahl von 0...2n-1 einen anderen Wert zu.
Inhaltsverzeichnis
Eigenschaften
Die Besonderheit des Gray-Codes besteht darin, daß benachbarte Werte sich in genau einem Bit unterscheiden; das gilt auch für den Übergang zwischen 2n-1 und 0.
Rotiert man also die den Zahlen zugeordneten Codes – wobei man sich 0 und 2n-1 als Nachbarn denkt – erhält man wieder einen Gray-Code.
Anwendung
Eine Anwendung finden Gray-Codes in Inkrementgebern. Würde ein Inkrementgeber eine herkömmliche Binärzahl als Position liefern, also etwa 101 für 5 und 110 für 6, dann gäbe es ein Problem, wenn nicht alle Bits absolut gleichzeitig ihre Wertigkeit änderten. In dem Fall könnten "Phantomwerte" wie 100 (4) oder 111 (7) auftreten. Der Gray-Code hat dieses Problem nicht, da sich benachbarte Werte nur ein einem Bit unterscheiden.
Beispiele
- Ein 2-stelliger Gray-Code
0 1 2 3 0
- Ein 4-stelliger Gray-Code
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0
--SprinterSB 14:46, 23. Feb 2006 (CET)
Siehe auch
