ones' complement

a) The number obtained by subtracting a given n-digit binary number from (which yields the same result as the logical complement).

The ones complement of 0xAAAA is 0x5555 on a 16-bit machine, and 0xFFFF5555 on a 32-bit machine.

b) The convention by which bit patterns with high bit 0 represent positive numbers from 0 to directly, while bit patterns with high bit 1 represent negative numbers from 0 to , n being the word size of the machine, and the numeric complement of a number is its ones complement.

Computers that use ones complement arithmetic have two representations for zero, all 0s and all 1s.

See Also: complement, diminished radix complement, twos complement

Wikipedia foundation.

Look at other dictionaries:

  • Ones' complement — The ones complement of a binary number is defined as the value obtained by inverting all the bits in the binary representation of the number (swapping 0 s for 1 s and vice versa). The ones complement of the number then behaves like the negative… …   Wikipedia

  • Complement (mathematics) — Complement has a variety of uses in mathematics:* complement, an operation that transforms an integer into its additive inverse, useful for subtracting numbers when only addition is possible, or is easier * complement, a system for working with… …   Wikipedia

  • Complement — In many different fields, the complement of X is something that together with X makes a complete whole something that supplies what X lacks. Complement may refer to: Complement (linguistics), a word or phrase having a particular syntactic role… …   Wikipedia

  • complement — 1. noun /ˈkɒmpləmənt,ˈkɑːmpləmənt/ a) Something (or someone) that completes; the consummation. perform all those works of mercy, which Clemens Alexandrinus calls amoris et amicitiæ impletionem et extentionem, the extent and complement of love [ …   Wiktionary

  • Two's complement — The two s complement of a binary number is defined as the value obtained by subtracting the number from a large power of two (specifically, from 2 N for an N bit two s complement).A two s complement system or two s complement arithmetic is a… …   Wikipedia

  • logical complement — noun The number, obtained by complementing every bit of a given number, which produces all ones when exclusive ored with the given number. The logical complement of 0xAAAA is 0x5555 on a 16 bit machine, and 0xFFFF5555 on a 32 bit machine. Syn:… …   Wiktionary

  • two's complement — noun a) The number obtained by complementing every bit of a given number and adding one. A number and its complement add to 2, where n is the word size of the machine. The twos complement of 0xAAAA is 0x5556 on a 16 bit machine, and 0xFFFF5556 on …   Wiktionary

  • diminished radix complement — noun The number which, added to the given n digit number in radix r, results in . In binary (), this is the ones complement; in decimal (), this is the nines complement. The diminished radix complement of is . See Also: complement, radix… …   Wiktionary

  • two's complement — noun Date: 1958 the negative of a binary number represented by switching all ones to zeros and all zeros to ones and then adding one to the result …   New Collegiate Dictionary

  • Method of complements — Complement numbers on an adding machine c. 1910 In mathematics and computing, the method of complements is a technique used to subtract one number from another using only addition of positive numbers. This method was commonly used in mechanical… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.