8421, Aiken, 5421, Exzess-3, Gray-Exzess-3 und 2-aus-5, in der SPS und bei der BCD-Addition
Schreiben Sie in ein beliebiges Feld: die Dezimalzahl, den gepackten BCD-Wert in hexadezimal oder die Bits eines beliebigen Codes (mit oder ohne Leerzeichen zwischen den Ziffern).
Die Ziffern werden binär von rechts nach links addiert; ist eine Summe größer als 9, wird 6 (0110) addiert, um die sechs ungenutzten Kombinationen zu überspringen, und 1 übertragen.
Bei BCD (binary-coded decimal, binär codierte Dezimalzahl) wird jede Dezimalziffer einzeln mit 4 Bit codiert. So ist \(2026 = 0010\;0000\;0010\;0110_{BCD}\), während es im natürlichen Binärcode \(111\,1110\,1010_2\) wäre. Er braucht mehr Bits als der Binärcode (mit 4 Bit ließen sich 16 Werte zählen, genutzt werden nur 10), lässt sich aber ohne Divisionen Ziffer für Ziffer in dezimal umwandeln. Deshalb verwenden ihn 7-Segment-Anzeigen, Echtzeituhren, Codierschalter (Thumbwheel), die Zähler älterer Maschinen und Buchhaltungssysteme, in denen 0,10 € genau 0,10 € sein müssen.
Es gibt viele Möglichkeiten, jeder Ziffer 4 Bit zuzuordnen. Die gebräuchlichsten sind:
| Ziffer | 8421 (natürlich) | Aiken 2421 | 5421 | 8 4 −2 −1 | Exzess-3 | Gray-Exzess-3 | 2-aus-5 |
|---|---|---|---|---|---|---|---|
| 0 | 0000 | 0000 | 0000 | 0000 | 0011 | 0010 | 11000 |
| 1 | 0001 | 0001 | 0001 | 0111 | 0100 | 0110 | 00011 |
| 2 | 0010 | 0010 | 0010 | 0110 | 0101 | 0111 | 00101 |
| 3 | 0011 | 0011 | 0011 | 0101 | 0110 | 0101 | 00110 |
| 4 | 0100 | 0100 | 0100 | 0100 | 0111 | 0100 | 01001 |
| 5 | 0101 | 1011 | 1000 | 1011 | 1000 | 1100 | 01010 |
| 6 | 0110 | 1100 | 1001 | 1010 | 1001 | 1101 | 01100 |
| 7 | 0111 | 1101 | 1010 | 1001 | 1010 | 1111 | 10001 |
| 8 | 1000 | 1110 | 1011 | 1000 | 1011 | 1110 | 10010 |
| 9 | 1001 | 1111 | 1100 | 1111 | 1100 | 1010 | 10100 |
Bei einem gewichteten Code hat jedes Bit einen festen Wert, und die Ziffer ist die Summe der Gewichte der Bits mit 1. Beim 8421 sind es die Gewichte des Binärcodes (\(0110 = 4 + 2 = 6\)); beim Aiken 2-4-2-1 (\(1100 = 2 + 4 = 6\)); beim 5421 5-4-2-1 (\(1001 = 5 + 1 = 6\)), und beim 8 4 −2 −1 gibt es negative Gewichte (\(1010 = 8 - 2 = 6\)). Lässt sich eine Ziffer auf zwei Arten schreiben, legt der Code eine fest: Beim Aiken könnte die 6 0110 oder 1100 sein, verwendet wird 1100.
Der 5421 hat eine kuriose Eigenschaft: Das höchstwertige Bit trennt die Ziffern 0–4 von 5–9, wie beim Zählen mit dem Abakus oder beim biquinären Zählen.
Ein Code ist selbstkomplementierend, wenn das Invertieren der Bits einer Ziffer ihr Neunerkomplement (9 − Ziffer) ergibt. Das gilt für den Aiken (\(2 = 0010 \to 1101 = 7\)), den 8 4 −2 −1 und den Exzess-3. Mit ihnen wird subtrahiert wie addiert, indem der Subtrahend durch sein Komplement ersetzt wird; deshalb nutzten sie die ersten dezimalen Rechenmaschinen und Computer. Der 8421 ist es nicht: \(2 = 0010 \to 1101\), was nicht einmal eine gültige Ziffer ist.
Ein BCD, bei dem zu jeder Ziffer 3 addiert wird: Die 0 wird 0011 geschrieben, die 9 1100. Er ist selbstkomplementierend, und keine Ziffer ist 0000, was hilft, eine Null von einer toten Leitung zu unterscheiden; bei der Addition zweier Ziffern entsteht der Übertrag genau dann, wenn die Summe 9 übersteigt. Er ist nicht gewichtet.
Das ist der Gray-Code der Werte 3 bis 12. Von jeder Ziffer zur nächsten ändert sich nur ein Bit, auch von 9 auf 0; er ist also ein zyklischer, einschrittiger Dezimalcode und wurde in Positionsgebern mit Dezimalrädern verwendet.
Jede Ziffer hat 5 Bit, von denen immer genau zwei 1 sind (es gibt 10 Möglichkeiten, 2 von 5 Bits auszuwählen, eine je Ziffer). Die Gewichte sind 7-4-2-1-0, außer bei der 0, die als 11000 geschrieben wird. Er ist ein fehlererkennender Code: Kippt ein Bit, bleiben eine oder drei Einsen, und der Empfänger weiß, dass die Ziffer falsch ist. Er wird in den Strichcodes Interleaved 2 of 5 und Code 2 of 5 verwendet und wurde in Telefonvermittlungen eingesetzt. Siehe Fehlererkennung und -korrektur.
Der typische Fehler ist, einen BCD-Wert als Ganzzahl zu lesen: Das Wort 16#2026 ist binär 8230, nicht 2026. Wenn ein von einem Gerät gelesener Wert von 9 auf 16 oder von 99 auf 256 „springt“, kommt er fast sicher in BCD.
Addiert man zwei BCD-Ziffern mit einem 4-Bit-Binäraddierer, stimmt das Ergebnis, solange es 9 nicht übersteigt. Sonst zählt der Addierer im Sechzehnersystem weiter, und die sechs in BCD nicht vorhandenen Kombinationen (1010 bis 1111) müssen durch Addition von 6 übersprungen werden:
\(1000 + 0101 = 1101\) (13), keine BCD-Ziffer. Man addiert 6: \(1101 + 0110 = 1\,0011\). Es bleibt die Ziffer 0011 (3) mit Übertrag 1: Das Ergebnis ist 13.
Die Korrektur wird angewendet, wenn die Binärsumme größer als 9 ist oder der Addierer schon einen Übertrag geliefert hat (zum Beispiel \(9 + 9 = 18 = 1\,0010\)). Viele Mikroprozessoren haben dafür einen Befehl (DAA, decimal adjust) und ein Hilfsübertrags-Flag für jede Ziffer.
Siehe auch: Binär- und Hexadezimal-Umrechner, Addierer und Subtrahierer und BCD-zu-7-Segment-Decoder.