Wie würde '1+1' aussehen, wenn man nur 1 und 0 verwendet? [Duplikat]

Diese Frage hat hier bereits Antworten:

Lösung des Problems

In einem 1-Bit breiten Integer = booleschen Wert kann Carry-Out nirgendwo hingehen, sodass die Addition zu nur XOR vereinfacht wird.

Fun Fact: XOR ist Add-Without-Carry. Es ist Teil der Implementierung eines Einzelbit-Addierers aus Logikgattern, z. B. eines "Halbaddierers", der 2 Eingänge (kein Übertrag) hat und eine Summe und einen Übertrag erzeugt. (Summe = a xor b, Übertrag = a AND b). Ein einfacher 32-Bit-Addierer könnte aus einem Halbaddierer und 31 „Volladdierern" aufgebaut werden. Oder mehr Addierer parallel mit Tricks, um sie für eine geringere Latenz als einfache binäre Ripple-Carry-Addierer zu optimieren.

Übertragslose Multiplikation ist eine Sache in einigen Kryos, bei denen das Summieren von Teilprodukten mit XOR anstelle der normalen binären Addition erfolgt.

Siehe auch Was ist der beste Weg, um zwei Zahlen zu addieren, ohne den +-Operator zu verwenden? für eine Softwarenutzung der gleichen Idee.