Libaw-Craig-Code

Libaw-Craig-Code
Stellenzahl5
stetigja
Redundanz1,7

Der Libaw-Craig-Code (auch Johnson-Code genannt, nach Selmer M. Johnson) ist eine spezielle 5-Bit-Darstellung einer Ziffer im Dezimalsystem. Es ist der Code, der für den Johnson-Zähler benutzt wird. Wie beim BCD-Code handelt es sich um einen numerischen Code, der jede Ziffer einer Dezimalzahl einzeln dualkodiert. Der Code ist stetig (manchmal auch als einschrittig bezeichnet). In invertierter Signalfolge entspricht er der Ziffernkodierung als Morsezeichen.

Kodierung

WertDarstellung
000000
100001
200011
300111
401111
511111
611110
711100
811000
910000

Eigenschaften des Libaw-Craig-Codes

  1. Die Darstellung des Zehnerkomplements eines Wertes ergibt sich einfach durch die Umkehrung der Reihenfolge der fünf Bits.
  2. Der Libaw-Craig-Code ist, wie zum Beispiel auch der Gray-Code stetig, das heißt, die Darstellung von einem Wert und dem darauf folgenden Wert unterscheidet sich stets in genau einem Bit. Da auch die Darstellungen von 9 und 0 sich in nur einem Bit unterscheiden, bezieht sich hier der Begriff „folgender Wert“ auf die zyklische additive Gruppe der Ziffern .
  3. Im Gegensatz zum Gray-Code, der redundanzfrei ist, ist der Libaw-Craig-Code redundant (R = 1,7). Damit ist natürlich eine gewisse Fehlererkennung gegeben.

Anwendung

Ein Vor- und Rückwärtszähler mit dem Libaw-Craig-Code lässt sich mit einem 5-stelligen rückgekoppelten Schieberegister einfach aufbauen. Mehrere derartige Vor- und Rückwärtszähler lassen sich dann zu einem dezimalen Vor- und Rückwärtsdezimalzähler, der mit einem mechanischen Kilometerzähler verglichen werden kann, aufbauen.

Der Libaw-Craig-Code eignet sich wegen seiner Stetigkeit für asynchrone 5 Bit-Parallel-Signalquellen wie z. B. grobe Winkelcodierer zur Veränderung einer einzelnen Ziffer einer Dezimalzahl.

Siehe auch