| Exklusives-ODER | |||||
|
Exklusives ODER bedeutet: Entweder A oder B. (Boolesche Algebra XOR, EOR, Antivalenz oder Kontravalenz). XOR-Verknüpfung zweier Bits: 0 XOR 0 = 0, 0 XOR 1 = 1, 1 XOR 0 = 1, 1 XOR 1 = 0. Das Besondere an dem XOR Operator ist, dass das Ergebnis symmetrisch (umkehrbar) ist. Dieser Umstand wird z. B. in der Kryptografie ausgenutzt: beim Verschlüsseln und Entschlüsseln kann die gleiche Funktion verwendet werden. Eine weitere Anwendung sind RAID-Systeme. Verknüpfungstabelle (Beispiel:) 101 XOR 011 = 110 → 110 XOR 011 = 101 → 110 XOR 101 = 011. Kryptografie: Der Klartext 101 wird mit dem Schlüssel 011 XOR-verknüpft. Ergebnis ist 110. Zum Entschlüsseln wird 110 mit dem Schlüssel 011 XOR-verknüpft. Ergebnis ist Klartext 101. Anwendung bei RAID-Systemen: 2 Bitfolgen 101 und 011, aus denen mit einer XOR-Verknüpfung die Parität gebildet wird: 110. Falls die erste Bitfolge (101) verloren geht, kann sie wiederhergestellt werden, indem die zweite Bitfolge (011) mit der Parität XOR-verknüpft wird. |
|||||
| Siehe auch: ODER-Verknüpfung UND-Verknüpfung Boolesche-Algebra NAND-Gatter Zahlensysteme Kryptografie RAID Paritätsbit | |||||