Для перевода числа 123456789 из шестнадцатеричной в двоичную систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в двоичную. Для перевода шестнадцатеричного числа 123456789 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:
A16 = an-1 ∙ 16n-1 + an-2 ∙ 16n-2 + ∙∙∙ + a0 ∙ 160
В результате преобразований получим:
12345678916=1 ∙ 168 + 2 ∙ 167 + 3 ∙ 166 + 4 ∙ 165 + 5 ∙ 164 + 6 ∙ 163 + 7 ∙ 162 + 8 ∙ 161 + 9 ∙ 160 = 1 ∙ 4294967296 + 2 ∙ 268435456 + 3 ∙ 16777216 + 4 ∙ 1048576 + 5 ∙ 65536 + 6 ∙ 4096 + 7 ∙ 256 + 8 ∙ 16 + 9 ∙ 1 = 4294967296 + 536870912 + 50331648 + 4194304 + 327680 + 24576 + 1792 + 128 + 9 = 488671834510
Таким образом:
12345678916 = 488671834510.
Для перевода десятичного числа 4886718345 в двоичную систему счисления, необходимо его последовательно делить на 2 до тех пор, пока остаток не станет меньше чем 2.
| — | 4886718345 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 4886718344 | — | 2443359172 | 2 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 2443359172 | — | 1221679586 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 1221679586 | — | 610839793 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 610839792 | — | 305419896 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 305419896 | — | 152709948 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 152709948 | — | 76354974 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 76354974 | — | 38177487 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 38177486 | — | 19088743 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 19088742 | — | 9544371 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 9544370 | — | 4772185 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 4772184 | — | 2386092 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 2386092 | — | 1193046 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 1193046 | — | 596523 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 596522 | — | 298261 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 298260 | — | 149130 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 149130 | — | 74565 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 74564 | — | 37282 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 37282 | — | 18641 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 18640 | — | 9320 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 9320 | — | 4660 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 4660 | — | 2330 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 2330 | — | 1165 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 1164 | — | 582 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 582 | — | 291 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 290 | — | 145 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 144 | — | 72 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 72 | — | 36 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 36 | — | 18 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 18 | — | 9 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 8 | — | 4 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 4 | — | 2 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 2 | 1 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 |
Ответом будет являться обратная последовательность результатов деления:
488671834510=1001000110100010101100111100010012
Окончательный ответ будет выглядеть так:
12345678916=1001000110100010101100111100010012
