Search Details

Word: ones' complement (lookup usage) (lookup stats)


Meaning:

Noun:

  • computing The convention by which bit patterns with high bit 0 represent positive numbers from 0 to 2^{n-1} - 1 directly, while bit patterns with high bit 1 represent negative numbers from 0 to -(2^{n-1} - 1), ''n'' being the word size of the machine, and the numeric complement of a number is its ones' complement.
  • computing The number obtained by subtracting a given ''n''-digit binary number from 2^n - 1 (which yields the same result as the logical complement).

Source: Wiktionary | Src Info »