What are the steps to convert the signed binary in one's (1's) complement representation to an integer in decimal system (in base ten)?
1. Is this a positive or a negative number?
0000 0100 0001 0001 1011 1111 1010 1100 is the binary representation of a positive integer, on 32 bits (4 Bytes).
- In a signed binary in one's complement representation, the first bit (the leftmost) indicates the sign, 1 = negative, 0 = positive.
2. 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:
* Not the case - the number is positive *
3. Map the unsigned binary number's digits versus the corresponding powers of 2 that their place value represent:
231
0 230
0 229
0 228
0 227
0 226
1 225
0 224
0 223
0 222
0 221
0 220
1 219
0 218
0 217
0 216
1 215
1 214
0 213
1 212
1 211
1 210
1 29
1 28
1 27
1 26
0 25
1 24
0 23
1 22
1 21
0 20
0
4. Multiply each bit by its corresponding power of 2 and add all the terms up.
0000 0100 0001 0001 1011 1111 1010 1100(2) =
(0 × 231 + 0 × 230 + 0 × 229 + 0 × 228 + 0 × 227 + 1 × 226 + 0 × 225 + 0 × 224 + 0 × 223 + 0 × 222 + 0 × 221 + 1 × 220 + 0 × 219 + 0 × 218 + 0 × 217 + 1 × 216 + 1 × 215 + 0 × 214 + 1 × 213 + 1 × 212 + 1 × 211 + 1 × 210 + 1 × 29 + 1 × 28 + 1 × 27 + 0 × 26 + 1 × 25 + 0 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 0 × 20)(10) =
(0 + 0 + 0 + 0 + 0 + 67 108 864 + 0 + 0 + 0 + 0 + 0 + 1 048 576 + 0 + 0 + 0 + 65 536 + 32 768 + 0 + 8 192 + 4 096 + 2 048 + 1 024 + 512 + 256 + 128 + 0 + 32 + 0 + 8 + 4 + 0 + 0)(10) =
(67 108 864 + 1 048 576 + 65 536 + 32 768 + 8 192 + 4 096 + 2 048 + 1 024 + 512 + 256 + 128 + 32 + 8 + 4)(10) =
68 272 044(10)
5. If needed, adjust the sign of the integer number by the first digit (leftmost) of the signed binary:
0000 0100 0001 0001 1011 1111 1010 1100(2) = 68 272 044(10)
The number 0000 0100 0001 0001 1011 1111 1010 1100(2), signed binary in one's (1's) complement representation, converted and written as an integer in decimal system (base ten):
0000 0100 0001 0001 1011 1111 1010 1100(2) = 68 272 044(10)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.