Difference between revisions of "Binary number"
(→Signed binary numbers) |
|||
| Line 28: | Line 28: | ||
To change the sign of a floating-point number you negate the sign bit. To change the sign of an integer you subtract it from zero or you negate all bits in the word and add 1. | To change the sign of a floating-point number you negate the sign bit. To change the sign of an integer you subtract it from zero or you negate all bits in the word and add 1. | ||
| − | Change the sign of | + | Change the sign of an eight bit two's complement integer without using subtraction |
01100110 | 01100110 | ||
10011001 <- first negate all bits | 10011001 <- first negate all bits | ||
10011010 <- then add 1 | 10011010 <- then add 1 | ||
| − | + | You can check the sign of an integer by checking the most significant (leftmost) bit, if it is 1 then the integer is negative. | |
[[Category:General information]] | [[Category:General information]] | ||
Revision as of 08:44, 15 August 2014
The binary numeral system is a positional notation with a radix of 2. The symbols used in writing is usually 0 and 1.
Each binary digit has double the value of the preceding one, the first digit has the value 1.
0001 = 1 0010 = 2 0100 = 4 1000 = 8
Summing up the values for the digits that are 1 gives the number in decimal. So for the binary number 0110 we get:
0001 0010 = 2 0100 = 4 1000 -------- 0110 = 6
Since each digit is half the value of the bit to the left and double the value of the bit to the right it is simple to divide or multiply a number by two by just shifting all bits just one position to the right or left. This is often the key to efficient computer programming.
Signed binary numbers
There are three practical ways of representing negative numbers in binary
- One's complement
- Two's complement
- Sign bit
In almost all modern designs Two's complement is used with integers and Sign bit is used with floating-point.
To change the sign of a floating-point number you negate the sign bit. To change the sign of an integer you subtract it from zero or you negate all bits in the word and add 1.
Change the sign of an eight bit two's complement integer without using subtraction 01100110 10011001 <- first negate all bits 10011010 <- then add 1
You can check the sign of an integer by checking the most significant (leftmost) bit, if it is 1 then the integer is negative.
