DE

Gray-Code

Umrechner binär ↔ Gray, n-Bit-Tabelle und Codescheibe eines Absolutwertgebers

Zahlensysteme: Binär und hexadezimal Gray-Code BCD-Codes Gleit- und Festkomma Parität, Hamming und CRC

Umrechner von binär in Gray und von Gray in binär

Schreiben Sie in ein beliebiges Feld. Mit den Tasten −1 und +1 sieht man, wie viele Bits sich beim Übergang zum Nachbarwert in binär und in Gray ändern.

Wert

Schritt für Schritt

Gray-Code-Tabelle und Codescheibe

In der Gray-Spalte ist das einzige Bit fett, das sich gegenüber der vorigen Zeile ändert. Ein Klick auf eine Zeile übernimmt den Wert in den Umrechner und in die Scheiben.

Auf den Scheiben ist die innere Spur das höchstwertige Bit und die äußere das niederwertigste; ein schwarzer Sektor ist eine 1. Die rote Linie markiert die gelesene Position. Auf der Binärscheibe gibt es Stellen, an denen mehrere Spuren gleichzeitig wechseln; auf der Gray-Scheibe immer nur eine.

Was der Gray-Code ist

Beim Gray-Code, auch reflektierter Binärcode genannt, unterscheiden sich zwei aufeinanderfolgende Werte nur in einem Bit. Im natürlichen Binärcode ändern sich beim Übergang von 7 (0111) auf 8 (1000) alle vier Bits, und wenn sie nicht exakt gleichzeitig wechseln, werden für einen Augenblick falsche Werte gelesen: 0111 → 1111 → 1011 → 1000, also 7 → 15 → 11 → 8. Mit Gray (0100 → 1100) kann das nicht passieren: Der gelesene Wert ist der vorige oder der nächste, nie ein weit entfernter. Außerdem ist er zyklisch: Auch der letzte Code unterscheidet sich vom ersten nur in einem Bit.

Der Gray-Code ist kein gewichteter Code: Ein Bit hat nicht immer dieselbe Wertigkeit, deshalb muss er vor dem Rechnen in binär umgewandelt werden.

Aufbau: die Spiegelung

Die n-Bit-Tabelle entsteht aus der (n − 1)-Bit-Tabelle: Man schreibt die Liste, darunter dieselbe Liste rückwärts (wie in einem Spiegel) und setzt vor die erste Hälfte eine 0 und vor die zweite eine 1. Aus 1 Bit (0, 1) werden 2 Bit (00, 01, 11, 10) und daraus 3 Bit:

3-Bit-Gray-Code

0 00 · 0 01 · 0 11 · 0 10  |  1 10 · 1 11 · 1 01 · 1 00

Also: 000, 001, 011, 010, 110, 111, 101, 100. An der Spiegelachse (010 → 110) ändert sich nur das hinzugefügte Bit.

Umrechnungsformeln

\[ \text{Binär} \to \text{Gray: } g = b \oplus (b \gg 1) \qquad \text{Gray} \to \text{binär: } b_{k} = g_{k},\; b_{i} = b_{i+1} \oplus g_{i} \]

Für Gray wird jedes Bit mit seinem linken Nachbarn exklusiv-ODER verknüpft; das höchstwertige Bit wird unverändert übernommen. Für den Rückweg übernimmt man das erste Bit, und jedes weitere Bit ist das exklusive ODER aus dem vorigen Binärbit und dem Gray-Bit: \(1101_{Gray} \to 1,\;1\oplus1=0,\;0\oplus0=0,\;0\oplus1=1 \to 1001_2 = 9\). In einer SPS geschieht das mit einer Schleife aus XOR und Schiebebefehlen oder bei wenigen Bits mit einer Tabelle; in einer Schaltung mit einer Kette von XOR-Gattern.

Wo er verwendet wird

Geber ohne 2ⁿ Positionen: Gray mit Exzess

Ein Geber mit 360 Positionen braucht 9 Bit (512 Codes). Würde man die Codes 0 bis 359 verwenden, änderten sich beim Übergang von 359 auf 0 mehrere Bits. Die Lösung nutzt die Symmetrie der Spiegelung: Man verwendet die mittleren Codes von 76 bis 435 (auf jeder Seite bleiben \((512 - 360)/2 = 76\) frei). 435 und 76 sind Spiegelbilder voneinander und unterscheiden sich nur im höchstwertigen Bit (\(101101010\) und \(001101010\)), sodass auch die volle Umdrehung ein Ein-Bit-Wechsel bleibt. Beim Lesen wird in binär umgewandelt und 76 abgezogen. Deshalb geben manche Geber im Datenblatt einen Offset oder Exzess an.

Weitere einschrittige Codes

Siehe auch: Binär- und Hexadezimal-Umrechner, Zähleingänge für Impulse und Parität, Hamming und CRC.