2’s Complement
description
Transcript of 2’s Complement
![Page 1: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/1.jpg)
2’s Complement
• Another system that lets us represent negative numbers
• MSB is STILL the sign bit, but there is no negative zero
• Negative numbers count backwards and wrap around
• Calculating 2’s complement (Pos Neg)
1. Flip the bits ( 01 and 10 )
2. Add 1
![Page 2: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/2.jpg)
Example ( Pos Neg )
110 -110
00012 11112
1. Flip bits: 1110
2. Add 1: 1110+0001 1111
![Page 3: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/3.jpg)
Another Example ( Pos Neg )
2510 -2510
000110012 11100111 2
1. Flip bits: 11100110
2. Add 1: 11100110+00000001 11100111
![Page 4: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/4.jpg)
Your Turn
• Assuming an 8-bit restriction, what is -2110 in 2’s complement?
1. Flip bits
2. Add 1
Answer: 111010112
![Page 5: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/5.jpg)
Your Turn
• Assuming an 8-bit restriction, what is -3010 in 2’s complement?
1. Flip bits
2. Add 1
Answer: 111000102
![Page 6: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/6.jpg)
Example ( Neg Pos )
-410 410
11002 01002
1. Flip bits: 0011
2. Add 1: 0011+0001 0100
![Page 7: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/7.jpg)
Another Example ( Neg Pos )
-2910 2910
111000112 000111012
1. Flip bits: 00011100
2. Add 1: 00011100+00000001 00011101
![Page 8: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/8.jpg)
Your Turn
• Assuming 2’s complement, what is the decimal value of 111110012?
1. Flip bits
2. Add 1
Answer: -710
![Page 9: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/9.jpg)
Your Turn
• Assuming 2’s complement, what is the decimal value of 111010102?
1. Flip bits
2. Add 1
Answer: 22
![Page 10: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/10.jpg)
2’s Complement ChartBinary Decimal
00000111 7
00000110 6
00000101 5
00000100 4
00000011 3
00000010 2
00000001 1
00000000 0
11111111 -1
11111110 -2
11111101 -3
11111100 -4
11111011 -5
11111010 -6
11111001 -7
11111000 -8
Binary Decimal
0111 7
0110 6
0101 5
0100 4
0011 3
0010 2
0001 1
0000 0
1111 -1
1110 -2
1101 -3
1100 -4
1011 -5
1010 -6
1001 -7
1000 -8
![Page 11: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/11.jpg)
SHORTCUT!
1. Find the 1 on the farthest right
2. Flip all the bits to the left of the 1 (DO NOT FLIP THE 1)
Example:
4210 -4210
001010102 110101102
![Page 12: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/12.jpg)
Awesomeness of 2’s Complement
• No more negative zero
• Lower minimum value: -(2N-1)
• So what’s the big deal?– Everything is addition– No need for special hardware to do
subtraction
![Page 13: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/13.jpg)
2’s Complement Addition
• Just like normal positive binary addition
• You MUST restrict the number of bits
• IGNORE any overflow bits– maintain bit-size restriction
![Page 14: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/14.jpg)
Positive Addition Example
1210 + 410 = 1610
Assuming 2’s complement
000010102 1210
+000000102 + 410
000011002 1610
![Page 15: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/15.jpg)
Negative Addition Example
-1210 + -410 = -1610
111101002 -1210
+111111002 + -410
111100002 -1610
NOTE: We ignored the last overflow bit on the left!
![Page 16: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/16.jpg)
Your Turn
• Show the binary addition of -14 + -3 = -17
![Page 17: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/17.jpg)
Subtraction Example
1610 – 410 = 1610 + -410 = 1210
000100002
+111111002
000011002
NOTE: We ignored the last overflow bit on the left!
![Page 18: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/18.jpg)
Your Turn
• Show the binary subtraction of 23 – 10 = 13
![Page 19: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/19.jpg)
Overflow / Underflow Problem
• Addition and bit-size restriction allow for possible overflow / underflow
• Overflow – when the addition of two binary numbers yields a result that is greater than the maximum possible value
• Underflow – when the addition/subtraction of two binary numbers yields a result that is less than the minimum possible value
![Page 20: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/20.jpg)
Overflow Example
• Assume 4-bit restriction and 2’s complement• Maximum possible value: 24-1 – 1 = 7
610 + 310 = 910
01102 610
+00112 +310
10012 -710 not good!
![Page 21: 2’s Complement](https://reader033.fdocuments.net/reader033/viewer/2022061517/5681592e550346895dc65c55/html5/thumbnails/21.jpg)
Underflow Example
• Assume 4-bit restriction and 2’s complement• Minimum possible value: -(24-1) = -8
-510 + -510 = -1010
10112 -510
+10112 +-510
01102 610 not good!