XOR durch Summe darstellen < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 13:20 Mo 19.01.2009 | | Autor: | cosPhi |
Hallo!
Kann mir jemand verständlich machen wieso man die XOR-Operation wie folgt als Summe schreiben kann?:
Z [mm] \otimes [/mm] R = [mm] \sum_{i \in 0z} 2^i r_i [/mm] + [mm] \sum_{i \in 1z} 2^i (1-r_i)
[/mm]
(in der ersten Summe werden alle Werte von R summiert wo Z 0 ist und in der zweiten Summe werden alle komplementären Werte von R summiert wo Z 1 ist).
Ich kann den Sachverhalt ganz einfach anhand von Beispielen und Durchrechnen nachvollziehen. Aber es hat noch nicht "Klick" gemacht wieso das allgemein äquivalent ist.
Vielen Dank und LG!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:11 Mo 19.01.2009 | | Autor: | cosPhi |
Ich glaub ich checks schon...Vielen Dank!
|
|
|
|
