two’s complement arithmetic : Java Glossary

two’s complement arithmetic: Java internally uses (or emulates) two’s complement arithmetic. Positive numbers are stored in binary. That means that for example the number 13 would be written 0x0d = 00001101 = 1*8 + 1*4 + 0*2 + 1*1. The high order bit is called the sign bit. For signed quantities such as byte, short, int and long, when that high order bit is a 1, we consider the number negative. To represent a negative number we first invert each bit, then add 1. We would write -13 this way: 0x0d - ⇒ 00001101 ⇒ 11110010 ⇒ 11110011 ⇒ 0xf3. Whenever you do any operation on a byte, it is first sign extended to an int. So so 13 ⇒ 0x0d ⇒ 00001101 ⇒ 00000000000000000000000000001101 ⇒ 0x0000000d and -13 ⇒ 0xf3 ⇒ 11110010 ⇒ 11111111111111111111111111110010 ⇒ 0xfffffff3. When you do arithmetic the results can be too big to represent. The arithmetic is done modulo 2 to the 32 ^nd power, which is a fancy way of saying the high order bits of the result are discarded. The overflow may turn on the high order bit, making the result look negative. Don’t confuse two’s complement with two’s compliment an activity you do in the back seat of a car in an attempt to talk someone out of their clothes.
binary
one’s complement arithmetic
unsigned
~

	You can get the freshest copy of this page from:	or possibly from your local J: drive (Java virtual drive/mindprod.com website mirror)
	http://mindprod.com/jgloss/twoscomplement.html	J:\mindprod\jgloss\twoscomplement.html
	Please email your feedback for publication, letters to the editor, errors, omissions, typos, formatting errors, ambiguities, unclear wording, broken/redirected link reports, suggestions to improve this page or comments to Roedy Green : . If you want your message, your name or email kept confidential, not considered for public posting, please explicitly specify that. Unless you state otherwise, I will treat your message as a letter to the editor that I may or may not publish in the feedback section. After that, it will be too late to retract it. If you disagree with something I said, please quote it and cite the web page where you found it, tell me why you think it is wrong, and, if possible, provide some supporting evidence. Threatening to kill me or spouting obscenities has yet to persuade me to change my mind.
	Canadian Mind Products
	mindprod.com IP:[65.110.21.43]
view Blog	Your face IP:[38.107.179.214]
Feedback	You are visitor number 32,837.