Arithmetic Overflow: 8-Bit 2's Compl & Estimation of Overflows

  • Thread starter Thread starter needhelp83
  • Start date Start date
  • Tags Tags
    Arithmetic
Click For Summary
The discussion focuses on performing arithmetic operations using 8-bit two's complement representation and analyzing for potential overflow. Operations such as 20 - 5, 127 - 126, and 127 - 128 do not produce overflow, while calculations like -20 - 111 and -43 - 120 result in overflow due to adding two negative numbers that exceed the representable range. The concept of overflow is clarified by noting that in two's complement, the range is from -128 to 127, highlighting the unique characteristic where the most negative number has a larger magnitude than the largest positive number. The user seeks confirmation on their understanding and application of these principles in the calculations. Overall, the thread emphasizes the importance of recognizing overflow conditions in binary arithmetic.
needhelp83
Messages
193
Reaction score
0
Perform the following operations, representing the decimal numbers in 8-bit two’s complement code. Analyze whether the operations produce arithmetic overflow. Explain how you have estimated the overflows.

20 – 5; 127 –126; 127 – 128; -20 – 111; -20 – (+111);
- 43 - 120; -127 – 2; - 126 – 2.

I am having a very difficult time trying to understand this overflow concept. Any guidance would be greatly appreciated


*20-5
0001 0100 (20)
1111 0100 (-5) 2's

1 0000 1011

No overflow

*127-126
0111 1111 (127)
1000 0010 (-126) 2's

1 0000 0001 No overflow

*127 - 128
0111 1111 (127)
1000 0000 (-128) 2's

1111 1111 No overflow or carryout

*-20-111
1110 1100 (-20) 2's
1001 0001 (-111) 2's

1 0111 1101 Overflow (adding two negatives gives a positive)

*-20 - (+111)
1110 1100 (-20) 2's
1001 0001 (-111) 2's

1 0111 1101 Overflow (adding two negatives gives a positive)

*-43-120
1101 0101 (-43) 2's
1000 1000 (-120) 2's

1 0101 1101 Overflow (Adding 2 negatives gives a positive)

*-127-2
1000 0001 (-127) 2's
1111 1110 (-2) 2's

1 0111 1111 (Overflow 2 negatives gives a positive)

*-126-2
1000 0010 (-126) 2's
1111 1110 (-2) 2's

1 1000 0000 (No overflow)


Am I doing this correctly?
 
Physics news on Phys.org
Any help?
 
In twos complement you can represent a range -2^(n-1) to +2^(n-1) - 1
So in 8 bits you can fit numbers from -128 to 127
An interesting feature is that the most negative number is larger magnitude than the largest positive number.
 
Have I shown this properly according to the instructions provided?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
13K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
11K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 19 ·
Replies
19
Views
35K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
7K
  • · Replies 4 ·
Replies
4
Views
2K