Jump to content

XOR

From Wiktionary, the free dictionary
See also: xor, хог, and -xor

English

[edit]
English Wikipedia has an article on:
Wikipedia

Etymology

[edit]

Short for exclusive or.

Pronunciation

[edit]
  • IPA(key): /ˈɛks ˈɔɹ/, /ˈzɔɹ/

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]
  • (antonym(s) of 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