Cos'è xor?

XOR (OR Esclusivo)

XOR, abbreviazione di "OR Esclusivo", è un'operazione logica che produce true se e solo se gli ingressi sono differenti (uno è true e l'altro è false). In altre parole, il risultato è vero se uno degli operandi è vero, ma non se entrambi sono veri.

Definizione formale:

Date due variabili booleane A e B, A XOR B è true se e solo se A è diverso da B.

Tavola di Verità:

A	B	A XOR B
False	False	False
False	True	True
True	False	True
True	True	False

Simbolo:

Il simbolo più comunemente usato per XOR è ⊕. In alcuni linguaggi di programmazione si usa ^.

Applicazioni:

XOR ha numerose applicazioni in informatica, tra cui:

• Crittografia: Utilizzato in alcuni algoritmi di crittografia semplici a causa della sua proprietà di inversione. Puoi trovare maggiori informazioni su crittografia.

• Controllo di parità: Rilevare errori nella trasmissione di dati. Ulteriori dettagli su controllo%20di%20parità.

• Operazioni bit a bit: In molti linguaggi di programmazione, XOR può essere applicato direttamente ai bit di un numero intero. Approfondisci con operazioni%20bit%20a%20bit.

• Grafica: Utilizzato per disegnare e animare elementi grafici. Maggiori dettagli su grafica%20computerizzata.

• Algebra Booleana: XOR è una delle operazioni fondamentali in algebra%20booleana.

Proprietà:

• Commutativa: A XOR B = B XOR A
• Associativa: (A XOR B) XOR C = A XOR (B XOR C)
• Identità: A XOR 0 = A (0 è l'elemento identità)
• Auto-inversa: A XOR A = 0