Jump to content

Integer overflow

From Simple English Wikipedia, the free encyclopedia
Revision as of 03:52, 23 April 2023 by Citation bot (talk | changes) (Add: title. Changed bare reference to CS1/2. | Use this bot. Report bugs. | Suggested by Mako001 | Linked from User:Mako001/sandbox | #UCB_webform_linked 1332/3504)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
A mechanical form of integer overflow. All digits are set to the maximum 9, and adding 1 causes it to reset to 0.

Integer overflow occurs in computers, when the number which is stored becomes larger than the capacity of the memory it is stored in. The most likely result is that the number will reset to 0 and start over.

For example, start with the number 14, using 4-bits integers. Add 1 a few times, this will result in an overflow, which causes it to reset the number to 0.

Binary number Decimal number
1110 14
1111 15
0000 0
0001 1

Another result is the number will reset to the most negative number, if the number has a sign. This is because negative numbers are represented by values after the maximum positive value.

For example, with signed 4-bit integers. Adding 1 will cause this type of overflow:[1]

Binary number Decimal number
0110 6
0111 7
1000 -8
1001 -7

References

[change | change source]
  1. "ISO/IEC 9899:2011 - Information technology - Programming languages - C".