Maschinelles Addieren und Subtrahieren

Addieren

Addieren passiert durch Addierer.

• Halbaddierer: 2 Bits, erzeugt Summe und Übertrag
• Volladdierer: 3 Bits (2 Summanden + Übertrag an der vorherigen Stelle)
• Ripple-Carry-Addierer: mehrere Volladdierer -> mehrere Binärzahlen

Subtrahieren

• Maschinen können nur Addieren
• Addieren + das Zweierkompliment wird benutzt: \(A - B \rightarrow A + (-B)\)
• ALU (Arithmetic Logic Unit) benutzt XOR-Gatter um zwischen Addition und Invertierung zu wechseln.