XOR

Wikipedia
Loikkaa: valikkoon, hakuun
XOR-portti.

XOR (engl. exclusive or, joskus käytetään suomalaista nimitystä poissulkeva tai, ehdoton tai tai eri) 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
0 0 0
0 1 1
1 0 1
1 1 0

Normaalista looginen vertailusta OR:sta, se eroaa vain ylläolevan taulukon viimeisestä kohdasta. Tavallinen OR (tai) on tosi myös silloin, kun molemmat ovat tosi.

Xor ja salaus[muokkaa | muokkaa wikitekstiä]

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-operaatioon: salakielinen teksti saadaan tekemällä XOR operaatio avaimen kanssa ja se puretaan samalla tavalla: salakielinen teksti XOR avain. Jos avain on vähintään yhtä pitkä kuin viesti, salaus on teoriassa mahdoton murtaa. 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 yleensä sovelleta käytäntöön sellaisenaan.

Katso myös[muokkaa | muokkaa wikitekstiä]

Lähteet[muokkaa | muokkaa wikitekstiä]