What are the steps to convert the signed binary in two's (2's) complement representation to an integer in decimal system (in base ten)?
1. Is this a positive or a negative number?
1110 1110 1111 0000 is the binary representation of a negative integer, on 16 bits (2 Bytes).
- In a signed binary in two's complement representation, the first bit (the leftmost) indicates the sign, 1 = negative, 0 = positive.
2. Get the binary representation in one's complement.
* Run this step only if the number is negative
- Note on binary subtraction rules:
- 11 - 1 = 10; 10 - 1 = 01; 1 - 0 = 1; 1 - 1 = 0.
Subtract 1 from the initial binary number.
1110 1110 1111 0000 - 1 = 1110 1110 1110 1111
3. Get the binary representation of the positive (unsigned) number.
* Run this step only if the number is negative
Flip all the bits of the signed binary in one's complement representation (reverse the digits) - replace the bits set on 1 with 0s and the bits on 0 with 1s:
!(1110 1110 1110 1111) = 0001 0001 0001 0000
4. Map the unsigned binary number's digits versus the corresponding powers of 2 that their place value represent:
215
0 214
0 213
0 212
1 211
0 210
0 29
0 28
1 27
0 26
0 25
0 24
1 23
0 22
0 21
0 20
0
1110 1110 1111 0000(2) = -4 368(10)
The number 1110 1110 1111 0000(2), signed binary in two's (2's) complement representation, converted and written as an integer in decimal system (base ten):
1110 1110 1111 0000(2) = -4 368(10)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.