Binärer Rechner

Das binäre Zahlesystem: Wie Computer zählen

Das binäre Zahlensystem (Basis-2) verwendet nur zwei Ziffern - 0 und 1 - die als Bits (binäre Ziffern) bezeichnet werden. Jeder Computer, Smartphone und jedes digitale Gerät speichert und verarbeitet alle Informationen intern in binärer Form, da elektrische Schaltkreise zuverlässig zwei verschiedene Zustände darstellen können: Hochspannung (1) und Niedrigspannung (0).

Jede Position in einer binären Zahl repräsentiert eine Potenz von 2, die von rechts nach links zunimmt:

Umrechnung von Binär- in Dezimalzahlen:Multiplizieren Sie jedes Bit mit seinem Platzwert und summieren Sie alle Ergebnisse.

Beispiel:10101012= 1x128 + 0x64 + 1x32 + 1x16 + 0x8 + 1x4 + 0x2 + 1x1 = 128 + 32 + 16 + 4 + 1 =181

Umrechnung von Dezimal zu Binär:Teilen Sie immer wieder durch 2, notieren Sie den Rest bei jedem Schritt, und lesen Sie dann den Rest von unten nach oben.

Beispiel: Umwandlung von 181 in binär:

• 181 ÷ 2 = 90 Rest1
• 90 ÷ 2 = 45 Rest0
• 45 ÷ 2 = 22 Rest1
• 22 ÷ 2 = 11 Rest0
• 11 ÷ 2 = 5 Rest1
• 5 ÷ 2 = 2 Rest1
• 2 ÷ 2 = 1 Rest0
• 1 ÷ 2 = 0 Rest1

Lesen Sie den Rest von unten nach oben:10101012 ✓

Binäre Arithmetik: Addition, Subtraktion und Multiplikation

Die binäre Arithmetik folgt denselben Regeln wie die Dezimalrechnung, aber die Umrechnung erfolgt bei 2 statt bei 10.

Binäre Additionsregeln:0+0=0, 0+1=1, 1+0=1, 1+1=10 (Trag 1), 1+1+1=11 (Trag 1)

Beispiel: 10112 + 11012 (11 + 13 = 24)

1011 + 1101 ------ 11000

Arbeiten von rechts nach links: 1+1=10 (Schreiben 0, Übertragen 1); 1+0+1=10 (Schreiben 0, Übertragen 1); 0+1+1=10 (Schreiben 0, Übertragen 1); 1+1+1=11 (Schreiben 1, Übertragen 1); letztes Übertragen schreibt 1. Ergebnis: 110002 = 24

Zwei-Komplement (binäre Subtraktion):Um das Zwei-Komplement einer Zahl zu finden: alle Bits umdrehen und dann 1 addieren.

Beispiel: -13 in 8-Bit-Zweikomplement: +13 = 000011012 -> alle Bits umdrehen -> 111100102 -> 1 hinzufügen ->111100112 und

Dadurch kann die Subtraktion als Addition durchgeführt werden: 20 - 13 = 20 + (-13).

Binäre Multiplikationist elegant: jedes Teilprodukt ist entweder 0 (Multiplikation mit 0) oder die Zahl selbst (Multiplikation mit 1), verschoben nach links.

1011 x 101 ----- 1011 (1011 x 1) 0000 (1011 x 0, verschoben) 1011 (1011 x 1, zweimal verschoben) ------- 1101112 = 55

Binär in der Informatik: Bits, Bytes und Datengrößen

Das Verständnis von binären Einheiten ist für jeden, der mit Computern, Speichern oder Netzwerkgeschwindigkeiten arbeitet, unerlässlich:

Farbwerte:Webfarben verwenden 24-Bit-RGB (8 Bits pro Kanal). #FF5733 = R:255, G:87, B:51. Jeder 8-Bit-Kanal kann 256 Schattierungen (0 - 255) darstellen.16.777.216(etwa 16,7 Millionen).

Dateiberechtigungen in Unix/Linux:rwxr-xr-- = 111 101 100 in binär = 7, 5, 4 in oktal = chmod 754. Jeder Satz von 3 Bits repräsentiert Lesen (r=4), Schreiben (w=2) und Ausführen (x=1) Berechtigungen für Besitzer, Gruppe und andere.

Bitweise Operationen und ihre Anwendungen

Bitweise Operationen manipulieren einzelne Bits innerhalb von Ganzzahlen. Sie sind grundlegend für die Low-Level-Programmierung, Kryptographie, Netzwerkprogrammierung und leistungskritischen Code.

Praktische Verwendung:

• Bitmaskierung:Überprüfen Sie, ob ein bestimmtes Bit eingestellt ist:if (flags & 0b0100) { ... }-- prüft, ob Bit 2 1 ist.
• Ein bisschen Setting: flags = flags | 0b0100-- setzt Bit 2 zu 1, unabhängig vom aktuellen Wert.
• Ich räume ein bisschen auf: flags = flags & ~0b0100-- klärt Bit 2 bis 0.
• Schnelle Multiplikation/Teilung durch Potenzen von 2: n << 3= n x 8;n >> 2= n ÷ 4. Bitverschiebungen sind CPU-Level-Operationen, wesentlich schneller als Multiplikation.
• Überprüfung auf gerade/ungerade: if (n & 1) { /* odd */ }-- das letzte Bit einer ungeraden Zahl ist immer 1.

Vergleich von Zahlen: Binär, Oktal, Dezimal, Hexadezimal

In der Informatik werden vier Zahlungssysteme verwendet, die jeweils für unterschiedliche Kontexte geeignet sind:

Schnelle Umwandlung: binär <-> hex(4 binäre Ziffern = 1 Hexziffer):

Diese 4-Bit-Gruppierung macht Hex extrem nützlich als kompakte Notation für binäre Daten: der 32-Bit-Wert11001010 00111111 10110101 00001100ist viel einfacher zu schreiben alsCA3FB50C.

Binär in der Vernetzung: IP-Adressen und Subnetzmasken

Das Verständnis des Binärsystems ist für die Netzwerktechnik unerlässlich, denn IPv4-Adressen sind grundsätzlich 32-Bit-Binärzahlen, und Subnetting - der Prozess der Teilung von Netzwerken - beruht vollständig auf binären Operationen.

Eine IPv4-Adresse wie192.168.1.100ist die menschlich lesbare Notation für den 32-Bit-Binärwert:

11000000.10101000.00000001.01100100

A Unternetzmaskebestimmt, welcher Teil der Adresse das Netzwerk und welcher den Host identifiziert.

11111111.11111111.11111111.00000000

Die bitweise AND der IP-Adresse und der Subnetzmaske gibt die Netzwerkadresse an:

Die CIDR-Notation (z. B. /24) gibt an, wie viele führende 1-Bits sich in der Subnetzmaske befinden. Eine /24-Maske hat 24 Einsen gefolgt von 8 Nullen, was 28 - 2 = 254 nutzbare Host-Adressen pro Subnetz ermöglicht. Eine /16-Maske ermöglicht 65.534 Hosts. Netzwerkingenieure verwenden täglich binäre mentale Mathematik, um Subnetze zu planen, Broadcast-Adressen zu berechnen und Routing zu beheben.

Binär in der Kryptographie und Sicherheit

Moderne Verschlüsselungsalgorithmen arbeiten vollständig auf binärer Ebene und manipulieren einzelne Bits durch Kombinationen von XOR, Bitverschiebungen und Substitutionsoperationen.

XOR-Verschlüsselung (die Grundlage moderner Chiffren):XOR hat eine einzigartige Eigenschaft - wenn es zweimal mit demselben Schlüssel angewendet wird, wird der ursprüngliche Wert zurückgegeben: A K K = A. Dies macht XOR zur Grundlage von Stream-Chiffern und Einmal-Pads.

Beispiel: Verschlüsselung des Bytes 01001101 (Buchstabe "M" in ASCII) mit dem Schlüssel 10110010:

• Klartext: 01001101
• Schlüssel: 10110010
• XOR (Verschlüsselung): 11111111
• XOR erneut mit demselben Schlüssel (Entschlüsselung): 01001101 = "M"

Schlüsselgrößen in der modernen Verschlüsselung:AES-128 verwendet einen 128-Bit-Schlüssel, was bedeutet, dass es 2128 ~ 3.4 x 1038 mögliche Schlüssel gibt - mehr als die Anzahl der Atome im beobachtbaren Universum. AES-256 verwendet 256-Bit-Schlüssel mit 2256 Möglichkeiten. Selbst die schnellsten Supercomputer können diese Schlüsselräume nicht brute-force. Jedes zusätzliche Bit verdoppelt den Suchraum, weshalb die Schlüssellänge in der Kryptographie exponentiell wichtig ist.

Hash-Funktionen wie SHA-256 erzeugen einen 256-Bit (32-Byte) binären Ausgang aus jeder Eingabe. Selbst eine einzelne Änderung des Eingangs erzeugt einen völlig anderen Hash - eine Eigenschaft, die "Avalanche-Effekt" genannt wird, die Hashes für die Überprüfung der Datenintegrität, die Speicherung von Passwörtern und die Stromversorgung der Blockchain-Technologie nützlich macht.

Binäre und Quantenrechner:Während klassische Computer binäre Bits (0 oder 1) verwenden, verwenden Quantencomputer Qubits, die in einer Superposition beider Zustände gleichzeitig existieren können. Ein klassischer 256-Bit-Schlüssel hat 2256 mögliche Werte, die sequentiell überprüft werden müssen; ein Quantencomputer, der Grovers Algorithmus ausführt, könnte diesen Raum in √(2256) = 2128 Operationen durchsuchen. Aus diesem Grund wird Post-Quanten-Kryptographie entwickelt - um binäre Verschlüsselungssysteme zu erstellen, die auch gegen Quanten-Gegner sicher bleiben.