XOR

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

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 . 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 yleensä sovelleta käytäntöön sellaisenaan.

Katso myös

• Looginen portti
• NOT
• OR
• AND
• NAND
• NOR
• XNOR