- 1’s Complement Definition: 1’s complement is defined as a method of representing negative numbers in binary by inverting all bits of a positive number.
- Binary Representation: In 1’s complement, convert each 1 to 0 and each 0 to 1 to represent negative numbers.
- Subtraction Simplified: Binary subtraction is made easier using 1’s complement.
- Example Calculation: To subtract using 1’s complement, invert the subtrahend’s bits and add to the minuend.
- Overflow Handling: If there is an overflow bit, add it to the remaining result for the final answer.
1’s complement is a signed-number encoding used in digital electronics. In the binary number system, a negative value is written by inverting every bit of the matching positive value: each 1 becomes 0 and each 0 becomes 1.
The unsigned values from 0 to 7 illustrate the bit patterns first
Those patterns show the positive integers. The same width must also represent negative integers, and binary has no minus sign.
The binary number system doesn’t have a negative sign. The two common encodings are 1’s complement and 2’s complement. 2’s complement is the usual hardware choice. 1’s complement is simpler to form, but it has two zeros (+0 and -0) and needs end-around carry.
Number Representation
To form a 1’s complement negative number, write the positive value in binary, then switch all 1s to 0s and all 0s to 1s. The inverted pattern is the negative value. The examples below use 4-bit width.
Example
First consider the positive numbers from 0 to 7
Now the 1’s complement of these numbers will be like as follows
Subtraction using 1’s complement
The method of binary subtraction A – B is done by adding A to the 1’s complement of B, then handling the carry.
Suppose A = (5)10 = (0 1 0 1)2
And B = (3)10 = (0 0 1 1)2
And we want to find out A – B
First calculate the 1’s complement of B
1’s complement of B = 1 1 0 0
Now add that result to A
The sum has an overflowing bit (end-around carry). Add that carry back into the remaining 4-bit result to get +2.
This is the desired result.
If there is no overflowing digit, the sum is negative and already in 1’s complement form. Invert those bits to read the magnitude.
