XOR
Operatore booleano: vero se esattamente uno degli ingressi è vero. Simbolo: ⊕, ^. Proprietà singolare: A ⊕ B ⊕ B = A, cioè è l'inverso di se stesso.
È alla base della crittografia simmetrica (one-time pad, cifrari a flusso: XOR con un flusso di chiave). Il trucco dello scambio: a ^= b; b ^= a; a ^= b; scambia due variabili senza una temporanea. Negli hash, la somma XOR è un semplice controllo di parità. Le CPU hanno un'istruzione XOR dedicata, spesso più veloce dell'addizione.