What are the steps to convert the base 2 signed binary number
0101 0101 1101 0010 1010 0100 1010 1001 0101 0100 1010 0110 1010 0101 0001 0101(2) to a base 10 decimal system equivalent integer?
1. Is this a positive or a negative number?
0101 0101 1101 0010 1010 0100 1010 1001 0101 0100 1010 0110 1010 0101 0001 0101 is the binary representation of a positive integer, on 64 bits (8 Bytes).
- In a signed binary, the first bit (the leftmost) is reserved for the sign, 1 = negative, 0 = positive. This bit does not count when calculating the absolute value.
2. Construct the unsigned binary number.
Exclude the first bit (the leftmost), that is reserved for the sign:
0101 0101 1101 0010 1010 0100 1010 1001 0101 0100 1010 0110 1010 0101 0001 0101 = 101 0101 1101 0010 1010 0100 1010 1001 0101 0100 1010 0110 1010 0101 0001 0101
3. Map the unsigned binary number's digits versus the corresponding powers of 2 that their place value represent:
262
1 261
0 260
1 259
0 258
1 257
0 256
1 255
1 254
1 253
0 252
1 251
0 250
0 249
1 248
0 247
1 246
0 245
1 244
0 243
0 242
1 241
0 240
0 239
1 238
0 237
1 236
0 235
1 234
0 233
0 232
1 231
0 230
1 229
0 228
1 227
0 226
1 225
0 224
0 223
1 222
0 221
1 220
0 219
0 218
1 217
1 216
0 215
1 214
0 213
1 212
0 211
0 210
1 29
0 28
1 27
0 26
0 25
0 24
1 23
0 22
1 21
0 20
1
4. Multiply each bit by its corresponding power of 2 and add all the terms up.
101 0101 1101 0010 1010 0100 1010 1001 0101 0100 1010 0110 1010 0101 0001 0101(2) =
(1 × 262 + 0 × 261 + 1 × 260 + 0 × 259 + 1 × 258 + 0 × 257 + 1 × 256 + 1 × 255 + 1 × 254 + 0 × 253 + 1 × 252 + 0 × 251 + 0 × 250 + 1 × 249 + 0 × 248 + 1 × 247 + 0 × 246 + 1 × 245 + 0 × 244 + 0 × 243 + 1 × 242 + 0 × 241 + 0 × 240 + 1 × 239 + 0 × 238 + 1 × 237 + 0 × 236 + 1 × 235 + 0 × 234 + 0 × 233 + 1 × 232 + 0 × 231 + 1 × 230 + 0 × 229 + 1 × 228 + 0 × 227 + 1 × 226 + 0 × 225 + 0 × 224 + 1 × 223 + 0 × 222 + 1 × 221 + 0 × 220 + 0 × 219 + 1 × 218 + 1 × 217 + 0 × 216 + 1 × 215 + 0 × 214 + 1 × 213 + 0 × 212 + 0 × 211 + 1 × 210 + 0 × 29 + 1 × 28 + 0 × 27 + 0 × 26 + 0 × 25 + 1 × 24 + 0 × 23 + 1 × 22 + 0 × 21 + 1 × 20)(10) =
(4 611 686 018 427 387 904 + 0 + 1 152 921 504 606 846 976 + 0 + 288 230 376 151 711 744 + 0 + 72 057 594 037 927 936 + 36 028 797 018 963 968 + 18 014 398 509 481 984 + 0 + 4 503 599 627 370 496 + 0 + 0 + 562 949 953 421 312 + 0 + 140 737 488 355 328 + 0 + 35 184 372 088 832 + 0 + 0 + 4 398 046 511 104 + 0 + 0 + 549 755 813 888 + 0 + 137 438 953 472 + 0 + 34 359 738 368 + 0 + 0 + 4 294 967 296 + 0 + 1 073 741 824 + 0 + 268 435 456 + 0 + 67 108 864 + 0 + 0 + 8 388 608 + 0 + 2 097 152 + 0 + 0 + 262 144 + 131 072 + 0 + 32 768 + 0 + 8 192 + 0 + 0 + 1 024 + 0 + 256 + 0 + 0 + 0 + 16 + 0 + 4 + 0 + 1)(10) =
(4 611 686 018 427 387 904 + 1 152 921 504 606 846 976 + 288 230 376 151 711 744 + 72 057 594 037 927 936 + 36 028 797 018 963 968 + 18 014 398 509 481 984 + 4 503 599 627 370 496 + 562 949 953 421 312 + 140 737 488 355 328 + 35 184 372 088 832 + 4 398 046 511 104 + 549 755 813 888 + 137 438 953 472 + 34 359 738 368 + 4 294 967 296 + 1 073 741 824 + 268 435 456 + 67 108 864 + 8 388 608 + 2 097 152 + 262 144 + 131 072 + 32 768 + 8 192 + 1 024 + 256 + 16 + 4 + 1)(10) =
6 184 186 285 509 747 989(10)
5. If needed, adjust the sign of the integer number by the first digit (leftmost) of the signed binary:
0101 0101 1101 0010 1010 0100 1010 1001 0101 0100 1010 0110 1010 0101 0001 0101(2) = 6 184 186 285 509 747 989(10)
0101 0101 1101 0010 1010 0100 1010 1001 0101 0100 1010 0110 1010 0101 0001 0101(2), Base 2 signed binary number, converted and written as a base 10 decimal system equivalent integer:
0101 0101 1101 0010 1010 0100 1010 1001 0101 0100 1010 0110 1010 0101 0001 0101(2) = 6 184 186 285 509 747 989(10)
Spaces were used to group digits: for binary, by 4, for decimal, by 3.