Binäres Zahlensystem (Klasse E)

ACHTUNG: Die Inhalte auf dieser Seite sind noch in Bearbeitung. Dies ist eine Vorschau des aktuellen Bearbeitungsstandes.
ACHTUNG: Die Inhalte auf dieser Seite sind noch stark in Bearbeitung und Inhalte sind noch nicht ausformuliert. Dies ist eine Vorschau des aktuellen Bearbeitungsstandes.

Wir Menschen sind es gewohnt, die zehn Ziffern von 0 bis 9 zu benutzen. Man spricht von einem Zehnersystem oder Dezimalsystem.

Für Computer ist es hingegen einfacher, mit nur 2 Ziffern zu arbeiten: Der 0 und der 1. Dies entspricht zwei Zuständen: Beispielsweise ausgeschaltet und eingeschaltet, „Transistor gesperrt“ und „Transistor leitend“ oder auch 0 V und 5 V. Es entsteht ein binäres Zahlensystem oder Dualsystem.

EA201: Was ist der Vorteil des binären Zahlensystems gegenüber dem dezimalen Zahlensystem in elektronischen Schaltungen?

Das Zählen geht in allen Zahlensystemen gleich (siehe Tabelle 36): Man fängt bei 0 an und zählt die Ziffern hoch. Wenn der Ziffernvorrat zu Ende ist, fängt man von vorne an und schreibt dabei vor jede Zahl eine 1. Deshalb kommt im Dezimalsystem nach der 9 die 10. Die Ziffer ganz rechts hat den Wert, den sie selbst darstellt. Man nennt das den Stellenwert 1.

Im Dezimalsystem ist die zweite Ziffer von rechts zehnmal so viel Wert wie sie selbst, hat also den Stellenwert 10. Jede weiter links stehende Stelle ist jeweils zehnmal so viel Wert, wie die rechts daneben stehende. Beispielsweise bedeutet die Dezimalzahl 5573 aus der Tabelle 35 also eigentlich $5 \cdot 1000 + 5 \cdot 100 + 7 \cdot 10 + 3 \cdot 1$.

1000 100 10 1
5 5 7 3
Tabelle 35: Stellenwerte der vierstelligen Dezimalzahl 5573
Dezimal Dual
0 0
1 1
2 10
3 11
4 100
5 101
6 110
7 111
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111
Tabelle 36: Zahlen im Dezimal- und im Dualsystem

Im Dualsystem gibt es nur zwei Ziffern, nämlich 0 und 1. Wie in Tabelle 37 zu sehen ist, hat die erste Stelle von rechts den Stellenwert 1, die zweite 2, die dritte 4, die vierte 8 und so weiter. Die Stellenwerte verdoppeln sich, statt sich zu verzehnfachen, weil es nur zwei Ziffern gibt und nicht zehn. Eine Stelle im Dualsystem nennt man auch Bit.

128 64 32 16 8 4 2 1
1 0 0 0 1 1 1 0
Tabelle 37: Stellenwerte der achtstelligen Dualzahl 10001110

Wenn man die Stellenwerte kennt, ist das Übertragen von Dualzahlen in das Dezimalsystem einfach. Nehmen wir ein Beispiel aus Tabelle 37. Die Dualzahl 10001110 soll in eine Dezimalzahl umgerechnet werden.

  1. Man schreibt über jede Ziffer der Dualzahl ihren Stellenwert.
  2. Man addiert alle Stellenwerte, unter denen eine 1 steht: $128+8+4+2=142$
EA206: Berechnen Sie den dezimalen Wert der Dualzahl 10001110. Die Dezimalzahl lautet:
EA207: Berechnen Sie den dezimalen Wert der Dualzahl 10011100. Die Dezimalzahl lautet:
EA208: Berechnen Sie den dezimalen Wert der Dualzahl 11111000. Die Dezimalzahl lautet:

Auf dem Papier kann man Dualzahlen mit so vielen Bits schreiben, wie man gerade braucht. In der Digitaltechnik ist das anders. Die Hard- oder Software gibt eine bestimmte Stellenzahl vor, die man auch Breite nennt. Beispielsweise haben Mikrocontroller oder Computer häufig Breiten von 8, 16, 32 oder 64 Bits. In der Darstellung werden Dualzahlen oft vorne mit Nullen aufgefüllt, bis diese Breite erreicht ist. Am Wert der Zahl ändert das nichts.

EA205: Berechnen Sie den dezimalen Wert der Dualzahl 01001110. Die Dezimalzahl lautet:

Eine feste Breite begrenzt den Wertebereich. Mit einem Bit sind zwei Werte möglich (0 und 1), mit zwei Bits schon vier (00, 01, 10 und 11) und mit jedem weiteren Bit jeweils doppelt so viele. Mit $n$ Bits lassen sich $2^n$ verschiedene Zahlen darstellen.

EA204: Wie viele unterschiedliche Werte können mit einer fünfstelligen Dualzahl dargestellt werden?
EA202: Wie viele unterschiedliche Zustände können mit einer Dualzahl dargestellt werden, die aus einer Folge von 3 Bit besteht?
EA203: Wie viele unterschiedliche Zustände können mit einer Dualzahl dargestellt werden, die aus einer Folge von 4 Bit besteht?