Entwickler-Ecke

Algorithmen, Optimierung und Assembler - XOR Math


moddin - Fr 10.02.06 00:47
Titel: XOR Math
123456 XOR 654321 = 530865

???? kann mir jemand sagen auf welchem Mathematischen system / gleichung / term was auch immer das beruht?


Moderiert von user profile iconUGrohne: Topic aus Delphi Language (Object-Pascal) / CLX verschoben am Do 09.02.2006 um 23:54


UGrohne - Fr 10.02.06 00:52

Quelltext 
1:
2:
3:
4:
 
123456 = 00011110001001000000
654321 = 10011111101111110001
=============================
530865 = 10000001100110110001


Überall dort wo beide Stellen 0 oder 1 sind (also gleich) kommt 0, bei verschiedenen Werten kommt 1. Im Gegensatz zum normalen OR, wo auch bei zwei 1en eine 1 im Ergebnis gesetzt wird.

Binäre Addition eben :-)


Jetstream - Fr 10.02.06 09:51
Das is doch keine binäre Addition!
Bei der Addition musste dir immer noch den Übertrag merken.


AXMD - Fr 10.02.06 14:49
Binäre Addition... d.h. Addition ohne Übertrag, also stellenweise.

0 xor 0 = 0
0 xor 1 = 1
1 xor 0 = 1
1 xor 1 = 0

xor ist ein ausschließendes (exklusives) ODER, d.h. es ist dann wahr, wenn genau eine Bedingung wahr ist (und die andere nicht).

AXMD


Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2025 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!