Two's complement

Table of contents

1 English 1.1 Noun phrase 1.2 Translations 1.3 Related terms 1.4 See also

English

Noun phrase

twos complement

1. 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 ones complement of 0xAAAA is 0x5556 on a 16-bit machine, and 0xFFFF5556 on a 32-bit machine.

2. (computing) The convention by which bit patterns with high bit 0 represent positive numbers from 0 to Failed to parse (PNG conversion failed; check for correct installation of latex, dvips, gs, and convert): 2^{n-1} - 1

directly, while bit patterns with high bit 1 represent negative numbers from -1 to Failed to parse (PNG conversion failed; check for correct installation of latex, dvips, gs, and convert): -2^{n - 1}

, n being the word size of the machine, and the numeric complement of a number is its twos complement.

1. Nearly all modern computers use twos complement for integer arithmetic.

Translations

• kahden komplementti

Related terms

• complement
• numeric complement
• ones complement

See also

• signed magnitude