Welcome to CS

Section4.6Negative Values - Two’s Complement

To represent negative numbers, we must use the same tool we do for everything else: 0s and 1s.
The most simple possible scheme would be to use one bit to represent the sign - say 0 for positive and 1 for negative. If we did that, then the numbers 0010 and 1010 would mean +2 (0 = positive, 010 = 2) and -2 (1 = negative, 010 = 2). But if we tried to add those numbers using the normal process, we would get 0010 + 1010 = 1100. That says +2 + -2 = -4! (1 = negative, 100 = 3) The normal addition rules do not work with this simple scheme.
Rather than design new rules for doing math, early computer designers figured out a slightly different way to represent signed numbers called two’s complement notation. In this scheme, the first bit indicates sign - 0 for positive and 1 for negative. Positive numbers are treated as normal. So 0100 still means 4.
A number that starts with 1 is negative. Its value is defined by the following rule: take the other bits and flip them (0s become 1s and 1s become 0s) then add one to the value they represent. Thus 1011 would be interpreted as negative because of the leading 1, then we would take the other bits - 011 - and flip each bit to get 100, 100 is 4 and we add one to that to get 5, so 1011 means -5.
• A leading 0 means positive - read the number normally.
• A leading 1 means negative - flip the remaining bits, read their value, and one to the value. Make that value negative.
Try reading these values:

Checkpoint4.6.1.

What decimal number does the two’s complement number 0010 represent?
Solution.
+2
A leading 0 means everything is normal.

Checkpoint4.6.2.

What decimal number does the two’s complement number 1010 represent?
Solution.
-6
Leading 1 says “negative” and requires us to flip the last three bits to 101. That means 5. Add one to get 6.

Checkpoint4.6.3.

What decimal number does the two’s complement number 1110 represent?
Solution.
-2
Leading 1 says “negative” and requires us to flip the last three bits to 001. That means 1. Add one to get 2.
We can use this same idea with more than 4 bits. We always just use the first bit as the sign and the rest of the bits as the value and use the same rules for negative numbers. Thus the 8-bit two’s complement number 11011000 would mean: first bit is 1, so negative, flip the last seven bits to 0100111, that is 39 (32 + 4 + 2 + 1), add one to get 40, so the value is -40.

Subsection4.6.1Advantages of Two’s Complement

The main advantage of two’s complement is that the normal rules for addition work with it as long as we ignore extra bits. Say we have:
 0110
+1110

That means 6 + (-2). If we add them using the normal rules we would get:
111     (Carries)
0110   (6)
+1110   (-2)
10100

Since we started with 4 bits, we should only keep the last four bits of the answer: 0100 or 4. That means 6 + (-2) = 4.
It also works for two negative numbers. Here is -2 + (-2):
111     (Carries)
1110   (-2)
+1110   (-2)
11100

Take only the last 4 bits and we get 1100. The leading 1 means negative. So flip the last three bits from 100 to 011. That means 3. Add one and get 4. So -2 + (-2) = -4.
It is also easy to find the inverse of a number. To turn a negative into a positive or vice versa, invert all the bits and add one. If there is a carry past the last digit, ignore it.
To change the sign of a number, flip all the bits and add one. Ignore any carry past the last original digit.
For example, here is converting 5 to -5:
 0101   (+5)
1010   (flip bits)
1010   (now add one)
+   1
1011   (-5)

And from -5 back to 5:
 1011   (-5)
0100   (flip bits)
0100   (now add one)
+   1
0101   (+5)


Subsection4.6.2Overflow & Two’s Complement

Remember that overflow is when a value becomes too large to store in the bits we have. With two’s complement, an overflow with a large positive value can produce a negative answer. For example, say I am working with 4-bit two’s complement numbers. The largest positive number we can write in two’s complement with four bits is 0111 or 7. Now say I add 5 + 5 (0101 + 0101):
 1 1   (Carries)
0101   (5)
+0101   (5)
1010   (-6 in two's complement)

As an unsigned number, 1010 would mean ten. But in two’s complement, that means -6! The same thing can happen with negative numbers - if a negative number becomes too small it can wrap around to positive numbers!
Normally integers are stored as 32-bit values. This gives a range of approximately +2.147 billion to -2.147 billion - usually enough to hold our answers. But if your math problem involves an answer that is too big you can “wrap around”.

Checkpoint4.6.4.

Which of these represents -3 as a five-bit two’s complement number?
• 00011
• A leading 0 makes it positive. That is +3
• 10011
• That is -13. For negative numbers remember you have to flip the bits and add one
• 11100
• Remember you need to add one after flipping the bits in a negative number.
• 11101

Checkpoint4.6.5.

Given a 5-bit two’s complement number, what is the largest positive value you can represent?
• 5
• The first digit is the sign, what is the largest value you can make with the other 4?
• 7
• The first digit is the sign, what is the largest value you can make with the other 4?
• 15
• 01111 = 15.
• 31
• Remember that the first digit is the sign. It must be 0.
You have attempted of activities on this page.