XOR

See also: xor, хог, and -xor

English

Etymology

Short for exclusive or.

Pronunciation

• IPA^(key): /ˈɛks ˈɔɹ/

Noun

XOR (plural XORs)

XOR Truth Table

Input		Output
A	B
0	0	0
0	1	1
1	0	1
1	1	0

1. (logic) The connective "exclusive or".

   The XOR of (0,0) is 0; (0,1) is 1; (1,0) is 1; and (1,1) is 0.

2. (electrical engineering) A logic gate that implements "exclusive or".
3. (programming) The symbolic representation that implements "exclusive or".

   XOR can be used to add bits without carrying.

Usage notes

• Boolean variables and states (AND, OR, NOT, TRUE, FALSE etc.) are commonly written in all uppercase in order to distinguish them from the ordinary uses of the words.

Synonyms

• exclusive OR
• XOR gate
• ex-or
• NOT equivalence

Antonyms

• (antonym(s) of “electrical engineering”): XNOR

Translations

logic: connective

• Catalan: conexió llogica
• Chinese:

  Mandarin: 異或／异或 (yìhuò)

• Estonian: välistav VÕI
• Finnish: ehdoton tai, poissulkeva tai, eksklusiivinen tai
• French: ou exclusif (fr)
• Hungarian: kizáró vagy (hu)
• Romanian: a realiza sau exclusiv

electrical engineering: logic gate

• Chinese:

  Mandarin: 異或門／异或门 (yìhuòmén)

• Finnish: ehdoton tai -portti, poissulkeva tai -portti, eksklusiivinen tai -portti
• Romanian: poartă sau exclusiv f

The translations below need to be checked and inserted above into the appropriate translation tables. See instructions at Wiktionary:Entry layout § Translations.

Translations to be checked

• Latin: ^{(please verify)} aut (la)

Verb

XOR (third-person singular simple present XORs, present participle XORing, simple past and past participle XORed)

1. (transitive, computing) To perform the XOR function upon.
   • 1989, IEEE Communications Society, Conference Record:

     The XORed sequence has the same period as the sequence that is not XORed.

   • 1998, Stafford Tavares, Henk Meijer, Selected Areas in Cryptography:

     XORing different constants into the four s-boxes in such a cipher has exactly the same effect as XORing a single constant into each round function output.

   • 2007, Reinhard Wobst, “Life After DES: New Methods, New Attacks”, in Angelika Shafir, transl., Cryptology Unlocked, John Wiley & Sons, Ltd, →ISBN, section 3 (IDEA: A Special-Class Algoritmh), subsection 5 (Cryptanalyzing IDEA), page 239:

     There are weak keys in the sense that their use by foisting chosen plaintexts can be proved, which could be interesting for chip cards with a ‘burnt-in key’. First of all, however, these keys can be easily avoided—one only needs to XOR all subkeys with the hexadecimal number 0x0dae—and second, the probability that such a key can be caught is 2⁻⁹⁶; that is about one out of 10²⁹ randomly selected keys (this number even has a name: 100 quadrilliards).

Synonyms

• ⊻

See also

• AND
• OR
• NAND
• NOR
• NOT
• XNOR

Anagrams

• rox

Portuguese

Noun

XOR m (plural XORs)

1. Alternative spelling of xor