Для перевода числа 1000001000110101 из двоичной в 4-ую систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в 4-ую. Для перевода двоичного числа 1000001000110101 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:
A2 = an-1 ∙ 2n-1 + an-2 ∙ 2n-2 + ∙∙∙ + a0 ∙ 20
В результате преобразований получим:
10000010001101012=1 ∙ 215 + 0 ∙ 214 + 0 ∙ 213 + 0 ∙ 212 + 0 ∙ 211 + 0 ∙ 210 + 1 ∙ 29 + 0 ∙ 28 + 0 ∙ 27 + 0 ∙ 26 + 1 ∙ 25 + 1 ∙ 24 + 0 ∙ 23 + 1 ∙ 22 + 0 ∙ 21 + 1 ∙ 20 = 1 ∙ 32768 + 0 ∙ 16384 + 0 ∙ 8192 + 0 ∙ 4096 + 0 ∙ 2048 + 0 ∙ 1024 + 1 ∙ 512 + 0 ∙ 256 + 0 ∙ 128 + 0 ∙ 64 + 1 ∙ 32 + 1 ∙ 16 + 0 ∙ 8 + 1 ∙ 4 + 0 ∙ 2 + 1 ∙ 1 = 32768 + 0 + 0 + 0 + 0 + 0 + 512 + 0 + 0 + 0 + 32 + 16 + 0 + 4 + 0 + 1 = 3333310
Таким образом:
10000010001101012 = 3333310.
Для перевода десятичного числа 33333 в 4-ую систему счисления, необходимо его последовательно делить на 4 до тех пор, пока остаток не станет меньше чем 4.
— | 33333 | 4 | |||||||||||||
33332 | — | 8333 | 4 | ||||||||||||
1 | 8332 | — | 2083 | 4 | |||||||||||
1 | 2080 | — | 520 | 4 | |||||||||||
3 | 520 | — | 130 | 4 | |||||||||||
0 | 128 | — | 32 | 4 | |||||||||||
2 | 32 | — | 8 | 4 | |||||||||||
0 | 8 | 2 | |||||||||||||
0 |
Ответом будет являться обратная последовательность результатов деления:
3333310=200203114
Окончательный ответ будет выглядеть так:
10000010001101012=200203114