Im Computerbereich spielt das sogenannte Binärsystem eine zentrale Rolle. Es handelt sich hierbei um ein Zahlensystem, das zur Darstellung von Zahlen nur zwei verschiedene Ziffern verwendet: 0 und 1. Aufgrund dieser Zweistufigkeit wird dieses System auch häufig Dualsystem genannt. Jede digitale Schaltung, jeder Prozessor, jeder Speicherbaustein und praktisch jede Schnittstelle beruht auf der Unterscheidung zweier stabiler Zustände. Dadurch ist das Dualsystem besonders robust, effizient und fehlerresistent und hat sich in der Digital- und Computertechnik als universeller Standard etabliert.

Während beim bekannten Dezimalsystem die Ziffern 0 bis 9 verwendet werden, wird das Binärsystem lediglich durch die beiden Ziffern 0 und 1 dargestellt. Dieses Stellenwertsystem basiert auf der Basis 2. Wegen seiner großen Bedeutung in der Digital- und Computertechnik gehört dieses System neben dem Dezimalsystem zu den wichtigsten Zahlensystemen. Die Zahlen selbst, die im Binärsystem verwendet werden, nennt man Binär- beziehungsweise Dualzahlen. Jede einzelne Binärziffer heißt Bit; acht Bits ergeben ein Byte. Durch die Potenzen der Basis 2 (1, 2, 4, 8, 16, …) erhält jede Stelle ihren Wert und ermöglicht die präzise, eindeutige Darstellung von Informationen.

Zur Verdeutlichung des Stellenwertprinzips im Dualsystem ein einfaches Beispiel: Die Dualzahl 1011 entspricht im Dezimalsystem 11, denn 1·2³ + 0·2² + 1·2¹ + 1·2⁰ = 8 + 0 + 2 + 1. In der Fachliteratur kennzeichnet man Binärzahlen häufig durch einen kleinen Index, etwa 1011(2), um die Basis anzugeben. Diese eindeutige Notation verhindert Verwechslungen mit dezimalen, oktalen oder hexadezimalen Darstellungen.

Geschichte des Binärsystems

Ursprünglich entwickelte der alt-indische Mathematiker Pingala im 3. Jahrhundert v. Chr. ein aus zwei Zahlen bestehendes Zahlensystem. Dieses System kannte jedoch keine Null. Auch in China wurde im 11. Jahrhundert ein ähnliches System mit einer Anordnung von Hexagrammen entwickelt. Es gibt jedoch keine Hinweise darauf, ob zu seiner Zeit irgendwelche Berechnungen mit diesem Dualsystem durchgeführt wurden oder gar der Sinn des Stellenwertes erkannt worden ist. Dennoch zeigen diese frühen Ansätze, dass das Denken in Zweizuständen eine lange Tradition besitzt.

Erst 1703 veröffentlichte Gottfried Wilhelm Leibniz eine Dokumentation unter der Bezeichnung Explication de l´Arithmetique Binaire, in der er die Ansicht von Joachim Bouvets vertrat, dass die chinesischen Tri- und Hexagramme in einer bestimmten Leserichtung als Zahlen eines Binärsystems zu interpretieren seien. Weniger bekannt ist die Behandlung des Dualsystems von Thomas Harriot. Leibniz erkannte bereits die philosophische und mathematische Eleganz eines Systems mit nur zwei Symbolen und legte damit theoretisch den Grundstein für die moderne Digitaltechnik.

1670 fand wahrscheinlich die erste Veröffentlichung über das Binärsystem statt. Sie stammt vom spanischen Bischof Lobkowitz, der bewies, dass Zahlen auch andere Basen besitzen dürfen. Dieser Meinung schloss sich auch der Mathematiker Blaise Pascal an. 1854 wurde erstmals das duale System als ein logisches Rechensystem vom Mathematiker George Boole beschrieben. Seine Boolesche Algebra stützt sich immer auf zwei Zustände und war bei der Entwicklung der früheren elektronischen Schaltungen wegweisend. Hierdurch wurde schließlich auch die Arithmetik im Binärsystem implementiert. Claude E. Shannon zeigte 1938 die praktische Verbindung zwischen Boolescher Algebra und Relais-/Schaltkreisen – ein Meilenstein, der die systematische Konstruktion digitaler Rechner ermöglichte.

Im Jahr 1937 entwickelte George Stibitz in seiner Küche einen mit Relais bestückten Rechner, das Modell K, welcher die Addition von Binärzahlen beherrschte. Im selben Jahr wurde von Konrad Zuse eine komplett auf dem Binärsystem basierende Rechenmaschine, die Zuse Z1, entwickelt. Erst im Mai 1941 entwickelte Zuse mit seiner Z3 einen universell programmierbaren Digitalrechner. Nachkriegsentwicklungen führten zur von-Neumann-Architektur (ab 1945), bei der Programme und Daten im selben Speicher liegen – ein Konzept, das bis heute prägend ist.

1955 stellte schließlich das Bell Forschungslaboratorium den ersten aus Halbleitern bestehenden Digitalrechner der Welt vor. Das Modell nannte sich TRansistorized Airborne DIgital Computer. Kurz darauf folgten integrierte Schaltungen (späte 1950er), der MOSFET (1959) und die rasante Miniaturisierung, die heutige Mikroprozessoren mit Milliarden Transistoren ermöglicht. Trotz aller Hardware-Generationen blieb die binäre Logik als universelles Fundament unverändert – sie ist auch in modernen Mehrkernprozessoren, GPUs und spezialisierten Beschleunigern die Basis jeder Rechenoperation.

Binärcode in der Datenverarbeitung

Das Dual- beziehungsweise Binärsystem kennt nur die beiden Zustände Ein und Aus. In der Digitaltechnik werden diese Zustände durch Strom aus oder Strom ein gekennzeichnet. Auf diese Weise lassen sich einfache und fehlerresistente Schaltungen für die Digitaltechnik entwickeln. Elektrisch entsprechen diese Zustände je nach Logikfamilie definierten Spannungsbereichen (z. B. bei CMOS „Low“ und „High“). Der große Abstand zwischen den Pegeln sorgt für Störsicherheit und ist ein Grund für die Robustheit der binären Repräsentation.

Der Binärcode aus zwei Zuständen kann daher auch in den bekannten zwei Ziffern 0 und 1 dargestellt werden. In der Datenverarbeitung können hierüber ganze Zahlen und Festkommazahlen dargestellt werden. Sollen negative Zahlen dargestellt werden, so werden diese in der Regel als Zweierkomplement im positiven Bereich der Binärzahlen angezeigt. Diese Darstellung erlaubt eine einheitliche Addition und Subtraktion mit derselben Schaltung und vereinfacht die Hardware deutlich. Alternativen wie Vorzeichen-Betrag oder Einerkomplement haben sich in modernen Systemen nicht durchgesetzt.

Rationale und reelle Zahlen können in der Binärschreibweise ebenfalls dargestellt werden. Hierzu werden bevorzugt Gleitkommadarstellungen verwendet. Die Zahl wird dabei normalisiert und in die Mantisse und den Exponenten aufgeteilt. Diese beiden Zahlen werden dann im Dualsystem abgespeichert. Moderne Prozessoren orientieren sich an der IEEE-754-Norm (aktuell in der Fassung von 2019), die Formate wie binary32 (32 Bit, „Float“) und binary64 (64 Bit, „Double“) standardisiert. Sie definiert außerdem Sonderwerte (±∞, NaN), Rundungsmodi und den Umgang mit Unterläufen und Überläufen.

• Zeichen und Texte: Buchstaben werden als Binärmuster kodiert, z. B. ASCII oder UTF‑8. Letzteres ist variabel lang und deckt nahezu alle Schriftzeichen weltweit ab.
• Bilder, Audio, Video: Farbpixel, Abtastwerte und Frames sind Bitfolgen mit spezifischen Formaten (z. B. RAW, PNG, MP3, H.264). Kompression reduziert Redundanzen, ohne die binäre Basis zu ändern.
• Speicherrepräsentation: Bits werden physikalisch als elektrische Ladungen (Flash), magnetische Zustände (HDD), optische Pits/Lands (optische Medien) oder Spannungspegel (DRAM) implementiert.
• Integrität: Paritätsbits, Hamming-Codes und ECC-Speicher erkennen und korrigieren Bitfehler. Prüfsummen und CRCs sichern Datenblöcke bei Übertragung und Speicherung.
• Endianness: Die Reihenfolge der Bytes (Little vs. Big Endian) beeinflusst die Interpretation mehrbyteiger Werte, nicht aber den binären Inhalt selbst.

Für ganzzahlige Werte wird zwischen vorzeichenlosen (unsigned) und vorzeichenbehafteten (signed, meist Zweierkomplement) Typen unterschieden. Dadurch lassen sich Wertebereiche exakt definieren und Überläufe erkennen. Bei Festkommaformaten wird eine feste Anzahl von Bits für Vorkommateil und Nachkommateil reserviert – eine effiziente Alternative zu Gleitkommazahlen in eingebetteten Systemen.

Rechenarten im Binärsystem

Sämtliche Rechenarten, wie man sie auch im Dezimalsystem kennt, sind auch im Dualsystem möglich. Addition, Subtraktion, Multiplikation und Division lassen sich mit entsprechenden Algorithmen schnell und einfach auf elektronische Schaltungen übertragen. Die wichtigste Grundrechenart in der digitalen Welt ist die binäre Addition. Hierbei werden ähnlich, wie im Dezimalsystem, zwei positive Dualzahlen addiert. Logische Grundoperationen (AND, OR, XOR, NOT) bilden die elementare Basis und sind eng mit der Booleschen Algebra verknüpft.

Bei einem Additionsergebnis muss man lediglich darauf achten, dass man hier keine 2 notiert, sondern eine 0 und an die nächste Stelle einen Übertrag notiert. Zunächst werden die beiden Dualzahlen übereinander aufgeschrieben. Generell arbeitet man von rechts nach links alle Binärziffern ab. Übrigens nennt man eine einzelne Binärziffer auch Bit, als kleinste Einheit. Bei jedem Zwischenschritt werden ein Ergebnisbit und ein Merkerbit für den Übertrag erzeugt.

1. Addition: 0+0=0, 0+1=1, 1+0=1, 1+1=0 mit Übertrag 1. Beispiel: 1011 + 1101 = 11000.
2. Subtraktion: erfolgt meist über das Zweierkomplement: Subtrahend invertieren, 1 addieren und zur Minuendzahl addieren; das End-Cary wird verworfen.
3. Multiplikation: Schiebe-und-Addiere-Verfahren: Für jedes gesetzte Bit des Multiplikators wird eine entsprechend verschobene Version des Multiplikanden addiert (Hardware: Booth-Algorithmus, Carry-Lookahead-Addierer).
4. Division: Lange Division in Binärform (restoring/non-restoring). Quotient und Rest ergeben sich durch wiederholtes Subtrahieren und Schieben.

Alle erzeugten Ergebnisbits stellen schließlich, von rechts nach links betrachtet, das Additionsergebnis dar. Sollte sich beim letzten Zwischenschritt noch ein zusätzliches Merkerbit ergeben, so schreibt man vor dem Ergebnis an der linken Seite noch eine zusätzliche 1. In vorzeichenbehafteten Zweierkomplement-Darstellungen unterscheidet man zwischen Carry– und Overflow-Flag, um Überläufe korrekt zu erkennen.

Da Binärzahlen mit der Basis 2 arbeiten, ergeben sich beim Betrachten großer Zahlen auch sehr umfangreiche Dualzahlen. Diese langen Folgen mit Nullen und Einsen sind nur schwer zu überschauen. Um einen besseren Überblick zu bekommen, werden Dualzahlen häufig in das Hexadezimalsystem mit der Basis 16 umgewandelt. Dies ist besonders einfach, da die Basis 16 eine Potenz der Basis 2 darstellt. Dies verkürzt die Darstellung von Dualzahlen im Wesentlichen. Vereinfacht ausgedrückt lassen sich jeweils 4 Binärziffern immer in eine Hexadezimalziffer darstellen. Ebenso ist natürlich auch eine Umrechnung in das uns bekannte Dezimalsystem und umgekehrt möglich.

• Beispiel Hex: 1111 0001 entspricht 0xF1, da 1111=F und 0001=1.
• Beispiel Dezimal: 110010(2) = 50(10), weil 1·32 + 1·16 + 0·8 + 0·4 + 1·2 + 0·1 = 50.
• Nibble/Byte: 4 Bits heißen Nibble, 8 Bits Byte – ideale Gruppierung für die Hex-Schreibweise.

Häufige Fragen und Antworten