XOR

From Wiktionary, the free dictionary
Jump to navigation Jump to search
See also: xor, хог, and -xor

English[edit]

English Wikipedia has an article on:
Wikipedia

Etymology[edit]

Short for exclusive or.

Pronunciation[edit]

Noun[edit]

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[edit]

  • 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[edit]

Antonyms[edit]

  • (electrical engineering): XNOR

Translations[edit]

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

Verb[edit]

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−96; that is about one out of 1029 randomly selected keys (this number even has a name: 100 quadrilliards).

Synonyms[edit]

See also[edit]

Anagrams[edit]

Portuguese[edit]

Noun[edit]

XOR m (plural XORs)

  1. Alternative spelling of xor