Number Systems for Digital Audio
Linear Number Systems
Binary Integer Fixed-Point Numbers
One's Complement Fixed-Point FormatSearch Mathematics of the DFT
Would you like to be notified by email when Julius Orion Smith III publishes a new entry into his blog?
One's Complement is a particular assignment of bit patterns to numbers. For example, in the case of 3-bit binary numbers, we have the assignments shown in Table G.2.
|
In general,
-bit numbers are assigned to binary counter values in
the ``obvious way'' as integers from 0 to
, and then the
negative numbers are assigned in reverse order, as shown in the
example.
The term ``one's complement'' refers to the fact that negating a number in this format is accomplished by simply complementing the bit pattern (inverting each bit).
Note that there are two representations for zero (all 0s and all 1s). This is inconvenient when testing if a number is equal to zero. For this reason, one's complement is generally not used.
