Zum Inhalt springen

Dualsystem

Aus FLBK-Wiki

Ein Computer kennt nur zwei Zustände: Strom oder kein Strom, 1 oder 0. Jede Zahl, jedes Zeichen und jedes Bild wird deshalb im Dualsystem dargestellt.

Definition

Das Dualsystem (auch Binärsystem oder Zweiersystem) ist ein Stellenwertsystem mit der Basis 2. Es verwendet nur die beiden Ziffern 0 und 1. Eine solche Ziffer heißt Bit. Die Stellen haben von rechts nach links die Werte

[math]\displaystyle{ 1; \; 2; \; 4; \; 8; \; 16; \; 32; \; 64; \; 128; \; \dots }[/math]

also die Potenzen von 2. Im Dezimalsystem sind es die Potenzen von 10. Damit klar ist, in welchem System eine Zahl geschrieben ist, erhält eine Dualzahl eine tiefgestellte 2, zum Beispiel [math]\displaystyle{ 101_2 }[/math] für die Zahl fünf.

  • Das Bit ganz rechts hat den kleinsten Stellenwert, das Bit ganz links den größten.
  • Acht Bit bilden ein Byte.
  • Lange Bitfolgen werden zur besseren Lesbarkeit in Vierergruppen geschrieben, bei Bedarf mit führenden Nullen aufgefüllt.

Umrechnung

Vom Dezimalsystem ins Dualsystem

Die Zahl wird immer wieder durch 2 geteilt, bis das Ergebnis 0 ist. Die Reste der Divisionen sind die Bits. Der erste Rest ist das Bit ganz rechts, der letzte Rest das Bit ganz links: Man liest die Reste also von unten nach oben.

Ein zweiter Weg: Man zerlegt die Zahl in eine Summe von Zweierpotenzen, beginnend mit der größten, die hineinpasst. Jede verwendete Zweierpotenz ergibt eine 1, jede ausgelassene eine 0.

Vom Dualsystem ins Dezimalsystem

Jedes Bit wird mit seinem Stellenwert multipliziert, die Ergebnisse werden addiert. Es genügt, die Stellenwerte der Einsen zu addieren.

Anzahl der Bitmuster

Jedes weitere Bit verdoppelt die Anzahl der Möglichkeiten. Mit [math]\displaystyle{ b }[/math] Bit lassen sich deshalb [math]\displaystyle{ 2^b }[/math] verschiedene Bitmuster bilden, also die Zahlen von 0 bis [math]\displaystyle{ 2^b - 1 }[/math] darstellen. Davon hängt ab, wie viele verschiedene Zeichen ein Code unterscheiden kann und wie groß der Schlüsselraum eines Schlüssels ist.

Umsetzung in Java

Die Methode liefert die Dualdarstellung einer positiven ganzen Zahl als Zeichenkette. Sie arbeitet wie das Verfahren von Hand: Der Rest bei der Division durch 2 wird vorn an das Ergebnis gesetzt.

public static String dual(int zahl) {
    String ergebnis = "";
    while (zahl > 0) {
        ergebnis = (zahl % 2) + ergebnis;
        zahl = zahl / 2;
    }
    return ergebnis;
}

Beispiele

Dezimalzahl in eine Dualzahl umrechnen

Division Rest
[math]\displaystyle{ 23 : 2 = 11 }[/math] 1
[math]\displaystyle{ 11 : 2 = 5 }[/math] 1
[math]\displaystyle{ 5 : 2 = 2 }[/math] 1
[math]\displaystyle{ 2 : 2 = 1 }[/math] 0
[math]\displaystyle{ 1 : 2 = 0 }[/math] 1

Die Reste von unten nach oben gelesen ergeben [math]\displaystyle{ 23 = 10111_2 }[/math].

Dualzahl in eine Dezimalzahl umrechnen

[math]\displaystyle{ 10111_2 = 1 \cdot 16 + 0 \cdot 8 + 1 \cdot 4 + 1 \cdot 2 + 1 \cdot 1 = 23 }[/math]

Zeichen als Bitmuster schreiben

Der Buchstabe A hat in der ASCII-Tabelle den Code 65. Es gilt [math]\displaystyle{ 65 = 64 + 1 = 1000001_2 }[/math]. Mit führender Null auf 8 Bit aufgefüllt und in Vierergruppen geschrieben: 0100 0001.