DE

BCD-Codes

8421, Aiken, 5421, Exzess-3, Gray-Exzess-3 und 2-aus-5, in der SPS und bei der BCD-Addition

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

Umrechner dezimal in BCD

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).

Zahl
Dezimalcodes

Im Speicher einer SPS

BCD-Addition Schritt für Schritt

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.

Summanden

Was BCD ist

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.

Arten von BCD-Codes

Es gibt viele Möglichkeiten, jeder Ziffer 4 Bit zuzuordnen. Die gebräuchlichsten sind:

Ziffer8421 (natürlich)Aiken 242154218 4 −2 −1Exzess-3Gray-Exzess-32-aus-5
000000000000000000011001011000
100010001000101110100011000011
200100010001001100101011100101
300110011001101010110010100110
401000100010001000111010001001
501011011100010111000110001010
601101100100110101001110101100
701111101101010011010111110001
810001110101110001011111010010
910011111110011111100101010100

Gewichtete Codes

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.

Selbstkomplementierende Codes

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.

Exzess-3

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.

Gray-Exzess-3

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.

2-aus-5

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.

Gepackter und ungepackter BCD und ASCII

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.

BCD in der SPS und in der Elektronik

Warum die BCD-Addition die Korrektur +6 braucht

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:

Beispiel: 8 + 5

\(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.