XOR

Wikipedia

Loikkaa: valikkoon, hakuun
XOR-portti.

XOR (engl. exclusive or, joskus käytetään suomalaista nimitystä poissulkeva tai) on looginen operaatio, josta käytetään logiikassa joskus symbolia \oplus tai  \underline{\or} . Sen merkitys on ”toinen ja vain toinen on tosi”, ts. propositiologiikan kaavana:


(p_0 \ xor \ p_1) \Leftrightarrow (p_0 \and \neg p_1) \or (\neg p_0 \and p_1)

ja totuustauluna:

p0 p1 p0 xor p1
1 1 0
1 0 1
0 1 1
0 0 0

[muokkaa] Xor ja salaus

Tietotekniikassa xor on yleisesti käytetty operaatio. C:n sukuisissa kielissä ja Javassa operaatio merkitään ”^”. Pascal:ssa kuten esimerkiksi Delphi, FreePascal ja Lazarus käytetään varattua sanaa xor [1]. Xoria käytetään salauksessa symmetrisenä salausmenetelmänä. Salaus perustuu avaimen ja lähdetekstin xor-operaation. Jos avain on pidempi kuin viesti, salaus on vahva. Tällaiseen menetelmään perustuvaan salausta kutsutaan kertakäyttö- (one-time pad) tai Vernamin menetelmäksi. Sen huono puoli on avaimen kertakäyttöisyys. Avaimien pituuden ja kertakäyttöisyyden vuoksi Vernamin menetelmää ei sovelleta käytäntöön sellaisenaan.

  1. http://wiki.lazarus.freepascal.org/Xor/fi
Henkilökohtaiset työkalut